2nd International ICST Conference on Broadband Networks

Research Article

The output-controlled round robin scheduling in differentiated services edge switches

  • @INPROCEEDINGS{10.1109/ICBN.2005.1589618,
        author={Akbar Ghaffar Pour Rahbar  and Oliver Yang},
        title={The output-controlled round robin scheduling in differentiated services edge switches},
        proceedings={2nd International ICST Conference on Broadband Networks},
        publisher={IEEE},
        proceedings_a={BROADNETS},
        year={2006},
        month={2},
        keywords={},
        doi={10.1109/ICBN.2005.1589618}
    }
    
  • Akbar Ghaffar Pour Rahbar
    Oliver Yang
    Year: 2006
    The output-controlled round robin scheduling in differentiated services edge switches
    BROADNETS
    IEEE
    DOI: 10.1109/ICBN.2005.1589618
Akbar Ghaffar Pour Rahbar 1,*, Oliver Yang1,*
  • 1: CCNR Lab,School of Information Technology and Engineering, University of Ottawa, Ottawa, Ontario, K1N 6N5
*Contact email: aghaffar@site.uottawa.ca , yang@site.uottawa.ca

Abstract

In this paper, we propose a new scheduling technique, called output-controlled round robin (OCRR), for the support of class-based IP networks with variable packet sizes. This technique can be used in edge switches of an optical network to assemble traffic from aggregated flows into bursts/slots. Traffic flows from different classes are scheduled in logical frames. In each logical frame, a flow obtains a grant quantum with respect to its average rate and bandwidth usage in order to pass its traffic. The round robin technique is extended to include smaller cycles to send packets from aggregate flows one by one, thus, eliminating bursty effect from the same flow on the output bandwidth. The amount of the output traffic from each flow is also controlled. Our performance evaluation demonstrated that this output-controlled technique has better performance results than the deficit round robin algorithm in reduction of queuing delay and burst size from the same flow.