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 条
  • [41] Control Communication Complexity of Distributed Actions
    Wong, Wing Shing
    Baillieul, John
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2012, 57 (11) : 2731 - 2745
  • [42] ON THE COMMUNICATION COMPLEXITY OF DISTRIBUTED ALGEBRAIC COMPUTATION
    LUO, ZQ
    TSITSIKLIS, JN
    JOURNAL OF THE ACM, 1993, 40 (05) : 1019 - 1047
  • [44] Distributed Agreement with Optimal Communication Complexity
    Gilbert, Seth
    Kowalski, Dariusz R.
    PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2010, 135 : 965 - +
  • [45] AN OPTIMALITY PROOF FOR ASYNCHRONOUS RECOVERY ALGORITHMS IN DISTRIBUTED SYSTEMS
    SINGHAL, M
    MATTERN, F
    INFORMATION PROCESSING LETTERS, 1995, 55 (03) : 117 - 121
  • [46] Asynchronous Distributed Parallelization of Mobile Network Optimization Algorithms
    Ye, Yuanzhou
    Megson, Graham
    Cadenas, Oswaldo
    2013 3RD INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, VEHICULAR TECHNOLOGY, INFORMATION THEORY AND AEROSPACE & ELECTRONIC SYSTEMS (VITAE), 2013,
  • [47] Convergence of Distributed Asynchronous Learning Vector Quantization Algorithms
    Patra, Benoit
    JOURNAL OF MACHINE LEARNING RESEARCH, 2011, 12 : 3431 - 3466
  • [48] On the Convergence Time of Asynchronous Distributed Quantized Averaging Algorithms
    Zhu, Minghui
    Martinez, Sonia
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2011, 56 (02) : 386 - 390
  • [49] Asynchronous Distributed Algorithms for Solving Linear Algebraic Equations
    Liu, Ji
    Mou, Shaoshuai
    Morse, A. Stephen
    IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2018, 63 (02) : 372 - 385
  • [50] Average consensus by gossip algorithms with quantized communication
    Frasca, Paolo
    Carli, Ruggero
    Fagnani, Fabio
    Zampieri, Sandro
    47TH IEEE CONFERENCE ON DECISION AND CONTROL, 2008 (CDC 2008), 2008, : 4831 - 4836