多核 Web 服务器中基于分配矩阵的动态请求调度算法

wozuishuai

摘 要：为了构建高性能的 Web 服务器，充分利用 Web 服务器中多核处理器的性能成为关键。传统的先到先服务
" {4 E2 U" H4 H0 f2 H: n. M策略没有考虑多核处理器的特点，不能充分利用多核处理器的性能。为解决此问题，该文提出一种基于分配矩阵的
9 x! U& h5 [, I* @4 Y5 F动态请求调度算法。该算法充分考虑了多核处理器的特点，可将同类动态请求动态分配至同一个处理器核心，提高
- F% N5 J3 P" j4 x: ~3 H6 w' \- o" c了 Web 服务器处理动态请求的速度。仿真实验结果表明，采用该算法的 Web 服务器在自相似性、平均响应时间、
& z4 a: L7 q7 Y( x2 }6 v  z4 d丢包率等方面均优于传统的先到先服务算法。
关键词：Web 服务器；多核；动态请求；调度
1 引言
随着社交网络和云计算技术的发展，越来越多
. @) p5 n9 N( c的数据和应用被置于服务器端，服务器的性能成为
关键。而实现高性能服务器的一个关键因素就是如
何充分利用多核处理器的运算能力，这是一个日益
1 [" `& M$ Z; w9 E重要但尚未解决的问题[1]。传统的 Web 服务器，例
如 Apache，通常采用先到先服务(First Come First
Served, FCFS) 算法[2]，即根据用户请求到达服务器
9 Y. i( l% ~  x$ N! \: b  B- ~的先后顺序进行处理。FCFS 算法具有简单、公平
6 N2 I( m) ]: L. q4 |0 L+ g的优点，也存在平均时间较长的缺点[3]。因此，Web
7 f) Q- V$ s, c5 d/ w服务器上也采用过短作业优先(Shortest-Job First,
/ Q; r/ t, Q' U4 f- C; w' [SJF)等算法。使用短作业优先算法时，服务时间短
. l- e) U2 X' h5 W# [的请求比服务时间长的请求具有更高的服务优先



) M3 Q8 {, g" u1 M$ }
7 B9 S( p3 p  R0 Z
3 L# M3 i3 d  d: ]附件下载：

游客，如果您要查看本帖隐藏内容请回复

6 t5 H3 U/ o, G; ?) l; f2 N% ^! u5 Y

sdkangbaz

谢谢分享