A hybrid EDF/FIFO queue for efficient real time flow handling
In an attempt to meet the stringent time constraints of real time flows, several scheduling algorithms have been proposed in the literature. Among such algorithms, the so-called EDF algorithm is widely known for its optimal management of flows with strict time constraints, when compared with the sta...
Saved in:
| Main Author: | |
|---|---|
| Other Authors: | , |
| Format: | conferenceObject |
| Published: |
2006
|
| Online Access: | http://hdl.handle.net/10725/6714 http://dx.doi.org/10.1109/WFCS.2006.1704145 http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://ieeexplore.ieee.org/document/1704145/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | In an attempt to meet the stringent time constraints of real time flows, several scheduling algorithms have been proposed in the literature. Among such algorithms, the so-called EDF algorithm is widely known for its optimal management of flows with strict time constraints, when compared with the standard FIFO algorithm. But still, EDF is complex and expensive as far as implementation is concerned. As a main contribution in this paper, we therefore propose a hybrid EDF/FIFO queue management approach, which consists of a short EDF queue completed by a FIFO queue. This approach allows reducing EDF’s implementation complexity while making efficient use of its optimal flow management. Our simulation results underscore the main interest behind this proposal. |
|---|