Sciweavers

Share
INFOCOM
2003
IEEE

Minimizing Request Blocking in All-Optical Rings

9 years 3 months ago
Minimizing Request Blocking in All-Optical Rings
— In all-optical networks that use WDM technology it is often the case that several communication requests have to be blocked, due to bandwidth and technology limitations. Minimizing request blocking is therefore an important task calling for algorithmic techniques for efficient routing and wavelength assignment. Here we study the problem for rings under both the undirected and the directed settings, corresponding to symmetric and oneway communication respectively. The problem in graph-theoretic terms can be formulated as the MAXIMUM ROUTING AND PATH COLORING PROBLEM. We present a Chain-and-Matching technique for routing requests and coloring the corresponding paths which gives constant approximations for both the undirected and the directed cases. For the undirected problem we obtain a 2 3 -approximation algorithm; this corresponds to a considerable increase in the number of satisfied requests compared to the best known algorithm so far, due to Wan and Liu [1], that achieves a 1 ...
Christos Nomikos, Aris Pagourtzis, Stathis Zachos
Added 04 Jul 2010
Updated 04 Jul 2010
Type Conference
Year 2003
Where INFOCOM
Authors Christos Nomikos, Aris Pagourtzis, Stathis Zachos
Comments (0)
books