Browse > Article

A Dynamic Load Balancing Scheme based on Host Load Information in a Wireless Internet Proxy Server Cluster  

Kwak Hu-Keun (숭실대학교 전자공학과 대학원)
Chung Kyu-Sik (숭실대학교 정보통신전자공학과)
Publication Information
Journal of KIISE:Information Networking / v.33, no.3, 2006 , pp. 231-246 More about this Journal
Abstract
A server load balancer is used to accept and distribute client requests to one of servers in a wireless internet proxy server cluster. LVS(Linux Virtual Server), a software based server load balancer, can support several load balancing algorithms where client requests are distributed to servers in a round robin way, in a hashing-based way or in a way to assign first to the server with the least number of its concurrent connections to LVS. An improved load balancing algorithm to consider server performance was proposed where they check upper and lower limits of concurrent connection numbers to be allowed within each maximum server performance in advance and apply the static limits to load balancing. However, they do not apply run-time server load information dynamically to load balancing. In this paper, we propose a dynamic load balancing scheme where the load balancer keeps each server CPU load information at run time and assigns a new client request first to the server with the lowest load. Using a cluster consisting of 16 PCs, we performed experiments with static content(image and HTML). Compared to the existing schemes, experimental results show performance improvement in the cases of client requests requiring CPU-intensive processing and a cluster consisting of servers with difference performance.
Keywords
Server load balancing; Wireless internet; Proxy server; Cluster; Dynamic Load Balancing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 T. Kelly and J. Mogul, 'Aliasing on the World Wide Web: Prevalence and Performance Implications,' Proceedings of the 11th International World Wide Web Conference, pp. 281-292, 2002   DOI
2 S. Chandra, A. Gehani, C. Ellis and A. Vahdat, 'Transcoding Characteristics of Web Images,' Proceedings of the SPIE Multimedia Computing and Networking Conference, 2001
3 곽후근, 정규식, '무선 인터넷 프록시 서버 클러스터 성능 개선', 한국정보과학회논문지 : 정보통신, Vol. 32, No. 3, pp. 415-426, 2005. 6   과학기술학회마을
4 AB(Apache Bench), http://www.apache.org
5 Squid Web Proxy Cache, http://www.squid-cache.org
6 T. Lane, P. Gladstone and et. al., 'The Independent JPEG Group's JPEG Software Release 6b.,' ftp:// ftp.uu.net/graphics/jpeg/jpegsrc.v6b.tar.gz
7 A. Feldmann, R. Caceres, F. Douglis, G. Glass and M. Rabinovich, 'Performance of Web Proxy Caching in Heterogeneous Bandwidth Environments,' In Proceedings of the INFOCOM Conference, 1999   DOI
8 A. Savant, N. Memon and T. Suel, 'On the Scalability of an Image Transcoding Proxy Server,' In IEEE International Conference on Image Processing, Barcelona, Spain, 2003   DOI
9 S. Hwang and N. Jung, 'Dynamic Scheduling of Web Server Cluster,' Proceedings of the 9th International Conference on Parallel and Distributed Systems, IEEE, 2002   DOI
10 A. Fox, 'A Framework for Separating Server Scalability and Availability from Internet Application Functionality,' Ph. D. Dissertation, U. C. Berkeley, 1998
11 C. A. Ruggiero and J. Sargeant, 'Control of Parallelism in the Manchester Dataflow Machine,' In Functional Programming Language and Computer Architecture, LNCS 274, Springer-Verlag, pp. 1-15, 1987
12 LVS(Linux Vitual Server), http://www.linuxvirtualserver.org
13 T. Schroeder, S. Goddard and B. Ramamurthy, 'Scalable Web Server Clustering Technologies,' IEEE Network, Vol.14, No.3, pp.38-45, 2000   DOI   ScienceOn