Concepedia

Message Complexity

Message Complexity is a metric in distributed computing that quantifies the total number of messages required by a leader election algorithm to achieve consensus, distinguishing it from other complexity measures by focusing exclusively on communication overhead.

374

Publications

19.3K

Citations

796

Authors

337

Institutions

Publications per year

2017–2026

40

Parents

Publications

374

Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks

Peng‐Jun Wan, Khaled M. Alzoubi, Ophir Frieder · Mobile Networks and Applications · 2004 · 657 citations

, , +15

Distributed construction of connected dominating set in wireless ad hoc networks

Peng‐Jun Wan, Khaled M. Alzoubi, Ophir Frieder · 2003 · 633 citations

, , +15

Supporting cooperative caching in ad hoc networks

Liangzhong Yin, Guohong Cao · IEEE Transactions on Mobile Computing · 2006 · 513 citations

, , +17

Sensor relocation in mobile sensor networks

Guiling Wang, Guohong Cao, Thomas La Porta et al. · 2005 · 498 citations

, , +16

On the complexity of decentralized decision making and detection problems

John N. Tsitsiklis, Michael Athans · IEEE Transactions on Automatic Control · 1985 · 439 citations

, , +15

1–5 of 374

Authors

796

  1. DP
    David Peleg

    Weizmann Institute of Science, Israel

    8 publications · 467 citations

    8

    h-index

  2. GP
    Gopal Pandurangan

    Nanyang Technological University, Singapore

    7 publications · 183 citations

    7

    h-index

  3. DD
    Danny Dolev

    Hebrew University of Jerusalem, Israel

    7 publications · 338 citations

    7

    h-index

  4. KM
    Khaled M. Alzoubi

    Illinois Institute of Technology, United States

    7 publications · 2.3K citations

    7

    h-index

  5. PW
    Peng‐Jun Wan

    Illinois Institute of Technology, United States

    7 publications · 2.3K citations

    7

    h-index

1–5 of 796

Institutions

337

  1. Massachusetts Institute of Technology

    Cambridge, United States

    14 h-index

    22 publications

    2.1K citations

  2. Technion – Israel Institute of Technology

    Haifa, Israel

    13 h-index

    30 publications

    1K citations

  3. Hebrew University of Jerusalem

    Jerusalem, Israel

    10 h-index

    13 publications

    896 citations

  4. The Ohio State University

    Columbus, United States

    10 h-index

    21 publications

    811 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    9 h-index

    9 publications

    269 citations

  6. Pennsylvania State University

    State College, United States

    9 h-index

    23 publications

    4K citations

  7. ETH Zurich

    Zurich, Switzerland

    8 h-index

    11 publications

    323 citations

  8. Illinois Institute of Technology

    Chicago, United States

    7 h-index

    18 publications

    6.2K citations

1–8 of 337

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 12 publications · 548 citations

    12

    h-index

  2. Journal of the ACM

    JACM · 12 publications · 621 citations

    11

    h-index

  3. arXiv (Cornell University)

    Repository · 8 publications · 114 citations

    8

    h-index

  4. IEEE Transactions on Mobile Computing

    TMCCI · 8 publications · 1.1K citations

    8

    h-index

  5. IEEE Transactions on Computers

    6 publications · 208 citations

    6

    h-index

1–5