Skip to Main content Skip to Navigation
New interface
Reports (Research report)

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 metadata

Cited literature [26 references]  Display  Hide  Download
Contributor : Fatima Zahra Moataz Connect in order to contact the contributor
Submitted on : Thursday, November 5, 2015 - 6:07:42 PM
Last modification on : Wednesday, October 26, 2022 - 8:15:19 AM
Long-term archiving on: : Saturday, February 6, 2016 - 11:30:13 AM


Files produced by the author(s)


  • HAL Id : hal-01116321, version 4



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⟩



Record views


Files downloads