APP下载

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

2016-10-14尤国华陈骏君

电子与信息学报 2016年9期
关键词:分配服务

尤国华 陈骏君 赵 英



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

尤国华*陈骏君 赵 英

(北京化工大学信息中心 北京 100029)

为了构建高性能的Web服务器,充分利用Web服务器中多核处理器的性能成为关键。传统的先到先服务策略没有考虑多核处理器的特点,不能充分利用多核处理器的性能。为解决此问题,该文提出一种基于分配矩阵的动态请求调度算法。该算法充分考虑了多核处理器的特点,可将同类动态请求动态分配至同一个处理器核心,提高了Web服务器处理动态请求的速度。仿真实验结果表明,采用该算法的Web服务器在自相似性、平均响应时间、丢包率等方面均优于传统的先到先服务算法。

Web服务器;多核;动态请求;调度

1引言

随着社交网络和云计算技术的发展,越来越多的数据和应用被置于服务器端,服务器的性能成为关键。而实现高性能服务器的一个关键因素就是如何充分利用多核处理器的运算能力,这是一个日益重要但尚未解决的问题[1]。传统的Web服务器,例如Apache,通常采用先到先服务(First Come First Served, FCFS) 算法[2],即根据用户请求到达服务器的先后顺序进行处理。FCFS算法具有简单、公平的优点,也存在平均时间较长的缺点[3]。因此,Web服务器上也采用过短作业优先(Shortest-Job First, SJF)等算法。使用短作业优先算法时,服务时间短的请求比服务时间长的请求具有更高的服务优先级。因此,短作业优先算法总的平均响应时间更短。

用户请求通常分为静态请求和动态请求两种。……

登录APP查看全文

猜你喜欢

分配服务
基于可行方向法的水下机器人推力分配
应答器THR和TFFR分配及SIL等级探讨
服务在身边 健康每一天
服务在身边 健康每一天
遗产的分配
一种分配十分不均的财富
服务在身边 健康每一天
服务在身边 健康每一天
服务在身边 健康每一天
绩效考核分配的实践与思考