DELAY GUARANTEE BACKUP ROUTE PLANNING FOR MULTICAST NETWORKS

Chyi-Bao Yang (), Ue-Pyng Wen () and Ching-Chir Shyur ()
Additional contact information
Chyi-Bao Yang: Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan, ROC
Ue-Pyng Wen: Department of Industrial Engineering and Engineering Management, National Tsing Hua University, Hsinchu, Taiwan, ROC
Ching-Chir Shyur: Chunghwa Telecom Co., Ltd., Taipei, Taiwan, ROC

Asia-Pacific Journal of Operational Research (APJOR), 2006, vol. 23, issue 01, 25-39

Abstract: This paper considers quality of service in terms of end-to-end delay in planning backup routes for multicast communications. The problem of preplanning backup routes considering both cost minimization and end-to-end delay guarantee for multicast communications in the case a single link failure is investigated. Two delay labels, the limited label and the tolerable label, are defined to evaluate the end-to-end delay requirement. Four heuristic algorithms, including two tree-based algorithms, one subtree-based algorithm, and one link-based algorithm, are proposed to determine the delay-constrained backup routes having the minimum costs. Two procedures to determine a node selection sequence,RandomandMinimum-Cost, are used in the tree-based algorithm. Experimental results show that the tree-based algorithm by theMinimum-Costsequence yields the best performance in cost minimization with guarantee of end-to-end delay.

Keywords: Multicast communication; heuristics; QoS; restoration (search for similar items in EconPapers)
Date: 2006
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0217595906000759
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:apjorx:v:23:y:2006:i:01:n:s0217595906000759

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0217595906000759

Access Statistics for this article

Asia-Pacific Journal of Operational Research (APJOR) is currently edited by Gongyun Zhao

More articles in Asia-Pacific Journal of Operational Research (APJOR) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().