Integrated Scheduling for Reducing the Delays by Priority Inversion in Real-Time Web Service
Summary :
This paper proposes a real-time scheduling mechanism for web server that finds a way to solve so-called priority inversion problem between tasks handling real-time web requests with higher priorities and tasks with lower priorities like HTML requests. The priority inversion problem of web server stems from operating two independent schedulers, web scheduler and kernel scheduler, without exchanging scheduling information or considering the requirement of each other. In the proposed mechanism, two schedulers are integrated in a kernel and the integrated scheduler schedules real-time web tasks and other application tasks together based on their priorities. Since the unified scheduler sees all tasks simultaneously in system, it can schedule the tasks with their absolute priorities and reduce the execution delay caused by the priority inversion. The proposed mechanism provides web server with a better chance to efficiently serve real-time web requests. The feasibility and performance of the proposed mechanism are empirically shown on an embedded system.
- Publication
- IEICE TRANSACTIONS on Communications Vol.E86-B No.7 pp.2143-2153
- Publication Date
- 2003/07/01
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Internet
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Sukyong JUNG, Bongjik KANG, Kyunghee CHOI, Kihyun CHUNG, "Integrated Scheduling for Reducing the Delays by Priority Inversion in Real-Time Web Service" in IEICE TRANSACTIONS on Communications,
vol. E86-B, no. 7, pp. 2143-2153, July 2003, doi: .
Abstract: This paper proposes a real-time scheduling mechanism for web server that finds a way to solve so-called priority inversion problem between tasks handling real-time web requests with higher priorities and tasks with lower priorities like HTML requests. The priority inversion problem of web server stems from operating two independent schedulers, web scheduler and kernel scheduler, without exchanging scheduling information or considering the requirement of each other. In the proposed mechanism, two schedulers are integrated in a kernel and the integrated scheduler schedules real-time web tasks and other application tasks together based on their priorities. Since the unified scheduler sees all tasks simultaneously in system, it can schedule the tasks with their absolute priorities and reduce the execution delay caused by the priority inversion. The proposed mechanism provides web server with a better chance to efficiently serve real-time web requests. The feasibility and performance of the proposed mechanism are empirically shown on an embedded system.
URL: https://global.ieice.org/en_transactions/communications/10.1587/e86-b_7_2143/_p
Copy
@ARTICLE{e86-b_7_2143,
author={Sukyong JUNG, Bongjik KANG, Kyunghee CHOI, Kihyun CHUNG, },
journal={IEICE TRANSACTIONS on Communications},
title={Integrated Scheduling for Reducing the Delays by Priority Inversion in Real-Time Web Service},
year={2003},
volume={E86-B},
number={7},
pages={2143-2153},
abstract={This paper proposes a real-time scheduling mechanism for web server that finds a way to solve so-called priority inversion problem between tasks handling real-time web requests with higher priorities and tasks with lower priorities like HTML requests. The priority inversion problem of web server stems from operating two independent schedulers, web scheduler and kernel scheduler, without exchanging scheduling information or considering the requirement of each other. In the proposed mechanism, two schedulers are integrated in a kernel and the integrated scheduler schedules real-time web tasks and other application tasks together based on their priorities. Since the unified scheduler sees all tasks simultaneously in system, it can schedule the tasks with their absolute priorities and reduce the execution delay caused by the priority inversion. The proposed mechanism provides web server with a better chance to efficiently serve real-time web requests. The feasibility and performance of the proposed mechanism are empirically shown on an embedded system.},
keywords={},
doi={},
ISSN={},
month={July},}
Copy
TY - JOUR
TI - Integrated Scheduling for Reducing the Delays by Priority Inversion in Real-Time Web Service
T2 - IEICE TRANSACTIONS on Communications
SP - 2143
EP - 2153
AU - Sukyong JUNG
AU - Bongjik KANG
AU - Kyunghee CHOI
AU - Kihyun CHUNG
PY - 2003
DO -
JO - IEICE TRANSACTIONS on Communications
SN -
VL - E86-B
IS - 7
JA - IEICE TRANSACTIONS on Communications
Y1 - July 2003
AB - This paper proposes a real-time scheduling mechanism for web server that finds a way to solve so-called priority inversion problem between tasks handling real-time web requests with higher priorities and tasks with lower priorities like HTML requests. The priority inversion problem of web server stems from operating two independent schedulers, web scheduler and kernel scheduler, without exchanging scheduling information or considering the requirement of each other. In the proposed mechanism, two schedulers are integrated in a kernel and the integrated scheduler schedules real-time web tasks and other application tasks together based on their priorities. Since the unified scheduler sees all tasks simultaneously in system, it can schedule the tasks with their absolute priorities and reduce the execution delay caused by the priority inversion. The proposed mechanism provides web server with a better chance to efficiently serve real-time web requests. The feasibility and performance of the proposed mechanism are empirically shown on an embedded system.
ER -
English
