|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要：为了构建高性能的 Web 服务器，充分利用 Web 服务器中多核处理器的性能成为关键。传统的先到先服务
i( R- q; [! M n* {# [策略没有考虑多核处理器的特点，不能充分利用多核处理器的性能。为解决此问题，该文提出一种基于分配矩阵的" ]1 s+ J9 w( x/ S$ u6 J9 }9 _* L
动态请求调度算法。该算法充分考虑了多核处理器的特点，可将同类动态请求动态分配至同一个处理器核心，提高
7 A G1 E" d. ~5 b! k了 Web 服务器处理动态请求的速度。仿真实验结果表明，采用该算法的 Web 服务器在自相似性、平均响应时间、& S' A2 b8 c$ [/ m! y
丢包率等方面均优于传统的先到先服务算法。
9 I- d+ g+ L9 `* m" F5 Q3 O关键词：Web 服务器；多核；动态请求；调度
# O B9 [! g5 @ H1 引言% p3 I0 W2 ^. v. \; I9 S
随着社交网络和云计算技术的发展，越来越多
0 Z1 C7 x* w" C8 V的数据和应用被置于服务器端，服务器的性能成为
. G7 V1 w/ q6 d) d/ W0 A3 g关键。而实现高性能服务器的一个关键因素就是如
' w- K7 { y9 O* {; y( N% C7 [何充分利用多核处理器的运算能力，这是一个日益6 H- w; C6 j) N' e
重要但尚未解决的问题[1]。传统的 Web 服务器，例
2 L2 n3 @) V/ h# ]6 }' Q如 Apache，通常采用先到先服务(First Come First % m/ E2 D% T# F
Served, FCFS) 算法[2]，即根据用户请求到达服务器
3 ~. t# e% }5 `, G2 ?6 B& S的先后顺序进行处理。FCFS 算法具有简单、公平- \5 B7 P: Z- u/ W, R8 ^$ e# t
的优点，也存在平均时间较长的缺点[3]。因此，Web7 S7 _, [5 \. D" v2 w0 T
服务器上也采用过短作业优先(Shortest-Job First,
O& W! p" [# E& _SJF)等算法。使用短作业优先算法时，服务时间短
7 l( q4 y1 I+ E7 G( G的请求比服务时间长的请求具有更高的服务优先
, ?& n5 T, \9 ]# @, B! B. \7 p7 _: m. y: D& ~. a& k
( Q4 P5 }# K: V) x, V2 U/ @4 e/ u. E/ X7 f$ K8 R( v( p3 ^7 }
2 J# V; K5 g5 A/ r, Z+ ^
1 b F& F3 q$ j* n$ R附件下载： s4 \* V' x) @) P: e
# E% {# z) J7 V; }& a4 B |
|
/1 
发表于 2021-2-20 14:03
收藏
淘帖
支持！
反对！