Summary: On­line Competitive Algorithms for Call
Admission in Optical Networks \Lambda
Baruch Awerbuch y Yossi Azar z Amos Fiat x
Stefano Leonardi -- Adi Ros'en k
October 8, 1996
Abstract
In the present work we study the on­line call admission problem
in optical networks. We present a general technique to deal with
the problem of call admission and wavelength selection by reducing
this problem to the problem of only call admission. We then give
randomized algorithms with logarithmic competitive ratios for specific
topologies in two models of optical networks, and consider the case of
full­duplex communication as well.
1 Introduction
A new generation of networks, known as all­optical networks, allows data
transmission rates of the order of gigabits per second, several order of magni­
tude higher than current networks. Wavelength division multiplexing (WDM)
\Lambda A preliminary version of this paper appeared in Proc. of the 4'th Annual European
Symposium on Algorithms, 1996.
y Johns Hopkins University & Laboratory for Computer Science, MIT Email:

Source: Azar, Yossi - School of Computer Science, Tel Aviv University
Fiat, Amos - School of Computer Science, Tel Aviv University

Collections: Computer Technologies and Information Sciences; Physics