Efficient online algorithms for dynamic shared path protection in WDM optical networks

被引:9
|
作者
Li, TJ [1 ]
Wang, B [1 ]
机构
[1] Wright State Univ, Dept Comp Sci & Engn, Dayton, OH 45435 USA
关键词
WDM optical mesh networks; dynamic traffic; route pre-computation; shared path protection; integer linear programming;
D O I
10.1007/s11107-004-5588-1
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this work, we have proposed and studied efficient online algorithms for shared path protection under dynamic traffic conditions in survivable WDM optical mesh networks. Given a connection request, routing and wavelength assignment of a working path and a protection path for the request is formulated as two integer linear programs based on shared and dedicated path protection, respectively. The objective is to minimize the total cost of additional resources used by the working path as well as the protection path to accommodate a new connection request. We then devise two resource efficient online algorithms using pre-computed candidate routes. The first algorithm uses one candidate working path and one candidate protection path for each newly arrived connection request while the second algorithm may use multiple candidate working paths and/or multiple candidate protection paths. The selection of a pair of paths from candidate routes as well as the assignment of appropriate wavelengths to accommodate a connection request is then jointly considered to minimize the total cost of additional resources. The solutions to the ILP formulations serve as the baseline for evaluating the performance of the proposed algorithms. We have evaluated the effectiveness of the proposed online algorithms via extensive simulations in terms of the connection blocking probability and the revenue earnings improved over the dedicated path protection approach. Our simulations indicate that our proposed computationally efficient online algorithms are able to provide 100% restorability against single failures with a resource efficiency comparable to that of the optimal shared path protection. The results also show that a small increase in the number of candidate working paths or protection paths (from 1 to 3) provides better performance, but a further increase does not improve the performance significantly. Therefore, a proper balance can be struck to achieve both satisfactory performance and efficient computation.
引用
收藏
页码:207 / 222
页数:16
相关论文
共 50 条
  • [31] Provisioning of shared protection for dynamic multicast in WDM mesh networks
    Cheng, Xiao-Jun
    Ge, Ning
    Feng, Chong-Xi
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2006, 34 (04): : 595 - 598
  • [32] New shared link protection scheme in WDM optical networks
    Wang, Yun
    Zeng, Qingji
    Liu, Jimin
    Guangzi Xuebao/Acta Photonica Sinica, 2003, 32 (07):
  • [33] Improved method for guaranteed shared protection in WDM optical networks
    Ye, T
    Zeng, QJ
    Zhang, ZZ
    Yang, JJ
    Zhu, GL
    2003 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY, VOL 1 AND 2, PROCEEDINGS, 2003, : 730 - 733
  • [34] Segment shared protection for survivable meshed WDM optical networks
    Guo, L
    Yu, HF
    Li, LM
    OPTICS COMMUNICATIONS, 2005, 251 (4-6) : 328 - 338
  • [35] Dynamic service-level-agreement aware shared-path protection in WDM mesh networks
    He, Rongxi
    Lin, Bin
    Li, Lemin
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2007, 30 (02) : 429 - 444
  • [36] Dynamic shared path protection algorithm in WDM mesh networks under service level agreement constraints
    He, RX
    Lin, B
    Li, LM
    Gu, C
    PDCAT 2005: SIXTH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING, APPLICATIONS AND TECHNOLOGIES, PROCEEDINGS, 2005, : 205 - 209
  • [37] Dynamic shared-path protection algorithm for dual-risk failures in WDM mesh networks
    Guo, L
    Yu, HF
    Zhou, T
    Li, LM
    2004 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING WORKSHOPS, PROCEEDINGS, 2004, : 394 - 398
  • [38] Shared Path Protection for Distance Adaptive Elastic Optical Networks under Dynamic Traffic
    Tarhan, Aras
    Cavdar, Cicek
    2013 5TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT), 2013, : 62 - 67
  • [39] Provisioning algorithms in survivable optical networks with shared protection
    Assi, C
    Khalil, A
    Ghani, N
    Ali, M
    EIGHTH IEEE INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATION, VOLS I AND II, PROCEEDINGS, 2003, : 666 - 671
  • [40] Dynamic protection in mobility over WDM optical networks
    Ho, Chen-Shie
    Chang, Wei
    2006 IFIP INTERNATIONAL CONFERENCE ON WIRELESS AND OPTICAL COMMUNICATIONS NETWORKS, 2006, : 617 - +