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

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 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
JournalAlgorithmica
Volume31
Issue number1
DOIs
StatePublished - 2001

Keywords

  • Competitive analysis
  • On-line algorithms
  • Optical networks

Fingerprint

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

Cite this