The spectrum assigment (SA) problem in optical networks: A multiprocesor scheduling perspective - Archive ouverte HAL
Communication Dans Un Congrès Année : 2014

The spectrum assigment (SA) problem in optical networks: A multiprocesor scheduling perspective

Sahar Talebi
  • Fonction : Auteur
Evripidis Bampis
  • Fonction : Auteur
  • PersonId : 855947
Giorgio Lucarelli
Iyad Katib
  • Fonction : Auteur
George Rouskas
  • Fonction : Auteur

Résumé

The routing and spectrum assignment (RSA) problem has emerged as the key design and control problem in elastic optical networks. In this work, we provide new insight into the spectrum assignment (SA) problem in mesh networks by showing that it transforms to the problem of scheduling multiprocessor tasks on dedicated processors. Based on this new perspective, we show that the SA problem in paths is NP-hard for four or more links, but is solvable in polynomial time for three links. We also develop new constant-ratio approximation algorithms for the SA problem in paths when the number of links is fixed. Finally, we introduce a suite of list scheduling algorithms that are computationally efficient and simple to implement, yet produce solutions that, on average, are within 1-5% of the lower bound.
Fichier non déposé

Dates et versions

hal-01215578 , version 1 (14-10-2015)

Identifiants

  • HAL Id : hal-01215578 , version 1

Citer

Sahar Talebi, Evripidis Bampis, Giorgio Lucarelli, Iyad Katib, George Rouskas. The spectrum assigment (SA) problem in optical networks: A multiprocesor scheduling perspective. 18th Conference on Optical Network Design and Modeling (ONDM 2014), May 2014, Stockholm, Sweden. pp.55-60. ⟨hal-01215578⟩
81 Consultations
0 Téléchargements

Partager

More