Open Access Open Access  Restricted Access Subscription or Fee Access

Review of Scheduling Schemes and Performance Evaluation of an Enhanced Scheduler

D. Rosy Salomi Victoria, S. Senthil Kumar

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


Bandwidth based Round Robin, Guaranteed Service, Maxmin Fair Scheduling, Robust Opportunistic Scheduling.

Full Text:

PDF

References


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.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.