Efficient and Accurate Simulation of Origin-Destination Flow in Telecommunication Systems

Abstract

Performance evaluation of telecommunication systems is challenging due to the complexity and large-scale of this problem. However, research on obtaining network measures is still scarce and difficult. Majority of previous research mainly applies the traditional simulation method to solve this problem. But in fact, the result of such traditional simulation methods may suffer from many shortcomings. To solve this problem, we adopt the max-plus method to the telecommunication system and establish simulation processes, inspired by the success of using max-plus algebra on the simulation of the production line. In this paper, we focus on the simulation of an origin-destination flow telecommunication system. The efficiency and accuracy of the proposed method are verified by comparative simulation with other simulation methods. On the premise of ensuring the accuracy of simulation, our method performs 20 times faster than traditional event scheduling method. Moreover, we analyze simulation results under different scheduling strategies to illustrate the accuracy of the simulation.