The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Load Distribution Technique of Web Clustering System based on the Real Time Status of Real Server

웹 클러스터 시스템의 실시간 서버 상태를 기반으로 한 부하분산 방안

  • 윤천균 (호남대학교 인터넷소프트웨어학과)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

I studied about existent load distribution algorithms and the WLC(Weighted Least Connection) algerian that is using much at present to distribute the connection request of users to real servers efficiently in web cluster system. The efficiency of web cluster system is fallen by load imbalance between servers, because there is problem In inaccurate load status measuring of servers and measuring timing at these load distribution algorithms. In this paper, I suggest an algorithm that distributes load base on various load state of servers by real time using broadcasting RPC(Remote Procedure Call) when a user requests connection, and implement a prototype and experiment its performance. The experiment result shows that load imbalance phenomenon between reai sowers was improved greatly than existing method, and performance of web cluster system was improved by efficiency that response time is shortened.

웹 클러스터 시스템에서 사용자들의 접속 요구를 효율적으로 real 서버에 분산시키기 위하여 기존의 부하분산 알고리즘들과 현재 많이 사용중인 WLC(Weighted Least Connection) 알고리즘에 대하여 연구하였다. 이 부하분산 알고리즘들은 서버들의 부정확한 부하상태 파악과 파악 시점에 문제가 있어 서버들 간에 부하 불균형이 발생함으로써 효율성이 저하된다. 본 연구에서는 사용자의 접속 요청 시 broadcasting RPC(Remote Procedure Call)를 이용하여 서버들의 다양한 부하상태를 실시간으로 파악하여 부하를 분산하는 알고리즘을 제안하고, prototype을 구현하여 성능을 실험하였다. 실험 결과, real 서버 간 부하 불균형 현상이 기존 방법에 비하여 크게 향상되었고, 응답시간이 단축되는 효과로 웹 클러스터 시스템의 성능이 향상되었다.

Keywords

References

  1. Wensong Jhang, The paper 'Linux Virtual Servers for Scalable Network Services,' Ottawa Linux Symposium, 2000
  2. 'Delivering High Availability Solutions with Red Hat Enterprise Linux AS 2.1,' RedHat, 2003
  3. Jian liu, Lorghu Xu, Baogen Gu, Jing Zhang, 'A scalable, high performance cluster server,' High performance computing in the Asia-Pacific region, 2000. Proceedings. The firth International Conference/Exhibition, Vol.2, pp.941-944, 2000 https://doi.org/10.1109/HPC.2000.843575
  4. 권오영, '클러스터 시스템 개요' 기술.정책 동향, 한국과학기술정보연구원 소식지, 2000
  5. John Bloomer, 'Power Programming with RPC,' O'Relly & Associates, Inc., pp.12-13, Sep., 1992
  6. 'Virtual Server Scheduling Algorithms,' http://www.linuxvirtualserver.org/docs/scheduling.html, Dec., 2003
  7. 권원상, 역, '웹 성능 최적화 by Patrick Killelea', 한빛미디어, 2000
  8. Wimon ho, WayneM.Loucks and Ajit Singh 'Monitoring The Performance of a Web Service,' IEEE, 1998
  9. L. Cottrell and C Logg. 'Tutorial on WAN Monitoring at SLAC,' http://www.slac.stanford.edu/comp/net/wanmon/tutorial.html, March, 1997
  10. 명원식, 장태무, '웹 서버 클러스터에서 내용 기반으로 한 부하분산 기법', 한국정보처리학회논문지A, 제10-A권 제6호, pp.729-736, 2003 https://doi.org/10.3745/KIPSTA.2003.10A.6.729
  11. 김석찬, 이영, '동적 가중치에 기반을 둔 LVS 클러스터 시스템의 부하 분산에 관한 연구', 한국정보처리학회논문지A 제10-A권 제2호, pp.302-303, 2001
  12. http://www.sun.com/sun-on-net/performance.html
  13. http://www.junsoft.com/
  14. Simon Horman, 'Linux Virtual Server Tutorial,' http://www.ultramonkey.org/papers/lvs_tutorial/html/ July, 2003
  15. Daniel Sutcliffe, Geoff Hall, Olaf Kock, Richard Clarke, 'OpenSTA' http://sourceforge.net/projects/opensta, Sep., 2000