WWW Server Load Balancing Technique Employing Passive Measurement of Server Performance
Article Sidebar
Main Article Content
Abstract
Server load balancing is indispensable within World Wide Web (WWW) for providing high-quality service. In server load balancing, since the server loads and capacities are not always identical, traffic should be distributed by measuring server performance to improve the service quality. This study proposes a load balancing technique conducted by passive measurement, which estimates the server performance via user traffic passing through the load balancer. Since this method evaluates server performance without executing any programs on the server, no additional server or network load is generated. This paper first presents a server performance metric that can be passively measured. The presented metric utilizes the characteristics of TCP SYN and SYN ACK messages exchanged in the TCP connection establishment phase. An experiment shows that the metric correctly identifies server performance degradation. The paper then proposes a load balancing algorithm based on the metric, and its implementation issues. The proposed algorithm distributes fewer requests to servers that do not have su±cient capacities. Because of this, the algorithm achieves good performance in a heterogeneous environment where servers with different capacities coexist. The effectiveness of the proposed load balancing technique is confirmed experimentally.
Article Details
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.
- Creative Commons Copyright License
The journal allows readers to download and share all published articles as long as they properly cite such articles; however, they cannot change them or use them commercially. This is classified as CC BY-NC-ND for the creative commons license.
- Retention of Copyright and Publishing Rights
The journal allows the authors of the published articles to hold copyrights and publishing rights without restrictions.
References
[2] T. Bourke, Server load balancing, O'Reilly, Aug. 2001.
[3] H. Miura and M. Yamamoto, "Content routing with network support using passive measurement in content distribution networks," IEICE Trans. on Communs., E86-B, pp.1805-1811, June 2003.
[4] U. Lee, J.-s. Park, M.Y. Sanadidi and Mario Gerla, "Flow based dynamic load balancing for passive network monitoring," in proc. Communications and Computer Networks 2005, pp.357-362, Marina del Rey, CA, Oct. 2005.
[5] The Linux Virtual Server Project, http://www.linuxvirtualserver.org/.
[6] W. Zhang, "Linux virtual servers for scalable network services," in proc. Ottawa Linux Symposium 2000, Ottawa, July 2000.
[7] G. Goldszmidt and G. Hunt, "NetDispatcher: a TCP connection router," IBM Research Report, RC 20853, May 1997.
[8] J. Kerr, "Using dynamic feedback to optimize load balancing decisions," in proc. Australian Linux Conference 2003, Perth, Australia, Jan. 2003.
[9] C.-h. Tsai, K.G. Shin, J. Reumann and S. Singhal, "Online web cluster capacity estimation and its application to energy conservation," in proc. IM2005, Application Sessions, Session 5, Nice,
France, May 2005.
[10] C.-H. Tsai, K.G. Shin, J. Reumann and S. Shinghal, "Online web cluster capacity estimation and its application to energy conservation," IEEE Trans. Parallel and Distributed Systems, 18, 7,
pp.932-945, July 2007.
[11] P. Pradhan, R. Tewari, S. Sahu, A. Chandra and P. Shenoy, "An observation-based approach towards self-managing web servers," in proc. IWQoS 2002, pp.13-20, Miami Beach, May 2002.
[12] T. Nakasima and T. Sueyoshi, "Performance estimation of TCP under SYN °ood attacks," in proc. CISIS'07, pp.92-99, Vienna, Austria, Apr. 2007.
[13] Y.-d. Lin, S.-c. Tsao and U.-p. Leong, "On-the-fly TCP path selection algorithm in access link load balancing," Computer Communications, 30, 2, pp.351-357, Jan. 2007.
[14] C.E. Chow and C. Prakash, "Enhance features and performance of a Linux-based content switch," in proc. IASTED Conf. on Applied Informatics, Innsbruck, Austria, Feb. 2003.
[15] D. Mosberger and T. Jin, "httperf - a tool for measuring web server performance," ACM SIG-METRICS Performance Evaluation Review, 26, 3, pp.31-37, Dec. 1998.
[16] TCPDUMP/LIBPCAP public repository, http://www.tcpdump.org/.
[17] R. Braden, "Requirements for Internet hosts - Communication layers," IETF RFC 1122, Oct. 1989.
[18] R. Russel, "Linux 2.4 NAT howto," http://security.maruhn.com/nat-howto/.
[19] Linux iptables libxt statistics Manual.
[20] Stress project page, http://weather.ou.edu/ apw/projects/stress.