Abstract: On the basis of a general introduction of queueing systems, the mathematic characteristics of common queueing systems are analyzed, a new event driven algorithm is created and used to simulate M/M/c, M/M/c/N, G/G/c/∞/K, G/G/c/N/K queueing systems based on Java. Finally, the results of simulations are evaluated and lead to the conclusion that the simulation of queueing system based on Java using the new algorithm is fast, accurate and universal.

Key words: Java language, Queueing systems, Kendall’s notation, Little’s law, Markov process, Simulation

摘要： 在概述排队系统的基础上，分析了常见排队系统的数学特性，构建了新的事件驱动的仿真算法，应用Java对M/M/c，M/M/c/N， G/G/c/∞/K，G/G/c/N/K等排队系统进行仿真。最后对仿真结果进行了评估，发现基于Java用新算法仿真排队系统有速度快、精度高、应用面广等优点。

关键词: Java语言, 排队系统, Kendall记号, Little’s法则, 马可夫过程, 仿真

CLC Number: 

• TP311