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...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | conferenceObject |
| منشور في: |
2006
|
| الوصول للمادة أونلاين: | 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/ |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513480636235776 |
|---|---|
| author | Fawaz, W. |
| author2 | El Mehdi, S.O.C. Chen, K. |
| author2_role | author author |
| author_facet | Fawaz, W. El Mehdi, S.O.C. Chen, K. |
| author_role | author |
| dc.creator.none.fl_str_mv | Fawaz, W. El Mehdi, S.O.C. Chen, K. |
| dc.date.none.fl_str_mv | 2006 2017-12-05T07:50:23Z 2017-12-05T07:50:23Z 2017-12-05 |
| dc.identifier.none.fl_str_mv | 1-4244-0379-0 http://hdl.handle.net/10725/6714 http://dx.doi.org/10.1109/WFCS.2006.1704145 El Mehdi, S. O. C., Fawaz, W., & Chen, K. A hybrid EDF/FIFO queue for efficient real time flow handling. In Factory Communication Systems, 2006 IEEE International Workshop on (pp. 157-162). IEEE. http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.php http://ieeexplore.ieee.org/document/1704145/ |
| dc.language.none.fl_str_mv | en |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | A hybrid EDF/FIFO queue for efficient real time flow handling |
| dc.type.none.fl_str_mv | Conference Paper / Proceeding info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/conferenceObject |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | conferenceObject |
| id | LAURepo_4d22a9b3a133119cdfca64cd4443ffba |
| identifier_str_mv | 1-4244-0379-0 El Mehdi, S. O. C., Fawaz, W., & Chen, K. A hybrid EDF/FIFO queue for efficient real time flow handling. In Factory Communication Systems, 2006 IEEE International Workshop on (pp. 157-162). IEEE. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/6714 |
| publishDate | 2006 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A hybrid EDF/FIFO queue for efficient real time flow handlingFawaz, W.El Mehdi, S.O.C.Chen, K.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.N/A2017-12-05T07:50:23Z2017-12-05T07:50:23Z20062017-12-05Conference Paper / Proceedinginfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObject1-4244-0379-0http://hdl.handle.net/10725/6714http://dx.doi.org/10.1109/WFCS.2006.1704145El Mehdi, S. O. C., Fawaz, W., & Chen, K. A hybrid EDF/FIFO queue for efficient real time flow handling. In Factory Communication Systems, 2006 IEEE International Workshop on (pp. 157-162). IEEE.http://libraries.lau.edu.lb/research/laur/terms-of-use/articles.phphttp://ieeexplore.ieee.org/document/1704145/eninfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/67142021-03-19T10:43:12Z |
| spellingShingle | A hybrid EDF/FIFO queue for efficient real time flow handling Fawaz, W. |
| status_str | publishedVersion |
| title | A hybrid EDF/FIFO queue for efficient real time flow handling |
| title_full | A hybrid EDF/FIFO queue for efficient real time flow handling |
| title_fullStr | A hybrid EDF/FIFO queue for efficient real time flow handling |
| title_full_unstemmed | A hybrid EDF/FIFO queue for efficient real time flow handling |
| title_short | A hybrid EDF/FIFO queue for efficient real time flow handling |
| title_sort | A hybrid EDF/FIFO queue for efficient real time flow handling |
| url | 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/ |