Preplanned Recovery with Redundant Multicast Trees in Optical Networks

Lan Kong, Jitender S. Deogun, Maher Ali

Research output: Contribution to journalConference articlepeer-review

1 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)419-423
Number of pages5
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 2003
EventOptiComm 2003: Optical Networking and Communications - Dallas, TX, United States
Duration: Oct 13 2003Oct 17 2003


  • Edge-disjoint trees
  • ILP
  • Optical networks
  • Preplanned recovery
  • Redundant multicast trees

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Preplanned Recovery with Redundant Multicast Trees in Optical Networks'. Together they form a unique fingerprint.

Cite this