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, 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.
This work was supported by the Soongsil University Research Fund.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Cardellini, V., Colajanni, M., Yu, P.S.: Dynamic Load Balancing on Web-server Systems. IEEE Internet Computing 3(3), 28–39 (1999)
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)
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)
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)
Anees, S., Renu, T., Mukesh, A.: On the Effectiveness of DNS-based Server Selection. Proceedings of IEEE INFOCOM (2001)
Cisco’s DistributedDirector, http://www.cisco.com/
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)
Teo, Y.M., Ayani, R.: Comparison of Load Balancing Strategies on Cluster-based Web Servers. Transactions of the Society for Modeling and Simulation (2000)
Daniel, A., Tao, Y., Oscar, H.I.: Towards a Scalable WWW Server on Networked Workstations. Journal of Parallel and Distributed Computing 42, 91–100 (1997)
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)
Colajanni, M., Yu, P.S.: A Performance Study of Robust Load Sharing Strategies for Distributed Heterogeneous Web Server Systems. IEEE Transactions on Knowledge and Data Engineering 14(2), 398–414 (2000)
Micah, B., Terry, M.: The Internet2 Distributed Storage Infrastructure Project: An Architecture for Internet Content Channels. Computer Networking and ISDN Systems, 2141–2148 (1998)
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)
SIEGE: http://joedog.org/siege/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moon, JB., Kim, MH. (2005). Dynamic Load Balancing Method Based on DNS for Distributed Web Systems. In: Bauknecht, K., Pröll, B., Werthner, H. (eds) E-Commerce and Web Technologies. EC-Web 2005. Lecture Notes in Computer Science, vol 3590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11545163_24
Download citation
DOI: https://doi.org/10.1007/11545163_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28467-3
Online ISBN: 978-3-540-31736-4
eBook Packages: Computer ScienceComputer Science (R0)