Characteristics of agent-based hierarchical diff-EDF schedulability over heterogeneous real-time Packet networks

Moutaz Saleh, Zulaiha Ali Othman, Mohammed Saleh

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. 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 network traffic environment. 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 adjust packets' priorities. To examine the proposed scheduler, we introduced an attempt to provide an exact analytical solution. The attempt showed that the solution was apparently very complicated due to the high interdependences between the system queues' service. Hence, the use of simulation seems inevitable. A multi-agent simulation that takes the inspiration from object-oriented programming is adopted. The simulation 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 over both of the EDF and Diff-EDF schedulers.

Original languageEnglish
Pages (from-to)431-453
Number of pages23
JournalEuropean Journal of Scientific Research
Volume27
Issue number3
Publication statusPublished - 2009

Fingerprint

Packet networks
Scheduling algorithms
Scheduler
Telecommunication traffic
traffic
Quality of service
Real-time
Object oriented programming
Heterogeneous networks
Traffic
Scheduling Algorithm
Access control
Chemical elements
Scheduling
Flow rate
simulation
Specifications
Packet Scheduling
Multi-agent Simulation
Object-oriented Programming

Keywords

  • Agent-based simulation
  • Analytical model
  • EDF
  • Hierarchical
  • Packet networks
  • QoS
  • Real time
  • Schedulability

ASJC Scopus subject areas

  • General

Cite this

Characteristics of agent-based hierarchical diff-EDF schedulability over heterogeneous real-time Packet networks. / Saleh, Moutaz; Ali Othman, Zulaiha; Saleh, Mohammed.

In: European Journal of Scientific Research, Vol. 27, No. 3, 2009, p. 431-453.

Research output: Contribution to journalArticle

@article{26e9fb5cfdd640ad85b4516f8d454ce7,
title = "Characteristics of agent-based hierarchical diff-EDF schedulability over 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. 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 network traffic environment. 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 adjust packets' priorities. To examine the proposed scheduler, we introduced an attempt to provide an exact analytical solution. The attempt showed that the solution was apparently very complicated due to the high interdependences between the system queues' service. Hence, the use of simulation seems inevitable. A multi-agent simulation that takes the inspiration from object-oriented programming is adopted. The simulation 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 over both of the EDF and Diff-EDF schedulers.",
keywords = "Agent-based simulation, Analytical model, EDF, Hierarchical, Packet networks, QoS, Real time, Schedulability",
author = "Moutaz Saleh and {Ali Othman}, Zulaiha and Mohammed Saleh",
year = "2009",
language = "English",
volume = "27",
pages = "431--453",
journal = "European Journal of Scientific Research",
issn = "1450-202X",
publisher = "European Journals Inc.",
number = "3",

}

TY - JOUR

T1 - Characteristics of agent-based hierarchical diff-EDF schedulability over heterogeneous real-time Packet networks

AU - Saleh, Moutaz

AU - Ali Othman, Zulaiha

AU - Saleh, Mohammed

PY - 2009

Y1 - 2009

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. 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 network traffic environment. 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 adjust packets' priorities. To examine the proposed scheduler, we introduced an attempt to provide an exact analytical solution. The attempt showed that the solution was apparently very complicated due to the high interdependences between the system queues' service. Hence, the use of simulation seems inevitable. A multi-agent simulation that takes the inspiration from object-oriented programming is adopted. The simulation 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 over both of the 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. 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 network traffic environment. 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 adjust packets' priorities. To examine the proposed scheduler, we introduced an attempt to provide an exact analytical solution. The attempt showed that the solution was apparently very complicated due to the high interdependences between the system queues' service. Hence, the use of simulation seems inevitable. A multi-agent simulation that takes the inspiration from object-oriented programming is adopted. The simulation 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 over both of the EDF and Diff-EDF schedulers.

KW - Agent-based simulation

KW - Analytical model

KW - EDF

KW - Hierarchical

KW - Packet networks

KW - QoS

KW - Real time

KW - Schedulability

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

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

M3 - Article

AN - SCOPUS:65349180418

VL - 27

SP - 431

EP - 453

JO - European Journal of Scientific Research

JF - European Journal of Scientific Research

SN - 1450-202X

IS - 3

ER -