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
关键词
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 条
  • [21] Efficient multicast routing with delay constraints
    Feng, G
    Yum, TSP
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 1999, 12 (03) : 181 - 195
  • [22] QoS multicast routing with delay constraints
    Tran, HT
    Harris, RJ
    ANNALS OF TELECOMMUNICATIONS, 2004, 59 (11-12) : 1388 - 1406
  • [23] A new routing algorithm for delay-constrained dynamic multicast
    Asaka, T
    Miyoshi, T
    Tanaka, Y
    ECUMN '2000: 1ST EUROPEAN CONFERENCE ON UNIVERSAL MULTISERVICE NETWORKS, PROCEEDINGS, 2000, : 231 - 238
  • [24] A distributed delay-constrained dynamic multicast routing algorithm
    Sun, Q
    Langendorfer, H
    TELECOMMUNICATION SYSTEMS, 1999, 11 (1-2) : 47 - 58
  • [25] Label algorithm for delay-constrained dynamic multicast routing
    Asaka, T
    Miyoshi, T
    Tanaka, Y
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2001, E84B (01) : 55 - 62
  • [27] A distributed delay-constrained dynamic multicast routing algorithm
    Quan Sun
    Horst Langendőrfer
    Telecommunication Systems, 1999, 11 : 47 - 58
  • [28] A Delay-Constrained Least-Cost Multicast Routing Heuristic for Dynamic Multicast Groups
    Wang Zhengying
    Shi Bingxin
    Zou Ling
    Electronic Commerce Research, 2002, 2 (4) : 323 - 335
  • [29] An efficient multicast tree with delay and delay variation constraints
    Kim, Moonseong
    Bang, Young-Cheol
    Yang, Jong S.
    Choo, Hyunseung
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 1129 - 1136
  • [30] ESC: Estimation of selecting core for reducing multicast delay variation under delay constraints
    Kim, Moonseong
    Mutka, Matt W.
    Kim, Hye-Young
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2011, 24 (01) : 40 - 52