On the average communication complexity of asynchronous distributed algorithms

被引：0
|
作者：
Massachusetts Inst of Technology, Cambridge, United States [1 ]
机构：
来源：
Journal of the ACM | 1995年 / 42卷 / 02期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：382 / 400
相关论文
共 50 条
  • [1] ON THE AVERAGE COMMUNICATION COMPLEXITY OF ASYNCHRONOUS DISTRIBUTED ALGORITHMS
    TSITSIKLIS, JN
    STAMOULIS, GD
    JOURNAL OF THE ASSOCIATION FOR COMPUTING MACHINERY, 1995, 42 (02): : 382 - 400
  • [2] New algorithms for asynchronous communication
    Simpson, HR
    IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 1997, 144 (04): : 227 - 231
  • [3] AVERAGE AND RANDOMIZED COMMUNICATION COMPLEXITY
    ORLITSKY, A
    ELGAMAL, A
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (01) : 3 - 16
  • [4] Asynchronous Implementation of a Distributed Average Consensus Algorithm
    Kriegleder, Maximilian
    Oung, Raymond
    D'Andrea, Raffaello
    2013 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2013, : 1836 - 1841
  • [5] Estimates of average complexity of neurocontrol algorithms
    Hrycej, T
    NEURAL NETWORKS, 2001, 14 (08) : 1089 - 1098
  • [6] ON THE AVERAGE COMPLEXITY OF SOME BUCKETING ALGORITHMS
    DEVROYE, L
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1981, 7 (05) : 407 - 412
  • [7] A DYNAMIC DEBUGGER FOR ASYNCHRONOUS DISTRIBUTED ALGORITHMS
    SOREL, PE
    FERNANDEZ, MG
    GHOSH, S
    IEEE SOFTWARE, 1994, 11 (01) : 69 - 76
  • [8] Average and randomized complexity of distributed problems
    AllenbergNavony, N
    Itai, A
    Moran, S
    SIAM JOURNAL ON COMPUTING, 1996, 25 (06) : 1254 - 1267
  • [9] Asynchronous Distributed Algorithms for Heading Consensus of Multi-Agent Systems with Communication Delay
    Li, Qin
    Jiang, Zhong-Ping
    ASIAN JOURNAL OF CONTROL, 2013, 15 (02) : 430 - 443
  • [10] Average Consensus with Asynchronous Updates and Unreliable Communication
    Bof, Nicoletta
    Carli, Ruggero
    Schenato, Luca
    IFAC PAPERSONLINE, 2017, 50 (01): : 601 - 606
12345