Vehicular Web Server Cluster Design for Next Generation Centralized Navigation Services

차세대 집중형 항행 서비스를 위한 이동체 웹 서버 클러스터 설계

  • Kim, Ronny Yongho (Department of Electrical and Electronics Eng., Yonsei University) ;
  • Kim, Young Yong (Department of Electrical and Electronics Eng., Yonsei University)
  • 김용호 (연세대학교 전기전자공학) ;
  • 김영용 (연세대학교 전기전자공학)
  • Received : 2009.08.29
  • Accepted : 2009.10.30
  • Published : 2009.10.31

Abstract

HTTP or audio/video streaming services are good candidates for future centralized navigation system and in order to provide stability for such services, service providers use a cluster of web servers. In this paper, we provide the criteria for web server cluster design of vehicular users with consideration of differentiated access per different user classes. Several feasible scenarios are examined and their performance analysis using queueing theory is presented to provide the foundation for web server cluster design using traffic load balancer. Through the thorough analysis, efficient criteria for traffic load balancer design is derived. In order to satisfy users' service requirements, priority services controlled by traffic load balancer are considered and analyzed. We also provide the evaluation of the accuracy of the analytical model through simulation.

HTTP나 오디오/비디오 스트리밍 서비스는 미래 집중형 항행 시스템에서 사용될 수 있는 가장 유력한 서비스들로 이러한 서비스들을 제공하기 위해서 서비스 사업자들은 웹 서버들의 묶음인 웹 서버 클러스터를 사용하는 것이 권장된다. 본 논문에서는 사용자의 등급에 따라 우선순위를 고려한 차등 접속을 제공할 수 있는 웹 서버 클러스터에 대한 수학적 모델링과 성능 분석 그리고 설계 방법을 제공한다. 몇 가지 가능한 시나리오를 통해 사용자 등급에 따라 차등 서비스를 제공해 줄 수 있는 효과적인 웹 서버 클러스터 방법을 대기행렬 이론을 이용한 성능 모델링을 통하여 분석해 보았다. 또한 효과적인 웹 서버 클러스터 방법을 제공해 줄 수 있는 트래픽 부하 조절기 설계에 대한 효율적인 기준도 제시하였다. 마지막으로 제안된 수학적 모델의 정확도를 컴퓨터 모의실험을 통하여 검증하였다.

Keywords

References

  1. D. A. Menasce, "Trade-offs in Designing Web Clusters", IEEE Internet Computing, vol 6, Issue 5, Sept-Oct. 2002
  2. V. Cardellini, M. Colajanni, P.S. Yu, ""Dynamic Load Balancing on Web-Server Systems"", IEEE Internet Computing, vol 3, Issue 3, May.-June. 1999
  3. Dutta, K.; Anindya Datta; VanderMeer, D.; Thomas, H.; Ramamritham, K., ""ReDAL: An Efficient and Practical Request Distribution Technique for Application Server Clusters,"" Parallel and Distributed Systems, IEEE Transactions on , vol.18, no.11, pp.1516-1528, Nov. 2007
  4. L. Kleinrock, "Queueing Systems Vol I: Theory", Wiley, 1975
  5. Albert Leon-Garcia, "Probability and Random Processes for Electrical Engineering", Addison-Wesley, 1994
  6. Schroeder, T.; Goddard, S.; Ramamurthy, B., "Scalable Web server clustering technologies," Network, IEEE, vol.14, no.3, pp.38-45, May/Jun 2000