|
|
EDA365欢迎您登录！
您需要 登录 才可以下载或查看，没有帐号？注册
x
摘 要：为了构建高性能的 Web 服务器，充分利用 Web 服务器中多核处理器的性能成为关键。传统的先到先服务3 s {3 Y {: |: D9 x M% R& l$ X
策略没有考虑多核处理器的特点，不能充分利用多核处理器的性能。为解决此问题，该文提出一种基于分配矩阵的! ?) R3 G" B# k0 T, C/ M, w
动态请求调度算法。该算法充分考虑了多核处理器的特点，可将同类动态请求动态分配至同一个处理器核心，提高9 @. \: \6 z, N+ a0 t# C) R
了 Web 服务器处理动态请求的速度。仿真实验结果表明，采用该算法的 Web 服务器在自相似性、平均响应时间、
. z1 G/ t, k g* }1 H丢包率等方面均优于传统的先到先服务算法。 x' y" d$ c$ A
关键词：Web 服务器；多核；动态请求；调度
, G* L/ Z/ ^: y1 引言$ q T8 ~3 T; E
随着社交网络和云计算技术的发展，越来越多
' F2 P! [7 Q. F6 g! r的数据和应用被置于服务器端，服务器的性能成为' v, C+ S, i# P" P8 R: L
关键。而实现高性能服务器的一个关键因素就是如, [- S/ s3 L' R5 x3 x
何充分利用多核处理器的运算能力，这是一个日益
- w% b. {1 t' h( Q2 k5 l8 b重要但尚未解决的问题[1]。传统的 Web 服务器，例
" i0 c* X! z; u, y2 F' W6 l如 Apache，通常采用先到先服务(First Come First
4 I$ f1 J- q, z) u- _5 AServed, FCFS) 算法[2]，即根据用户请求到达服务器
0 O+ Z! l# W6 {2 l9 k: i5 z的先后顺序进行处理。FCFS 算法具有简单、公平% R, t4 p! N- s' F
的优点，也存在平均时间较长的缺点[3]。因此，Web6 O$ k# ^7 r5 T: G9 a7 v
服务器上也采用过短作业优先(Shortest-Job First, * H. w% ]4 f9 k* E6 L. z1 I1 x
SJF)等算法。使用短作业优先算法时，服务时间短
6 D# V; w. V M的请求比服务时间长的请求具有更高的服务优先8 ~( ~$ f" Z9 R9 Z5 W3 z; z! ^
- T; M3 }- N% e' _4 n+ O5 X
' ?6 J; B9 F$ j. Y; H' g! Z$ T. t: }- P! N2 x- ^. F& {
# n+ f4 f" I" ~) r- M7 N) J- B0 X) o' l6 n+ S+ w6 i% P
附件下载：
. m3 p2 D Q7 x8 x. j7 y
! V, W9 h I/ ?; }0 S |
|
/1 
发表于 2021-2-20 14:03
收藏
淘帖
支持！
反对！