Comparison of two queuing models with multiple servers

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (13): 44-46.

• 理论研究 • Previous Articles Next Articles

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

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

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

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

通讯作者: 归敏丹

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

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

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

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

[1]	XIANG Hongxin1, YANG Yun1，2. Survey on Imbalanced Data Mining Methods [J]. Computer Engineering and Applications, 2019, 55(4): 1-16.
[2]	SONG Yueling, LI Xiaowu. Performance Evaluation Method of Single Reader Movement RFID System [J]. Computer Engineering and Applications, 2019, 55(23): 228-234.
[3]	XIA Yusheng, LIU Kai, ZHANG Hao, JIN Feiyu, ZHENG Linjiang. Multilateral-Confined Method for Indoor Localization：Algorithm Design and System Implementation [J]. Computer Engineering and Applications, 2019, 55(11): 250-256.
[4]	JI Lei1, GUO Shurong2, CONG Xuhui3, LIU Caixia1. Performance evaluation of PPP project based on OWA operator and cloud matter-element model—taking profit-making PPP project as research object [J]. Computer Engineering and Applications, 2018, 54(16): 220-226.
[5]	FEI Yunqiao1, LIU Wenping1, LUO Youqing2, LU Pengfei2. Comparison of algorithms for unmanned aerial vehicle image segmentation in monitoring forest diseases and insect pests [J]. Computer Engineering and Applications, 2017, 53(8): 216-223.
[6]	WANG Hao1，2, LIU Xiujuan1，2, QI Jianyu1，2. Dynamic angle precision real-time evaluation technique for strap-down INS [J]. Computer Engineering and Applications, 2017, 53(13): 266-270.
[7]	WANG Jingfeng. C-POWGA operator and its application to uncertain multiple attribute decision making [J]. Computer Engineering and Applications, 2015, 51(9): 57-61.
[8]	CHENG Geping1, LING Hefei2. Anti-collusion fingerprinting scheme based on perceptual model [J]. Computer Engineering and Applications, 2015, 51(9): 107-110.
[9]	XIAO Huadong, SUN Jing, WEI Min, LI Juan, SHEN Yu. Relative sustained performance metric model for high performance computing system [J]. Computer Engineering and Applications, 2015, 51(5): 33-37.
[10]	CHEN Lei1, CAI Ming2, SHI Kun2. RTOS kernel performance evaluation technology research based on loads of task and interrupt [J]. Computer Engineering and Applications, 2014, 50(17): 80-85.
[11]	MA Yingliang1，2, HUANG Dingdong2, WANG Baoru1. Study of modeling ship to air missile fighting process [J]. Computer Engineering and Applications, 2013, 49(4): 249-253.
[12]	LI Xinyi, QI Yong, CHEN Pengfei. Software aging detection method based on queuing model [J]. Computer Engineering and Applications, 2013, 49(22): 46-51.
[13]	LIU Tingting1, YANG Wei1, WANG Yuzhu2. Performance evaluation of P2P video streaming in wireless mesh networks [J]. Computer Engineering and Applications, 2013, 49(16): 71-76.
[14]	HUANG Yewen1, WU Hong2, WANG Yuanshi2. M/M/1 queuing model under non-preemptive limited-priority [J]. Computer Engineering and Applications, 2013, 49(13): 80-84.
[15]	CHEN Jing1，2, WANG Lu1，2, SUN Meng1，2. Scheduling model of distributed test supported node adjustment as needed [J]. Computer Engineering and Applications, 2012, 48(6): 57-59.

Comparison of two queuing models with multiple servers

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics