A Dynamic Multi-core Multicast Approach for Delay and Delay Variation Multicast Routing

被引：1

作者：

Harutyunyan, Hovhannes A. ^{[1
]}

Terzian, Meghrig ^{[1
]}

机构：

[1] Concordia Univ, Dept Comp Sci & Software Engn, Montreal, PQ, Canada

来源：

2018 26TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING (PDP 2018) | 2018年

关键词：

multicast; multi-core; QoS; delay; delay variation; dynamic reorganization; VARIATION CONSTRAINTS; HEURISTIC ALGORITHM; SELECTION; NETWORKS;

D O I：

10.1109/PDP2018.2018.00037

中图分类号：

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

学科分类号：

0812 ;

摘要：

Multicast communication constrained by end-to-end delay and inter-destination delay variation is known as Delay and Delay Variation Bounded Multicast (DVBM). In this paper, we propose a dynamic multi-core multicast approach to solve the DVBM problem. The proposed three-phase algorithm, Multi-core DVBM Trees (MCDVBMT), semi-matches group members to core nodes. The message is disseminated to group members using trees rooted at the designated core nodes. MCDVBMT dynamically reorganizes the rooted trees in response to changes to multicast group members. On average, only 5.2% of the total requests trigger re-executions and 53.6% of the graphs generated by MCDVBMT suffer from re-execution before receiving all dynamic requests.

引用

页码：222 / 228

页数：7

共 50 条

[31] On estimation for reducing multicast delay variation
Kim, M
Bang, YC
Choo, H
HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, PROCEEDINGS, 2005, 3726 : 117 - 122
[32] An efficient delay sensitive multicast routing algorithm
Feng, G
CIC '04: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN COMPUTING, 2004, : 340 - 346
[33] Multicast Routing Protocols in Delay Tolerant Networks
Yin, Wenhua
Bai, Xiangyu
Ma, Xuebin
INTERNATIONAL CONFERENCE MACHINERY, ELECTRONICS AND CONTROL SIMULATION, 2014, 614 : 490 - 496
[34] Delay constrained distributed multicast routing algorithm
Im, Y
Lee, Y
Wi, S
Choi, Y
COMPUTER COMMUNICATIONS, 1997, 20 (01) : 60 - 66
[35] An effective heuristic algorithm for dynamic multicast routing with delay-constrained
Xu, ZQ
Chen, L
ISCC2004: NINTH INTERNATIONAL SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1 AND 2, PROCEEDINGS, 2004, : 1024 - 1031
[36] Algorithms for delay constrained group multicast routing
Tsai, KC
Chen, CW
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2005, 18 (10) : 905 - 933
[37] Delay-constrained localized multicast routing
Liu, Y
Liu, SY
2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 845 - 848
[38] Delay-Guaranteed Multicast Routing in Multi-Rate MANETs
Chen, Yu-Hsun
Chen, Gen-Huey
Hu, Chia-Cheng
Wu, Eric Hsiao-Kuang
GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8, 2009, : 2779 - +
[39] 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 - +
[40] Available bandwidth-based real-time multicast routing with constraints of delay and delay variation
Huang, JQ
Yang, ZK
Du, X
Cheng, WQ
ICT'2003: 10TH INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS, VOLS I AND II, CONFERENCE PROCEEDINGS, 2003, : 476 - 481

← 1 2 3 4 5 →