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

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

DOI QR Code

Content_based Load Balancing Technique In Web Server Cluster

웹 서버 클러스터에서 내용 기반으로한 부하 분산 기법

  • 명원식 (동국대학교 대학원 컴퓨터공학과) ;
  • 장태무 (동국대학교 컴퓨터공학과)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

With the rapid growth of the Internet, popular Web sites are visited so frequently that these cannot be constructed with a single server or mirror site of high performance. The rapid increase of Internet uses and uses raised the problems of overweighted transmission traffic and difficult load balancing. To solve these, various schemes of server clustering have been surveyed. Especially, in order to fully utilize the performance of computer systems in a cluster, a good scheduling method that distributes user requests evenly to servers in required. In this paper, we propose a new method for reducing the service latency. In our method, each Web server in the cluster has different content. This helps to reduce the complexity of load balancing algorithm and the service latency The Web server that received a request from the load balancer responds to the client directly without passing through the load balancer. Simulation studies show that our method performs better than other traditional methods. In terms of response time, our method shows shorter latency than RR (Round Robin) and LC (Least Connection) by about 16%, 14% respectively.

인터넷의 급속한 성장과 더불어 인기 있는 웹 사이트는 우수한 성능의 단일 서버 또는 미러(mirror) 사이트에만 의존 할 수 없을 정도로 인터넷 사용이 급증하였다. 이러한 인터넷 사용과 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 여러 방안으로 클러스터 시스템이 연구되어지고 있다. 특히 클러스터의 모든 컴퓨터 성능을 최대한 발휘하기 위해서는 클라이언트의 요구를 적절히 분산시키는 스케줄링 방법이 중요하다. 본 논문에서는 웹 서버 클러스터에서 서비스 지연을 감소시키기 위해 클러스터내의 웹 서버들이 각각 서로 다른 내용을 가지는 기법을 제안한다. 이는 부하 분배기의 알고리즘을 구현하는데 있어 오버헤드를 줄이고 응답시간을 감소화 하는데 있다. 또한 부하 분배기로부터 요청을 받은 웹 서버는 부하 분배기를 거치지 않고 바로 클라이언트에게 응답을 보낸다. 성능 측정을 통해 기존의 다른 방식보다 제한한 기법이 보다 우수함을 보이고, 응답시간에서도 기존의 RR(Round Robin)과 LC(Least Connection) 방식보다 제안한 웹 서버 클러스터 기법이 각각 16%, 14% 짧다는 것을 보인다.

Keywords

References

  1. Tim Bray, 'Measuring the Web,' In Proceddings of the Fifth International World Wide Web Conference, Paris, France, pp.993-1005, May, 1996
  2. Allison Woodruff and Paul M. Aoki and Eric Brewer and Paul Gauthierand Lawrence A. Rowe, 'An Investigation of Documents from the WWW,' In Proceedings of the Fifth International WWW Conference, Paris, France, pp.963-979, May, 1996
  3. Kangasharju and J. Ross and K. W., 'A clustering structure for reliable multicasting,' Computer Communications and Networks, 1999. Proceedings Eight International Conference, pp.378-383, 1999 https://doi.org/10.1109/ICCCN.1999.805546
  4. Kangasharju, J. and Ross, K. W., 'A replicated architecture for the Domain Name System,' INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE computer and Comunications Societies, Proceedings, IEEE, Vol.2, pp.660-669, 2000 https://doi.org/10.1109/INFCOM.2000.832240
  5. Dongeum Kim and Cheol Ho Park and Deayeon Park, 'Request rate daptive dispatching architecture for scalable Internet server,' Cluster Computing, 2000. Proceedings. IEEE International Conference, pp.289-296, 2000 https://doi.org/10.1109/CLUSTR.2000.889082
  6. Canal, R. and Parcerisa, J. M. Conzalez and A., 'Dynamic cluster assignment mechanisms,' High-Performance Computer Architecture, 2000/ HPCA-6 Proceedings. Sixth International Symposium, pp.133-142, 1999 https://doi.org/10.1109/HPCA.2000.824345
  7. Beowulf Project, http://www.beowulf.org.
  8. A. Wong and T. Dillon, 'Load balancing to Improve Dependability and Performance for Program Objects in Distributed Real-time Cooperation over the Internet,' The 3rd IEEE International Symposium on Object-Oriented Real-time Distributed Computing, Mar., 2000 https://doi.org/10.1109/ISORC.2000.839520
  9. V. Carellini and M. Cloajanni and P. Yu, 'Redirection Algorithms for Load Sharing in Distributed Web-server Systems,' Proceedings of the 19th IEEE International Conference on Distributed Computing Systems, pp.528-535, May, 1999 https://doi.org/10.1109/ICDCS.1999.776555
  10. M. Colajanni, P. S. Yu, V.Cardellini, 'Dynamic bad balancing in geographically distributed heterogeneous Web-servers,' Proc. of 18th IEEE Int'l Conf. on Distributed Computing Systems (ICDCS '98), Amsterdam, The Ntherlands, pp.295-302, May, 1998 https://doi.org/10.1109/ICDCS.1998.679729
  11. V. Cardellini and M. Colajann, P. Yu, 'Geographic Load Balancing for Scalable Distributed Web Systems,' Modeling , Analysis and Simulation of Computer and Telecommunication System, 2000. Proceedings 8th International Symposium on, 2000 https://doi.org/10.1109/MASCOT.2000.876425
  12. T. Schroeder, S. Goddard and B. Ramamurthy, 'Scalable Web server clustering technologies,' IEEE network, pp. 38-45, May, 2000 https://doi.org/10.1109/65.844499
  13. V ivek S. Pai, Mohit Aron, Gaurav Banga, Michael Svendsen, Peter Druschel, Willy Zwaenepoel, Erich Nahum, 'Locality-Aware Reqyest Distribution in Cluster-based Network Services,' ACM 8th, ASPLOS Oct., 1998 https://doi.org/10.1145/291069.291048
  14. Chu-Sing Yang and Mon-Yen Luo, 'Efficient Support for Content-Based Routing in Web Server Cluster,' Proceedings of the 2th USENIX Symposium in Internet Technologies and Systems, Boulder, Colorado, USA, October, 1999
  15. Morike, M., Kurosawa, K., Miura, S., Nakamikawa, T., Ishikawa, S., 'Design and evaluation of the high performance multi-processor server,' Computer Design : VLSI in Computers and Processors, 1994. ICCD '94. Proceedings. IEEE International Conference, pp.66-69, 1994 https://doi.org/10.1109/ICCD.1994.331856
  16. Linux Virtual Server Project, http://www.linuxvirtualserver.org.
  17. Wensong Zhang and Shiyao Jin and Quanyuan Wu, 'Creating Linux Virtual servers,' Ottawa Linux symposium 2000, 2000
  18. Joseph Mack and Wensong Zhang, 'The Linux Virtual Server HOWTO,' http://www.linuxvirtualserver.org/Joseph.Mack/LVS-HOWTO-991205.gz, 1999