Sciweavers

9 search results - page 1 / 2
» Wavelength allocation on trees of rings
Sort
View
NETWORKS
2000
13 years 5 months ago
Wavelength allocation on trees of rings
Xiaotie Deng, Guojun Li, Wenan Zang
PODC
1997
ACM
13 years 9 months ago
Dynamic Wavelength Allocation in Optical Networks
This paper proposes algorithms for allocation of wavelengths to connections (lightpaths) in optical wavelength division multiplexed networks, predominantly for ring topologies. Th...
Ornan Ori Gerstel, Galen H. Sasaki, Shay Kutten, R...
IPPS
2005
IEEE
13 years 11 months ago
Tight Bounds for Wavelength Assignment on Trees of Rings
: A fundamental problem in communication networks is wavelength assignment (WA): given a set of routing paths on a network, assign a wavelength to each path such that the paths wit...
Zhengbing Bian, Qian-Ping Gu, Xiao Zhou
APPROX
1998
Springer
150views Algorithms» more  APPROX 1998»
13 years 9 months ago
Approximating Circular Arc Colouring and Bandwidth Allocation in All-Optical Ring Networks
We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a fa...
Vijay Kumar
INFOCOM
1997
IEEE
13 years 9 months ago
Multiwavelength Optical Networks with Limited Wavelength Conversion
— This paper proposes optical wavelength division multiplexed (WDM) networks with limited wavelength conversion that can efficiently support lightpaths (connections) between nod...
Rajiv Ramaswami, Galen H. Sasaki