Review of Scheduling Schemes and Performance Evaluation of an Enhanced Scheduler
Abstract
Spectral resources are to be divided among the users
in order to maximize total user utility. A new scheme for packet transmission in various traffic patterns has been developed by introducing a bandwidth based Round Robin scheduler. Our scheduling algorithm has the abilities of reducing frame lengths and rounds. There is no packet drop in our implementation. User favors application service with a higher percentage of bandwidth in order to provide QoS. Our scheduling has reduced the inter transmission time of packets from the same stream. We define a stream to be the traffic that comes from a particular source destinated to the output router. The starvation of lower priority class data has been avoided. It reduces burst generation at the output port from the same traffic stream. The streams fairness has been ensured. The performance of this scheduler has been shown by comparing with Output Controlled Round Robin algorithm in terms of transmission rate, jitter, bandwidth, scheduling and latency.
Keywords
Full Text:
PDFReferences
Miaoyan Li and Bo Song, “Design and Implementation of a New Queue
Scheduling Scheme in DiffServ Networks”, Proc. IEEE, pp.117-122,
Oct. 2010.
Nan Jin and Scott Jordon, ”On the Feasibility of Dynamic Congestion –
Based Pricing in Differentiated Services Networks”, IEEE/ACM Trans.
Networking, vol. 16, no. 5, pp.1001 – 1014, Oct. 2008.
John Musacchio and Shuang Wu, “The price of Anarchy in Competing
Differentiated Services Networks”, Proc. IEEE Technology and
Information Management Program, WeD3.1,pp. 615 -622, Sep. 2008.
Jingnan Yao, Jlani Guo,” Ordered Round-Robin: An Efficient Sequence
Preserving Packet Scheduler”, IEEE Trans. On Computers, vol. 57, no.
, Dec. 2008.
Yu Zhang, “Performance of An Integrated Scheduling of Priority
Weighted Round Robin and Strict Priority in DiffServ Networks”, vol.6,
pp.1-13, 2007.
Akbar Ghaffar Pour Rahbar, Oliver Yang, “OCGRR: A new scheduling
algorithm for differentiated services networks”, Proc. IEEE Transactions
on parallel and distributed systems, vol. 18, no.5, pp. 697-710, May
A.G.P. Rahbar and O. Yang, “The Output-Controlled Round Robin
Scheduling in Differentiated Services Edge Switches”, Proc. IEEE
BROADNETS ’05, pp. 237-245, Oct. 2005.
C.-C. Wu, C. Moh, H.-M. Wu, D.-J. Tsaur, and W. Lin , “Efficient and
Fair Hierarchical Packet Scheduling using Dynamic Deficit Round
Robin”, Proc. Communications and Computer Networks, 2005.
C. Annadurai, “Review of Packet Scheduling Algorithms in Mobile Ad
Hoc Networks”, Proc. International journal of Computer Applications,
vol. 15, No.1, pp.7-10, Feb. 2011.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.