Browse > Article
http://dx.doi.org/10.3745/KIPSTA.2003.10A.6.729

Content_based Load Balancing Technique In Web Server Cluster  

Myung, Won-Shig (동국대학교 대학원 컴퓨터공학과)
Jang, Tea-Mu (동국대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartA / v.10A, no.6, 2003 , pp. 729-736 More about this Journal
Abstract
With the rapid growth of the Internet, popular Web sites are visited so frequently that these cannot be constructed with a single server or mirror site of high performance. The rapid increase of Internet uses and uses raised the problems of overweighted transmission traffic and difficult load balancing. To solve these, various schemes of server clustering have been surveyed. Especially, in order to fully utilize the performance of computer systems in a cluster, a good scheduling method that distributes user requests evenly to servers in required. In this paper, we propose a new method for reducing the service latency. In our method, each Web server in the cluster has different content. This helps to reduce the complexity of load balancing algorithm and the service latency The Web server that received a request from the load balancer responds to the client directly without passing through the load balancer. Simulation studies show that our method performs better than other traditional methods. In terms of response time, our method shows shorter latency than RR (Round Robin) and LC (Least Connection) by about 16%, 14% respectively.
Keywords
Load Balancing; Content; Round Robin; Least Connection;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 V. Cardellini and M. Colajann, P. Yu, 'Geographic Load Balancing for Scalable Distributed Web Systems,' Modeling , Analysis and Simulation of Computer and Telecommunication System, 2000. Proceedings 8th International Symposium on, 2000   DOI
2 T. Schroeder, S. Goddard and B. Ramamurthy, 'Scalable Web server clustering technologies,' IEEE network, pp. 38-45, May, 2000   DOI   ScienceOn
3 V ivek S. Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, Erich Nahum, 'Locality-Aware Reqyest Distribution in Cluster-based Network Services,' ACM 8th, ASPLOS Oct., 1998   DOI
4 Wensong Zhang and Shiyao Jin and Quanyuan Wu, 'Creating Linux Virtual servers,' Ottawa Linux symposium 2000, 2000
5 Chu-Sing Yang and Mon-Yen Luo, 'Efficient Support for Content-Based Routing in Web Server Cluster,' Proceedings of the 2th USENIX Symposium in Internet Technologies and Systems, Boulder, Colorado, USA, October, 1999
6 Morike, M., Kurosawa, K., Miura, S., Nakamikawa, T., Ishikawa, S., 'Design and evaluation of the high performance multi-processor server,' Computer Design : VLSI in Computers and Processors, 1994. ICCD '94. Proceedings. IEEE International Conference, pp.66-69, 1994   DOI
7 Tim Bray, 'Measuring the Web,' In Proceddings of the Fifth International World Wide Web Conference, Paris, France, pp.993-1005, May, 1996
8 Linux Virtual Server Project, http://www.linuxvirtualserver.org.
9 Joseph Mack and Wensong Zhang, 'The Linux Virtual Server HOWTO,' http://www.linuxvirtualserver.org/Joseph.Mack/LVS-HOWTO-991205.gz, 1999
10 Allison Woodruff and Paul M. Aoki and Eric Brewer and Paul Gauthierand Lawrence A. Rowe, 'An Investigation of Documents from the WWW,' In Proceedings of the Fifth International WWW Conference, Paris, France, pp.963-979, May, 1996
11 M. Colajanni, P. S. Yu, V.Cardellini, 'Dynamic bad balancing in geographically distributed heterogeneous Web-servers,' Proc. of 18th IEEE Int'l Conf. on Distributed Computing Systems (ICDCS '98), Amsterdam, The Ntherlands, pp.295-302, May, 1998   DOI
12 Dongeum Kim and Cheol Ho Park and Deayeon Park, 'Request rate daptive dispatching architecture for scalable Internet server,' Cluster Computing, 2000. Proceedings. IEEE International Conference, pp.289-296, 2000   DOI
13 Kangasharju and J. Ross and K. W., 'A clustering structure for reliable multicasting,' Computer Communications and Networks, 1999. Proceedings Eight International Conference, pp.378-383, 1999   DOI
14 Kangasharju, J. and Ross, K. W., 'A replicated architecture for the Domain Name System,' INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE computer and Comunications Societies, Proceedings, IEEE, Vol.2, pp.660-669, 2000   DOI
15 Canal, R. and Parcerisa, J. M. Conzalez and A., 'Dynamic cluster assignment mechanisms,' High-Performance Computer Architecture, 2000/ HPCA-6 Proceedings. Sixth International Symposium, pp.133-142, 1999   DOI
16 Beowulf Project, http://www.beowulf.org.
17 A. Wong and T. Dillon, 'Load balancing to Improve Dependability and Performance for Program Objects in Distributed Real-time Cooperation over the Internet,' The 3rd IEEE International Symposium on Object-Oriented Real-time Distributed Computing, Mar., 2000   DOI
18 V. Carellini and M. Cloajanni and P. Yu, 'Redirection Algorithms for Load Sharing in Distributed Web-server Systems,' Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, pp.528-535, May, 1999   DOI