✦ LIBER ✦

Optimal wavelength routing on directed fiber trees

✍ Scribed by Thomas Erlebach; Klaus Jansen; Christos Kaklamanis; Milena Mihail; Pino Persiano

Publisher: Elsevier Science
Year: 1999
Tongue: English
Weight: 981 KB
Volume: 221
Category: Article
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00029-8

No coin nor oath required. For personal study only.

✦ Synopsis

We present a polynomial-time greedy algorithm that assigns proper wavelengths to a set of requests of maximum load L per directed fiber link on a directed fiber tree using at most 5/3L wavelengths. This improves previous results of Raghavan and Upfal (Proc.