NDLI: Improved Smoothed Round Robin Schedulers for High-Speed Packet Networks

Content Provider	IEEE Xplore Digital Library
Author	Chuanxiong Guo
Copyright Year	2008
Abstract	The smoothed round robin (SRR) packet scheduler is attractive for use in high-speed networks due to its very low time complexity, but it is not suitable for realtime applications since it cannot provide tight delay bound. In this paper, we present two improved algorithms based on SRR, namely $SRR^{c}$ and $SRR^{#},$ which are based on novel matrix transform techniques. By transforming the irregular Weight Matrix of SRR into triangular and diagonal ones, $SRR^{+}$ and $SRR^{#}$ are able to evenly interleave flows based on their reserved rates even in skewed weight distributions. $SRR^{+}$ and $SRR^{#}$ provide bounded delay, whereas are still of low space and time complexities and are simple to implement in high-speed networks. The properties of $SRR^{+}$ and $SRR^{#}$ are addressed in detail through analysis and simulations. $SRR^{+}$ and $SRR^{#},$ together with SRR and the recently developed G-3 scheduler [9] form a full spectrum of schedulers that provide tradeoffs among delay, time complexity, and space complexity.
Starting Page	906
Ending Page	914
File Size	247511
Page Count	9
File Format	PDF
ISBN	9781424420254
ISSN	0743166X
DOI	10.1109/INFOCOM.2008.143
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-04-13
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Round robin Scheduling algorithm Delay effects Bandwidth Network interfaces High-speed networks Web and internet services Data structures Communications Society Analytical models
Content Type	Text
Resource Type	Article
Subject	Computer Science Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

VWQGRR: A Novel Packet Scheduler

VWQGRR: A Novel Packet Scheduler

Improved smoothed round robin schedulers for high-speed packet networks (2008)

The Stratified Round Robin Scheduler: Design, Analysis and Implementation

How smooth is smoothed round robin?

Designing improved MAC packet schedulers for 802.11e WLAN

G-3: An O(1) Time Complexity Packet Scheduler That Provides Bounded End-to-End Delay

Delay sensitive smoothed round robin (ds2r2) scheduler for high-speed optical networks.

HOBRP: A hardware optimized packet scheduler that provides tunable end-to-end delay bound

Improved Smoothed Round Robin Schedulers for High-Speed Packet Networks

Similar Documents

VWQGRR: A Novel Packet Scheduler

VWQGRR: A Novel Packet Scheduler

Improved smoothed round robin schedulers for high-speed packet networks (2008)

The Stratified Round Robin Scheduler: Design, Analysis and Implementation

How smooth is smoothed round robin?

Designing improved MAC packet schedulers for 802.11e WLAN

G-3: An O(1) Time Complexity Packet Scheduler That Provides Bounded End-to-End Delay

Delay sensitive smoothed round robin (ds2r2) scheduler for high-speed optical networks.

HOBRP: A hardware optimized packet scheduler that provides tunable end-to-end delay bound

Improved Smoothed Round Robin Schedulers for High-Speed Packet Networks