A dynamic request scheduling algorithm based on allocation matrix in multi-core web server

被引：0
|
作者：
You G. [1 ]
Chen J. [1 ]
Zhao Y. [1 ]
机构：
[1] Center for Information Technology, Beijing University of Chemical Technology, Beijing
来源：
Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology | 2016年 / 38卷 / 09期
关键词：
Dynamic requests; Multi-core; Scheduling; Web Servers;
D O I：
10.11999/JEIT151328
中图分类号：
学科分类号：
摘要：
To implement the high performance web server, it is a key to exploit fully the performance of multi-core CPUs in web servers. Traditional First Come First Served (FCFS) policy does not consider the characteristic of multi-core processors, and could not fully exploit its performance. To address this problem, a dynamic request scheduling algorithm based on allocation matrix is proposed in this paper. The algorithm fully considers the characteristic of multi-core processors, assigns the same kind of dynamic requests to the same processing core, and improves the speed of handling dynamic requests in web server. The results of the experiment show that the web server that adopts this algorithm is superior to the traditional FCFS algorithm in the aspect of similarity, mean response time and dropped rate of dynamic requests. © 2016, Science Press. All right reserved.
引用
收藏
页码：2188 / 2193
页数：5
相关论文
共 17 条
  • [1] Harji A.S., Buhr P.A., Brecht T., Comparing high-performance multi-core web-server architectures, Proceedings of the 5th Annual International Systems and Storage Conference, pp. 1-12, (2012)
  • [2] The Apache Software Foundation
  • [3] Deng K., Verboon R., Ren K., Et al., A periodic portfolio scheduler for scientific computing in the data center, Job Scheduling Strategies for Parallel Processing, pp. 156-176, (2014)
  • [4] Proctor I.A.R., Yang M., Zhao H., Executing server side script code specified using PHP on a server to generate dynamic web pages
  • [5] Van Der Weij W., Bhulai S., Van Der Mei R., Dynamic thread assignment in web server performance optimization, Performance Evaluation, 66, pp. 301-310, (2009)
  • [6] Siddha S.B., Multi-core and Linux Kernel
  • [7] You G., Wang X., Zhao Y., A dynamic requests scheduling model based on prediction in multi-core web server, Internet of Vehicles-Technologies and Services, pp. 304-312, (2014)
  • [8] Guo D., Bhuyan L.N., Liu B., An efficient parallelized L7-filter design for multicore servers, IEEE/ACM Transactions on Networking, 20, 5, pp. 1426-1439, (2012)
  • [9] Choi G.S., Das C.R., A superscalar software architecture model for multi-core processors, The Journal of Systems and Software, 83, pp. 1823-1837, (2010)
  • [10] Chonka A., Chong S.K., Zhou W., Et al., Multi-core defense system (MSDS) for protecting computer infrastructure against DDoS attacks, Proceedings of the 2008 Ninth International Conference on Parallel and Distributed Computing, pp. 503-508, (2008)
12