Multicast Routing and Wavelength Assignment with Shared Protection in Multi-Fiber WDM Mesh Networks : Optimal and Heuristic Solutions

スポンサーリンク

概要

• 論文の詳細を見る

• While the problem of multicast routing and wavelength assignment (MC-RWA) in optical wavelength division multiplexing (WDM) networks has been investigated, relatively few researchers have considered network survivability for multicasting. This paper provides an optimization framework to solve the MC-RWA problem in a multi-fiber WDM network that can recover from a single-link failure with shared protection. Using the light-tree (LT) concept to support multicast sessions, we consider two protection strategies that try to reduce service disruptions after a link failure. The first strategy, called light-tree reconfiguration (LTR) protection, computes a new multicast LT for each session affected by the failure. The second strategy, called optical branch reconfiguration (OBR) protection, tries to restore a logical connection between two adjacent multicast members disconnected by the failure. To solve the MC-RWA problem optimally, we propose an integer linear programming (ILP) formulation that minimizes the total number of fibers required for both working and backup traffic. The ILP formulation takes into account joint routing of working and backup traffic, the wavelength continuity constraint, and the limited splitting degree of multicast-capable optical cross-connects (MC-OXCs). After showing some numerical results for optimal solutions, we propose heuristic algorithms that reduce the computational complexity and make the problem solvable for large networks. Numerical results suggest that the proposed heuristic yields efficient solutions compared to optimal solutions obtained from exact optimization.

• （社）電子情報通信学会の論文
• 2009-11-01

著者

• Guyot Matthieu

  Asian Institute Of Technology

• WORADIT Kampol

  Chulalongkorn University

• VANICHCHANUNT Pisit

  King Mongkut's University of Technology

• SAENGUDOMLERT Poompat

  Asian Institute of Technology

• WUTTISITTIKULKIJ Lunchakorn

  Chulalongkorn University

• Vanichchanunt Pisit

  King Mongkut's University Of Technology

• Saengudomlert Poompat

  Asian Inst. Of Technol. Tha

• Wuttisittikulkij Lunchakorn

  Chulalongkorn Univ. Bangkok Tha

関連論文

• Joint Transmitter and Receiver Power Allocation under Minimax MSE Criterion with Perfect and Imperfect CSI for MC-CDMA Transmissions
• A Design and Performance Evaluation of a Class of Channel Reservation Techniques for Medium Access Control Protocols in High Bit-Rate Wireless Communications(Network Management/Operation, Multi-dimensional Mobile Information Networks)
• Multicast Routing and Wavelength Assignment with Shared Protection in Multi-Fiber WDM Mesh Networks : Optimal and Heuristic Solutions
• Optimization for Optical Network Designs Based on Existing Power Grids

スポンサーリンク