A suboptimal multicast algorithm with delay and delay variation constraint in mesh networks

被引：0

作者：

Yoon, BN ^{[1
]}

Kim, SY ^{[1
]}

Uhmn, S ^{[1
]}

Lee, K ^{[1
]}

Choi, H ^{[1
]}

机构：

[1] Elect & Telecommun Res Inst, Switching & Transmiss Technol Lab, Yusong Gu, Tajon 305350, South Korea

来源：

INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS I-V, PROCEEDINGS | 1999年

关键词：

multicast; heuristic algorithm; shortest path; ATM; mesh topology;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Mesh topology has many good properties with its regularity. This paper considers the multicast services on the mesh network which is suitable for constructing ATM-based ultra-fast information network The multicast service problem is complicated by the cost, delay and delay variation. We first analyze the complexity of the problem with various constraints. We then present a heuristic algorithm to get the approximation. comparison with known algorithms in terms of complexity and performance is studied via numerical analysis.

引用

页码：2294 / 2299

页数：6

共 50 条

[21] Dynamic multicast routing algorithm for delay and delay variation-bounded Steiner tree problem
Kun, Zhang
Yong, Qi
Hong, Zhang
KNOWLEDGE-BASED SYSTEMS, 2006, 19 (07) : 554 - 564
[22] An efficient Core Selection Algorithm for Delay and Delay-Variation Constrained Multicast Tree Design
Ben Mnaouer, Adel
Aissa, Mohamed
Belghith, Abdelfettah
2009 GLOBAL INFORMATION INFRASTRUCTURE SYMPOSIUM (GIIS 2009), 2009, : 281 - +
[23] Multicast routing with delay and delay variation constraints for multimedia applications
Banik, SM
Radhakrishnan, S
Sekharan, CN
HIGH SPEED NETWORKS AND MULTIMEDIA COMMUNICATIONS, PROCEEDINGS, 2004, 3079 : 399 - 411
[24] Dynamic delay-bounded constraint multicast routing algorithm based on GA
Pan, Jinsong
Li, Layuan
Wuhan Ligong Daxue Xuebao (Jiaotong Kexue Yu Gongcheng Ban)/Journal of Wuhan University of Technology (Transportation Science and Engineering), 2004, 28 (01):
[25] A Dynamic Multi-core Multicast Approach for Delay and Delay Variation Multicast Routing
Harutyunyan, Hovhannes A.
Terzian, Meghrig
2018 26TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2018), 2018, : 222 - 228
[26] Survivable multipath provisioning with differential delay constraint in telecom mesh networks
Huang, Sheng
Mukherjee, Biswanath
Martel, Charles
27TH IEEE CONFERENCE ON COMPUTER COMMUNICATIONS (INFOCOM), VOLS 1-5, 2008, : 718 - 725
[27] Survivable Multipath Provisioning With Differential Delay Constraint in Telecom Mesh Networks
Huang, Sheng
Martel, Charles U.
Mukherjee, Biswanath
IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (03) : 657 - 669
[28] A fast and efficient heuristic algorithm for the delay- and delay variation-bounded multicast tree problem
Sheu, PR
Chen, ST
COMPUTER COMMUNICATIONS, 2002, 25 (08) : 825 - 833
[29] On estimation for reducing multicast delay variation
Kim, M
Bang, YC
Choo, H
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 117 - 122
[30] A delay-constrained and priority-aware channel assignment algorithm for efficient multicast in wireless mesh networks
Lin, Jenn-Wei
Zhuang, Jian-Yan
JOURNAL OF SYSTEMS AND SOFTWARE, 2013, 86 (03) : 789 - 800

← 1 2 3 4 5 →