A deadlock-free and adaptive method for reservation of multiple multicast trees

被引:0
|
作者
Inoue, S [1 ]
Amamiya, M [1 ]
Kakuda, Y [1 ]
机构
[1] Hiroshima City Univ, Fac Informat Sci, Hiroshima 7313194, Japan
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many reservation methods for multicast communication have been proposed recently, however, most of them discuss centralized reservation of a single multicast tree. Along with spread of multicast communication, reservation of multiple multicast trees are required, in which some links are shared among them. Although centralized methods for reservation of multiple multicast trees can be easily derived from those for reservation of a single multicast tree, there are neither decentralized nor multiagent-based methods for reservation of multiple multicast trees so far. This paper proposes a deadlock-free multiagent-based method for reservation of multiple multicast. Furthermore, this paper also shows the adaptability of the proposed method by simulation experiments.
引用
收藏
页码:284 / 293
页数:10
相关论文
共 50 条
  • [1] A THEORY OF DEADLOCK-FREE ADAPTIVE MULTICAST ROUTING IN WORMHOLE NETWORKS
    DUATO, J
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1995, 6 (09) : 976 - 987
  • [2] HPAM - A deadlock-free multicast algorithm for irregular topologies
    El-Baky, M. A. Abd
    El-Rab, A. A. Gad
    Nassar, S. M. M.
    [J]. 2007 INTERNATIONAL CONFERENCE ON COMPUTER ENGINEERING & SYSTEMS: ICCES '07, 2007, : 83 - +
  • [3] Adaptive and Deadlock-Free Tree-Based Multicast Routing for Networks-on-Chip
    Samman, Faizal Arya
    Hollstein, Thomas
    Glesner, Manfred
    [J]. IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2010, 18 (07) : 1067 - 1080
  • [4] A hybrid multicast deadlock-free scheme for virtualization at the NoC level
    Hu, Wenmin
    Liu, Hengzhu
    Zhang, Botao
    [J]. IEICE ELECTRONICS EXPRESS, 2011, 8 (20): : 1743 - 1750
  • [5] DEADLOCK-FREE ADAPTIVE ROUTING ALGORITHMS FOR MULTICOMPUTERS
    DUATO, J
    [J]. TSI-TECHNIQUE ET SCIENCE INFORMATIQUES, 1991, 10 (04): : 275 - 285
  • [6] Deadlock-free fault-tolerant multicast routing in hypercubes
    Sengupta, A.
    Viswanathan, S.
    [J]. Parallel Processing Letters, 2000, 10 (04) : 327 - 342
  • [7] Planar adaptive network-on-chip supporting deadlock-free and efficient tree-based multicast routing method
    Samman, Faizal Arya
    Hollstein, Thomas
    Glesner, Manfred
    [J]. MICROPROCESSORS AND MICROSYSTEMS, 2012, 36 (06) : 449 - 461
  • [8] REQUIREMENTS FOR DEADLOCK-FREE, ADAPTIVE PACKET ROUTING
    CYPHER, R
    GRAVANO, L
    [J]. SIAM JOURNAL ON COMPUTING, 1994, 23 (06) : 1266 - 1274
  • [9] Kind of deadlock-free scheduling method
    Xu Gang & Wu Zhiming 1416 Postbox
    Institute of Automation
    [J]. Journal of Systems Engineering and Electronics, 2004, (03) : 399 - 406
  • [10] MINIMAL, ADAPTIVE AND DEADLOCK-FREE ROUTING FOR MULTIPROCESSORS
    ADAMO, JM
    ALHAFEZ, N
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1992, 634 : 815 - 816