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

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

DOI QR Code

웹 서버 시스템에서의 자원 정보를 이용한 효율적인 부하분산 기법

Efficient Load Balancing Scheme using Resource Information in Web Server System

  • 장태무 (동국대학교 컴퓨터멀티미디어공학과) ;
  • 명원식 (동국대학교 컴퓨터공학과) ;
  • 한준탁 (동해대학교 컴퓨터공학과)
  • 발행 : 2005.04.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

웹을 사용하는 사람들의 기하급수적으로 증가하면서 확장이 용이하며 신뢰도가 높은 웹 서버가 절실히 요구된다. 사용자의 급증은 과중한 전송량과 시스템의 부하문제를 야기 시켰으며 이를 해결하기 위한 방안으로 클러스터 시스템이 연구되고 있다. 기존의 클러스터 시스템에서는 웹 서버 간 부하가 균등하더라도 멀티미디어나 CGI 둥으로 요청 데이터 크기가 크면 특정 웹 서버의 부하와 응답 시간이 증가되는 경향이 있다. 본 논문에서는 웹 서버들이 각각 다른 컨텐츠를 갖고 CPU, 메모리 및 디스크 사용율 등의 웹 서버의 자원 정보를 이용하여 효율적으로 부하를 분산하는 기법을 제안한다. 각각 서로 다른 컨텐츠를 가지고 있는 엘 서버들은 컨텐츠들에 대한 수정, 삭제, 추가 둥 자원 정보 변경으로 인하여 깨어질 수도 있는 자원 정보 일관성을 유지하기 위해 네트워크 파일 시스템에 연결되어 운영된다. 컨텐츠를 나누어 저장함으로써 생길 수 있는 각 컨텐츠 그룹 간의 부하의 불균형의 문제는 웹 서버에 대한 재설정으로 해결하였다. 성능 실험을 통해 기존의 RR방식과 LC방식보다 제안한 기법이 최대 $50\%$의 처리율과 응답시간 향상을 보여주었다.

The exponential growth of Web users requires the web serves with high expandability and reliability. It leads to the excessive transmission traffic and system overload problems. To solve these problems, cluster systems are widely studied. In conventional cluster systems, when the request size is large owing to such types as multimedia and CGI, the particular server load and response time tend to increase even if the overall loads are distributed evenly. In this paper, a cluster system is proposed where each Web server in the system has different contents and loads are distributed efficiently using the Web server resource information such as CPU, memory and disk utilization. Web servers having different contents are mutually connected and managed with a network file system to maintain information consistency required to support resource information updates, deletions, and additions. Load unbalance among contents group owing to distribution of contents can be alleviated by reassignment of Web servers. Using a simulation method, we showed that our method shows up to $50\%$ about average throughput and processing time improvement comparing to systems using each LC method and RR method.

키워드

참고문헌

  1. T. Bray, 'Measuring the Web,' In Proc. of the Fifth International World Wide Web Conference, pp. 993-1005, Paris, France, May 1996 https://doi.org/10.1016/0169-7552(96)00061-X
  2. A. Woodruff, P. M. Aoki, E. Brewer, P.Gauthier and Lawrence A. Rowe, 'An Investigation of Documents from the WWW,' In Proc. of the Fifth International WWW Conference, pp. 963-979, Paris, France. May 1996
  3. V. Cardellini, M. Colajanni and P. S. Yu, 'Redirection Algorithms for Load Sharing in Distributed Web_server System,' In Proc. of 19th IEEE International Conference on, 31 May-4 June 1999 https://doi.org/10.1109/ICDCS.1999.776555
  4. M. F. Arlitt and C. L. Williamson, 'Web Server Workload Characterization: The Search for Invariants (Extended Version),' 1996 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp. 126-137. Pennsylvania, U.S.A., May. 1996 https://doi.org/10.1145/233013.233034
  5. 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
  6. Dongeun Kim and Cheol Ho Park and Deayeon Park, 'Request rate adaptive 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
  7. 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
  8. Linux Virtual Server Project, http://www.linuxvirtualserver.org
  9. V. Cardellini and M. Colajanni, 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
  10. 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
  11. 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
  12. W. S. Myung and T. M. Chang, 'New Web Cluster Technology Based on the Contents on the Web,' Proceedings of the International Conference on Internet Computing, IC'03, Vol 2, pp. 655-660, June 2003
  13. T. Schroeder, S. Goddard and B. Ramamurthy, 'Scalable Web server clustering technologies,' In Proc. IEEE network, Vol.14, no. 3, pp, 38-45. May-June 2000 https://doi.org/10.1109/65.844499
  14. E. Casalicchio and M. Colajanni, 'A Client-Aware Dispatching Algorithm for Web Clusters Providing Multiple Services,' In Proc. of 10th International World Wide Web Conference, May 2001 https://doi.org/10.1145/371920.372155
  15. M. Colajanni, P. S Yu and V. Cardellini, 'Dynamic load balancing in geographically distributed heterogeneous Web-servers,' In Proc. of 18th IEEE International. Conference on Distributed Computing Systems, pp.295-302, Amsterdam, The Netherlands, May 1998 https://doi.org/10.1109/ICDCS.1998.679729
  16. M. Garland. S. Grassia, R. Monroe and S. Puri, 'Implementing Distributed Server Groups for the World Wide Web,' Tech. Rep. CMU-CS-95-114, Carnegie Mellon University, School of Computer Science, Jan. 1998
  17. C. S. Yang and M. Y. Luo, 'Efficient Support for Content_based Routing in Web Server Clusters,' In Proc. of 2th Symposium on Internet Techmologies & Systems, Colorado, USA, October 11-14, 1999
  18. V. Cardellini, E. Casalicchio, M. Colajanni, M. Mambelli, 'Web Switch Support for Differentiated Services,' ACM Performance Evaluation Review. Selected from Performance and Achitecture of Web servers Workshop. 2001
  19. Vivek S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel and E. Nahum, 'Locality-Aware Request Distribution in Cluster-based Network Services,' ACM 8th, ASPLOS Oct. 1998 https://doi.org/10.1145/291069.291048
  20. 명원식, 장태무, '웹 서버 클러스터에서 내용 기반으로한 부하 분산 기법,' 정보처리학회논문지 A, 제10-A권 6호, Vol. 10-A, No 6, pp.729-736, Dec. 2003 https://doi.org/10.3745/KIPSTA.2003.10A.6.729