Analysis of Hierarchical Scheduling for Heterogeneous Traffic Over Network
Rabie Barhoun, Abdelwahed Namir, Anas Barhoun · International journal of Computer Networks & Communications · 2013
Scheduling real time and non real time packets at network nodes has an important impact by reducing the processing overhead, queuing delay and response time.Most of the existing packet scheduling algorithms used in network based on First-In First-Out (FIFO), non-preemptive priority, and preemptive priority scheduling.However, these algorithms incur a large processing overhead, queuing delay and response time and are not dynamic to the data traffic changes.In this paper, we present a new hierarchical scheduling algorithm to assign priority, Hierarchical Hybrid EDF/FIFO which can not only serve the real time traffic but also provide best effort service to non real time traffic.To examine our approach for scheduling, we realized our analytical study to express the worst case queuing delay and the worst case response time for different traffics.The simulation results showed that the Hierarchical hybrid EDF/FIFO achieved the minimum packet delay and adequate loss packet for non real time traffic when compared with Hierarchical FIFO.In general, the performances of our approach draw near to Hierarchical EDF which confirms the effectiveness of this approach.