Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
|
 |
Routing and Wavelength Assignment in Generalized WDM Tree Networks of Bounded Degree
| Book Series | Lecture Notes in Computer Science |
| Publisher | Springer Berlin / Heidelberg |
| ISSN | 0302-9743 (Print) 1611-3349 (Online) |
| Volume | Volume 3746/2005 |
| Book | Advances in Informatics |
| DOI | 10.1007/11573036 |
| Copyright | 2005 |
| ISBN | 978-3-540-29673-7 |
| Category | Algorithms and Theoretical Foundations |
| DOI | 10.1007/11573036_6 |
| Pages | 57-67 |
| Subject Collection | Computer Science |
| SpringerLink Date | Tuesday, October 25, 2005 |
| |
|
Algorithms and Theoretical Foundations
Routing and Wavelength Assignment in Generalized WDM Tree Networks of Bounded Degree
Stratis Ioannidis1 , Christos Nomikos2 , Aris Pagourtzis3 and Stathis Zachos3, 4 
| (1) |
Department of Computer Science, University of Toronto, |
| (2) |
Department of Computer Science, University of Ioannina, |
| (3) |
School of Elec. & Comp. Engineering, National Technical University of Athens, |
| (4) |
CIS Department, Brooklyn College, Cuny, |
Abstract
The increasing popularity of all-optical networks has led to extensive research on the routing and wavelength assignment problem,
also termed as the Routing and Path Coloring problem (  ). Here we present a polynomial time algorithm that solves  exactly in generalized tree networks of bounded degree. This new topology is of practical interest since it models tree-like backbone networks connecting bounded-size
LANs of any form. Tree-like backbone structure is very common in practice and bounded size LANs is a reasonable assumption,
since LANs are by nature networks unable to sustain a large number of hosts.
Keywords: routing and path coloring, wavelength assignment, WDM networks, optical networking.
Research supported in part by “Pythagoras” grant of the Ministry of Education of Greece, co-funded by the European Social
Fund (75%) and National Resources (25%) — Operational Programme for Education and Initial Vocational Training (EPEAEK II).
Fulltext Preview (Small, Large)
|
|
|
|
|
|