Efficient hierarchical Diff-EDF schedulability for QoS packet networks

Moutaz Saleh, Zulaiha Ali Othman, Mohammad Saleh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Packet networks are currently enabling the integration of traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to the best-effort traffic requiring no guarantees. QoS guarantees can be provided in packet networks by the use of proper packet scheduling algorithms. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchal Diff-EDF (Differentiate Earliest Deadline First), which can meet the real-time needs of such applications while continuing to provide best effort service to non-real time traffic. The Hierarchal Diff-EDF features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly. The simulation results show that the Hierarchical Diff-EDF achieved the minimum packet miss ratio when compared with both EDF and Diff-EDF schedulers.

Original languageEnglish
Title of host publicationAICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications
Pages815-819
Number of pages5
DOIs
Publication statusPublished - 2008
Events6th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2008 - Doha
Duration: 31 Mar 20084 Apr 2008

Other

Others6th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2008
CityDoha
Period31/3/084/4/08

Fingerprint

Packet networks
Scheduling algorithms
Telecommunication traffic
Quality of service
Feedback control

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Control and Systems Engineering

Cite this

Saleh, M., Ali Othman, Z., & Saleh, M. (2008). Efficient hierarchical Diff-EDF schedulability for QoS packet networks. In AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications (pp. 815-819). [4493620] https://doi.org/10.1109/AICCSA.2008.4493620

Efficient hierarchical Diff-EDF schedulability for QoS packet networks. / Saleh, Moutaz; Ali Othman, Zulaiha; Saleh, Mohammad.

AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications. 2008. p. 815-819 4493620.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Saleh, M, Ali Othman, Z & Saleh, M 2008, Efficient hierarchical Diff-EDF schedulability for QoS packet networks. in AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications., 4493620, pp. 815-819, s6th IEEE/ACS International Conference on Computer Systems and Applications, AICCSA 2008, Doha, 31/3/08. https://doi.org/10.1109/AICCSA.2008.4493620
Saleh M, Ali Othman Z, Saleh M. Efficient hierarchical Diff-EDF schedulability for QoS packet networks. In AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications. 2008. p. 815-819. 4493620 https://doi.org/10.1109/AICCSA.2008.4493620
Saleh, Moutaz ; Ali Othman, Zulaiha ; Saleh, Mohammad. / Efficient hierarchical Diff-EDF schedulability for QoS packet networks. AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications. 2008. pp. 815-819
@inproceedings{53707aede38740ad906fdb4dee6950e8,
title = "Efficient hierarchical Diff-EDF schedulability for QoS packet networks",
abstract = "Packet networks are currently enabling the integration of traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to the best-effort traffic requiring no guarantees. QoS guarantees can be provided in packet networks by the use of proper packet scheduling algorithms. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchal Diff-EDF (Differentiate Earliest Deadline First), which can meet the real-time needs of such applications while continuing to provide best effort service to non-real time traffic. The Hierarchal Diff-EDF features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly. The simulation results show that the Hierarchical Diff-EDF achieved the minimum packet miss ratio when compared with both EDF and Diff-EDF schedulers.",
author = "Moutaz Saleh and {Ali Othman}, Zulaiha and Mohammad Saleh",
year = "2008",
doi = "10.1109/AICCSA.2008.4493620",
language = "English",
isbn = "9781424419685",
pages = "815--819",
booktitle = "AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications",

}

TY - GEN

T1 - Efficient hierarchical Diff-EDF schedulability for QoS packet networks

AU - Saleh, Moutaz

AU - Ali Othman, Zulaiha

AU - Saleh, Mohammad

PY - 2008

Y1 - 2008

N2 - Packet networks are currently enabling the integration of traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to the best-effort traffic requiring no guarantees. QoS guarantees can be provided in packet networks by the use of proper packet scheduling algorithms. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchal Diff-EDF (Differentiate Earliest Deadline First), which can meet the real-time needs of such applications while continuing to provide best effort service to non-real time traffic. The Hierarchal Diff-EDF features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly. The simulation results show that the Hierarchical Diff-EDF achieved the minimum packet miss ratio when compared with both EDF and Diff-EDF schedulers.

AB - Packet networks are currently enabling the integration of traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to the best-effort traffic requiring no guarantees. QoS guarantees can be provided in packet networks by the use of proper packet scheduling algorithms. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchal Diff-EDF (Differentiate Earliest Deadline First), which can meet the real-time needs of such applications while continuing to provide best effort service to non-real time traffic. The Hierarchal Diff-EDF features a feedback control mechanism that detects overload conditions and modifies packet priority assignments accordingly. The simulation results show that the Hierarchical Diff-EDF achieved the minimum packet miss ratio when compared with both EDF and Diff-EDF schedulers.

UR - http://www.scopus.com/inward/record.url?scp=50049120295&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=50049120295&partnerID=8YFLogxK

U2 - 10.1109/AICCSA.2008.4493620

DO - 10.1109/AICCSA.2008.4493620

M3 - Conference contribution

AN - SCOPUS:50049120295

SN - 9781424419685

SP - 815

EP - 819

BT - AICCSA 08 - 6th IEEE/ACS International Conference on Computer Systems and Applications

ER -