Analysis of Hierarchical Scheduling for Heterogeneous Traffic Over Network

Abstract

Scheduling real time and non real time packets at network nodes has an important impact by reducing theprocessing overhead, queuing delay and response time. Most of the existing packet scheduling algorithmsused in network based on First-In First-Out (FIFO), non-preemptive priority, and preemptive priorityscheduling. However, these algorithms incur a large processing overhead, queuing delay and responsetime and are not dynamic to the data traffic changes. In this paper, we present a new hierarchicalscheduling algorithm to assign priority, Hierarchical Hybrid EDF/FIFO which can not only serve the realtime traffic but also provide best effort service to non real time traffic. To examine our approach forscheduling, we realized our analytical study to express the worst case queuing delay and the worst caseresponse time for different traffics. The simulation results showed that the Hierarchical hybrid EDF/FIFOachieved the minimum packet delay and adequate loss packet for non real time traffic when compared withHierarchical FIFO. In general, the performances of our approach draw near to Hierarchical EDF whichconfirms the effectiveness of this approac

Analyzing Peer Selection Policies for BitTorrent Multimedia On-Demand Streaming Systems in Internet

“…Future work in this research field may specially include: (i) to implement the proposals herein presented together with proven-efficient piece selection policies of the literature, resulting in novel BitTorrent-like proposals for on-demand streaming systems. These proposals should be then compared with others of the literature; (ii) to quantify the data-retrieving efficiency that may be granted to BitTorrent-like protocols by the eventual deployment of local buffers on the client´s side, under interactive scenarios; (iii) to look into the peer request problem [23], the service request problem [23], and the traffic locality of P2P file swarming systems [19,24] to see whether there is still space to optimize the BitTorrent's peer and piece selection policies [25], respectively, targeting at on-demand streaming solutions; (iv) lastly, to examine the influences of the Network Address Translation (NAT) service [26] as well as of traffic hierarchical scheduling [27] on the design of P2P on-demand streaming protocols.…”