Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Unconscious Eventual Consistency with Gossips
 
conference paper

Unconscious Eventual Consistency with Gossips

Baldoni, Roberto
•
Guerraoui, Rachid  
•
Levy, Ron R.
Show more
2006
Proceedings of the Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006)
Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006)

This paper combines various self-stabilization techniques within a replication protocol that ensures eventual consistency in large-scale distributed systems subject to network partitions and asynchrony. A simulation study shows that the resulting protocol is scalable and achieves high throughput under load. Our protocol does not rely on any form of consensus, which would lead to block the replicas in case of partitions and asynchrony. Our protocol instead ensures that (1) updates are continuously applied to the replicas and (2) no two updates are ever performed in a different order. Gaps might occur during periods of unreliable communication. They are filled whenever connectivity is provided, and consistency is then eventually ensured, but without any conscious commitment. That is, there is no point in the computation when replicas know that consistency is achieved. This unconsciousness is the key to tolerating perpetual asynchrony with no consensus support.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1007/978-3-540-49823-0_5
Web of Science ID

WOS:000243130600005

Author(s)
Baldoni, Roberto
Guerraoui, Rachid  
Levy, Ron R.
Quéma, Vivien
Tucci Piergiovanni, Sara
Date Issued

2006

Published in
Proceedings of the Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006)
Start page

65

End page

81

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
Eighth International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2006)

Dallas, Texas, USA

November 17th-19th, 2006

Available on Infoscience
September 7, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/233970
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés