581 search results - page 8 / 117 » Approximation algorithms for constructing wavelength routing... |
120
click to vote
GLOBECOM
2008
IEEE
15 years 6 months ago
2008
IEEE
- We design and implement various algorithms for solving the static RWA problem with the objective of minimizing the maximum number of requested wavelengths based on LP relaxation ...
112
click to vote
PODC
1997
ACM
15 years 3 months ago
1997
ACM
This paper proposes algorithms for allocation of wavelengths to connections (lightpaths) in optical wavelength division multiplexed networks, predominantly for ring topologies. Th...
ALGORITHMICA
1999
14 years 11 months ago
1999
In this paper, we consider the following question: what is the maximum number of entries that can be added to a partially lled latin square? The decision version of this question ...
109
click to vote
IPPS
2005
IEEE
15 years 5 months ago
2005
IEEE
In this paper, we study the dynamic RWA problem in WDM networks with sparse wavelength conversion and propose a novel hybrid algorithm for it based on the combination of mobile ag...
ICN
2001
Springer
15 years 4 months ago
2001
Springer
This paper addresses multicast routing in multi-hop optical networks employing wavelength-division multiplexing (WDM). We consider a model in which multicast communication requests...