Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Adaptive Server Selection Mechanism in the Replicated Web Server Environment

복제 웹 서버 환경에서 적응력 있는 서버 선택 메커니즘

  • 김선호 (동덕여자대학교 정보과학대학) ;
  • 신용태 (숭실대학교 컴퓨터학부)
  • Published : 2004.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

A rapid growth of the Internet user and rich media content cause an excessive server load and high network traffic, and thus it decreases the quality of service. A solution to this problem is to distribute the content on multiple replicated servers. However, in this circumstance, clients face additional task of selecting the best server to provide proper so${\gamma}$vice which clients request. This paper is intended to propose an adaptive server selection mechanism for a client request based on distance and server load. This will offer a fast and scalable service in response to the increase of massive and realtime multimedia content and contribute to floating a new business model of digital content service.

최근 인터넷 사용자와 대용량 콘텐츠의 급증으로 서버와 네트워크의 부하가 가중되고 서비스의 질이 떨어지는 문제가 발생하였다. 이러한 문제의 해결로 콘텐츠를 다수의 지역 서버에 복제하여 서비스하고자 하는 기술들이 대두되고 있고, 이런 환경에서는 클라이언트의 요청에 대해 서비스할 적절한 서버를 선택하는 것이 매우 중요한 문제이다. 그러므로 본 연구에서는 클라이언트의 요청 시점에서 인터넷 토폴로지 상 가깝고 부하가 적은 서버가 서비스할 수 있도록 하는 서버 선택 메커니즘을 설계하여 제안한다. 본 연구는 계속적으로 증가하는 대용량, 실시간 멀티미디어 콘텐츠의 빠르고 안정적인 서비스를 가능하게 할 것이며 이로 인해 디지털 콘텐츠 서비스의 새로운 비즈니스 모델 창출에 크게 기여할 수 있을 것이다.

Keywords

References

  1. Peng G., 'CDN: Content Distribution Network,' In Stony Brook University Tech. Reports, 2003
  2. Brisco, P.T. 'RFC1794: DNS support for Load Balancing,' 1995
  3. Dykes, S.G., Robbins, K.A., and Jeffery, C.L., 'An Empirical Evaluation of Client-side Server Selection Algorithms,' In Proceedings of INFOCOM, Vol.3, pp. 1361-1370, 2000 https://doi.org/10.1109/INFCOM.2000.832533
  4. McManus, PR. 'A Passive System for Server Selection within Mirrored Resource Environments Using AS Path Length Heuristics,' Applied Theory Communications Inc., 1999
  5. Rodriguez, P. and Sibal, S., 'SPREAD: Scalable Platform for Reliable and Efficient Automated Distribution,' pp. 33-46, Computer Networks, 2000 https://doi.org/10.1016/S1389-1286(00)00086-4
  6. Delgadillo, K. 'Cisco Distributed Director,' White Paper, Cisco Systems Inc., 1999
  7. Sayal, M., Breitbart, Y, Scheuermann, P., and Vingralek, R, 'Selection Algorithms for Replicated Web Servers,' In Proceedings of the Workshop on Internet Server Performance, 1998
  8. Carter, R.L. and Crovella, M.E., 'Server Selection Using Dynamic Path Characterization in Wide-Area Networks,' In Proceedings of INFOCOM, 1997
  9. The Route Views Project, http://www.routeviews.org
  10. Chang, H., Govindan, R, Jamin, S., Shenker, S.J. and Willinger, W., 'On Inferring AS-Level Connectivity from BGP Routing Tables,' In Proceedings of ACM Internet Measurement Workshop, 2001
  11. Tangmunarunkit, H., Govindan, R, Shenker, S., and Estrin, D., 'The Impact of Routing Policy on Internet Paths,' In Proceedings of INFOCOM, 2001 https://doi.org/10.1109/INFCOM.2001.916262
  12. Rekhter, Y. and Li, T., 'A Border Gateway Protocol 4 (RFC1771),' 1995
  13. Tzeng, H., 'Longest Prefix Search using Compressed Trees,' In Proceedings of Globecom, 1998
  14. 권원상 역, '웹 성능 최적화', 한빛미디어, 2003