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.
My Menu
Saved Items

Algorithms and Theoretical Foundations

Routing and Wavelength Assignment in Generalized WDM Tree Networks of Bounded Degree

Stratis IoannidisContact Information, Christos NomikosContact Information, Aris PagourtzisContact Information and Stathis Zachos3, 4 Contact Information

(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 (MediaObjects/InlineFigure1.png). Here we present a polynomial time algorithm that solves MediaObjects/InlineFigure2.png 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).

Contact Information Stratis Ioannidis
Email: stratis@cs.utoronto.ca

Contact Information Christos Nomikos
Email: cnomikos@cs.uoi.gr

Contact Information Aris Pagourtzis
Email: pagour@cs.ntua.gr

Contact Information Stathis Zachos
Email: zachos@cs.ntua.gr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.111 • Server: mpweb22
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)