Advertisement

Adaptive Load Balancing Mechanism for Server Cluster

  • Geunyoung Park
  • Boncheol Gu
  • Junyoung Heo
  • Sangho Yi
  • Jungkyu Han
  • Jaemin Park
  • Hong Min
  • Xuefeng Piao
  • Yookun Cho
  • Chang Won Park
  • Ha Joong Chung
  • Bongkyu Lee
  • Sangjun Lee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3983)

Abstract

Server cluster provides high availability, scalability, and reliability by gathering server nodes into a group. Client requests need to be distributed to each server node fairly to maximize the performance of server cluster. In this paper, we propose an adaptive and efficient load balancing algorithm for the server cluster. The proposed algorithm computes the load of server nodes with the usages of computer resources and their weights. These weights are determined dynamically based on the statistics of the usages. The experimental result shows that the proposed algorithm can prevent the bottleneck of server cluster efficiently compared with existing algorithms. This guarantees its adaptability even though there are changes to the characteristic of service.

Keywords

Load Balancer Server Node Load Information Client Request Request Rate 
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.
    Zhang, W.: Linux virtual server for scalable network services. In: Proceedings of the Ottawa Linux Symposium 2000 (July 2000)Google Scholar
  2. 2.
    The linux virtual server project - linux server cluster for load balancing, http://www.linuxvirtualserver.org/
  3. 3.
    Baik, H.-K., Kim, G.-H., Park, M.-S., Shin, Y.-H., Lee, S.-H.: Agent-based sophisticated and scalable scheduling method. In: Proc. 3rd International Network Conference (2002)Google Scholar
  4. 4.
    Jangho, L., Park, M.-S., Kang, K., Lee, S.: Assum:agent-based sophisticated scheduling mechanism by using memory utilization in web server cluster (2003)Google Scholar
  5. 5.
    Cardellini, V., Colajanni, M., Yu, P.S.: Dynamic load balancing on web-server systems. IEEE Internet Computing 3(3), 28–39 (1999)CrossRefGoogle Scholar
  6. 6.
    Yoshikawa, C., Chun, B., Eastham, P., Vahdat, A., Anderson, T., Culler, D.: Using smart clients to build scalable services. In: Proceedings of the USENIX 1997 Annual Technical Conference. USENIX Association (1997)Google Scholar
  7. 7.
    Kwan, T.T., McCrath, R., Reed, D.A.: NCSA’s world wide web server: Design and performance. IEEE Computer 28(11), 68–74 (1995)Google Scholar
  8. 8.
    Colajanni, M., Yu, P.S., Dias, D.M.: Analysis of task assignment policies in scalable distributed Web-server systems. IEEE Transactions on Parallel and Distributed Systems 9(6), 585–598 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Geunyoung Park
    • 1
  • Boncheol Gu
    • 1
  • Junyoung Heo
    • 1
  • Sangho Yi
    • 1
  • Jungkyu Han
    • 1
  • Jaemin Park
    • 1
  • Hong Min
    • 1
  • Xuefeng Piao
    • 1
  • Yookun Cho
    • 1
  • Chang Won Park
    • 2
  • Ha Joong Chung
    • 2
  • Bongkyu Lee
    • 3
  • Sangjun Lee
    • 4
  1. 1.Seoul National University 
  2. 2.Intelligent IT System Research CenterKorea Electronics Technology Institute 
  3. 3.Cheju National University 
  4. 4.Soongsil University 

Personalised recommendations