单排队模型的随机模拟

摘要

Single-server queuing model (i.e. M/M/1 waiting queuing model) is the simplest and most important queuing system in the queuing theory. Stochastic simulation is a very effective method to analyze and solve queuing problems. Two different stochastic simulation approaches and according algorithms are given to the single-server queuing model. Advantages and disadvantages of these two approaches are also analyzed.%　　单服务台的排队模型(M/M/1等待制排队模型)是排队论中简单且重要的排队系统。随机模拟是求解排队系统和分析排队系统非常有效的方法。针对单服务台的排队模型，给出了两种不同随机模拟的方法和必要的数学算法，并进一步比较了两种算法的优劣。