NDLI: WDM optical interconnects with recirculating buffering and limited range wavelength conversion

Please wait, while we are loading the content...

WDM optical interconnects with recirculating buffering and limited range wavelength conversion

Content Provider	IEEE Xplore Digital Library
Author	Zhang, Z. Yang, Y.
Copyright Year	1990
Abstract	All-optical communication, in particular, wavelength-division-multiplexing (WDM) technique, has been proposed as a promising candidate to meet the ever-increasing demands on bandwidth from emerging bandwidth-intensive computing/networking applications. However, with current technology, the cost of optical communication, especially the cost of optical buffering and wavelength conversion, remains a major concern for such applications. In this paper, we study WDM optical interconnects that utilize low cost recirculating buffering and limited range wavelength conversion. We first consider the packet scheduling problem in this type of interconnect, and formalize the problem of maximizing throughput and minimizing packet delay as a matching problem in a bipartite graph. We give an optimal parallel algorithm for this problem that runs in O(Bk/sup 2/) time, compared to O((N+B)/sup 3/k/sup 3/) time if directly applied to existing matching algorithms for general bipartite graphs, where N is the number of input/output fibers of the interconnect, B is the number of fiber delay lines, and k is the number of wavelengths. We also consider efficient switching fabric designs for this type of interconnect. We distinguish between the switching fabric connecting the input fibers to the output fibers and the switching fabric connecting the input fibers to the delay lines and show that by adopting the idea of concentration, the cost of the latter can be reduced significantly in terms of the number of crosspoints.
Sponsorship	IEEE Computer Society
Starting Page	466
Ending Page	480
Page Count	15
File Size	2326138
File Format	PDF
ISSN	10459219
Volume Number	17
Issue Number	5
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-05-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wavelength division multiplexing Optical interconnections Optical buffering Optical wavelength conversion Costs Fabrics Bipartite graph Delay lines Joining processes Bandwidth bipartite graphs. Wavelength-division-multiplexing (WDM) optical interconnects optical packet switching recirculating buffers limited range wavelength conversion concentrators parallel algorithms scheduling matching
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics 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

Optimal scheduling algorithms in WDM optical interconnects with limited range wavelength conversion capability

Optimal scheduling in buffered WDM interconnects with limited range wavelength conversion capability

Achieving 100% throughput in input-buffered WDM optical packet interconnects

Performance modeling of bufferless WDM packet switching networks with limited-range wavelength conversion

A new design for WDM packet switching networks with wavelength conversion and recirculating buffering

Optimal parallel scheduling algorithm for WDM optical interconnects with recirculating buffering

Distributed QoS-aware scheduling algorithm for WDM optical interconnects with arbitrary wavelength conversion capability

Achieving 100% Throughput in Input-Buffered WDM Optical Packet Interconnects

Prioritized scheduling in WDM packet switching networks with limited range wavelength conversion

WDM optical interconnects with recirculating buffering and limited range wavelength conversion

Similar Documents

Optimal scheduling algorithms in WDM optical interconnects with limited range wavelength conversion capability

Optimal scheduling in buffered WDM interconnects with limited range wavelength conversion capability

Achieving 100% throughput in input-buffered WDM optical packet interconnects

Performance modeling of bufferless WDM packet switching networks with limited-range wavelength conversion

A new design for WDM packet switching networks with wavelength conversion and recirculating buffering

Optimal parallel scheduling algorithm for WDM optical interconnects with recirculating buffering

Distributed QoS-aware scheduling algorithm for WDM optical interconnects with arbitrary wavelength conversion capability

Achieving 100% Throughput in Input-Buffered WDM Optical Packet Interconnects

Prioritized scheduling in WDM packet switching networks with limited range wavelength conversion

WDM optical interconnects with recirculating buffering and limited range wavelength conversion