Skip to main content
Article
Efficient Algorithms for Wavelength Converter Placement
Optical Networks Magazine
  • Ling Li, Iowa State University
  • Arun K. Somani, Iowa State University
Document Type
Article
Publication Version
Accepted Manuscript
Publication Date
3-1-2002
Abstract

In this paper, we consider the optimal converter placement problem for a given number of converters on a path topology in an all-optical WDM networks. The placement of converters on a path divides the path into segments. A segment is defined as a set of links between two consecutive converters on a path. We first introduce and prove that optimal placement considering end-to-end performance is obtained when segments on a path have equal blocking probability. This result is then used to achieve optimal converter placement using both the link-load independence model and link-load correlation model. It is not always possible to divide a path into segments with equal blocking probability due to the arbitrary values of the load on each link. Three implementation algorithms that approximately achieve minimum blocking probability with linear complexity are then proposed. The algorithms can be readily extended to ring networks.

Comments

This is a manuscript of an article published as Li, Ling, and Arun K. Somani, “Efficient Algorithms for Wavelength Converter Placement,” Optical Networks Magazine 3, no. 2 (2002): 54-62. Posted with permission.

Copyright Owner
Springer Nature
Language
en
File Format
application/pdf
Citation Information
Ling Li and Arun K. Somani. "Efficient Algorithms for Wavelength Converter Placement" Optical Networks Magazine Vol. 3 Iss. 2 (2002) p. 54 - 62
Available at: http://works.bepress.com/arun-somani/70/