Performance guarantees for agent-based hierarchical diff-EDF scheduler

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

Abstract

Packet networks are currently enabling the integration of heterogeneous traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to best-effort traffic requiring no guarantees. QoS guarantees can be provided in packet networks by the use of proper packet scheduling algorithms. Similar to the trends of computer revolution, many scheduling algorithms have been proposed to meet this goal. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchical Diff-EDF, which can meet the real-time needs while continuing to provide best effort service over heterogeneous real-time network traffic. The Hierarchical Diff-EDF service meets the flow miss rate requirements through the combination of single step hierarchal scheduling for the different network flows, and the admission control mechanism that detects the overload conditions to modify packets' priorities. The implementation of this scheduler is based on the multi-agent simulation that takes the inspiration from object-oriented programming. The implementation itself is aimed to the construction of a set of elements which, when fully elaborated, define an agent system specification. When evaluating our proposed scheduler, it was extremely obvious that the Hierarchical Diff-EDF scheduler performs much better than both EDF and Diff-EDF schedulers.

Original languageEnglish
Title of host publication2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007
Pages1-6
Number of pages6
DOIs
Publication statusPublished - 2007
Event2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007 - Kuala Lumpur
Duration: 25 Nov 200728 Nov 2007

Other

Other2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007
CityKuala Lumpur
Period25/11/0728/11/07

Fingerprint

Scheduling algorithms
Packet networks
Telecommunication traffic
Quality of service
Object oriented programming
Access control
Chemical elements
Scheduling
Flow rate
Specifications

ASJC Scopus subject areas

  • Artificial Intelligence
  • Control and Systems Engineering

Cite this

Saleh, M. S., Ali Othman, Z., & Mohd. Zin, A. (2007). Performance guarantees for agent-based hierarchical diff-EDF scheduler. In 2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007 (pp. 1-6). [4658337] https://doi.org/10.1109/ICIAS.2007.4658337

Performance guarantees for agent-based hierarchical diff-EDF scheduler. / Saleh, M. S.; Ali Othman, Zulaiha; Mohd. Zin, Abdullah.

2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007. 2007. p. 1-6 4658337.

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

Saleh, MS, Ali Othman, Z & Mohd. Zin, A 2007, Performance guarantees for agent-based hierarchical diff-EDF scheduler. in 2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007., 4658337, pp. 1-6, 2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007, Kuala Lumpur, 25/11/07. https://doi.org/10.1109/ICIAS.2007.4658337
Saleh MS, Ali Othman Z, Mohd. Zin A. Performance guarantees for agent-based hierarchical diff-EDF scheduler. In 2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007. 2007. p. 1-6. 4658337 https://doi.org/10.1109/ICIAS.2007.4658337
Saleh, M. S. ; Ali Othman, Zulaiha ; Mohd. Zin, Abdullah. / Performance guarantees for agent-based hierarchical diff-EDF scheduler. 2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007. 2007. pp. 1-6
@inproceedings{2c633dfc0445477dbb8947171e7fd13d,
title = "Performance guarantees for agent-based hierarchical diff-EDF scheduler",
abstract = "Packet networks are currently enabling the integration of heterogeneous traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to best-effort traffic requiring no guarantees. QoS guarantees can be provided in packet networks by the use of proper packet scheduling algorithms. Similar to the trends of computer revolution, many scheduling algorithms have been proposed to meet this goal. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchical Diff-EDF, which can meet the real-time needs while continuing to provide best effort service over heterogeneous real-time network traffic. The Hierarchical Diff-EDF service meets the flow miss rate requirements through the combination of single step hierarchal scheduling for the different network flows, and the admission control mechanism that detects the overload conditions to modify packets' priorities. The implementation of this scheduler is based on the multi-agent simulation that takes the inspiration from object-oriented programming. The implementation itself is aimed to the construction of a set of elements which, when fully elaborated, define an agent system specification. When evaluating our proposed scheduler, it was extremely obvious that the Hierarchical Diff-EDF scheduler performs much better than both EDF and Diff-EDF schedulers.",
author = "Saleh, {M. S.} and {Ali Othman}, Zulaiha and {Mohd. Zin}, Abdullah",
year = "2007",
doi = "10.1109/ICIAS.2007.4658337",
language = "English",
isbn = "1424413559",
pages = "1--6",
booktitle = "2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007",

}

TY - GEN

T1 - Performance guarantees for agent-based hierarchical diff-EDF scheduler

AU - Saleh, M. S.

AU - Ali Othman, Zulaiha

AU - Mohd. Zin, Abdullah

PY - 2007

Y1 - 2007

N2 - Packet networks are currently enabling the integration of heterogeneous traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to best-effort traffic requiring no guarantees. QoS guarantees can be provided in packet networks by the use of proper packet scheduling algorithms. Similar to the trends of computer revolution, many scheduling algorithms have been proposed to meet this goal. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchical Diff-EDF, which can meet the real-time needs while continuing to provide best effort service over heterogeneous real-time network traffic. The Hierarchical Diff-EDF service meets the flow miss rate requirements through the combination of single step hierarchal scheduling for the different network flows, and the admission control mechanism that detects the overload conditions to modify packets' priorities. The implementation of this scheduler is based on the multi-agent simulation that takes the inspiration from object-oriented programming. The implementation itself is aimed to the construction of a set of elements which, when fully elaborated, define an agent system specification. When evaluating our proposed scheduler, it was extremely obvious that the Hierarchical Diff-EDF scheduler performs much better than both EDF and Diff-EDF schedulers.

AB - Packet networks are currently enabling the integration of heterogeneous traffic with a wide range of characteristics that extend from video traffic with stringent QoS requirements to best-effort traffic requiring no guarantees. QoS guarantees can be provided in packet networks by the use of proper packet scheduling algorithms. Similar to the trends of computer revolution, many scheduling algorithms have been proposed to meet this goal. In this paper, we propose a new priority assignment scheduling algorithm, Hierarchical Diff-EDF, which can meet the real-time needs while continuing to provide best effort service over heterogeneous real-time network traffic. The Hierarchical Diff-EDF service meets the flow miss rate requirements through the combination of single step hierarchal scheduling for the different network flows, and the admission control mechanism that detects the overload conditions to modify packets' priorities. The implementation of this scheduler is based on the multi-agent simulation that takes the inspiration from object-oriented programming. The implementation itself is aimed to the construction of a set of elements which, when fully elaborated, define an agent system specification. When evaluating our proposed scheduler, it was extremely obvious that the Hierarchical Diff-EDF scheduler performs much better than both EDF and Diff-EDF schedulers.

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

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

U2 - 10.1109/ICIAS.2007.4658337

DO - 10.1109/ICIAS.2007.4658337

M3 - Conference contribution

AN - SCOPUS:57949110643

SN - 1424413559

SN - 9781424413553

SP - 1

EP - 6

BT - 2007 International Conference on Intelligent and Advanced Systems, ICIAS 2007

ER -