Translator Disclaimer
19 November 2008 A novel survivable traffic grooming algorithm in WDM mesh networks
Author Affiliations +
Proceedings Volume 7137, Network Architectures, Management, and Applications VI; 71373C (2008) https://doi.org/10.1117/12.804141
Event: Asia-Pacific Optical Communications, 2008, Hangzhou, China
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.
© (2008) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Li Wang, Lemin Li, Hongfang Yu, Xiaoning Zhang, and Hongbin Luo "A novel survivable traffic grooming algorithm in WDM mesh networks", Proc. SPIE 7137, Network Architectures, Management, and Applications VI, 71373C (19 November 2008); https://doi.org/10.1117/12.804141
PROCEEDINGS
9 PAGES


SHARE
Advertisement
Advertisement
Back to Top