Delay-constrained survivable multicast routing problem in WDM networks with shared segment-based protection

Der-Rong Din, Chian Ya Hong, Hsiao Suang Yen, Ya Hsin Chuang, Xin Kai Lin

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

For a delay-constrained multicast transmission request, the goal of delay-constrained survivable multicast routing problem is to provide the primary multicast tree and the tree protecting sparse resources. The shared segment-based protection (SSBP) method is used in this article to protect the delay-constrained multicast transmission. Two heuristic methods are proposed to find the delay-constrained primary tree and the backup segments with delay constraint. Experiments are conducted to evaluate the performance of the proposed methods, and the performance to be evaluated includes wavelength efficiency ratio (WER), blocking ratio (BR), and executing time. Simulations show that the SSBP method can get better BR and WER than the previous results demonstrated Din and Jiang (Comput Commun 35(10):1172-1184, 2012).

Original languageEnglish
Pages (from-to)150-160
Number of pages11
JournalPhotonic Network Communications
Volume26
Issue number2-3
DOIs
Publication statusPublished - 2013 Dec 1

Fingerprint

Wavelength division multiplexing
Wavelength
Heuristic methods
heuristic methods
backups
wavelengths
Experiments
resources
simulation

All Science Journal Classification (ASJC) codes

  • Software
  • Atomic and Molecular Physics, and Optics
  • Hardware and Architecture
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Din, Der-Rong ; Hong, Chian Ya ; Yen, Hsiao Suang ; Chuang, Ya Hsin ; Lin, Xin Kai. / Delay-constrained survivable multicast routing problem in WDM networks with shared segment-based protection. In: Photonic Network Communications. 2013 ; Vol. 26, No. 2-3. pp. 150-160.
@article{aca9f37baa764f13a753a9a9e6af1684,
title = "Delay-constrained survivable multicast routing problem in WDM networks with shared segment-based protection",
abstract = "For a delay-constrained multicast transmission request, the goal of delay-constrained survivable multicast routing problem is to provide the primary multicast tree and the tree protecting sparse resources. The shared segment-based protection (SSBP) method is used in this article to protect the delay-constrained multicast transmission. Two heuristic methods are proposed to find the delay-constrained primary tree and the backup segments with delay constraint. Experiments are conducted to evaluate the performance of the proposed methods, and the performance to be evaluated includes wavelength efficiency ratio (WER), blocking ratio (BR), and executing time. Simulations show that the SSBP method can get better BR and WER than the previous results demonstrated Din and Jiang (Comput Commun 35(10):1172-1184, 2012).",
author = "Der-Rong Din and Hong, {Chian Ya} and Yen, {Hsiao Suang} and Chuang, {Ya Hsin} and Lin, {Xin Kai}",
year = "2013",
month = "12",
day = "1",
doi = "10.1007/s11107-013-0417-z",
language = "English",
volume = "26",
pages = "150--160",
journal = "Photonic Network Communications",
issn = "1387-974X",
publisher = "Springer Netherlands",
number = "2-3",

}

Delay-constrained survivable multicast routing problem in WDM networks with shared segment-based protection. / Din, Der-Rong; Hong, Chian Ya; Yen, Hsiao Suang; Chuang, Ya Hsin; Lin, Xin Kai.

In: Photonic Network Communications, Vol. 26, No. 2-3, 01.12.2013, p. 150-160.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Delay-constrained survivable multicast routing problem in WDM networks with shared segment-based protection

AU - Din, Der-Rong

AU - Hong, Chian Ya

AU - Yen, Hsiao Suang

AU - Chuang, Ya Hsin

AU - Lin, Xin Kai

PY - 2013/12/1

Y1 - 2013/12/1

N2 - For a delay-constrained multicast transmission request, the goal of delay-constrained survivable multicast routing problem is to provide the primary multicast tree and the tree protecting sparse resources. The shared segment-based protection (SSBP) method is used in this article to protect the delay-constrained multicast transmission. Two heuristic methods are proposed to find the delay-constrained primary tree and the backup segments with delay constraint. Experiments are conducted to evaluate the performance of the proposed methods, and the performance to be evaluated includes wavelength efficiency ratio (WER), blocking ratio (BR), and executing time. Simulations show that the SSBP method can get better BR and WER than the previous results demonstrated Din and Jiang (Comput Commun 35(10):1172-1184, 2012).

AB - For a delay-constrained multicast transmission request, the goal of delay-constrained survivable multicast routing problem is to provide the primary multicast tree and the tree protecting sparse resources. The shared segment-based protection (SSBP) method is used in this article to protect the delay-constrained multicast transmission. Two heuristic methods are proposed to find the delay-constrained primary tree and the backup segments with delay constraint. Experiments are conducted to evaluate the performance of the proposed methods, and the performance to be evaluated includes wavelength efficiency ratio (WER), blocking ratio (BR), and executing time. Simulations show that the SSBP method can get better BR and WER than the previous results demonstrated Din and Jiang (Comput Commun 35(10):1172-1184, 2012).

UR - http://www.scopus.com/inward/record.url?scp=84889004907&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84889004907&partnerID=8YFLogxK

U2 - 10.1007/s11107-013-0417-z

DO - 10.1007/s11107-013-0417-z

M3 - Article

AN - SCOPUS:84889004907

VL - 26

SP - 150

EP - 160

JO - Photonic Network Communications

JF - Photonic Network Communications

SN - 1387-974X

IS - 2-3

ER -