A Tabu Search Optimization for Multicast Provisioning in Mixed-Line-Rate Optical Networks

Mixed-Line-Rate (MLR) optical networks provide the flexibility for satisfying heterogeneous traffic demands. However, the existence of multiple line rates makes the network planning problem more complicated. In this paper, we aim at minimizing the network cost (the joint cost of transponder, wavelen...

Full description

Saved in:
Bibliographic Details
Published inAdvances in Communication Networking Vol. 8846; pp. 14 - 25
Main Authors Ait-Ouahmed, Mohamed Amine, Zhou, Fen
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 01.01.2014
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Computer science
Integer Linear Programming (ILP)
Light-tree
Lightpath
Mixed Line Rate (MLR)
Multicast provisioning
Optical networks
Tabu search
Online AccessGet full text

Cover

More Information
Summary:Mixed-Line-Rate (MLR) optical networks provide the flexibility for satisfying heterogeneous traffic demands. However, the existence of multiple line rates makes the network planning problem more complicated. In this paper, we aim at minimizing the network cost (the joint cost of transponder, wavelength channel usage and the number of used wavelengths) for provisioning multiple multicast sessions simultaneously in MLR optical networks. Two distinct methods are proposed to optimize the network cost: A novel path-based integer linear program (ILP) and a tabu search based heuristic algorithm. Simulation results validate our proposed methods and demonstrate that our tabu search based method is able to compute a near-optimal multicast provision strategy.
ISBN:3319134876
9783319134871
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-13488-8_2