Browse > Article

An Integrated Scheduling Approach for Real-Time Web Servers  

Kang, Bong-Jik (Dongyang Technical College, School of Computer Engineering and Management)
Jung, Suk-Yong (Dongyang Technical College, School of Computer Engineering and Management)
Lee, Hyun-Suk (Ajou University, Graduate School of Information and Communication Technology)
Choe, Gyeong-Hui (Ajou University, Graduate School of Information and Communication Technology)
Jeong, Gi-Hyeon (Ajou University, School of Electronic Engineering)
Yu, Hae-Yeong (Dankook University, Major of Computer Science/Division of Informationa & Computer Science)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.39, no.6, 2002 , pp. 36-46 More about this Journal
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.
Keywords
real-time web server; embedded system; integrated scheduling;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Jean J. Labrosse, MicroC/OS-II, R&D Books, 1999
2 Erick Engelke, WATTCP, http://www.wattcp.com, 1999
3 Jane W. S. Liu, Real-Time Systems, Prentice Hall, 2000
4 J. P. Lehoczky, L. Sha, and J. K. Stronider, 'Enhanced Aperiodic Responsiveness in Hard ReaL-Time Enviromnents,' Proc of Real-Time Systems Symposium, pp. 261-270, Dec 1987
5 M. E. Crovella, R. Frangioso, and M. HarcholBalter, 'Connection Scheduling in Web Servers,' in Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems (USITS '99), Boulder, Colorado, October 1999
6 Jussara Almeida, Mihaela Dabu, Anand Manikutty and Pei Cao, 'Providing Differentiated Levels of Service in Web Content Hosting,' in First Workshop on Internet Server Performance, Madison, Wisconsin, June 23 1998
7 Zach Brown, phttpd, http://www.zabbo.net/phhttpd, November 1999
8 Chuck Lever, Marius Asmodt Eriksen and Stephen P. Molloy, An analysis of the TUX web server,' CITI technical Report 00-8, November 16, 2000
9 Arjan van de Ven, khttpd, http://www.fenrus. demon.nl, 1999
10 Jae Chul Moon, Soon Ju Kang, 'An Event Channel-Based Embedded Software Architacture for Developing Telemetric and Teleoperation Systems on the WWW,' IEEE Int'l Symposium on Real-Time Technology and Application(RTAS99), Vancouver, CANADA, June 2-4 1999
11 Hong-Taek Ju, Mi-Joung Choi and James W. Hong 'An efficient and lightweight embedded Web server for Web-based network element management,' International Journal of Network Management, vol. 10, Issue 5, pp. 261-275, September/October 2000   DOI   ScienceOn