Abstract
Aiming at the load imbalance and poor scalability in single-tier Web server clusters, an efficient load balancing approach is proposed for constructing an N-hierarchical (multi-tier) Web server cluster. In each layer, multiple load balancers are set to receive the user requests simultaneously, and different load balancing algorithms are used to construct the high-scalable Web cluster system. At the same time, an improved load balancing algorithm is proposed, which can dynamically calculate weights according to the utilization of the server resources, and reasonably distribute the loads for each server according to the load status of the servers. The experimental results show that the proposed approach can greatly decrease the load imbalance among the Web servers and reduce the response time of the entire Web cluster system.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Mondéjar R, García-López P, Pairot C, et al. CloudSNAP: A transparent infrastructure for decentralized Web deployment using distributed interception [J]. Future Generation Computer Systems, 2013, 29(1): 370–380.
Valentini G L, Lassonde W, Khan S U, et al. An overview of energy efficiency techniques in cluster computing systems [J]. Cluster Computing, 2013, 16(1): 3–15.
Kameda H, Li J, Kim C, et al. Optimal Load Balancing in Distributed Computer Systems [M]. Dordrecht: Springer, 2012.
Huang L, Chen H, Hu T. Survey on resource allocation policy and job scheduling algorithms of cloud computing [J]. Journal of Software, 2013, 8(2): 480–487.
Semchedine F, Bouallouche-Medjkoune L, Aïssani D. Task assignment policies in distributed server systems: A survey [J]. Journal of Network and Computer Applications, 2011, 34(4): 1123–1130.
Li S, Wang F, Xiao B, et al. Study of load balancing technology for EAST data management [J]. Fusion Engineering and Design, 2014, 89(5):750–753.
Zhou L, Cui X, Wu S. An Optimized load-balancing scheduling method based on the WLC algorithm for cloud data centers [J]. Journal of Computational Information Systems, 2013, 9(17): 6819–6829.
Harikesh S, Shishir K. Dispatcher based dynamic load balancing on Web server system [J]. International Journal of Grid and Distributed Computing, 2011, 4(3):89–106.
Moharana S S, Ramesh R D, Powar D. Analysis of load balancers in cloud computing [J]. International Journal of Computer Science and Engineering, 2013, 2(2): 101–108
Martinez-Bea S, Castillo-Perez S, Garcia-Alfaro J. Real-time malicious fast-flux detection using DNS and bot related features [C]//2013 11th Annual Conference on Privacy, Security and Trust(PST). San Jose: IEEE Press, 2013: 369–372.
Divanovic S, Radonjic M, Gardasevic G, et al. Dynamic weighted round robin in crosspoint queued switch [C]//21st Telecommunications Forum TELFOR 2013. San Jose: IEEE Press, 2013: 109–112.
Ren X, Lin R, Zou H. A dynamic load balancing strategy for cloud computing platform based on exponential smoothing forecast [C]//Proceedings of IEEE CCIS 2011. San Jose: IEEE Press, 2011: 220–224.
Wu Y, Luo S, Li Q. An adaptive weighted least-load balancing algorithm based on server cluster [C]//2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics. San Jose: IEEE Press, 2013, 1: 224–227.
Tseng C W, Wu R C, Luo M Y, et al. Revisiting effectiveness of content-aware switching for Web traffic distribution [C]//6th IEEE Conference on Industrial Electronics and Applications (ICIEA2011). San Jose: IEEE Press, 2011: 1887–1892.
Mehta H, Kanungo P, Chandwani M. Decentralized content aware load balancing algorithm for distributed computing environments [C]//Proceedings of the International Conference & Workshop on Emerging Trends in Technology. New York: ACM Press, 2011: 370–375.
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (61073063, 61173029, 61272182 and 61173030), the Ocean Public Welfare Scientific Research Project of State Oceanic Administration of China (201105033), and National Digital Ocean Key Laboratory Open Fund Projects (KLDO201306)
Biography: PAK Ilchol, male, Associate professor, senior visiting scholar, research direction: parallel and distributing computing, information retrieval.
Rights and permissions
About this article
Cite this article
Pak, I., Qiao, B., Shen, M. et al. An efficient load balancing approach for N-hierarchical web server cluster. Wuhan Univ. J. Nat. Sci. 20, 537–542 (2015). https://doi.org/10.1007/s11859-015-1130-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-015-1130-9