NDLI: Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches

Content Provider	IEEE Xplore Digital Library
Author	Cheng-Shang Chang Duan-Shin Lee Chi-Yao Yue
Copyright Year	2003
Description	Author affiliation: Inst. of Commun. Eng., Nat. Tsing Hua Univ., Hsinchu, Taiwan (Cheng-Shang Chang; Duan-Shin Lee; Chi-Yao Yue)
Abstract	In this paper, we propose two schemes for the load balanced Birkhoff-von Neumann switches to provide guaranteed rate services. As in [C. S. Chang et al., (2002)], the first scheme is based on an earliest deadline first (EDF) scheduling policy. In such a scheme, we assign every packet of a guaranteed rate flow a targeted departure time that is the departure time from the corresponding work conserving link with capacity equal to the guaranteed rate. By adding a jitter control mechanism in front of the buffer at the second stage and running the EDF policy at the output buffer, we show that the end-to-end delay for every packet of a guaranteed rate flow is bounded by the sum of its targeted departure time and a constant that only depends on the number of flows and the size of the switch. Our second scheme is a frame based scheme as in [I. Keslassy et al., (2002)]. There, time slots are grouped into fix size frames. Packets are placed in appropriate bins (buffers) according to their arrival times and their flows. We show that if the incoming traffic satisfies certain assumptions, then the end-to-end delay for every packet and the size of the central buffers are both bounded by constants that only depend on the size of the switches and the frame size. The second scheme is much simpler than the first one in many aspects: (i) the online complexity is O(1) as there is no need for EDF, (ii) central buffers are finite and thus can be built into a single chip, (iii) connection patterns of the two switch fabrics are changed less frequently, (iv) there is no need for resequencing-and-output buffer after the second stage, and (v) variable length packets may be handled without segmentation and reassembly.
Sponsorship	IEEE Comput. Soc. IEEE Commun. Soc. Nat. Sci. Foundation
Starting Page	1622
Ending Page	1632
File Size	378708
Page Count	11
File Format	PDF
ISBN	0780377524
ISSN	0743166X
DOI	10.1109/INFCOM.2003.1209185
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-03-30
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Packet switching Optical switches Delay Communication switching Optical buffering Optical packet switching Round robin Bandwidth Jitter Size control
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

Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches

Providing Guaranteed Rate Services in the Load Balanced Birkhoff-von Neumann Switches (2003)

Providing guaranteed rate services in the load balanced birkhoff-von neumann switches (2003).

Load balanced Birkhoff-von Neumann switches

Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches

Load balanced distributed schedulers for WASPNET Optical packet switches maintaining packet order

Guaranteeing packet order in Load Balanced distributed Schedulers for WASPENT optical packet switches

Load Balanced Birkhoff-von Neumann Switches, Part II: Multi-stage Buffering (2001)

Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services

Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches

Similar Documents

Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches

Providing Guaranteed Rate Services in the Load Balanced Birkhoff-von Neumann Switches (2003)

Providing guaranteed rate services in the load balanced birkhoff-von neumann switches (2003).

Load balanced Birkhoff-von Neumann switches

Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches

Load balanced distributed schedulers for WASPNET Optical packet switches maintaining packet order

Guaranteeing packet order in Load Balanced distributed Schedulers for WASPENT optical packet switches

Load Balanced Birkhoff-von Neumann Switches, Part II: Multi-stage Buffering (2001)

Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services

Providing guaranteed rate services in the load balanced Birkhoff-von Neumann switches