Abstract
Requests distribution is an key technology for Web cluster server. This paper presents a throughput-driven scheduling algorithm (TDSA). The algorithm adopts the throughput of cluster back-ends to evaluate their load and employs the neural network model to predict the future load so that the scheduling system features a self-learning capability and good adaptability to the change of load. Moreover, it separates static requests from dynamic requests to make full use of the CPU resources and takes the locality of requests into account to improve the cache hit ratio. Experimental results from the testing tool of WebBenchTM show better performance for Web cluster server with TDSA than that with traditional scheduling algorithms.
Similar content being viewed by others
References
Cardellini V, Colajanni M, Yu P. S.. Dynamic Load Balancing on Web-Server Systems.IEEE Internet Computing, 1999,3 (3): 28–39.
Teo Y M, Ayani R. Comparison of Load Balancing Strategies on Cluster-Based Web Servers.Transactions of the Society for Modeling and simulation, 2001,77(5–6): 185–195.
Lei Ying-chun, Gong Yi-li, Zhang Song,et al. Research on Scheduling Algorithm in Web Cluster Servers.Journal of Computer Science and Technology, 2003,18(6): 703–716.
Aron M, Druschel P, Zwaenepoel W. Efficient Support for P-HTTP in Cluster-Based Web Servers.The USENIX 1999Annual Technical Conference. Monterrey, CA USA, June 1999. 185–198.
Pai V. S, Aron M, Banga G,et al. Locality-Aware Request Distribution in Cluster-Based Network Servers.The 8th ACM Conf on Architectural Support for Programming Languages and Operating Systems. San Jose, CA USA, November 1998, 205–216.
Teodoro, G. Tavares T, Coutinho B,et al. Load Balancing on Stateful Clustered Web Servers.The 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03) Sao Paulo, Brazil, November 2003. 207.
Kang K, Ok M H, Park M. S. Agent-Based Fair Load, Distribution in Linux Web Server Cluster.International WWW Development Center 2003:5th International Workshop Proceedings, LNCS 2918. Kalkata, India, Dec. 2003. 143–152.
Cherkasova L, Karlsson M. Scalable Web Server Cluster Design with Workload-Aware Request Distribution Strategy WARD.The 3th International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, San Juan, CA USA, June 2001, 211–221.
Lei Ying-chun, Zhang Song, Li Guo-jie. Segregation Scheduling Policy in Web Cluster Servers.Journal of Computer Research and Development, 2002,39(9): 1093–1098.
Atlas L E, Suzuki Y. Digital Systems for Artificial Neural Networks.IEEE Circuit and Devices Magazine, 1989,20 (11): 20–24.
Yang K L. Benchmarks: Measuring Performance.http://www.ziffdavis.com/, July 2001.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the national Natural Science Fundation of China (60175015)
Biography: YAN Cai-rong (1978-), female, Ph.D. candidate, research direction: cluster server
Rights and permissions
About this article
Cite this article
Cai-rong, Y., Jun-yi, S., Qin-ke, P. et al. A throughput-driven scheduling algorithm of differentiated service for web cluster. Wuhan Univ. J. Nat. Sci. 11, 88–92 (2006). https://doi.org/10.1007/BF02831710
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02831710