Dynamic Load Balancing Method Based on DNS for Distributed Web Systems
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, modi.cation of the DNS is necessary to load balancing 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 modi.cation of the DNS. In this method, a server is dynamically added to or removed from the DNS list according to the server’s load. By removing the overloaded servers from the DNS list, the response time becomes faster. For dynamic scheduling, the scheduling algorithm consider usage rates of servers’ three main resources-CPU, memory, and network. We also implement a GUI-based management tool to manage the system across the network. Experiments show that modules implemented in this paper have a low impact on performance of the proposed system. Furthermore, experiments show that both the response time and the average file transfer rate of the proposed system are faster than those of a pure Round-Robin DNS.
KeywordsNetwork Load User Request Domain Name System Load Information Transmission Period
Unable to display preview. Download preview PDF.
- 1.Valerial, C., Michele, C., Yu, P.S.: Geographic Load Balancing for Scalable Distributed Web Systems. In: Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp. 20–28 (2000)Google Scholar
- 3.Kwan, T.T., McGrath, R.E., Reed, D.A.: NCSA’s World Wide Web Server: Design and Performance. IEEE Computer 28(11), 67–74 (1995)Google Scholar
- 4.Krishnamurthy, B., Wills, C., Zhang, Y.: On the Use and Performance of Content Distribution Networks. In: Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement, pp. 169–182 (2001)Google Scholar
- 5.Valeria, C., Emilinano, C., Michele, C., Yu, P.S.: The State of the Art in Locally Distributed Web-server System. In: ACM Computing Surveys (CSUR), vol. 34, pp. 263–311 (2002)Google Scholar
- 6.Anees, S., Renu, T., Mukesh, A.: On the Effectiveness of DNS-based Server Selection. Proceedings of IEEE INFOCOM (2001)Google Scholar
- 7.Cisco’s DistributedDirector, http://www.cisco.com/
- 8.Valerial, C., Michele, C., Yu, P.S.: DNS Dispatching Algorithms with State Estimators for Scalable Web-server Clusters. World Wide Web Journal, Baltzer Science 2(2), 101–113 (1999)Google Scholar
- 9.Teo, Y.M., Ayani, R.: Comparison of Load Balancing Strategies on Cluster-based Web Servers. Transactions of the Society for Modeling and Simulation (2000)Google Scholar
- 11.Zhuoquing, M.M., Cranor, C.D., Fred, D., Michael, R., Olvier, S., Jia, W.: A Precise and Efficient Evaluation of the Proximity between Web Clients and their Local DNS Servers. Proceedings of USENIX Annual Technical Conference (2002)Google Scholar
- 13.Micah, B., Terry, M.: The Internet2 Distributed Storage Infrastructure Project: An Architecture for Internet Content Channels. Computer Networking and ISDN Systems, 2141–2148 (1998)Google Scholar
- 14.Azer, B., Mark, C., Jun, L., David, M.: 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)Google Scholar
- 15.SIEGE: http://joedog.org/siege/