Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)

An Elegant Deadline Calculation for SCED

Authors
Lain-Chyr Hwang 0, Chia-Hsu Kuo, San-Yuan Wang
Corresponding Author
Lain-Chyr Hwang
0Department of Electrical Engineering, I-Shou University
Available Online October 2006.
DOI
https://doi.org/10.2991/jcis.2006.237How to use a DOI?
Keywords
Concave piecewise linear service curve, deadline calculation, QoS, SCED
Abstract
The future multimedia Internet needs mechanisms to provide QoS (Quality of Service) for users. Service curve (SC) is an effective description of QoS and SCED (service curve based earliest deadline first policy) is an efficient scheduling algorithm to guarantee SCs specified by users. Deadline calculation is the core of SCED. The unique treatable SC as we know is the concave piecewise linear SC (CPLSC). This paper re-derives out a more compact and clearer recursive relation of deadline calculation than that in the original SCED and also modifies some defects of the SCED.
Open Access
This is an open access article distributed under the CC BY-NC license.

Download article (PDF)

Proceedings
9th Joint International Conference on Information Sciences (JCIS-06)
Part of series
Advances in Intelligent Systems Research
Publication Date
October 2006
ISBN
978-90-78677-01-7
ISSN
1951-6851
DOI
https://doi.org/10.2991/jcis.2006.237How to use a DOI?
Open Access
This is an open access article distributed under the CC BY-NC license.

Cite this article

TY  - CONF
AU  - Lain-Chyr Hwang
AU  - Chia-Hsu Kuo
AU  - San-Yuan Wang
PY  - 2006/10
DA  - 2006/10
TI  - An Elegant Deadline Calculation for SCED
BT  - 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
SP  - 340
EP  - 343
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2006.237
DO  - https://doi.org/10.2991/jcis.2006.237
ID  - Hwang2006/10
ER  -