K-Shortest Path Algorithm for Overlay Protection in Optical Networks

被引：0
|
作者：
Wang, Xi [1 ]
Zhang, Qiong [1 ]
Palacharla, Paparao [1 ]
Naito, Takao [1 ]
机构：
[1] Fujitsu Labs Amer Inc, Photon Networking Lab, Richardson, TX 75082 USA
来源：
2009 14TH OPTOELECTRONICS AND COMMUNICATIONS CONFERENCE (OECC 2009) | 2009年
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
We present a k-shortest path algorithm for overlay demand routing in optical networks. The proposed algorithm can find paths in trap topologies and show higher demand routing success rate compared to shortest path algorithm-based approaches.
引用
收藏
页码：60 / 61
页数：2
相关论文
共 50 条
  • [1] A New(?) k-Shortest Path Algorithm
    Paluch, Stanislav
    [J]. PROCEEDINGS OF 30TH INTERNATIONAL CONFERENCE MATHEMATICAL METHODS IN ECONOMICS, PTS I AND II, 2012, : 664 - 669
  • [2] A K-SHORTEST PATH ALGORITHM FOR ADAPTIVE ROUTING IN COMMUNICATIONS NETWORKS
    TOPKIS, DM
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1988, 36 (07) : 855 - 859
  • [3] k-PathA: k-shortest Path Algorithm
    Ullrich, Alexander
    Forst, Christian V.
    [J]. 2009 INTERNATIONAL WORKSHOP ON HIGH PERFORMANCE COMPUTATIONAL SYSTEMS BIOLOGY, PROCEEDINGS, 2009, : 23 - +
  • [4] Performance optimization of intelligent optical networks by multiple alternate routes based on the K-shortest path algorithm
    Cu, Xinyou
    Zheng, Xiaoping
    Zhang, Hanyi
    Li, Yanhe
    Guo, Yili
    [J]. NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IV, 2006, 6354
  • [5] COMPUTING K-SHORTEST PATH LENGTHS IN EUCLIDEAN NETWORKS
    SKISCIM, CC
    GOLDEN, BL
    [J]. NETWORKS, 1987, 17 (03) : 341 - 352
  • [6] Adaptations of k-Shortest Path Algorithms for Transportation Networks
    Scano, Gregoire
    Huguet, Marie-Jose
    Ngueveu, Sandra Ulrich
    [J]. 2015 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM), 2015, : 663 - 669
  • [7] Implementation of K-shortest path algorithm in GPU using CUDA
    AvadheshPratapSingh
    DhirendraPratapSingh
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION AND CONVERGENCE (ICCC 2015), 2015, 48 : 5 - 13
  • [8] Virtual network construction with K-shortest path algorithm and optimization problems for robust physical networks
    Urayama, Yasuhiro
    Tachibana, Takuji
    [J]. INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2017, 30 (01)
  • [9] Optimal uncertainty reduction search using the k-shortest path algorithm
    Sujit, PB
    Ghose, D
    [J]. PROCEEDINGS OF THE 2003 AMERICAN CONTROL CONFERENCE, VOLS 1-6, 2003, : 3269 - 3274
  • [10] A simplification of the double-sweep algorithm to solve the k-shortest path problem
    Rink, KA
    Rodin, EY
    Sundarapandian, V
    [J]. APPLIED MATHEMATICS LETTERS, 2000, 13 (08) : 77 - 85
12345