Sciweavers

581 search results - page 6 / 117
» Approximation algorithms for constructing wavelength routing...
Sort
View
IPPS
2000
IEEE
15 years 1 months ago
Wavelengths Requirement for Permutation Routing in All-Optical Multistage Interconnection Networks
Previous studies showed that the cross-talk problem on the all-optical networks exists at both links and switches of the networks. To solve the cross-talk problem at both links and...
Qian-Ping Gu, Shietung Peng
CORR
2010
Springer
178views Education» more  CORR 2010»
14 years 7 months ago
Is Light-Tree Structure Optimal for Multicast Routing in Sparse Light Splitting WDM Networks?
To minimize the number of wavelengths required by a multicast session in sparse light splitting Wavelength Division Multiplexing (WDM) networks, a light-hierarchy structure, which ...
Fen Zhou, Miklós Molnár, Bernard Cou...
EVOW
2008
Springer
14 years 11 months ago
Improved Construction Heuristics and Iterated Local Search for the Routing and Wavelength Assignment Problem
This paper deals with the design of improved construction heuristics and iterated local search for the Routing and Wavelength Assignment problem (RWA). Given a physical network and...
Kerstin Bauer, Thomas Fischer, Sven Oliver Krumke,...
81
Voted
STACS
2007
Springer
15 years 3 months ago
Wavelength Management in WDM Rings to Maximize the Number of Connections
Abstract. We study computationally hard combinatorial problems arising from the important engineering question of how to maximize the number of connections that can be simultaneous...
Ioannis Caragiannis
JSAC
2006
135views more  JSAC 2006»
14 years 9 months ago
Route-Metric-Based Dynamic Routing and Wavelength Assignment for Multifiber WDM Networks
We present three dynamic routing and wavelength assignment (RWA) algorithms that are intended for multifiber WDM networks without wavelength converters. For networks with a large n...
Jong-Seon Kim, D. C. Lee, H. Sridhar