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 条
  • [31] Constructing Independent Spanning Trees on Pancake Networks
    Cheng, Dun-Wei
    Chan, Chih-Te
    Hsieh, Sun-Yuan
    IEEE ACCESS, 2020, 8 : 3427 - 3433
  • [32] Constructing Independent Spanning Trees on Transposition Networks
    Lin, Chien-Fu
    Huang, Jie-Fu
    Hsieh, Sun-Yuan
    IEEE ACCESS, 2020, 8 : 147122 - 147132
  • [33] A faster distributed protocol for constructing a minimum spanning tree
    Elkin, Michael
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2006, 72 (08) : 1282 - 1308
  • [34] The Complexity and Algorithm for Minimum Expense Spanning Trees
    Zhan Ning
    Wu Longshu
    2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 118 - 122
  • [35] A faster deterministic algorithm for minimum spanning trees
    Chazelle, B
    38TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1997, : 22 - 34
  • [36] On constructing minimum spanning trees in R-1(k)
    Bespamyatnikh, SN
    ALGORITHMICA, 1997, 18 (04) : 524 - 529
  • [37] A linear-time optimal-message distributed algorithm for minimum spanning trees
    Michalis Faloutsos
    Mart Molle
    Distributed Computing, 2004, 17 : 151 - 170
  • [38] A linear-time optimal-message distributed algorithm for minimum spanning trees
    Faloutsos, M
    Molle, M
    DISTRIBUTED COMPUTING, 2004, 17 (02) : 151 - 170
  • [39] Brief Announcement: A Fast Distributed Approximation Algorithm for Minimum Spanning Trees in the SINR Model
    Khan, Maleq
    Pandurangan, Gopal
    Pei, Guanhong
    Vullikanti, Anil Kumar S.
    DISTRIBUTED COMPUTING, DISC 2012, 2012, 7611 : 409 - +
  • [40] Distributed Memory Parallel Algorithms for Minimum Spanning Trees
    Loncar, Vladmir
    Skrbic, Srdjan
    Balaz, Antun
    WORLD CONGRESS ON ENGINEERING - WCE 2013, VOL II, 2013, : 1271 - +
12345