Efficient Bandwidth Allocation for Packet Scheduling

Quality of Service provisioning, reduction of system delay, service fairness and effective resource utilization are all critical issues in the job scheduling design. Our scheduler gives a chance to all classes to have access to the bandwidth. This model can achieve load balance among resources of the same class and simultaneously decrease queueing delays for waiting packets. In order to avoid serious performance degradation for packets of lower classes, one resource handler is set up for all classes; not only to deal with packet dispatching but also to migrate packets between classes when necessary. User favors application service with a higher percentage of bandwidth in order to provide QoS. There is no packet drop in our implementation. This scheduler performance has been shown by comparing with Output Controlled Round Robin algorithm in terms of transmission rate, jitter, bandwidth, scheduling and latency.

[1]  C Annadurai Review of Packet Scheduling Algorithms in Mobile Ad Hoc Networks , 2011 .

[2]  Bo Song,et al.  Design and implementation of a new queue scheduling scheme in DiffServ networks , 2010, 2010 2nd International Conference on Advanced Computer Control.

[3]  A.G.P. Rahbar,et al.  The output-controlled round robin scheduling in differentiated services edge switches , 2005, 2nd International Conference on Broadband Networks, 2005..

[4]  Oliver W. W. Yang,et al.  OCGRR: A New Scheduling Algorithm for Differentiated Services Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[5]  J. Musacchio,et al.  The price of anarchy in competing differentiated services networks , 2008, 2008 46th Annual Allerton Conference on Communication, Control, and Computing.

[6]  Chin-Chi Wu,et al.  Efficient and fair hierarchical packet scheduling using dynamic deficit round robin , 2005, Communications and Computer Networks.