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 条
  • [21] Average bit-complexity of Euclidean algorithms
    Akhavi, A
    Vallée, B
    AUTOMATA LANGUAGES AND PROGRAMMING, 2000, 1853 : 373 - 387
  • [22] ON THE AVERAGE-CASE COMPLEXITY OF BUCKETING ALGORITHMS
    AKL, SG
    MEIJER, H
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1982, 3 (01): : 9 - 13
  • [23] Asynchronous Distributed Average Consensus: A Switched System Framework for Biased Average Analysis
    Kooktae Lee
    Geronimo Macias
    International Journal of Control, Automation and Systems, 2022, 20 : 869 - 876
  • [24] Average time complexity of estimation of distribution algorithms
    González, C
    Ramífrez, A
    Lozano, JA
    Larrañaga, P
    COMPUTATIONAL INTELLIGENCE AND BIOINSPIRED SYSTEMS, PROCEEDINGS, 2005, 3512 : 42 - 49
  • [25] Random asynchronous iterations in distributed coordination algorithms
    Chen, Yao
    Xia, Weiguo
    Cao, Ming
    Lu, Jinhu
    AUTOMATICA, 2019, 109
  • [26] Synthesis of distributed algorithms using asynchronous automata
    Stefanescu, A
    Esparza, J
    Muscholl, A
    CONCUR 2003 - CONCURRENCY THEORY, 2003, 2761 : 27 - 41
  • [27] Clustering in stochastic asynchronous algorithms for distributed simulations
    Manita, A
    Simonot, F
    STOCHASTIC ALGORITHMS: FOUNDATIONS AND APPLICATIONS, PROCEEDINGS, 2005, 3777 : 26 - 37
  • [28] Message Complexity of Distributed Algorithms Revisited
    Mann, Behnish
    Arvavid, Alex
    2014 INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2014, : 417 - 422
  • [29] Reducing Communication in Distributed Asynchronous Iterative Methods
    Wolfson-Pou, Jordi
    Chow, Edmond
    INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE 2016 (ICCS 2016), 2016, 80 : 1906 - 1916
  • [30] An Asynchronous Communication Model for Distributed Concurrent Objects
    Einar Broch Johnsen
    Olaf Owe
    Software & Systems Modeling, 2007, 6 : 39 - 58
12345