Advertisement

Dynamic Load Balancing Method Based on DNS for Distributed Web Systems

  • Jong-Bae Moon
  • Myung-Ho Kim
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3590)

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.

Keywords

Network Load User Request Domain Name System Load Information Transmission Period 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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
  2. 2.
    Cardellini, V., Colajanni, M., Yu, P.S.: Dynamic Load Balancing on Web-server Systems. IEEE Internet Computing 3(3), 28–39 (1999)CrossRefGoogle Scholar
  3. 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. 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. 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. 6.
    Anees, S., Renu, T., Mukesh, A.: On the Effectiveness of DNS-based Server Selection. Proceedings of IEEE INFOCOM (2001)Google Scholar
  7. 7.
    Cisco’s DistributedDirector, http://www.cisco.com/
  8. 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. 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
  10. 10.
    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)CrossRefGoogle Scholar
  11. 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
  12. 12.
    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)CrossRefGoogle Scholar
  13. 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. 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. 15.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Jong-Bae Moon
    • 1
  • Myung-Ho Kim
    • 1
  1. 1.School of ComputingSoongsil UniversitySeoulKorea

Personalised recommendations