The KIPS Transactions:PartC (정보처리학회논문지C)

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

DOI QR Code

Evaluating and Distributing Algorithms based on Capacities of Duplicated Servers for Traffic Management

트래픽 관리를 위한 부본서버 성능평가 및 분배 알고리즘

  • 한정혜 (청주교육대학교 컴퓨터교육과) ;
  • 이경희 (서원대학교 교양학부)
  • Published : 2003.02.01
Download PDF
⟨ Previous Next ⟩

Abstract

Most of the existing algorithms try to disseminate the multimedia contents of internet service provider (ISP), without taking into account characteristics and capacities of duplicated servers. However, they are less reliable without prior information on capacities of duplicated servers. In this paper we propose two algorithms, performance rating algorithm of hardware and capacity algorithm, inspired by the need of improving QoS of delivering multimedia contents without incurring long access delays when the capacities of duplicated servers are significantly different and clients locate in a fixed geographical domain Our simulation results show that they are better than HTTP response time algorithm when the multimedia contents are large and quite different from performances between duplicated servers.

최근 들어 다수의 클라이언트에게 컨텐츠를 안정적으로 서비스하기 위하여 여러 부본서버를 운영한다. 이 부본서버 중 시공간적으로 다양한 환경으로부터 요청된 클라이언트의 요구를 가장 효과적으로 처리할 수 있는 서버를 선택하기 위한 서버 선택 알고리즘이 여러 분야에서 활발히 연구되고 있다. 본 논문은 비교적 큰 용량의 컨텐츠를 서비스하는 부본서버 간의 하드웨어 성능 차이가 큰 경우에 QoS를 향상시킬 수 있는 방법을 제안하였다. 또, 부본서버의 하드웨어 성능평가 알고리즘과 HTTP 응답시간의 평균과 편차를 동시에 고려한 알고리즘을 제안하였다. 그리고 시뮬레이션을 통하여 일반적인 경우에 가장 성능이 우수한 것으로 알려진 HTTP 반응시간 평균과 편차에 근거한 부본선택 알고리즘이 비교적 큰 사이즈의 컨텐츠 서비스할 경우와 부본 서버들간의 하드웨어 성능 차가 큰 경우에 더 나은 성능을 보인다는 것을 확인하였다.

Keywords

References

  1. Azer Bestavros, 'Demand-based Document Dissemination to Reduce Traffic and Balance Load,' Proceedings of SPDP, 1995 https://doi.org/10.1109/SPDP.1995.530703
  2. Kevin Thompson, Gregory J. Miller, Rick Wilder, 'Wide Area Internet Traffix Patterns and Caracteristics,' IEEE Network, pp.10-23, Nov., 1997 https://doi.org/10.1109/65.642356
  3. M. E. Crovella, R. L. Carter, 'Dynamic server Selection in the Internet,' proceedings of the Third IEEE workshop on the Architecture and Implementation of High Performance Communication Subsystems, 1995
  4. Mehmet Sayal, Yuri Breitbart, Scheuemann, 'Selection Algorithms for Replicated Web servers,' Proceedings of the Workshop on Internet Server Performance, 1998
  5. Radek Vingralek, Yuri Breitbart, Mehmet Sayal, Peter Scheuermann., 'Web++ : A System for Fast and Reliable Web Service,' Proceedings of the USENIX Annual Technical Conference, 1999
  6. Thanasis Loukopoulos and Ishfaq Ahmad, 'Replicating the Contents of a WWW Multimedia Repository to Minimize Download Time,' Proceedings of the 14th International Parallel and Distributed Processing Symposium, 2000 https://doi.org/10.1109/IPDPS.2000.846027
  7. 이경희, 한정혜, 김동호, '효율적 웹 기반 VOD서비스를 위한 에이전트시스템', 한국디지털컨텐츠학회논문지, Vol.2, No. 1, pp.73-80, 2001
  8. 이재돈, 전길남, '도메인 네임 시스템을 이용한 복제 서비스에서의 동적 서버 선택 알고리즘', 한국정보과학회지, Vol.4, No. 19, pp.65-71, 2001
  9. SiSoftware Sandra (the System ANalyser, Diagnostic and Reporting Assistant), http://www.sisoftware.co.uk/sandra