A Differentiated Web Service System through Kernel-Level Realtime Scheduling and Load Balancing

커널 수준 실시간 스케줄링과 부하 분산을 통한 차별화된 웹 서비스 시스템

  • 이명섭 (영남대학교 컴퓨터공학과 인공지능 및 지능정보시스템 연구실) ;
  • 박창현 (영남대학교 컴퓨터공학과 인공지능 및 지능정보시스템 연구실)
  • Published : 2003.06.01

Abstract

Recently, according to the rapid increase of Web users, various kinds of Web applications have been being developed. Hence, Web QoS(Quality of Service) becomes a critical issue in the Web services, such as e-commerce, Web hosting, etc. Nevertheless, most Web servers currently process various requests from Web users on a FIFO basis, which can not provide differentiated QoS. This paper presents two approaches to provide differentiated Web QoS. The first is the kernel-level approach, which is adding a real-time scheduling processor to the operating system kernel to maintain the priority of user requests determined by the scheduling processor of Web server. The second is the load-balancing approach, which uses If-level masquerading and tunneling technology to improve reliability and response speed upon user requests.

최근 들어, 인터넷 사용자의 폭발적인 증가로 인하여 차별화된 웹 서비스를 제공해주는 웹 응용프로그램들의 개발이 활발해지고 있다. 이에 따라 웹 서버내의 품질향상을 보장해주는 웹 QoS 기술은 전자상거래나 웹 호스팅 같은 부분에서 점점 더 중요한 문제로 대두되고 있다. 그러나, 대부분의 웹 서버들은 FIFO 방식의 최선 서비스만을 제공하고 있으며, 정보의 중요도나 정보를 제공받는 사용자의 중요도에 따라 차별화된 품질보장을 제공하지 못한다. 본 논문에서는 웹 서비스의 차별화된 품질보장을 제공하는 웹 서버 구현을 위한 두 가지 접근 방식을 제시한다. 첫째는 커널 수준 접근방법으로, 커널 상에 실시간 스케줄링 프로세서를 두어 웹 서버에서 수행중인 스케줄링 프로세서와 연동시키고, 커널 내부에서도 웹 서버에서 할당된 사용자 요청 우선순위를 유지하도록 한다. 둘째는 부하분산 접근방법으로, IP 수준의 가장법과 터널링 기술을 이용하여 웹 서버의 부하를 분산하여 웹 서비스의 신뢰성을 보장하고 응답속도를 개선한다.

Keywords

References

  1. Hyper text Transfer Protocol - HTTP/1.1 R.Fielding;J.Getys;J.Mogul;H.Frystyk;T.Berners Lee
  2. Proc. Of the 9th International World Wide Web Conference Integrating User Perceived Quality into Web Server Design N.Bhatti;A.Bouch;A.Kuchinsky
  3. Proc. Of the Performance and Architecture of Web Servers Workshop Providing a Differentiated Quality of Service in a World Wide Web Server N.Vasiliou;H.Lutfiyya
  4. Apache Group
  5. IEEE Network Web Server Support for Tiered Services R.Bhatti;R.Friedrich
  6. USENIX'97 Using Smart Clients to Build Scalable Services Chad Yoshikawa(et al.)
  7. IEEE Computer NCSA's World Wide Web Server: Design and Performance Thomas T. Kwan;Robert E. McGrath;Daniel A. Reed
  8. EDDIE: A Robust and Scalable Internet Server A.Dahlin;M.Froberg;J.Walerud;P.Winroth
  9. Web Techniques Magazine v.3 no.Issue 5 Load Balanncing Your Web Site: Practical Approaches for Distributing HTTP Traffic Ralf S. Engelschall
  10. pWEB : A Parallel Web Server Harness Edward Walker
  11. Proc. of 10th IEEE Intl. Symp. Of Parallel Processing (IPPS'96) Towards a Scalable Distributed WWW Ser ver on Workstation Clusters Daniel Andresen(et al.)
  12. The magicroute Magicrouter : an Application of Fast Packet Interposing Eric Anderson;Dave Patterson;Eric Brewer
  13. Linux Virtual Server Project Wensong Zhang
  14. Cisco Local Director Cisco System
  15. Montavista Software
  16. Internet RFC1633 Integrated Services in the Internet Architecture : an Overview Barden,R.;Clark,D.;Shenker
  17. RFC-2475 An Architecture for Differentiated Services S.Blake(et al.)
  18. Python