Skip to main navigation Skip to search Skip to main content

A Novel survivable traffic grooming algorithm in WDM mesh networks

  • Li Wang*
  • , Lemin Li
  • , Hongfang Yu
  • , Xiaoning Zhang
  • , Hongbin Luo
  • *Corresponding author for this work
  • University of Electronic Science and Technology of China

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper, we focus on the survivable traffic grooming problem under SRLG (Shared Risk Link Groups) constraints in WDM mesh networks. Our objective is to minimize the total network resource for a given traffic demands metric. An efficient simplified ILP (Integer Linear Programming) mathematical formulation is presented. Considering the computational complexity of ILP, a fast heuristic algorithm named Cross Layer Information Routing & Multi-Layer Traffic Grooming (CLIR-MLTG) is proposed and evaluated. We compare our simplified ILP model with the regular ILP model, and the CLIR-MLTG algorithm is also compared both with our simplified model and a heuristic algorithm named SSR in the literature [1]. Finally, we demonstrate in numerical results that our simplified ILP model obtains optimal performance and costs much less time compared to the regular ILP model, and the CLIR-MLTG algorithm outperforms the SSR scheme and it obtains similar performance compared to the ILP model.

Original languageEnglish
Title of host publicationNetwork Architectures, Management, and Applications VI
DOIs
StatePublished - 2008
Externally publishedYes
EventNetwork Architectures, Management, and Applications VI - Hangzhou, China
Duration: 27 Oct 200830 Oct 2008

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume7137
ISSN (Print)0277-786X

Conference

ConferenceNetwork Architectures, Management, and Applications VI
Country/TerritoryChina
CityHangzhou
Period27/10/0830/10/08

Keywords

  • CLIR-MLTG algorithm
  • Integer linear programming
  • Survivable traffic grooming
  • WDM mesh networks

Fingerprint

Dive into the research topics of 'A Novel survivable traffic grooming algorithm in WDM mesh networks'. Together they form a unique fingerprint.

Cite this