NDLI: A low-jitter Guaranteed-Rate scheduling algorithm for crosspoint-buffered switches

Content Provider	IEEE Xplore Digital Library
Author	Szymanski, T.H.
Copyright Year	2009
Description	Author affiliation: Bell Canada Chair in Data Communications, McMaster University and THS Technologies, Canada (Szymanski, T.H.)
Abstract	A Combined Input-Queued and Crosspoint-Queued (CIXQ) switch consists of N input ports, M output ports and an NxM switching matrix. Each crosspoint contains a FIFO queue which can hold at least one cell of data. Algorithms for scheduling low-jitter Guaranteed-Rate (GR) reservation-based traffic through the CIXQ Switch are presented. The algorithms can provide guarantees on the rate, delay and jitter for all provisioned GR traffic traversing the switch. The requested traffic rates between all IO pairs are specified in an NxM traffic rate matrix R. Each element of R specifies a requested number of cell transmission opportunities between one IO pair in a scheduling frame consisting of F time-slots. Each row of the traffic rate matrix is processed to yield a Cell Transmission Schedule (CTS) for each input port. The CTS specifies the guaranteed transmission opportunities from each input port to the appropriate crosspoints queues for a scheduling frame of fixed duration. Each column of the matrix is also processed to yield a Cell Reception Schedule (CRS) for each output port. The CRS specifies the guaranteed transmission opportunities from the appropriate crosspoints queues to the output port for a scheduling frame of fixed duration. The CTS and CRS schedules are re-used in consecutive scheduling frames, and are updated only when the traffic rate matrix is changed by an RSVP, IntServ or DiffServ protocol when traffic flows are added or removed. For all provisioned GR traffic flows, the schedules ensure that the delay, jitter and service lead/lag through the switch are small and bounded, and that each flow receives essentially-perfect QoS. Switching capacity unused by Guaranteed-Rate traffic can be used by Best-Effort traffic.
Starting Page	682
Ending Page	690
File Size	263304
Page Count	9
File Format	PDF
ISBN	9781424445608
DOI	10.1109/PACRIM.2009.5291289
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-08-23
Publisher Place	Canaca
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Scheduling algorithm Traffic control Communication switching Telecommunication traffic Internet Quality of service Optical switches Jitter IP networks National security QoS guarantees input-queue crosspoint queue switch scheduling low jitter guaranteed rate stochastic matrix
Content Type	Text
Resource Type	Article

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