随机服务系统理论(排队论)研究的现状与展望

随机服务系统理论起源于电话系统的研究,从1909年开始,丹麦的电话工程师爱尔朗(A.K.Erlang)等人在这方面进行了长期的工作,取得了随机服务系统理论最早的成果。1930年以后,开始更为一般情形的研究,得到了早期的一些重要结果,如著名的Хинчин-Pollaczek公式。1940年前后,开始了对机器管理、陆空交通等方面的应用。1951年以后,理论工作有了新的进展,逐渐奠定了现代随机服务系统理论的基础。与此同时,应用的范围也不断扩大,开拓了很多新的应用领域,如存储(水库)问题、定货问题、可靠性问题、计数器、计算机性能分析与设计等等。