Preplanned recovery with redundant multicast trees in optical networks

Lan Kong; Jitender S. Deogun; Maher Ali

doi:10.1117/12.533829

1 October 2003 Preplanned recovery with redundant multicast trees in optical networks

Lan Kong, Jitender S. Deogun, Maher Ali

Proceedings Volume 5285, OptiComm 2003: Optical Networking and Communications; (2003) https://doi.org/10.1117/12.533829
Event: OptiComm 2003: Optical Networking and Communications, 2003, Dallas, TX, United States

Abstract

In this paper, we investigate the problem of Preplanned Recovery with Redundant Multicast Trees (PRRMT) in optical networks. The redundant trees ensure the source node remains connected to all destination nodes for a multicast session request under single edge failures. Our objective is to minimize the total number of links used for both trees. We formulate PRRMT as an integer linear program (ILP), and also develop a heuristic algorithm. The ILP approach and heuristic algorithm are experimentally evaluated on 14-node NSFNET and 21-node Italian network. Experimental results show that: (1) ILP approach leads to optimal solutions but requires prohibitively long time, (2) Our heuristic algorithm yields optimal or near-optimal results in very short time, and (3) The edge-disjoint trees can protect the transmission for an edge failure.

Citation Download Citation

Lan Kong, Jitender S. Deogun, and Maher Ali "Preplanned recovery with redundant multicast trees in optical networks", Proc. SPIE 5285, OptiComm 2003: Optical Networking and Communications, (1 October 2003); https://doi.org/10.1117/12.533829

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available