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 条
  • [21] A sublinear time distributed algorithm for minimum-weight spanning trees
    Garay, JA
    Kutten, S
    Peleg, D
    SIAM JOURNAL ON COMPUTING, 1998, 27 (01) : 302 - 316
  • [22] An efficient algorithm for constructing delay bounded minimum cost multicast trees
    Li, S
    Melhem, R
    Znati, T
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (12) : 1399 - 1413
  • [23] Minimum spanning trees on random networks
    Dobrin, R
    Duxbury, PM
    PHYSICAL REVIEW LETTERS, 2001, 86 (22) : 5076 - 5079
  • [24] On Constructing Minimum Spanning Trees in Rk1
    S. N. Bespamyatnikh
    Algorithmica, 1997, 18 : 524 - 529
  • [25] On Constructing Minimum Spanning Trees in Rk1
    Bespamyatnikh, S.N.
    Algorithmica (New York), 1997, 18 (04): : 524 - 529
  • [26] Latency, capacity, and distributed minimum spanning trees
    Augustine, John
    Gilbert, Seth
    Kuhn, Fabian
    Robinson, Peter
    Sourav, Suman
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2022, 126 : 1 - 20
  • [27] A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
    Pandurangan, Gopal
    Robinson, Peter
    Scquizzato, Michele
    STOC'17: PROCEEDINGS OF THE 49TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2017, : 743 - 756
  • [28] Constructing minimum cost dynamic multicast trees under delay constraint
    Yang, M
    Yang, YY
    ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 133 - 138
  • [29] A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
    Pandurangan, Gopal
    Robinson, Peter
    Scquizzato, Michele
    ACM TRANSACTIONS ON ALGORITHMS, 2020, 16 (01)
  • [30] A DISTRIBUTED ALGORITHM FOR MINIMUM WEIGHT SPANNING-TREES BASED ON ECHO ALGORITHMS
    AHUJA, M
    ZHU, Y
    9TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 1989, : 2 - 8
12345