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 条
  • [41] Distributed multicast routing for delay and delay variation-bounded Steiner tree using simulated annealing
    Kun, Z
    Heng, W
    Liu, FY
    COMPUTER COMMUNICATIONS, 2005, 28 (11) : 1356 - 1370
  • [42] Multicast routing for delay variation bound using a modified ant colony algorithm
    Wang, Hua
    Shi, Zhao
    Li, Shuai
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2009, 32 (01) : 258 - 272
  • [43] On the hardness of approximating the multicast delay variation problem
    Sheu, Pi-Rong
    Chen, Shan-Tai
    IEEE TRANSACTIONS ON COMPUTERS, 2007, 56 (11) : 1575 - 1577
  • [44] Dynamic algorithm for delay-constrained low-cost multicast routing
    College of Electronic and Information Engineering, Tongji University, Shanghai 200092, China
    Tongxin Xuebao, 2006, 5 (41-46):
  • [45] A distributed low-cost dynamic multicast routing algorithm with delay constraints
    Shin, MW
    Joo, NK
    Lim, HS
    EURASIA-ICT 2002: INFORMATION AND COMMUNICATION TECHNOLOGY, PROCEEDINGS, 2002, 2510 : 377 - 386
  • [46] 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):
  • [47] Learning algorithms for minimum cost, delay bounded multicast routing in dynamic environments
    Reeve, J
    Mars, P
    Hodgkinson, T
    ELECTRONICS LETTERS, 1999, 35 (01) : 24 - 25
  • [48] An efficient delay-constrained multicast routing algorithm
    Zhang, BX
    Liu, Y
    Chen, CJ
    2000 INTERNATIONAL CONFERENCE ON COMMUNICATION TECHNOLOGY PROCEEDINGS, VOLS. I & II, 2000, : 1244 - 1247
  • [49] A heuristic algorithm for multicast routing with delay and bandwidth constrains
    Shi, J.
    Dong, T.
    High Technology Letters, 2001, 7 (01) : 22 - 26
  • [50] RelayCast: Scalable Multicast Routing in Delay Tolerant Networks
    Lee, Uichin
    Oh, Soon Young
    Lee, Kang-Won
    Gerla, Mario
    16TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS: ICNP'08, 2008, : 218 - +