A heuristic algorithm for priority-based lightpath allocation in survivable WDM mesh networks

被引：0

作者：

Wei, Xuetao ^{[1
]}

Li, Lemin ^{[1
]}

Yu, Hongfang ^{[1
]}

Guo, Lei ^{[1
]}

机构：

[1] Univ Elect Sci & Technol China, Key Lab Broadband Opt Fiber Transmiss & Commun Ne, Chengdu 610054, Peoples R China

来源：

NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS V, PTS 1 AND 2 | 2007年 / 6784卷

关键词：

heuristic algorithm; priority; survivability; WDM mesh networks;

D O I：

10.1117/12.746320

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

A large-size optical network will carry different classes of traffic. Several previous papers suggest a priority-based routing scheme. The key property of this scheme is that low priority traffic's working paths can share resources with high priority traffic's backup paths. They have proposed Integer Linear Programming (ILP) formulations to implement this routing scheme and optimize network resource. However, they did not propose the detailed heuristic algorithm for priority-based lightpath allocation. In this paper, we describe the detailed heuristic algorithm, Level of Service Algorithm (LSA). Furthermore, since low priority traffic can share resource with high priority lightpath's backup path, we proposed an Enhanced Resource Shared Algorithm (ERSA). Simulations show that it has good performance in resource utilization ratio and blocking probability.

引用

页数：8

共 50 条

[31] Fair priority-based wavelength assignment method for WDM networks
Qiu, Song
Yang, Zhixing
Qinghua Daxue Xuebao/Journal of Tsinghua University, 2002, 42 (07): : 974 - 976
[32] Traffic grooming for survivable WDM mesh networks
Thiagarajan, S
Somani, AK
OPTICOMM 2001: OPTICAL NETWORKING AND COMMUNICATIONS, 2001, 4599 : 54 - 65
[33] Priority-Based STDMA Scheduling Algorithm to Enhance Throughput and Fairness in Wireless Mesh Networks
Tran, Nguyen H.
Hong, Choong Seon
Lee, Sungwon
IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (05) : 1355 - 1365
[34] Backtrack routing and priority-based wavelength assignment in WDM networks
Cheng, ST
COMPUTER COMMUNICATIONS, 1999, 22 (01) : 1 - 10
[35] A priority-based channel allocation scheme for cellular networks
Sheu, TL
Lin, HY
WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 1066 - 1071
[36] A New Differentiated Hamiltonian Cycle Protection Algorithm in Survivable WDM Mesh Networks
Guo, Lei
Wang, Xingwei
Hou, Weigang
Li, Ying
Wang, Chongshan
PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING SYSTEMS, 2009, : 498 - 501
[37] Dynamic protected lightpath provisioning in mesh WDM networks
祝国龙
曾庆济
许田
叶通
杨俊杰
ChineseOpticsLetters, 2005, (03) : 143 - 145
[38] Priority-based routing algorithm in WDM wavelength routing optical network
School of Electronic Information Engineering, Tianjin University, Tianjin 300072, China
Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban), 2006, SUPPL. (238-241):
[39] Priority-Based Cooperative Access for Cognitive Wireless Mesh Networks
Masrub, A.
Al-Raweshidy, H. S.
2012 INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION TECHNOLOGY (FGCT), 2012, : 12 - 16
[40] Fairness-based traffic grooming in survivable WDM mesh networks
He, RX
Wen, HB
Song, LM
Li, LM
Guo, L
Luo, HB
NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS II, PTS 1 AND 2, 2005, 5626 : 923 - 932

← 1 2 3 4 5 →