Hierarchical diff-EDF: An agent based scheduler for heterogeneous real-time packet networks

Moutaz Saleh, Zulaiha Ali Othman

Research output: Contribution to journalArticle

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. The First-Come-First-Served (FCFS), which is mostly used in conventional networks, has been widely adopted for best-effort traffic. In addition, many scheduling algorithms have also been proposed to provide different schemes of QoS guarantees. Among which include the Earliest Deadline First (EDF) and the Differentiated-EDF (Diff-EDF). In this study, 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 sendee meets the flow miss rate requirements through the combination of single step hierarchal scheduling for the different network flows (video, audio and text) 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
Pages (from-to)520-530
Number of pages11
JournalInternational Journal of Soft Computing
Volume2
Issue number4
Publication statusPublished - 2007

Fingerprint

Earliest Deadline First
Packet networks
Scheduling algorithms
Scheduler
Scheduling Algorithm
Traffic
Real-time
Quality of service
Telecommunication traffic
Packet Scheduling
Multi-agent Simulation
Object-oriented Programming
Admission Control
Agent Systems
Network Flow
Object oriented programming
Requirements
Overload
Network Traffic
Access control

Keywords

  • Agent based scheduler
  • FCFS
  • Heterogeneous
  • Hierarchical Diff-EDF
  • Real time packet networks

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Modelling and Simulation

Cite this

Hierarchical diff-EDF : An agent based scheduler for heterogeneous real-time packet networks. / Saleh, Moutaz; Ali Othman, Zulaiha.

In: International Journal of Soft Computing, Vol. 2, No. 4, 2007, p. 520-530.

Research output: Contribution to journalArticle

@article{bbe3d66545c8475bbf74fdbefc3c3014,
title = "Hierarchical diff-EDF: An agent based scheduler for heterogeneous real-time packet networks",
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. The First-Come-First-Served (FCFS), which is mostly used in conventional networks, has been widely adopted for best-effort traffic. In addition, many scheduling algorithms have also been proposed to provide different schemes of QoS guarantees. Among which include the Earliest Deadline First (EDF) and the Differentiated-EDF (Diff-EDF). In this study, 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 sendee meets the flow miss rate requirements through the combination of single step hierarchal scheduling for the different network flows (video, audio and text) 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.",
keywords = "Agent based scheduler, FCFS, Heterogeneous, Hierarchical Diff-EDF, Real time packet networks",
author = "Moutaz Saleh and {Ali Othman}, Zulaiha",
year = "2007",
language = "English",
volume = "2",
pages = "520--530",
journal = "International Journal of Soft Computing",
issn = "1816-9503",
publisher = "Medwell Publishing",
number = "4",

}

TY - JOUR

T1 - Hierarchical diff-EDF

T2 - An agent based scheduler for heterogeneous real-time packet networks

AU - Saleh, Moutaz

AU - Ali Othman, Zulaiha

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. The First-Come-First-Served (FCFS), which is mostly used in conventional networks, has been widely adopted for best-effort traffic. In addition, many scheduling algorithms have also been proposed to provide different schemes of QoS guarantees. Among which include the Earliest Deadline First (EDF) and the Differentiated-EDF (Diff-EDF). In this study, 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 sendee meets the flow miss rate requirements through the combination of single step hierarchal scheduling for the different network flows (video, audio and text) 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. The First-Come-First-Served (FCFS), which is mostly used in conventional networks, has been widely adopted for best-effort traffic. In addition, many scheduling algorithms have also been proposed to provide different schemes of QoS guarantees. Among which include the Earliest Deadline First (EDF) and the Differentiated-EDF (Diff-EDF). In this study, 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 sendee meets the flow miss rate requirements through the combination of single step hierarchal scheduling for the different network flows (video, audio and text) 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.

KW - Agent based scheduler

KW - FCFS

KW - Heterogeneous

KW - Hierarchical Diff-EDF

KW - Real time packet networks

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

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

M3 - Article

AN - SCOPUS:84884577577

VL - 2

SP - 520

EP - 530

JO - International Journal of Soft Computing

JF - International Journal of Soft Computing

SN - 1816-9503

IS - 4

ER -