Skip to Main content Skip to Navigation
Conference papers

Wavelengths assignment on a ring all-optical metropolitan area network

Abstract : We consider an all-optical network whose topology is a ring interconnecting $n$ nodes. Each node can be connected to $\La$ of the $>l$ wavelengths of the ring. Each pair of nodes should share at least $>b$ common wavelengths. The load of a wavelength equals the number of nodes connected to it. In this paper, we focus our attention in finding a wavelengths assignment to nodes for given values of the $n$, $\La$, $>l$ and $>b$. We give some bounds and some (near)optimal polynomial strategies for assigning wavelengths.
Document type :
Conference papers
Complete list of metadata
Contributor : Publications Loria Connect in order to contact the contributor
Submitted on : Tuesday, September 26, 2006 - 2:51:06 PM
Last modification on : Friday, February 4, 2022 - 3:30:58 AM


  • HAL Id : inria-00100801, version 1



Dominique Barth, Johanne Cohen, Paraskevi Fragopoulou, Gérard Hébuterne. Wavelengths assignment on a ring all-optical metropolitan area network. 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks - ARACNE'2002, Sep 2002, Rome, Italy, 9 p. ⟨inria-00100801⟩



Record views