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 条
  • [1] Optimal priority-based lightpath allocation for survivable WDM networks
    Zhong, SQ
    Jaekel, A
    ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2004, : 17 - 22
  • [2] Priority-based dynamic lightpath allocation for survivable WDM networks
    Jaekel, A
    PHOTONIC NETWORK COMMUNICATIONS, 2006, 11 (02) : 201 - 209
  • [3] Priority-based Dynamic Lightpath Allocation for Survivable WDM Networks
    Arunita Jaekel
    Photonic Network Communications, 2006, 11 : 201 - 209
  • [4] An improved lightpath allocation for grade of services in survivable WDM mesh networks
    Wei, Xuetao
    Li, Lemin
    Yu, Hongfang
    COMPUTER COMMUNICATIONS, 2008, 31 (10) : 2391 - 2397
  • [5] Distributed dynamic lightpath allocation in survivable WDM networks
    Jaekel, A
    Chen, Y
    DISTRIBUTED COMPUTING - IWDC 2005, PROCEEDINGS, 2005, 3741 : 189 - 194
  • [6] Achieving optimal lightpath scheduling in survivable WDM mesh networks
    Ni, Wenda
    Schlosser, Michael
    Li, Qingshan
    Guo, Yili
    Zhang, Hanyi
    Zheng, Xiaoping
    2008 CONFERENCE ON OPTICAL FIBER COMMUNICATION/NATIONAL FIBER OPTIC ENGINEERS CONFERENCE, VOLS 1-8, 2008, : 2863 - +
  • [7] Priority-based wavelength assignment algorithm in WDM networks
    He, RX
    Zhang, ZZ
    Li, LM
    Wang, S
    APOC 2001: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS: OPTICAL NETWORKING, 2001, 4585 : 78 - 83
  • [8] Heuristic pcycle selection design in survivable WDM mesh networks
    Lo, Kungmeng
    Habibi, Daryoush
    Rassan, Alexander
    Phung, Quoc V.
    Nguyen, Hoang N.
    ICON: 2006 IEEE INTERNATIONAL CONFERENCE ON NETWORKS, VOLS 1 AND 2, PROCEEDINGS: NETWORKING -CHALLENGES AND FRONTIERS, 2006, : 268 - +
  • [9] A hybrid algorithm for dynamic lightpath protection in survivable WDM optical networks
    Le, VT
    Ngo, SH
    Jiang, XH
    Horiguchi, S
    Inoguchi, Y
    8TH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS AND NETWORKS, PROCEEDINGS, 2005, : 484 - 489
  • [10] Dynamic lightpath allocation in survivable multifiber WDM netwoks
    Jaekel, A.
    Chen, Y.
    2006 3RD INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS, VOLS 1-3, 2006, : 662 - +
12345