NDLI: Wavelength scheduling algorithms with delayed acceptance for optical burst switching networks

Content Provider	IEEE Xplore Digital Library
Author	Kaheel, A. Alnuweiri, H.
Copyright Year	2005
Description	Author affiliation: Dept. of Electr. & Comput. Eng., British Columbia Univ., Vancouver, BC (Kaheel, A.; Alnuweiri, H.)
Abstract	In typical optical burst switching (OBS) networks a reservation request is either accepted or rejected as soon as it is presented to the employed wavelength scheduling algorithm. This paper proposes a class of wavelength scheduling algorithms that process a batch of data bursts together instead of processing them one by one. When a control burst with a reservation request arrives to a free batch scheduler, the scheduler waits for a small amount of time, called the acceptance delay, before deciding to accept or reject the reservation request. After the acceptance delay has passed, the scheduler processes all the reservation requests that have arrived during the acceptance delay period, then it accepts the requests that maximizes the utilization of the wavelength channels. We describe an optimal batch scheduler that serves as an upper bound on the performance of batch scheduling algorithms. Furthermore, we introduce two novel heuristic batch scheduling algorithms. Simulation results suggest that batch schedulers could decrease the blocking probability by 25% compared to the best previously known wavelength scheduling algorithm
Starting Page	290
Ending Page	295
File Size	219688
Page Count	6
File Format	PDF
ISBN	0780388852
ISSN	08407789
DOI	10.1109/CCECE.2005.1556930
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-05-01
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Scheduling algorithm Propagation delay Optical burst switching Optical packet switching Optical buffering Protocols Delay effects Optical fiber networks Processor scheduling Computer networks
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Hardware and Architecture

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

Batch scheduling algorithms: a class of wavelength schedulers in optical burst switching networks

Key parameters for contention resolution in multi-fiber Optical Burst/Packet Switching nodes

Efficient channel scheduling algorithms in optical burst switched networks

Which trade-off between time and wavelength congestion resolution in Optical Burst or Packet Switching?

OPN06-6: Congestion Resolution in Optical Burst/Packet Switching with Limited Wavelength Conversion

A new wavelength scheduling algorithm for achieving fairness in OBS networks

Optimal Wavelength Scheduling in Optical Burst-Switched Networks Using Constant Time Burst Resequencing

A fast scheduling algorithm for all-optical shared-buffer packet switches

Performance Study of OBS Networks Using Traffic Engineering in the Wavelength Domain and Delayed Ingress Burst Scheduling

Wavelength scheduling algorithms with delayed acceptance for optical burst switching networks

Similar Documents

Batch scheduling algorithms: a class of wavelength schedulers in optical burst switching networks

Key parameters for contention resolution in multi-fiber Optical Burst/Packet Switching nodes

Efficient channel scheduling algorithms in optical burst switched networks

Which trade-off between time and wavelength congestion resolution in Optical Burst or Packet Switching?

OPN06-6: Congestion Resolution in Optical Burst/Packet Switching with Limited Wavelength Conversion

A new wavelength scheduling algorithm for achieving fairness in OBS networks

Optimal Wavelength Scheduling in Optical Burst-Switched Networks Using Constant Time Burst Resequencing

A fast scheduling algorithm for all-optical shared-buffer packet switches

Performance Study of OBS Networks Using Traffic Engineering in the Wavelength Domain and Delayed Ingress Burst Scheduling

Wavelength scheduling algorithms with delayed acceptance for optical burst switching networks