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 条

[1] A Multi-core Multicast Approach for Delay and Delay Variation Multicast Routing
Harutyunyan, Hovhaness A.
Terzian, Meghrig
2017 19TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS (HPCC) / 2017 15TH IEEE INTERNATIONAL CONFERENCE ON SMART CITY (SMARTCITY) / 2017 3RD IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (DSS), 2017, : 154 - 161
[2] Directional Core Selection Approach for Delay and Delay Variation Multicast Routing
Harutyunyan, Hovhaness A.
Terzian, Meghrig
PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 481 - 488
[3] Directional core selection approach and dynamic tree reorganization for delay and delay variation multicast routing
Harutyunyan, Hovhannes A.
Terzian, Meghrig
INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2018, 31 (04)
[4] An efficient distributed dynamic multicast routing with delay and delay variation constraints
Zhang, K
Zhang, H
Xu, J
NETWORKING AND MOBILE COMPUTING, PROCEEDINGS, 2005, 3619 : 198 - 207
[5] Core Selection to Solve Multicast Routing with Delay and Delay-Variation Constraints
Cheng, Zhang
Wu, Ma
MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 5343 - 5347
[6] Improved Multicast routing with delay and delay variation constraints
Kapoor, S
Raghavan, S
GLOBECOM '00: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1- 3, 2000, : 476 - 480
[7] Delay and Delay-Variation Constrained Multicast Routing Algorithm Based on Core Selection
Li Yuan-chen
Liu Wei-qun
MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1182 - 1187
[8] 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
[9] Overlay multicast routing algorithm with delay and delay variation constraints
Lin, Longxin
Zhou, Jie
Ye, Zhao
ADVANCED PARALLEL PROCESSING TECHNOLOGIES, PROCEEDINGS, 2007, 4847 : 372 - 381
[10] Multicast routing with end-to-end delay and delay variation constraints
Rouskas, GN
Baldine, I
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1997, 15 (03) : 346 - 356

← 1 2 3 4 5 →