跳到主要导航 跳到搜索 跳到主要内容

A Novel survivable traffic grooming algorithm in WDM mesh networks

  • Li Wang*
  • , Lemin Li
  • , Hongfang Yu
  • , Xiaoning Zhang
  • , Hongbin Luo
  • *此作品的通讯作者
  • University of Electronic Science and Technology of China

科研成果: 书/报告/会议事项章节会议稿件同行评审

摘要

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.

源语言英语
主期刊名Network Architectures, Management, and Applications VI
DOI
出版状态已出版 - 2008
已对外发布
活动Network Architectures, Management, and Applications VI - Hangzhou, 中国
期限: 27 10月 200830 10月 2008

出版系列

姓名Proceedings of SPIE - The International Society for Optical Engineering
7137
ISSN(印刷版)0277-786X

会议

会议Network Architectures, Management, and Applications VI
国家/地区中国
Hangzhou
时期27/10/0830/10/08

指纹

探究 'A Novel survivable traffic grooming algorithm in WDM mesh networks' 的科研主题。它们共同构成独一无二的指纹。

引用此