多服务员时两种等待队列性能的比较

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (13): 44-46.

多服务员时两种等待队列性能的比较

归敏丹^1,2,蒋毅飞¹,张志敏¹,吴锡生²

1.中国科学院计算技术研究所，北京 100080
2.江南大学信息工程学院，江苏无锡 214122

收稿日期:2007-11-19 修回日期:2008-02-25 出版日期:2008-05-01 发布日期:2008-05-01
通讯作者: 归敏丹

Comparison of two queuing models with multiple servers

GUI Min-dan^1,2,JIANG Yi-fei¹,ZHANG Zhi-min¹,WU Xi-sheng²

1.Institute of Computing Technology，Chinese Academy of Sciences，Beijing 100080，China
2.School of Information Technology，Jiangnan University，Wuxi，Jiangsu 214122，China

Received:2007-11-19 Revised:2008-02-25 Online:2008-05-01 Published:2008-05-01
Contact: GUI Min-dan

摘要/Abstract

摘要： 利用排队论的相关知识，对计算机系统中常见的多服务员情况下的排队现象进行分析，通过理论推导、并用实际数据表明了在多服务员模式下，单一共享的排队等待队列的性能要优于多个独自的排队等待队列。

关键词: 排队论, 平均等待时间, 性能评价

Abstract: Based on queuing theory，the queuing phenomena often encountered in computer systems are analyzed.The result and data，deduced from foundational formulae，indicate that the performance of single-shared queuing model is better than that of multi-separated queuing model，when the system is of more than one server.

Key words: queuing theory, mean waiting time, performance evaluation

归敏丹^1,2,蒋毅飞¹,张志敏¹,吴锡生². 多服务员时两种等待队列性能的比较[J]. 计算机工程与应用, 2008, 44(13): 44-46.

GUI Min-dan^1,2,JIANG Yi-fei¹,ZHANG Zhi-min¹,WU Xi-sheng². Comparison of two queuing models with multiple servers[J]. Computer Engineering and Applications, 2008, 44(13): 44-46.

[1]	费运巧1，刘文萍1，骆有庆2，陆鹏飞2. 森林病虫害监测中的无人机图像分割算法比较[J]. 计算机工程与应用, 2017, 53(8): 216-223.
[2]	程格平1，凌贺飞2. 基于视觉模型的抗共谋指纹方案[J]. 计算机工程与应用, 2015, 51(9): 107-110.
[3]	肖华东，孙婧，魏敏，李娟，沈瑜. 高性能计算机系统相对持续性能度量模型[J]. 计算机工程与应用, 2015, 51(5): 33-37.
[4]	李敏1，2，黄强1，周凌1，倪少权1. 面向对象Petri网的成品油配送模型构建研究[J]. 计算机工程与应用, 2015, 51(20): 55-61.
[5]	马颖亮1，2，黄定东2，王保乳1. 舰空导弹作战过程建模研究[J]. 计算机工程与应用, 2013, 49(4): 249-253.
[6]	李昕怡，齐勇，陈鹏飞. 基于队列模型的软件老化检测[J]. 计算机工程与应用, 2013, 49(22): 46-51.
[7]	黄业文1，吴红2，王远世2. 非强占有限优先权M/M/1排队系统[J]. 计算机工程与应用, 2013, 49(13): 80-84.
[8]	张萌1，陈恳1，李娜2，惠明1. 卡尔曼滤波与粒子滤波之间跟踪模式的优化[J]. 计算机工程与应用, 2012, 48(36): 129-133.
[9]	马旭耀1，2，秦现生1，成程2. 基于排队论的生产物流系统的仿真优化[J]. 计算机工程与应用, 2012, 48(20): 244-248.
[10]	侯整风，庞有祥. 多核防火墙分层内容过滤的时延分析[J]. 计算机工程与应用, 2011, 47(12): 93-96.
[11]	袁培燕. 一种基于格的蚁群算法[J]. 计算机工程与应用, 2011, 47(11): 43-45.
[12]	余江明1，朱子行2，梁俊2，徐前锋3，赵辉2. DAMA协议在临近空间通信网中的时延分析[J]. 计算机工程与应用, 2011, 47(11): 78-80.
[13]	黄辉先¹，阮挺¹，周倩朝². 高速公路收费站模型优化设计的研究[J]. 计算机工程与应用, 2010, 46(26): 215-218.
[14]	李静. 远程教育中资源副本创建时机决策机制[J]. 计算机工程与应用, 2009, 45(5): 236-238.
[15]	盛家川^1，2. 神经网络在食用香精性能评价中的应用研究[J]. 计算机工程与应用, 2009, 45(28): 240-243.