실시간 웹서버 시스템을 위한 통합 스케줄링 방안 = An Integrated Scheduling Approach for Real-Time Web Servers

국문 초록 (Abstract)

본 논문에서는 웹서버를 탑재한 내장형 시스템에서 실시간 속성을 만족시킬 수 있는 스케줄링 기법을 제안한다. 내장형 시스템에 웹서버를 응용프로그램의 형태로 탑재하는 경우 운영체제와 웹서버간의 이원화된 스케줄링 때문에 우선 순위 역전 현상이 발생하여 실시간 속성을 만족시키지 못한다. 이에 본 논문에서는 웹서버의 일부 스케줄링 기능을 운영체제의 스케줄러와 통합 내장시켜 일관된 스케줄링 방법을 제공한다. 제안된 스케줄링 기법을 실험용 내장형 시스템에 적용한 결과, 웹서버를 일반 태스크로 구현한 경우와 달리 우선 순위 역전 현상이 발생하지 않았다. 또한 우선 순위에 따라 태스크별 응답 시간이 시스템 부하에 관계없이 일정하여 제안된 스케줄링 기법이 실시간 내장형 웹서버 시스템에 적합하다.

다국어 초록 (Multilingual Abstract)

This paper proposes an integrated scheduling mechanism for embedded system with real-time web server to meet the characteristics of real time task. The proposed scheduling mechanism may solve the so-called priority inversion problem in scheduling between urgent web requests and tasks with low priorities. The priority inversion problem happens because of operating two independent schedulers, web scheduler and operating system scheduler in a system without considering the requirements of each other. In the proposed mechanism, two schedulers are integrated in an operating system and the integrated scheduler schedules tasks for urgent web requests with real time characteristics and other application tasks together. Since all tasks are scheduled by one unified scheduler that knows the characteristics of tasks, the tasks are scheduled with their absolute priorities and thus the priority inversion problem can be eliminated. The performance is measured on a prototype embedded system with the proposed algorithm.