Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지

A high speed processing method of web server cluster through round robin load balancing

라운드로빈 부하균형을 통한 웹 서버 클러스터 고속화 처리기법

  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This study analyzes a load balancing technique using Round Robin Algorithm. The study uses two software packages (Packet Capture and Round Robin Test Package) to check packet volume from Virtual Network structure (data generator, virtual server, Server1,2,3), and finds out traffic distribution toward Server1,2 and 3. The functions of implemented Round Robin Load Balancing Monitoring System include round robin testing, system monitoring, and graphical indication of data transmission and packet volume. As the result of the study shows, Round Robin Algorithm allows servers to ensure definite traffic distribution, unless incoming data loads differ much. Although error levels are high in some cases, they were eventually alleviated by repeated tests for a long period of time.

본 논문에서는 라운드 로빈 알고리즘을 적용한 부하균형기법을 보이고 있다. 이를 위하여 2개의 패키지(패킷 캡춰와 라운드로빈 테스트 패키지)를 구현하였으며, 이러한 구현 패키지 S/W에 의해 본 연구 실험의 가상연결구조(데이터 생성기, 가상서버, 서버1,2,3) 에서 발생하는 패킷의 량을 측정한 것으로 서버1,2,3으로 트래픽 분산여부를 파악할 수 있었으며, 구현된 라운드로빈 부하균형 모니터링 시스템의 기능으로는 데이터의 수신량, 패킷량 표현, 패킷량 그래프 표현, 라운드 로빈 테스트, 시스템 모니터링 기능이 있다. 실험결과는 들어오는 데이터의 크기가 많이 차이나지 않는 이상 라운드 로빈 알고리즘은 확실한 형태의 트래픽 분산을 가능하게 해주었다 그리고 일부분에서 오차가 심한 경우도 있지만 횟수를 거듭하고 테스트가 장기화 될수록 오차는 줄어들었다.

Keywords

References

  1. W.R Stevens(1996). TCP/IP IllustartedVolume 1., Addison-Wesley, New york,pp.25-45
  2. P.Gupta, S.Lin, and N.Mckeown(1998).'Routing lookups in hard ware at MemoryAccess Speeds,' Proceedings of theConference on Computer Communications-(IEEEINFO-C0M), pp.1241-1248
  3. N.McKeown, M.Izzard, A. Mekkittikul,B.Ellersick, and M.Horowitz(1997). 'The TinyTera : A Packet Switch Core'. IEEE Micro,pp.26.-33
  4. E. Levy-Abegnoli, A. lyengar, J. Song, andD. Dias(1999). 'Design and Performance ofa Web Server Accelerator'. IEEEINF0C0M'99, pp135-143
  5. T. Schroeder, S.Goddard, and B.Ramamurthy(2000). 'Scalable Web ServerClustering Technologies'. IEEE Network,pp.38-45
  6. Web Server Farm Performance(1998). WhitePaper, Arrowpoint Communications
  7. V. Pai, M.Aron, G.Banga, M.Svendsen,P.Druschel, W.Zwaenepoel, and E, Nahum(1998). Locality Aware RequestDistribution in Cluster-based NetworkServers. Architectural Support forProgramming Languages and Operatingsystems pp1-12
  8. M.Aron, D.Sanders, and P.Drusche1(2000).Scalable Content-Aware Distribution in Cluster-b-ased Network Servers. Proceedingsof the 2000 USEMIX Technical Conference
  9. D.A. Maltz. and P, Bhagwat(1999). TCPSplicing for Application Layer ProxyPerformance, Jurnal of High SpeedNetworks, pp.225-240
  10. A, Cohen, S.Rangarajan, and H, Style(1999).On the Performance of TCP Splicing forURL aware Redirection, Proceedings of the2nd USENIX symposium on Internettechnologies and Systems
  11. V.Kumar, A.Grama, and V.N.Rao(1994).Scalable Load Balancing Techniques forParallel Computers, Journal of DistributedComputing,pp. pp.60-79
  12. W. Zhang and et al(1998). Linux virtual server project.
  13. Darwin Streaming Server, http://www.publicsource.apple.com/Projects/streaming
  14. W. Zhang(1998). 'Linux Virtual Server forScalable Network Services,' Linux virturalserver project