An Efficient Scheduling Algorithm for the Web Application Server

웹 응용 서버를 위한 효율적인 스케쥴링 알고리즘

  • Lee, Hyeong-Dong (Dept.of Computer Engineering, Seoul National University) ;
  • Lee, Byeong-Jun (Dept.of Computer Engineering, Seoul National University) ;
  • Kim, Hyeong-Ju (Dept.of Computer Engineering, Seoul National University)
  • 이형동 (서울대학교 컴퓨터공학과) ;
  • 이병준 (서울대학교 컴퓨터공학과) ;
  • 김형주 (서울대학교 컴퓨터공학과)
  • Published : 1999.08.01

Abstract

웹의 성장은 점차 복잡한 응용에 대한 요구를 가중시켰으며, 데이타베이스와 웹과의 효율적인 연동 역시 중요한 문제가 되었다. 본 논문에서는 이와 같은 환경을 효율적으로 지원하기 위한 웹 응용 서버 WATS를 설계하고 구현하였다. WATS에서 응용 프로그램은 컴포넌트 단위로 작성된 후 동적으로 링크되고 요청을 처리할 응용 서버가 대기 상태로 존재하는 확장 API 응용 서버 방식으로 구현되었으며, 이러한 웹 서버와 응용 서버의 분리 구조는 대량의 요청을 처리하기에 적합하다. 또한 컴포넌트를 특성에 따라 분류한 후 각 특성에 적합한 특성 기반 스케줄링 알고리즘을 적용하여 프로세스 부하 균형을 이루었으며, 이 기법이 일반적인 라운드 로빈 스케줄링 알고리즘보다 좋은 성능을 나타냄을 성능 측정을 통해서 보인다.Abstract The increasing popularity of the World-Wide-Web (WWW) has resulted in demand for more complex applications, and web gateways to database became core component in such applications. In this paper, we have designed and implemented WATS in order to support these environments. In WATS, application components are dynamically linked with application server processes. And it is implemented as extensible API application server architecture and is able to process a large amount of requests through separating web server from application server. Also we classify the components into various categories according to its own properties and devise process load balancing algorithm by using property-based scheduling. We show WATS using this algorithm performs better than those using general round-robin algorithm.

Keywords

References

  1. 데이타베이스 저널 v.3 no.2 UniWeb 2.0-웹을 이용한 클라이언트-서버 데이타베이스 응용 개발 환경 김평철
  2. SweS: SRP RDBMS를 위한 Web 통로 최일환
  3. CERN httpd Reference Manual-A Guide to a World-Wide Web Hypertext Daemon A. Luotonen;T.Berners Lee
  4. Oracle application server
  5. Cybase Jaguar CTS
  6. Microsoft transaction server
  7. 데이타베이스 연구회지 v.13 no.2 월드와이드웹용 데이타베이스 통로의 성능 평가 김평철;민영훈
  8. Measuring the Performance of HTTP Daemons Robert E. McGrath
  9. The benchmark for web servers
  10. SPECweb96 benchmark
  11. the poster session of 4th Int'l World Wide Web Conf. Webpest: A Tool to Evaluate Hypertext Server Performance S.Srinivasan
  12. Apache HTTP server project
  13. Netscape application server
  14. Principles of Transaction Processing Philip A. Bernstein
  15. 정보과학회논문지 v.21 no.5 고성능 온라인 트랜잭션 처리 모니터의 설계 및 구현 유호동;임성채;김명호
  16. Hypertext Transfer Protocol - HTTP/1.0 H.F.T.Berners Lee;R.Fielding
  17. Internet RFC 2109 HTTP State Management Mechanism D.Kristol;L.Montulli
  18. Netscape cookie specification
  19. Object management group
  20. SOP ODBMS PLATFORM 1.0 Manual SNU OOPSLA Lab