On-line competitive algorithms for call admission in optical networks

B. Awerbuch, Y. Azar, A. Fiat, S. Leonardi, A. Rosén

Research output: Contribution to journalArticlepeer-review


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 randomized algorithms with logarithmic competitive ratios for specific topologies in switchless and reconfigurable optical networks. We conclude by considering full duplex communications.

Original languageEnglish
Pages (from-to)29-43
Number of pages15
Issue number1
StatePublished - 2001


  • Competitive analysis
  • On-line algorithms
  • Optical networks


Dive into the research topics of 'On-line competitive algorithms for call admission in optical networks'. Together they form a unique fingerprint.

Cite this