The Impossibility of Boosting Resilience of Fully-connected Services for Solving Set-consensus Tasks

July 07-July 11

DOI Bookmark:

http://doi.ieeecomputersociety.org/10.1109/SCC.2008.29

2008 IEEE International Conference on ...

	This Article
	PURCHASE ARTICLE: $19 PDF HTML IEEE Xplore Subscribers
	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 Juhua Pu Articles by Zhang Xiong Articles by Xingwu Liu

	ASCII Text	x
	Juhua Pu, Zhang Xiong, Xingwu Liu, "The Impossibility of Boosting Resilience of Fully-connected Services for Solving Set-consensus Tasks," Services Computing, IEEE International Conference on, vol. 2, pp. 599-600, 2008 IEEE International Conference on Services Computing Vol. 2, 2008.

	BibTex	x
	@article{ 10.1109/SCC.2008.29, author = {Juhua Pu and Zhang Xiong and Xingwu Liu}, title = {The Impossibility of Boosting Resilience of Fully-connected Services for Solving Set-consensus Tasks}, journal ={Services Computing, IEEE International Conference on}, volume = {2}, year = {2008}, isbn = {978-0-7695-3283-7}, pages = {599-600}, doi = {http://doi.ieeecomputersociety.org/10.1109/SCC.2008.29}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Services Computing, IEEE International Conference on TI - The Impossibility of Boosting Resilience of Fully-connected Services for Solving Set-consensus Tasks SN - 978-0-7695-3283-7 SP599 EP600 A1 - Juhua Pu, A1 - Zhang Xiong, A1 - Xingwu Liu, PY - 2008 KW - null VL - 2 JA - Services Computing, IEEE International Conference on ER -

Juhua Pu

Zhang Xiong

Xingwu Liu

This paper explores whether (n-2)-resilient services and reliable registers can wait-free solve (n, n-1)-consensus. It has already been shown to be feasible if arbitrary connection is allowed, while we prove that it's impossible otherwise.

Citation:

Juhua Pu, Zhang Xiong, Xingwu Liu, "The Impossibility of Boosting Resilience of Fully-connected Services for Solving Set-consensus Tasks," scc, vol. 2, pp.599-600, 2008 IEEE International Conference on Services Computing Vol. 2, 2008

Peer Review Notice | Give Us Feedback

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