Sciweavers

99 search results - page 19 / 20
» Comparison of Routing and Wavelength Assignment Algorithms i...
Sort
View
INFOCOM
2009
IEEE
13 years 11 months ago
Impairment-Aware Offline RWA for Transparent Optical Networks
—We consider the offline version of the routing and wavelength assignment (RWA) problem in transparent all-optical networks. In such networks and in the absence of regenerators, ...
Konstantinos Manousakis, Kostas Christodoulopoulos...
VTC
2006
IEEE
175views Communications» more  VTC 2006»
13 years 11 months ago
On-Demand Channel Assignment Using Channel Segregation for Uplink DS-CDMA Multi-Hop Virtual Cellular Network
— In order to avoid the large peak transmit power, resulting from the high transmission rates expected for future mobile communication systems, a wireless multi-hop virtual cellu...
Lalla Soundous El Alami, Eisuke Kudoh, Fumiyuki Ad...
ICC
2009
IEEE
13 years 2 months ago
A Multicost Approach to Online Impairment-Aware RWA
Abstract--We design and implement a multicost impairmentaware routing and wavelength assignment algorithm for online traffic. In transparent optical networks the quality of a trans...
Kostas Christodoulopoulos, Konstantinos Manousakis...
APPROX
2000
Springer
153views Algorithms» more  APPROX 2000»
13 years 9 months ago
Randomized path coloring on binary trees
Motivated by the problem of WDM routing in all–optical networks, we study the following NP–hard problem. We are given a directed binary tree T and a set R of directed paths on ...
Vincenzo Auletta, Ioannis Caragiannis, Christos Ka...
ALGORITHMICA
1999
102views more  ALGORITHMICA 1999»
13 years 4 months ago
Approximating Latin Square Extensions
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 ...
Ravi Kumar, Alexander Russell, Ravi Sundaram