The three-level load balancing method for Differentiated service in clustering web server

클러스터링 웹 서버 환경에서 차별화 서비스를 위한 3단계 동적 부하분산기법

  • 이명섭 (영남대학교 전자정보공학부) ;
  • 박창현 (영남대학교 컴퓨터공학과)
  • Published : 2005.05.01

Abstract

Recently, according to the rapid increase of Web users, various kinds of Web applications have been being developed. Hence, Web QoS(Quality of Service) becomes a critical issue in the Web services, such as e-commerce, Web hosting, etc. Nevertheless, most Web servers currently process various requests from Web users on a FIFO basis, which can not provide differentiated QoS. This paper presents a load balancing method to provide differentiated Web QoS in clustering web server. The first is the kernel-level approach, which is adding a real-time scheduling process to the operating system kernel to maintain the priority of user requests determined by the scheduling process of Web server. The second is the load-balancing approach, which uses IP-level masquerading and tunneling technology to improve reliability and response speed upon user requests. The third is the dynamic load-balancing approach, which uses the parameters related to the MIB-II of SNMP and the parameters related to load of the system such as memory and CPU.

최근 들어, 인터넷 사용자의 폭발적인 증가로 인하여 차별화된 웹 서비스를 제공해주는 웹 응용프로그램들의 개발이 활발해지고 있다. 이에 따라 웹 서버내의 품질향상을 보장해주는 웹 QoS 기술은 전자상거래나 웹 호스팅 같은 부분에서 점점 더 중요한 문제로 대두되고 있다. 그러나 대부분의 웹 서버들은 FIFO 방식의 최선 서비스만을 제공하고 있으며, 정보의 중요도나 정보를 제공받는 사용자의 중요도에 따라 차별화된 품질보장을 제공하지 못한다. 본 논문에서는 클러스터링 웹 서버 환경에서 차별화 서비스를 위한 3단계 동적 부하분산 기법을 제안한다. 먼저, 커널 수준 접근 방식에서는 커널 상에 실시간 스케줄링 프로세스를 두어 웹 서버에서 수행중인 스케줄링 프로세스와 연동시키고, 커널 내부에서도 웹 서버에서 할당된 사용자 요청 우선순위를 유지하도록 한다. 둘째, 웹 서비스의 신뢰성과 반응속도를 개선하기 위하여 IP수준의 가장법과 터널링 기술을 이용하여 웹 서버의 부하를 분산을 수행한다. 셋째, 동적 부하분산을 제공하기 위해 SNMP중에 시스템 부하관련 MIB-II 정보를 검출하여 부하 분산에 반영한다.

Keywords

References

  1. Wensong Zhang, 'Linux Virtual Server Project', http://proxy.iinchina.net/~ippfv/, May 1998
  2. C.Picoto, P. Veiga, 'Management of a WWW Server Using SNMP', In 6th Joint Europeon Networking Conference, 1995
  3. K. McCloghrie, M. Rose, Management Information Base for Network Management of TCP/IP-based Intemets: MIB-II, RFC 1213, March 1991
  4. A. Robertson, 'High-Availability Linux Project', May 1998, http://www.linuxha.org
  5. William Stallings, 'SNMP, SNMPv2, SNMPv3 and RMON: 3rd Ed', Addison- Wesley, 1999
  6. Linux Virtual Server Project, 'http://www.linuxvirtualserver.org/how.html'
  7. T. Brisco, 'DNS support for load balancing', http://www.ietf.org/rfc/rfc1794.txt
  8. Chad Yoshikawa, el al., 'Using Smart Clients to build scalable services', USENIX '97, 1997
  9. Thomas T. Kwan, Robert E. McGrath, and Daniel A. Reed, 'NCSA's World Wide Web Server : Design and Performance', IEEE Computer, pp.68-74, November 1995.
  10. A. Dahlin, M. froberg, J. Walerud and P. Winroth, 'EDDIE: A Robust and Scalable Internet Server', http://www.eddieware.org, 1998
  11. Ralf S.Engelschall, 'Load Balancing Your Web Site: Practical Approaches for Distributing HTTP Traffic', Web Techniques Magazine, Volume 3, Issue 5, May 1998
  12. Edward Walker, 'pWEB A Parallel Web Server Harness', http://www.ihpc.nus.edu.sg/STAFF/edw, April 1997
  13. Daniel Andresen, Tao Yang, Oscar H. Ibarra.. 'Towards a Scalable Distributed WWW Server on Workstation Clusters', Proc. Of 10th IEEE Ind. Symp. Of Parallel Processing(IPPS'96), Jun 1996, pp.850-856
  14. Eric Anderson, Dave Patterson, and Eric Brewer, 'The Magicrouter: an Application of Fast Packet Interposing', May 1996
  15. Cisco System 'Cisco Local Director', http://www.cisco.com/
  16. P. O'Rourke and M. Keefe, 'Performance Evaluation of Linux Virtual Server', LISA 2001, July 2001
  17. G. Goldszmidt and G. Hunt, NetDispatcher: 'A TCP Connection Router', IBM Research Technical Report RC 20853, July 1997