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 , Laboratoire I3S - 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.
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.inria.fr/hal-01116321
Contributor : Fatima Zahra Moataz <>
Submitted on : Thursday, November 5, 2015 - 6:07:42 PM
Last modification on : Monday, November 5, 2018 - 3:36:03 PM
Long-term archiving on : Saturday, February 6, 2016 - 11:30:13 AM

File

SAinTrees.pdf
Files produced by the author(s)

Identifiers

  • 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⟩

Share

Metrics

Record views

430

Files downloads

191