NDLI: Multicasts on WDM all-optical multistage interconnection networks

Content Provider	IEEE Xplore Digital Library
Author	Xinchen Liu Qian-Ping Gu
Copyright Year	2001
Description	Author affiliation: Univ. of Aizu, Fukushima, Japan (Xinchen Liu)
Abstract	Wavelength-division multiplexing (WDM) optical networks provide huge bandwidth by allowing multiple data streams to be transmitted simultaneously along the same optical fiber, with each stream assigned a distinct wavelength. A key issue of WDM optical networks is the minimization of the number of wavelengths for realizing a routing request. Let W be the number of wavelengths supported by a WDM optical network. For a routing request R which needs l wavelengths, if l/spl les/W then R can be realized in one round of routing. However, when l>W, multiple rounds of routing for R are required. In this case, it is important to minimize the number of routing rounds. Multicast transmits a data stream from one input to multiple outputs (one-to-many), a fundamental communication pattern in many applications. We study the problem of minimizing the number of wavelengths and the number of routing rounds for realizing a set R={(u, /spl nu/)} of multicasts, where each output /spl nu/ receives a data stream from exactly one input u, on an n-dimensional WDM all-optical multistage interconnection networks (MINs). For a network with wavelength converters, we show that any set of multicasts can be realized by 2/sup [(n-1)/(k+1)]/ wavelengths in k rounds of routing. For one round of routing, the upper bound 2/sup [(n-1)/2]/ is tight to the lower bound. We also give algorithms for multicasts on a network without wavelength converters. Computer simulation results show that any set of multicasts can be realized in at most two rounds of routing on a network of practical size.
Sponsorship	Korea Inf. Sci. Soc.
Starting Page	601
Ending Page	608
File Size	776592
Page Count	8
File Format	PDF
ISBN	0769511538
ISSN	15219097
DOI	10.1109/ICPADS.2001.934872
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-06-29
Publisher Place	South Korea
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wavelength division multiplexing Multiprocessor interconnection networks Wavelength routing WDM networks Optical fiber networks Optical wavelength conversion Bandwidth Optical fibers Upper bound Multicast algorithms
Content Type	Text
Resource Type	Article
Subject	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

Distributed path reservation algorithms for multiplexed all-optical interconnection networks

Efficient protocols for permutation routing on all-optical multistage interconnection networks

Distributed path reservation algorithms for multiplexed all-optical interconnection networks

Virtual source based multicast routing in WDM optical networks

An efficient multicast routing algorithm in WDM networks

Multi-hop all-to-all broadcast on WDM optical networks

Design of Multicast Routing and Wavelength Assignment in Multifiber WDM Mesh Networks for Asymmetric Traffics

On-line multicast routing in WDM grooming networks

Designing WDM optical interconnects with full connectivity by using limited wavelength conversion

Multicasts on WDM all-optical multistage interconnection networks

Similar Documents

Distributed path reservation algorithms for multiplexed all-optical interconnection networks

Efficient protocols for permutation routing on all-optical multistage interconnection networks

Distributed path reservation algorithms for multiplexed all-optical interconnection networks

Virtual source based multicast routing in WDM optical networks

An efficient multicast routing algorithm in WDM networks

Multi-hop all-to-all broadcast on WDM optical networks

Design of Multicast Routing and Wavelength Assignment in Multifiber WDM Mesh Networks for Asymmetric Traffics

On-line multicast routing in WDM grooming networks

Designing WDM optical interconnects with full connectivity by using limited wavelength conversion

Multicasts on WDM all-optical multistage interconnection networks