Open AccessDistance‐adaptive routing and spectrum assignment in rings
Author(s) -
Talebi Sahar,
Katib Iyad,
Rouskas George N.
Publication year - 2016
Publication title -
iet networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.466
H-Index - 21
ISSN - 2047-4962
DOI - 10.1049/iet-net.2015.0085
Subject(s) - computer science , suite , exploit , scheduling (production processes) , leverage (statistics) , distributed computing , multiprocessing , parallel computing , mathematical optimization , algorithm , theoretical computer science , mathematics , artificial intelligence , archaeology , history , computer security
Distance adaptive spectrum allocation exploits the tradeoff between spectrum width and reach to improve resource utilisation by tailoring the modulation format to the level of impairments along the path. The authors first show that the distance‐adaptive routing and spectrum assignment (DA‐RSA) problem is a special case of a multiprocessor scheduling problem. The authors then develop a suite of efficient and effective DA‐RSA algorithms for ring networks, that build upon list scheduling concepts. This work explores the tradeoffs involved in DA‐RSA algorithm design, and opens up new research directions that may leverage the vast literature in scheduling theory.