Home           Contact us           FAQs           
     Journal Home     |     Aim & Scope    |    Author(s) Information      |     Editorial Board     |     MSP Download Statistics
2014 (Vol. 7, Issue: 10)
Article Information:

Packet Scheduling in High-speed Networks Using Improved Weighted Round Robin

Guikai Liu and Qing Li
Corresponding Author:  Guikai Liu 

Key words:  Complexity , high-speed networks, latency bound, minimal weight, packet scheduling, relative fairness, Weighted Round Robin (WRR)
Vol. 7 , (10): 2046-2057
Submitted Accepted Published
June 25, 2013 July 08, 2013 March 15, 2014

A variety of applications with different QoS requirements are supported simultaneously in the high-speed packet-switched networks, packet scheduling algorithms play a critical role in guaranteeing the performance of routing and switching devices. This study presents a simple, fair, efficient and easily implementary scheduling algorithm, called Successive Minimal-weight Round Robin (SMRR). In each round, SMRR provides the same service opportunity, which is equivalent to the minimal weight of the current round, for all active data flows. On the basis of the concept of Latency-Rate (LR) servers, we obtain the upper bound on the latency of SMRR and WRR (Weighted Round Robin) respectively and the results indicate that SMRR makes a significant improvement on the latency bound in comparison to WRR. We also discuss the fairness and implementation complexity of SMRR and the theoretical analysis shows that SMRR preserves the good implementation complexity of O (1) with respect to the number of flows and has better fairness than WRR.
Abstract PDF HTML
  Cite this Reference:
Guikai Liu and Qing Li, 2014. Packet Scheduling in High-speed Networks Using Improved Weighted Round Robin.  Research Journal of Applied Sciences, Engineering and Technology, 7(10): 2046-2057.
    Advertise with us
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2015. MAXWELL Scientific Publication Corp., All rights reserved