Efficient Simulation of Multiclass Queueing Networks

General multiclass queueing systems are extremely difficult to analyze. A great deal of effort has been devoted to examining the question of stability and performance of such networks. However, the simulation of multiclass queueing networks as a tool for performance evaluation has received little attention. We generate useful control variates for the steadystate simulation of multiclass queueing networks with Markovian structure. The resulting variance reductions greatly outweigh the cost of solving a minimization problem prior to the simulation, as evidenced through numerical examples.

• Type: Conference
• Year: 1997
• Where: WSC
• Authors: Shane G. Henderson, Sean P. Meyn
• Keywords: Modeling And Simulation, Multiclass Queueing Networks, Multiclass Queueing Systems, Queueing, WSC 1997