Building redundant multicast trees for preplanned recovery in WDM optical networks

Lan Kong, Maher Ali, Jitender S. Deogun

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

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 or node failures. Our objective is to minimize the total number of links used for both trees. We show that PRRMT can be formulated 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, 21-node Italian network, and a randomly generated 40-node mesh network. From experimental results, we conclude that: (1) ILP approach leads to optimal solutions for NSFNET and Italian network but does not converge for many instances of arbitrary topologies, (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 or a node failure.

Original languageEnglish (US)
Pages (from-to)379-398
Number of pages20
JournalJournal of High Speed Networks
Volume15
Issue number4
StatePublished - 2006

Keywords

  • Multicast Tress
  • Preplanned Recovery
  • Protection
  • VDM optical networks

ASJC Scopus subject areas

  • Information Systems
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Building redundant multicast trees for preplanned recovery in WDM optical networks'. Together they form a unique fingerprint.

Cite this