A distributed algorithm for constructing minimum delay spanning trees under bandwidth constraints on overlay networks

被引：0
|
作者：
Baduge, Thilmee M. [1 ]
Hiromori, Akihito [1 ,2 ]
Yamaguchi, Hirozumi [1 ]
Higashino, Teruo [1 ]
机构：
[1] Graduate School of Information Science and Technology, Osaka University, Osaka, 565-0871, Japan
[2] Research Laboratories, NTT DoCoMo, Japan
来源：
Systems and Computers in Japan | 2006年 / 37卷 / 14期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Journal article (JA)
引用
收藏
页码：15 / 24
相关论文
共 50 条
  • [11] A distributed approximation algorithm for the minimum degree minimum weight spanning trees
    Lavault, Christian
    Valencia-Pabon, Mario
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2008, 68 (02) : 200 - 208
  • [12] INCREMENTAL DISTRIBUTED ASYNCHRONOUS ALGORITHM FOR MINIMUM SPANNING-TREES
    TSIN, YH
    COMPUTER NETWORKS AND ISDN SYSTEMS, 1993, 26 (02): : 227 - 232
  • [13] A DISTRIBUTED ALGORITHM FOR MINIMUM-WEIGHT SPANNING-TREES
    GALLAGER, RG
    HUMBLET, PA
    SPIRA, PM
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1983, 5 (01): : 66 - 77
  • [14] A DISTRIBUTED ALGORITHM FOR MINIMUM WEIGHT DIRECTED SPANNING-TREES
    HUMBLET, PA
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1983, 31 (06) : 756 - 762
  • [15] Constructing Robust Spanning Trees in Distributed Optical Communication Satellite Networks
    Liu, Xianfeng
    Wu, Shuai
    Chen, Quan
    Guo, Jianming
    Yang, Lei
    Fan, Chengguang
    Zhao, Yong
    PROCEEDINGS OF THE 2019 12TH IFIP WIRELESS AND MOBILE NETWORKING CONFERENCE (WMNC 2019), 2019, : 111 - 117
  • [16] Distributed verification of minimum spanning trees
    Korman, Amos
    Kutten, Shay
    DISTRIBUTED COMPUTING, 2007, 20 (04) : 253 - 266
  • [17] Distributed verification of minimum spanning trees
    Amos Korman
    Shay Kutten
    Distributed Computing, 2007, 20 : 253 - 266
  • [18] Distributed and Autonomic Minimum Spanning Trees
    Rodrigues, Luiz A.
    Duarte, Elias P., Jr.
    Arantes, Luciana
    2014 BRAZILIAN SYMPOSIUM ON COMPUTER NETWORKS AND DISTRIBUTED SYSTEMS (SBRC), 2014, : 138 - 146
  • [19] Distributed Minimum Degree Spanning Trees
    Dinitz, Michael
    Halldorsson, Magnus M.
    Izumi, Taisuke
    Newport, Calvin
    PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 511 - 520
  • [20] The Memetic Algorithm for The Minimum Spanning Tree Problem with Degree and Delay Constraints
    Sun, Minying
    Wang, Hua
    2013 15TH INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION TECHNOLOGY (ICACT), 2013, : 78 - 82
12345