On Spectrum Assignment in Elastic Optical Tree-Networks

Jean-Claude Bermond 1 Fatima Zahra Moataz 1
1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : To face the explosion of the Internet traffic, a new generation of optical networks is being developed; the Elastic optical Networks (EONs). The aim with EONs is to use the optical spectrum efficiently and flexibly. The benefit of the flexibility is, however, accompanied by more difficulty in the resource allocation problems. In this report, we study the problem of Spectrum Allocation in Elastic Optical Tree-Networks. In trees, even though the routing is fixed, the spectrum allocation is NP-hard. We survey the complexity and approximability results that have been established for the SA in trees and prove new results for stars and binary trees.
Type de document :
Rapport
[Research Report] Inria Sophia Antipolis; Université Nice Sophia Antipolis. 2015
Liste complète des métadonnées


https://hal.inria.fr/hal-01116321
Contributeur : Fatima Zahra Moataz <>
Soumis le : jeudi 5 novembre 2015 - 18:07:42
Dernière modification le : vendredi 16 septembre 2016 - 15:16:14
Document(s) archivé(s) le : samedi 6 février 2016 - 11:30:13

Fichier

SAinTrees.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01116321, version 4

Collections

Citation

Jean-Claude Bermond, Fatima Zahra Moataz. On Spectrum Assignment in Elastic Optical Tree-Networks. [Research Report] Inria Sophia Antipolis; Université Nice Sophia Antipolis. 2015. <hal-01116321v4>

Partager

Métriques

Consultations de
la notice

239

Téléchargements du document

93