NDLI: Strong performance guarantees for asynchronous buffered crossbar scheduler

Content Provider	ACM Digital Library
Author	Turner, Jonathan S.
Copyright Year	2009
Abstract	Crossbar-based switches are commonly used to implement routers with throughputs up to about 1 Tb/s. The advent of crossbar scheduling algorithms that provide strong performance guarantees now makes it possible to engineer systems that perform well, even under extreme traffic conditions. Until recently, such performance guarantees have only been developed for crossbars that switch cells rather than variable length packets. Cell-based crossbars incur a worst-case bandwidth penalty of up to a factor of two, since they must fragment variable length packets into fixed length cells. In addition, schedulers for cell-based crossbars may fail to deliver the expected performance guarantees when used in routers that forward packets. We show how to obtain performance guarantees for asynchronous crossbars that are directly comparable to those previously developed for synchronous, cell-based crossbars. In particular we define derivatives of the Group by Virtual Output Queue (GVOQ) scheduler of Chuang et al. and the Least Occupied Output First Scheduler of Krishna et al. and show that both can provide strong performance guarantees in systems with speedup 2. Specifically, we show that these schedulers are work-conserving and that they can emulate an output-queued switch using any queueing discipline in the class of restricted Push-In, First-Out queueing disciplines. We also show that there are schedulers for segment-based crossbars, (introduced recently by Katevenis and Passas) that can deliver strong performance guarantees with small buffer requirements and no bandwidth fragmentation.
Starting Page	1017
Ending Page	1028
Page Count	12
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2008.2006221
Volume Number	17
Issue Number	4
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2009-08-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Asynchronous crossbars Crossbar schedulers Performance guarantees Routers Switches
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

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

Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers

On guaranteed smooth switching for buffered crossbar switches

Strong performance guarantees for asynchronous buffered crossbar schedulers (2009).

Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers

Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers

Work-conserving distributed schedulers for Terabit routers

On Guaranteed Smooth Switching for Buffered Crossbar Switches

SQUID: a practical 100% throughput scheduler for crosspoint buffered switches

Rate and delay guarantees provided by Clos packet switches with load balancing

Strong performance guarantees for asynchronous buffered crossbar scheduler

Similar Documents

Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers

On guaranteed smooth switching for buffered crossbar switches

Strong performance guarantees for asynchronous buffered crossbar schedulers (2009).

Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers

Strong Performance Guarantees for Asynchronous Buffered Crossbar Schedulers

Work-conserving distributed schedulers for Terabit routers

On Guaranteed Smooth Switching for Buffered Crossbar Switches

SQUID: a practical 100% throughput scheduler for crosspoint buffered switches

Rate and delay guarantees provided by Clos packet switches with load balancing

Strong performance guarantees for asynchronous buffered crossbar scheduler