Browse > Article

Efficient Content-based Load Distribution for Web Server Clusters  

Chung Ji Yung (명지전문대학 컴퓨터정보과)
Kim Sungsoo (아주대학교 정보및컴퓨터공학부)
Publication Information
Journal of KIISE:Information Networking / v.32, no.1, 2005 , pp. 60-67 More about this Journal
Abstract
A cluster consists of a collection of interconnected stand-alone computers working together and provides a high-availability solution in application area such as web services or information systems. Content-based load distribution for web server clusters uses the detailed data found in the application layer to intelligently route user requests among web servers. In this paper, we propose a content-based load distribution algorithm that considers cache hit and load information of the web servers under the web server clusters. In addition, we expand this algorithm in order to manage user requests for dynamic file. Specially, our algorithm does not keep track of any frequency of access information or try to model the contents of the caches of the web servers.
Keywords
Cluster Systems; Web Server; Load Distribution;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 A. Carzaniga and A.L. Wolf, 'Content-based Networking: A New Communication Infrastructure,' Lecture Notes in Computer Science, Vol. 2538, pp. 59-68, 2002   DOI
2 X. Zhang, M. Barrientos, J.B. Chen and M. Seltzer, 'HACC: An Architecture for Clusterbased Web Servers,' Proceedings of the 3rd USENIX Windows NT Symposium, July 1999
3 V. Cardellini et al., 'The State of the Art in Locally Distributed Web-server Systems,' ACM Computing Surveys, Vol. 34, No.2, June 2002   DOI   ScienceOn
4 M. Andreolini, M. Colajanni and M. Nuccio, 'Scalability of content-aware Server Switches for Cluster-based Web Information Systems,' Proceedings of the 12th International World Wide Web Conference, May 2003
5 M. Aron, et aI., 'Scalable Content-based Network Servers,' Proceedings of the 2000 Anual USENIX Technical Conference, June 2000
6 Cisco Systems Inc. LocalDirector, http://www.cisco.com
7 E. Levy- Abegnoli et aI., 'Design and Performance of a Web Server Accelelator,' IEEE INFOCOM, 1999   DOI
8 G.D.H. Hunt et aI., 'Network Dispatcher: A connection Router for Scalable Internet Services,' Proceedings of the 7th International World Wide Web Conference, Apr. 1998   DOI   ScienceOn
9 E. Anderson et aI., 'The Magicrouter: an Application of Fast Packet Interposing,' The 2nd Symposium Operational System Design and Implementation, May 1996
10 O.P. Damani, et aI., 'ONE-IP: Techniques for Hosting a Service on a Cluster of Machines,' Proceedings of the 6th International World Wide Web Conference, Apr. 1997   DOI   ScienceOn
11 V. Cardellini, M. Colajanni and P.S. Yu, 'Dynamic Load Balancing on Web-server Systems,' IEEE Internet Computing, pp. 28-39, May 1999   DOI   ScienceOn
12 A. Cohen, S. Rangarajan and H. Slye, 'On the Performance of TCP Splicing for URL-aware Redirection,' Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, Oct. 1999
13 T. Schroeder, S. Goddard and B. Ramamurthy, 'Scalable Web Server Clustering Technologies,' IEEE Network, pp. 38-45, May 2000   DOI   ScienceOn
14 V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel and E. Nahum, 'Locality-aware Request Distribution in Cluster-based Network Servers,' Proceedings of the 8th ACM Conference on Architecture Support for Programming Languages, Oct. 1998   DOI
15 C.-S. Yang and M.-Y. Luo, 'Efficient Support for Content-based Routing in Web Server Clusters,' Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, Oct. 1999
16 A. Wong and T. Dillon, 'Load Balancing to Improve Dependability and Performance for Program Objects in Distributed Real-time Co-operation over the Internet,' The 3rd IEEE International Symposium on Object-Oriented Real-time Distributed Computing, Mar. 2000
17 김성수, 정지영, '웹서버 클러스터를 위한 효율적인 부하분배 알고리즘,' 한국정보과학회논문지(정보통신), 한국정보과학회, 제 28권, 제 4호, pp. 550-558, 2001. 12   과학기술학회마을
18 H. Zhu, T Yang, Q. Zheng, D. Watson, O.H. Ibarra and T Smith, 'Adaptive Load Sharing for Clustered Digital Library Servers,' Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, pp. 28-31, July 1998   DOI
19 G. Hunt, E, Nahum, and J. Tracey. Enabling Content-based Load Distribution for Scalable Services. Technical report, IBM T.J. Watson Research Center, May 1997.
20 유찬수, '리눅스 클러스터링', 정보과학회지, 제 18권, 제2호, pp. 33-39, 2000. 2   과학기술학회마을
21 J.Y. Chung and S. Kim, 'Efficient Memory Page Peplacement on Web Server Clusters,' Lecture Notes in Computer Science, Vol. 2331, pp, 1042-1050, Apr. 2002
22 E. Casalicchio and M. Colaianni, 'A Client-aware Dispatching Algorithm for Web Clusters Providing Multiple Services,' Proceedings of the 10th International World Wide Web Conference, May 2001   DOI
23 R. Buyya, High Performance Cluster Computing: Architectures and Systems, Chapter 1, Prentice-Hall, 1999
24 S. Venkataraman, M. Livny and J. Naughton, 'Memory Management for Scalable Web Data Servers,' 13th International Conference on Data Engineering, Apr. 1997