On-line competitive algorithms for call admission in optical networks

Authors
Awerbuch, B Azar, Y Fiat, A Leonardi, S Rosen, A
Citation
B. Awerbuch et al., On-line competitive algorithms for call admission in optical networks, ALGORITHMIC, 31(1), 2001, pp. 29-43
Citations number
23
Categorie Soggetti
Engineering Mathematics
Journal title
ALGORITHMICA
ISSN journal
01784617 → ACNP
Volume
31
Issue
1
Year of publication
2001
Pages
29 - 43
Database
ISI
SICI code
0178-4617(200109)31:1<29:OCAFCA>2.0.ZU;2-E
Abstract
We study the on-line call admission problem in optical networks. We present a general technique that allows us to reduce the problem of call admission and wavelength selection to the call admission problem. We then give rando mized algorithms with logarithmic competitive ratios for specific topologie s in switchless and reconfigurable optical networks. We conclude by conside ring full duplex communications.