A statistical framework for Hierarchical Diff-EDF schedulers

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 packetspsila priorities. To examine our proposed scheduler model, we introduced our 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 queuespsila service. Hence, the use of simulation seems inevitable.