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 条
  • [1] Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in Wireless Sensor Networks
    Khan, Maleq
    Pandurangan, Gopal
    Kumar, V. S. Anil
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2009, 20 (01) : 124 - 139
  • [2] An Efficient Distributed Algorithm for Constructing Spanning Trees in Wireless Sensor Networks
    Lachowski, Rosana
    Pellenz, Marcelo E.
    Penna, Manoel C.
    Jamhour, Edgard
    Souza, Richard D.
    SENSORS, 2015, 15 (01) : 1518 - 1536
  • [3] A branch and cut algorithm for minimum spanning trees under conflict constraints
    Phillippe Samer
    Sebastián Urrutia
    Optimization Letters, 2015, 9 : 41 - 55
  • [4] A branch and cut algorithm for minimum spanning trees under conflict constraints
    Samer, Phillippe
    Urrutia, Sebastian
    OPTIMIZATION LETTERS, 2015, 9 (01) : 41 - 55
  • [5] DISTRIBUTED ALGORITHM FOR CONSTRUCTING MINIMAL SPANNING TREES.
    Dalal, Yogen K.
    IEEE Transactions on Software Engineering, 1987, SE-13 (03) : 398 - 405
  • [6] A distributed algorithm for constructing a minimum diameter spanning tree
    Bui, M
    Butelle, F
    Lavault, C
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2004, 64 (05) : 571 - 577
  • [7] A DISTRIBUTED ALGORITHM FOR CONSTRUCTING MINIMAL SPANNING-TREES
    DALAL, YK
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1987, 13 (03) : 398 - 405
  • [8] A fast distributed approximation algorithm for minimum spanning trees
    Khan, Maleq
    Pandurangan, Gopal
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2006, 4167 : 355 - +
  • [9] A fast distributed approximation algorithm for minimum spanning trees
    Maleq Khan
    Gopal Pandurangan
    Distributed Computing, 2008, 20 : 391 - 402
  • [10] A fast distributed approximation algorithm for minimum spanning trees
    Khan, Maleq
    Pandurangan, Gopal
    DISTRIBUTED COMPUTING, 2008, 20 (06) : 391 - 402
12345