Delay-constrained survivable multicast routing problem on WDM networks for node failure case

作者：Din Der Rong^*; Lien Chen Yu

来源：Computer Communications, 2017, 103: 165-192.

DOI：10.1016/j.comcom.2017.01.018

• Delay-constrained
• Multicast routing
• WDM
• Survivability
• Node failure

With the rapid evolution of multimedia and real-time applications like audio/video conferencing, certain quality-of-service (QoS) should be guaranteed for the multicast transmission. For the given delay constrained multicast request, the goal of delay-constrained survivable multicast routing problem (DCSMRP) is to provide the primary multicast tree and protecting resources so that after recovering from the link (node)-failure, the recovered tree can satisfy the delay constraint. In this article, the DCSMRP with a single node-failure case on wavelength-division multiplexing (WDM) networks is considered. Three node-failure protecting methods, includes node-disjoint trees (NDT), node-encircling p-cycles (NEPCs) and failure-independent path protecting p-cycles (FIPP p-cycles) are used in this article. For each protecting method, an algorithm is designed to solve the studied problem. Simulations are also conducted to evaluate the performance of the proposed algorithms.

• 出版日期2017-5-1