NDLI: An analysis of oblivious and adaptive routing in optical networks with wavelength translation

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

An analysis of oblivious and adaptive routing in optical networks with wavelength translation

Content Provider	IEEE Xplore Digital Library
Author	Lang, J.P. Sharma, V. Varvarigos, E.A.
Copyright Year	1993
Abstract	We present an analysis for both oblivious and adaptive routing in regular, all-optical networks with wavelength translation. Our approach is simple, computationally inexpensive, accurate for both low and high network loads, and the first to analyze adaptive routing with wavelength translation in wavelength division multiplexed (WDM) networks while also providing a simpler formulation of oblivious routing with wavelength translation. Unlike some previous analyses which use the link independence blocking assumption and the call dropping (loss) model (where blocked calls are cleared), we account for the dependence between the acquisition of wavelengths on successive links of a session's path and use a lossless model (where blocked calls are retried at a later time). We show that the throughput per wavelength increases superlinearly (as expected) as we increase the number of wavelengths per link, due both to additional capacity and more efficient use of this capacity; however, the extent of this superlinear increase in throughput saturates rather quickly to a linear increase. We also examine the effect that adaptive routing can have on performance. The analytical methodology that we develop can be applied to any vertex and edge symmetric topology, and with modifications, to any vertex symmetric (but not necessarily edge symmetric) topology. We find that, for the topologies we examine, providing at most one alternate link at every hop gives a per wavelength throughput that is close to that achieved by oblivious routing with twice the number of wavelengths per link. This suggests some interesting possibilities for network provisioning in an all-optical network. We verify the accuracy of our analysis for both oblivious and adaptive routing via simulations for the torus and hypercube networks.
Sponsorship	IEEE Computer Society IEEE Communications Society Association for Computing Machinery (ACM)
Starting Page	503
Ending Page	517
Page Count	15
File Size	377541
File Format	PDF
ISSN	10636692
Volume Number	9
Issue Number	4
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2001-08-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	Optical fiber networks Wavelength routing Throughput All-optical networks Wavelength division multiplexing Network topology Computer networks WDM networks Analytical models Hypercubes
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Computer Science Applications Software

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

Off-line permutation embedding and scheduling in multiplexed optical networks with regular topologies

On scheduling all-to-all personalized connection and cost-effective designs in WDM rings

A general approach for all-to-all routing in multihop WDM optical networks

On Hierarchical Traffic Grooming in WDM Networks

Provisioning algorithms for WDM optical networks

Design and Provisioning of WDM Networks With Many-to-Many Traffic Grooming

Blocking Analysis of Dynamic Traffic Grooming in Mesh WDM Optical Networks

Manycast Overlay in Split-Incapable Networks for Supporting Bandwidth-Intensive Applications

Some principles for designing a wide-area WDM optical network

An analysis of oblivious and adaptive routing in optical networks with wavelength translation

Similar Documents

Off-line permutation embedding and scheduling in multiplexed optical networks with regular topologies

On scheduling all-to-all personalized connection and cost-effective designs in WDM rings

A general approach for all-to-all routing in multihop WDM optical networks

On Hierarchical Traffic Grooming in WDM Networks

Provisioning algorithms for WDM optical networks

Design and Provisioning of WDM Networks With Many-to-Many Traffic Grooming

Blocking Analysis of Dynamic Traffic Grooming in Mesh WDM Optical Networks

Manycast Overlay in Split-Incapable Networks for Supporting Bandwidth-Intensive Applications

Some principles for designing a wide-area WDM optical network

An analysis of oblivious and adaptive routing in optical networks with wavelength translation