|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要：为了构建高性能的 Web 服务器，充分利用 Web 服务器中多核处理器的性能成为关键。传统的先到先服务
, m. p2 e: {' c策略没有考虑多核处理器的特点，不能充分利用多核处理器的性能。为解决此问题，该文提出一种基于分配矩阵的
+ e. h- ]5 p p& m动态请求调度算法。该算法充分考虑了多核处理器的特点，可将同类动态请求动态分配至同一个处理器核心，提高8 O; q7 O$ S! g
了 Web 服务器处理动态请求的速度。仿真实验结果表明，采用该算法的 Web 服务器在自相似性、平均响应时间、3 D/ r: ^. d3 C, S% c
丢包率等方面均优于传统的先到先服务算法。, l- x9 g$ C% u" V! Q9 r) ?
关键词：Web 服务器；多核；动态请求；调度
( s& H3 d' r7 b1 引言/ O8 x) t J) f2 ]! O
随着社交网络和云计算技术的发展，越来越多
9 ]. E, Z, I, u! U的数据和应用被置于服务器端，服务器的性能成为/ Y8 H. k& M- I- }
关键。而实现高性能服务器的一个关键因素就是如
% z; _, s1 d$ z0 `4 Y c4 F何充分利用多核处理器的运算能力，这是一个日益. [* r! W. T; k: d, g9 @: Z
重要但尚未解决的问题[1]。传统的 Web 服务器，例6 n2 `* m* z6 p3 k4 B
如 Apache，通常采用先到先服务(First Come First
6 c0 h9 j3 R4 k2 m5 }2 {1 z( cServed, FCFS) 算法[2]，即根据用户请求到达服务器0 J/ L, ~2 m$ b
的先后顺序进行处理。FCFS 算法具有简单、公平# G& [; B- H* [$ y! N# s
的优点，也存在平均时间较长的缺点[3]。因此，Web
$ X* D; o6 \ e F服务器上也采用过短作业优先(Shortest-Job First,
% t3 s- v2 P; RSJF)等算法。使用短作业优先算法时，服务时间短7 m, O, T8 R/ z. Q) X2 D) p7 \
的请求比服务时间长的请求具有更高的服务优先
3 F$ ^0 |2 D. W4 f
0 H( Y4 `9 }7 g" W6 [
! j2 q" g' ~" F3 @" Q! T
; ^9 C1 _& y+ u! z) [8 M9 Z
9 B1 |: T8 T6 M0 m/ q% [& v) u/ E0 a" {) }
附件下载：
. w/ h# z! V6 d; {1 ~4 X6 V- b0 T0 Q8 h0 P; N
|
|
/1 
发表于 2021-2-20 14:03
收藏
淘帖
支持！
反对！