Designing Modular Services in the Scattered Byzantine Failure Model

	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 E. Anceaume Articles by C. Delporte-Gallet Articles by H. Fauconnier Articles by M. Hurfin Articles by G. Le Lann

Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04)

Cork, Ireland

July 05-July 07

ISBN: 0-7695-2210-6

	ASCII Text	x
	E. Anceaume, C. Delporte-Gallet, H. Fauconnier, M. Hurfin, G. Le Lann, "Designing Modular Services in the Scattered Byzantine Failure Model," Parallel and Distributed Computing, International Symposium on, pp. 262-269, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004.

	BibTex	x
	@article{ 10.1109/ISPDC.2004.18, author = {E. Anceaume and C. Delporte-Gallet and H. Fauconnier and M. Hurfin and G. Le Lann}, title = {Designing Modular Services in the Scattered Byzantine Failure Model}, journal ={Parallel and Distributed Computing, International Symposium on}, volume = {0}, year = {2004}, isbn = {0-7695-2210-6}, pages = {262-269}, doi = {http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.18}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }

	RefWorks Procite/RefMan/Endnote	x
	TY - CONF JO - Parallel and Distributed Computing, International Symposium on TI - Designing Modular Services in the Scattered Byzantine Failure Model SN - 0-7695-2210-6 SP262 EP269 A1 - E. Anceaume, A1 - C. Delporte-Gallet, A1 - H. Fauconnier, A1 - M. Hurfin, A1 - G. Le Lann, PY - 2004 KW - null VL - 0 JA - Parallel and Distributed Computing, International Symposium on ER -

E. Anceaume, IRISA

C. Delporte-Gallet, LIAFA

H. Fauconnier, LIAFA

M. Hurfin, IRISA

G. Le Lann, INRIA

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2004.18

In this paper, we propose the scattered byzantine failure model. In this model processes alternate correct and faulty periods. Specifically, during its faulty periods, a process behaves arbitrarily (one cannot expect anything from it during these periods) whereas during its correct periods, it behaves according to its specification. In that sense, the scattered Byzantine failure model generalizes the classical Byzantine failure model. We characterize two reliable services guaranteeing timeliness properties in the presence of Byzantine failures, namely the Clock Synchronization and the Δ-Atomic Broadcast. We identify necessary and sufficient conditions to ensure the correctness of both services in the scattered byzantine failure model.

Citation:

E. Anceaume, C. Delporte-Gallet, H. Fauconnier, M. Hurfin, G. Le Lann, "Designing Modular Services in the Scattered Byzantine Failure Model," ispdc, pp.262-269, Third International Symposium on Parallel and Distributed Computing/Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks (ISPDC/HeteroPar'04), 2004

Peer Review Notice | Give Us Feedback

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