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

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

A Web Server Load Balancing Mechanism for Supporting Service Level Agreement

SLA를 지원하는 웹 서버 부하 분산 기법

  • 고현주 (디오텔(주) 소프트웨어팀) ;
  • 박기진 (아주대학교 산업정보시스템공학부) ;
  • 박미선 (Nextouch(주) 소프트웨어팀)
  • Published : 2006.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

To satisfy SLA(Service Level Agreement) contract between a client and a service provider, the client requests are classified and processed by priorities. In providing differentiated service, a request from a client who has low priority can be dealt with less important. In this paper, we study static and dynamic partitioning mechanism of web servers and also admission control policy for multiclass request distribution. Through simulation experiments, we analyze web server throughput and response time considering SLA.

클라이언트와 서비스 제공자간의 서비스 수준 계약인 SLA(Service Level Agreement)를 만족시키기 위해서는 클라이언트 요청을 우선순위 계층으로 구분하여, 낮은 수준의 서비스를 요청하는 클라이언트 보다는 고수준의 서비스를 요구하는 클라이언트에게 우선적으로 서비스를 제공할 수 있는 기술이 필요하다. 본 논문에서는 서비스 제공자의 웹 서버 노드를 우선 순위에 따라 정적. 동적으로 분할하는 방법 및 다중계층 (Multiclass) 에서의 승인 제어 (Admission Control) 기법을 연구하였으며, 시뮬레이션을 통해 SLA를 고려한 웹 서버 처리율 및 응답시간 성능을 분석하였다.

Keywords

References

  1. N. Bhatti and R. Friedrich, 'Web server support for tiered services,' IEEE Network, 13(5):pp. 64-71, 1999 https://doi.org/10.1109/65.793694
  2. Nikolaos Vasiliou, Hanan Lutfiyya, 'Providing a differentiated quality of service in a World Wide Web server,' SIGMETRICS Perfomance Evaluation Review 28(2): pp. 22-28, 2000 https://doi.org/10.1145/362883.362903
  3. http://www.cisco.com/univercd/cc/td/doc/cisintwk /ito_doc/qos.htm
  4. V. P. Kumar, T. V. Lakshrnan, and D. Stiliadis, 'Beyond Best Effort: Router Architectures for the Differentiated Services of Tomorrow's Internet,' IEEE Commun. Mag., vol. 36, pp. 152-64, May 1998 https://doi.org/10.1109/35.668286
  5. Valeria Cardellini, Emiliano Casalicchio, Michele Colaianni, Salvatore Tucci: 'Mechanisms for quality of service in Web clusters,' Computer Networks 37(6): pp. 761-771, 2001 https://doi.org/10.1016/S1389-1286(01)00252-3
  6. E. Casalicchio and M. Colajanni, 'A Client-aware Dispatching Algorithm for Web Clusters Providing Multiple Services,' In Proceedings of the 10th International World Wide Web Conference, pp. 535-544, 2001 https://doi.org/10.1145/371920.372155
  7. Cohen, A., S. Rangarajan, and H. Slye, 'On the Performance of TCP Splicing for URL-aware Redirection,' In: Proceedings of the USENIX Symposium on Internet Technologies and Systems, pp. 117-125, 1999
  8. M. Aron, D. Sanders, P. Druschel, and W. Zwaenepoel, 'Scalable Content-aware Request Distribution in Cluster-based Network Servers.' Proceedings of the 2000 Annual Usenix Conference, 2000
  9. LVS Project, www.linuxvirtualserver.org
  10. http://www.alpha11.com/cluster/Cluster_Overview.html
  11. V. Cardellini, E. Casalicchio, M. Colajanni, and M. Mambelli, 'Enhancing a Web-server Cluster with Quality of Service Mechanisms,' Proceedings of 21st IEEE International Performance, Computing, and Communications Conference, pp. 205-212, 2002 https://doi.org/10.1109/IPCCC.2002.995152
  12. V. Cardellini, E. Casalicchio, M. Colaianni, 'A performance study of distributed architectures for the quality of Web services,' Proc. of Hawaii Int'I Conf. on System Sciences (HICSS-34), Software Technology Track, Maui, Hawaii, IEEE Computer Society, pp. 3551-3560, 2001
  13. Akhil Sahai, Vijay Machiraju, Mehmet Sayal, Aad P. A. van Moorsel, Fabio Casati: 'Automated SLA Monitoring for Web Services,' DSOM: pp. 28-41, 2002
  14. Jian Pu, M. Mostofa Akbar, Eric Gowland, Gholamali C. Shoja, Eric G. Manning: 'SLA Admission Controller for Reliable MPLS Networks,' Applied Informatics : pp. 630-635, 2003
  15. M. Aron, P. Druschel, and W. Zwaenepoel. 'Cluster reserves: A mechanism forresource management in cluster-based network servers,' In Proc. of ACM Sigmetrics 2000, pp. 90-101, 2000 https://doi.org/10.1145/339331.339383
  16. X. Chen, P. Mohapatra, H. Chen, 'An Admission Control Scheme for Predictable Server Response Time for Web Accesses,' Proceedings of the 10th World Wide Web Conference, PP. 545-554, May 2001 https://doi.org/10.1145/371920.372156
  17. Valeria Cardellini, Emiliano Casalicchio, Michele Colaianni, Marco Mambelli: 'Web switch support for differentiated services,' SIGMETRICS Performance Evaluation Review 29(2): pp. 14-19, 2001 https://doi.org/10.1145/572317.572320
  18. H. Zhu, H. Tang, and T. Yang, 'Demand-driven service differentiation in cluster-based network servers,' In Proc. of IEEE Infocom 2001. pp. 679-688, 2001 https://doi.org/10.1109/INFCOM.2001.916256
  19. M. Andreolini, E. Casalicchio, M. Colajanni and M. Mambelli, 'A Cluster-Based Web System Providing Differentiated and Guaranteed Services,' Cluster Computing, 7(1): pp. 7-19, 2004 https://doi.org/10.1023/B:CLUS.0000003940.34740.be
  20. L. Cherkasova and M. Karlsson, 'Scalable web server cluster design with workload-aware request distribution strategy WARD,' 3rd International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, WECWIS 2001, pp. 212 -221, 2001 https://doi.org/10.1109/WECWIS.2001.933926
  21. V.S. Pai, M. Aron, G. Banga, M. Svendsen, P. Druschel, W. Zwaenepoel and E. Nahum, 'Locality-aware Request DIstribution in Cluster-based Network Servers,' In Proceedings of 8th ACM Conference on Architecture Support for Programming Languages, pp. 205-216, 1998 https://doi.org/10.1145/291069.291048
  22. http://www.clusterkorea.org/
  23. http://www.superuser.co.kr/
  24. 고현주외 2인, 'SLA를 고려한 웹 서버 성능 분할 기법' 한국정보과학회, 제 31회 추계학술발표회, Vol 31, No.2, pp. 652-654, 2004
  25. 황미선외 2인, '이질 웹 서비스 환경에서 차별화 서비스를 위한 부하분산 기법' 한국정보과학회, 제 31회 추계학술발표회, Vol. 31, No.2, PP. 367-369, 2004