An approach to achieve message efficient early-stopping uniform consensus protocols

Xianbing Wang, Jiannong Cao, Yong Meng Teo

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

Abstract

Existing consensus protocols for synchronous distributed systems concentrate on the lower bound on the number of rounds required for achieving consensus. This paper proposes an approach to reduce the message complexity of some uniform consensus protocols significantly while achieving the same lower bound in which for any t-resilient consensus protocol only t + 1 processes engaging in sending messages in each round.
Original languageEnglish
Title of host publicationProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
Pages300-305
Number of pages6
Publication statusPublished - 16 Aug 2004
EventProceedings on the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN - Hong Kong, Hong Kong
Duration: 10 May 200412 May 2004

Conference

ConferenceProceedings on the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN
Country/TerritoryHong Kong
CityHong Kong
Period10/05/0412/05/04

ASJC Scopus subject areas

  • Computer Science(all)

Cite this