Browse > Article

DNS-based Dynamic Load Balancing Method on a Distributed Web-server System  

Moon, Jong-Bae (숭실대학교 컴퓨터학과)
Kim, Myung-Ho (숭실대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.33, no.3, 2006 , pp. 193-204 More about this Journal
Abstract
In most existing distributed Web systems, incoming requests are distributed to servers via Domain Name System (DNS). Although such systems are simple to implement, the address caching mechanism easily results in load unbalancing among servers. Moreover, modification of the DNS is necessary to load considering the server's state. In this paper, we propose a new dynamic load balancing method using dynamic DNS update and round-robin mechanism. The proposed method performs effective load balancing without modification of the DNS. In this method, a server can dynamically be added to or removed from the DNS list according to the server's load. By removing the overloaded server from the DNS list, the response time becomes faster. For dynamic scheduling, we propose a scheduling algorithm that considers the CPU, memory, and network usage. We can select a scheduling policy based on resources usage. The proposed system can easily be managed by a GUI-based management tool. Experiments show that modules implemented in this paper have low impact on the proposed system. Furthermore, experiments show that both the response time and the file transfer rate of the proposed system are faster than those of a pure Round-Robin DNS.
Keywords
DNS; distributed web system; load balancing; dynamic update;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Roland J Schemers, 'lbnamed: A Load Balancing Name Server in Perl,' Proceeding 9th systems Administration Conference, Monterey, CA, 1995
2 SIEGE, http://joedog.org/siege/
3 Ashish Singhai, Swee-Boon Lim and Sanjay R. Radia, 'The SunSCALR Framework for Internet Servers,' Proceedings of the 28th Annual International Symposium on Fault-Tolerant Computing, pp. 108-117, 1998   DOI
4 Michele Colajanni, Philip S. Yu and Valeria Cardellini, 'Dynamic Load Balancing in Geographically Distributed Heterogeneous Web Servers,' Proceedings of the The 18th International Conference on Distributed Computing Systems, pp, 295-302, 1998   DOI
5 Valerial Cardellini, Michele Colajanni and Philip S. Yu, 'DNS Dispatching Algorithms with State Estimators for Scalable Web-server Clusters,' World Wide Web Journal, Baltzer Science, Vol. 2, No.2, pp. 101-113, 1999   DOI
6 Daniel Andresen, Tao Yang and Oscar H. Ibarra, 'Towards a Scalable WWW Server on Networked Workstations,' Journal of Parallel and Distributed Computing, Vol. 42, pp. 91-100, 1997   DOI   ScienceOn
7 Luis A versa, Azer Bestavros, 'Load Balancing a Cluster of Web Servers Using Distributed Packet Rewriting,' IEEE International Performance, Computing, and Communications Conference, pp. 24-29, 2000   DOI
8 Anees Shaikh, Renu Tewari and Mukesh Agrawal, 'On the Effectiveness of DNS-based Server Selection,   DOI
9 Zhuoquing Morley Mao, Charles D. Cranor, Fred Douglis, Michael Rabinovich, Olvier Spatscheck and jia Wang, 'A Precise and Efficient Evaluation of the Proximity between Web Clients and their Local DNS Servers,' Proceedings of USENIX Annual Technical Conference, 2002
10 Cisco's DistributedDirector, http://www.cisco.com/
11 Micah Beck, Terry Moor, 'The Internet2 Distributed Storage Infrastructure Project: An Architecture for Internet Content Channels,' Computer Networking and ISDN Systems, pp. 2141-2148, 1998   DOI   ScienceOn
12 Michele Colajanni, Philip S. Yu, 'A Performance Study of Robust Load Sharing Strategies for Distributed Heterogeneous Web Server Systems,' IEEE Transactions on Knowledge and Data Engineering, Vol. 14, No.2, pp. 398-414, 2000   DOI   ScienceOn
13 RFC 2136, 'Dynamic Updates in the Domain Name System (DNS UPDATE),' http://www.ietf.org/rrc/Iic2136.txt, 1997
14 RFC 2137, 'Secure Domain Name Dynamic Update,' http://www.ietf.org/rfc/rfc2137.txt, 1997
15 Valeria Cardellini, Emilinano Casalicchio, Michele Colaianni and Philip S. Yu, 'The State of the Art in Locally Distributed Web-server System,' ACM Computing Surveys (CSUR), Vol. 34, pp. 263-311, 2002   DOI   ScienceOn
16 T. Kwan, R. McGrath and A. Reed, 'NCSA's World Wide Web Server: Design and Perrormance,' IEEE Computer, Vol. 28, No. 11, pp. 67-74, 1995   DOI   ScienceOn
17 Yong Meng TEO, Rassul AYANI, 'Comparison of Load Balancing Strategies on Cluster-based Web Servers,' Transactions of the Society for Modeling and Simulation, 2000   DOI   ScienceOn
18 Azer Bestavros, Mark Crovella, jun Liu and David Martin, 'Distributed Packet Rewriting and its Application to Scalable Server Architectures,' Proceedings of the 6th International Conference on Network Protocols, Austin Texas, pp. 290-297, 1998   DOI
19 Valerial Cardellini, Michele Colajanni and Philip S. Yu, 'Geographic Load Balancing for Scalable Distributed Web Systems,' Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 20-28, 2000   DOI
20 Valleria Cardellini, Michele Colajanni and Philip S. Yu, 'Dynamic Load Balancing on Web-server Systems,' IEEE Internet Computing, Vol. 3, No.3, pp. 28-39, 1999   DOI   ScienceOn
21 Balachander Krishnarnurthy, Craig Wills and Yin Zhang, 'On the Use and Performance of Content Distribution Networks,' Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement, pp, 169-182, 2001   DOI