A Dynamic Weight-Based Dynamic Requests Scheduling Model in Multi-core Web Server

In order to improve performance of handling user requests, most of Web servers adopt multi-core processors. However, traditional requests scheduling algorithms, such as FCFS, don't consider the characteristics of multi-core processors and the distribution of the dynamic requests service time. Therefore, the scheduling algorithms couldn't fully exploit the performance of multi-core processors. To solve this problem, we proposed the new requests scheduling algorithm based on the dynamic weights of request queues. Simulation experiments have been done to evaluate the new algorithm. The experiment results show that the proposed algorithm could solve the load imbalance between cores in long period and avoid the problem of ping-pong effect in multi-core systems.

[1]  Mor Harchol-Balter,et al.  Size-based scheduling to improve web performance , 2003, TOCS.

[2]  Sang Lyul Min,et al.  LRFU: A Spectrum of Policies that Subsumes the Least Recently Used and Least Frequently Used Policies , 2001, IEEE Trans. Computers.

[3]  Hao Feng,et al.  Parallelization and characterization of SIFT on multi-core systems , 2008, 2008 IEEE International Symposium on Workload Characterization.

[4]  Wanlei Zhou,et al.  Protecting Information Systems from DDoS Attack Using Multicore Methodology , 2008, 2008 IEEE 8th International Conference on Computer and Information Technology Workshops.

[5]  Dirk Schmidl,et al.  Data and thread affinity in openmp programs , 2008, MAW '08.

[6]  Sandjai Bhulai,et al.  Dynamic thread assignment in web server performance optimization , 2009, Perform. Evaluation.

[7]  Helen D. Karatza,et al.  Gang scheduling in multi-core clusters implementing migrations , 2011, Future Gener. Comput. Syst..

[8]  Wanlei Zhou,et al.  Spam filtering for network traffic security on a multi-core environment , 2009, NSS 2009.

[9]  Mohammad Kazem Akbari,et al.  A content-based load balancing algorithm with admission control for cluster web servers , 2008, Future Gener. Comput. Syst..

[10]  Ying Zhao,et al.  A weighted-fair-queuing (WFQ)-based dynamic request scheduling approach in a multi-core system , 2012, Future Gener. Comput. Syst..

[11]  Jianhua Zhao,et al.  A case study for monitoring-oriented programming in multi-core architecture , 2008, IWMSE '08.