当前位置>主页 > 期刊在线 > 计算机技术 >

计算机技术21年23期

使用 M/M/n 模型优化服务器队列性能
何洪磊
(连云港职业技术学院 信息工程学院,江苏 连云港 222000)

摘  要:当前互联网时代,绝大部分的网络应用都是基于客户机 / 服务器模式,服务器的性能是整个网络应用系统的瓶颈。因此优化服务器性能是非常重要。文章通过排队论模型比较了相同服务器硬件条件下 M/M/n 模型和传统的 n 个 M/M/1 模型的性能。最后通过实验验证了 M/M/n 排队模型的优势,平均状态下比传统的模式提高 22.5% 的速度,在高负载的情况下比传统的模式提高 38.7% 的速度。


关键词:M/M/n;服务器;排队论;性能优化



DOI:10.19850/j.cnki.2096-4706.2021.23.021


中图分类号:TP393                                          文献标识码:A                                  文章编号:2096-4706(2021)23-0080-05


Optimizing Server Queue Performance Using the M/M/n Model

HE Honglei

(School of Information Engineering, Lianyungang Technical College, Lianyungang 222000, China)

Abstract: In the current Internet era, most network applications are based on the client/server mode, and the performance of the server is the bottleneck of the entire network application system. Therefore, optimizing server performance is very important. This paper compares the performance of the M/M/n model and n traditional M/M/1 model under the same server hardware condition through the queuing theory model. Finally, the advantages of the M/M/n queuing model are verified by experiments. The average speed of the model is 22.5% higher than the traditional mode, and the speed of the model is 38.7% higher than the traditional mode under the high load condition.

Keywords: M/M/n; server; queuing theory; performance optimization


参考文献:

[1] 王文博,叶庆卫,周宇,等 . 基于排队论综合指标评估的动态负载均衡算法 [J]. 电信科学,2018,34(7):86-91.

[2] 郭子亭,张文力,陈明宇 . 基于 M/M/1 排队模型的网络服务尾延迟分析 [J]. 计算机科学,2020,47(11):286-293.

[3] 李武强,倪冠群,许晓晴 . 基于排队系统的偏好差异性顾客服务策略分析 [J]. 运筹与管理,2020,29(8):89-97.

[4] 吴登磊,赵宁,刘文奇 . 基于指标比对串联排队系统平均排队时间的近似方法 [J]. 南京航空航天大学学报,2020,52(4): 644-649.

[5] 钟瑶,唐应辉 . 具有两类失效模式的 D- 策略 M/G/1 可修排队系统分析 [J]. 运筹学学报,2020,24(1):40-56.

[6] 马占友,郭闪闪,于向然,等 . 基于 M/M/c 休假排队模型的虚拟机调度策略 [J]. 西北师范大学学报(自然科学版), 2020,56(1):21-26.

[7] 许洪华,徐驰,顾玲丽,等 . 基于在线排队模型的信道优化分配研究 [J]. 计算机应用与软件,2019,36(11):112-120.


作者简介:何洪磊(1974—),男,汉族,江苏连云港人,副教授,硕士,主要研究方向:软件工程、人工智能。