An Approach to Achieve Message Efficient Early-Stopping Uniform Consensus Protocols

	This Article
	Subscribers, please Login Purchase article: $19 PDF IEEE Xplore Subscribers RSS feed
	Share
	Email this Article to a friend
	Bibliographic References
	ASCII Text BibTex RefWorks Procite/RefMan/Endnote
	Add to:
	Digg Furl Spurl Blink Simpy Google Del.icio.us Y!MyWeb
	Search
	Similar Articles Articles by Xianbing Wang Articles by Jiannong Cao Articles by Yong Meng Teo

2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)

Hong Kong, SAR, China

May 10-May 12

ISBN: 0-7695-2135-5

	ASCII Text	x
	Xianbing Wang, Jiannong Cao, Yong Meng Teo, "An Approach to Achieve Message Efficient Early-Stopping Uniform Consensus Protocols," Parallel Architectures, Algorithms, and Networks, International Symposium on, pp. 300, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004.

	BibTex	x
	@article{ 10.1109/ISPAN.2004.1300496, author = {Xianbing Wang and Jiannong Cao and Yong Meng Teo}, title = {An Approach to Achieve Message Efficient Early-Stopping Uniform Consensus Protocols}, journal ={Parallel Architectures, Algorithms, and Networks, International Symposium on}, volume = {0}, year = {2004}, issn = {1087-4089}, pages = {300}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPAN.2004.1300496}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel Architectures, Algorithms, and Networks, International Symposium on TI - An Approach to Achieve Message Efficient Early-Stopping Uniform Consensus Protocols SN - 1087-4089 SP EP A1 - Xianbing Wang, A1 - Jiannong Cao, A1 - Yong Meng Teo, PY - 2004 KW - null VL - 0 JA - Parallel Architectures, Algorithms, and Networks, International Symposium on ER -

Xianbing Wang, National University of Singapore; Singapore-MIT Alliance; Wuhan University, China

Jiannong Cao, Hong Kong Polytechnic University

Yong Meng Teo, National University of Singapore; Singapore-MIT Alliance

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2004.1300496

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.

Citation:

Xianbing Wang, Jiannong Cao, Yong Meng Teo, "An Approach to Achieve Message Efficient Early-Stopping Uniform Consensus Protocols," ispan, pp.300, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004

Peer Review Notice | Give Us Feedback

Usage of this product signifies your acceptance of the Terms of Use.