过载服务器的性能研究.pdfVIP

1000-9825/2003/14(10)1781 ©2003 Journal of Software 软 件 学 报 Vol.14, No.10 ∗ 过载服务器的性能研究 + 姚念民 , 鞠九滨 (吉林大学 计算机科学与技术学院,吉林 长春 130012) Study on the Performance of Overloaded Servers + YAO Nian-Min , JU Jiu-Bin (College of Computer Science and Technology, Jilin University, Changchun 130012, China) + Corresponding author: Phn: 86-10 E-mail: nianminyao@ / Received 2002-09-17; Accepted 2002-12-16 Yao NM, Ju JB. Study on the performance of overloaded servers. Journal of Softw are, 2003,14(10): 1781~1786. /1000-9825/14/1781.htm Abstract: Related source code of Linux is analyzed for the performance of overloaded servers. Then, the phase of receiving packets of the kernel is analyzed by using queuing theory and several conclusions on the performance of overloaded servers are drawn. Based on these analyses, some methods to improve the performance of overloaded servers are presented and implemented on Linux. The results of the tests prove that these methods can avoid livelock effectively and improve the performance of overloaded servers greatly. Key words: livelock; server; performance; overload; queuing theory 摘 要: 针对服务器过载时的性能对Linux 的相关源代码进行了分析.用排队论分析了内核的收包过程,得出了关 于服务器在过载时性能的几个结论.基于上述分析提出并在 Linux 上实现了提高服务器在过载时性能的方法.实验 证明这些方法能有效防止活锁现象,极大地提高服务器在高负载情况下的性能. 关键词: 活锁;服务器;性能;过载;排队论 中图法分类号: TP393 文献标识码: A 近 10 年来,Internet 在传播信息的范围和数量上都呈指数级增长,这对Internet 上的各种服务器提出了前所 未有的挑战,尤其是Web 服务器. 比如,AOL 的Web 缓存每天服务超过 100 亿次点击[1] . 同时,HTTP 请求经常以 爆发的方式到达Web 服务器[2] .高峰时的HTTP 请求率超过平均值的8~10 倍,这时的负载一般超过Web 服务器 的负载能力,使其吞吐量下降. 人们不仅要求服务器满足正常的工作负载需求,而且在高峰时期,依然要保持较高的吞吐量.但是,服务器 在高负载下的性能表现往往远低于人们的期望.我们将服务器的过载情况分为两种.一种是瞬时超载, 即服务器 暂时的、短时间的超载.这种情况主要是由服务器的负载特点引起的.文献[3]指出,对于Web 请求的网络通信量 ∗ Supported by the National Natural Science Foundation of China under Grant No( 国家自然科学基金) 第