Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
CrystalBall: Predicting and Preventing Inconsistencies in Deployed Distributed Systems
EPFL.ORCID iD: 0000-0002-1256-1070
2009 (English)In: Proceedings of the 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’09), 2009Conference paper, Published paper (Refereed)
Abstract [en]

We propose a new approach for developing and deploying distributed systems, in which nodes predict distributed consequences of their actions, and use this information to detect and avoid errors. Each node continuously runs a state exploration algorithm on a recent consistent snapshot of its neighborhood and predicts possible future violations of specified safety properties. We describe a new state exploration algorithm, consequence prediction, which explores causally related chains of events that lead to property violation. This paper describes the design and the implementation of this approach, termed CrystalBall. We evaluate CrystalBall on RandTree, BulletPrime, Paxos, and Chord distributed system implementations. We identified new bugs in mature Mace implementations of three systems. Furthermore, we show that if the bug is not corrected during system development, CrystalBall is effective in steering the execution away from inconsistent states at run-time.

Place, publisher, year, edition, pages
2009.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-147092OAI: oai:DiVA.org:kth-147092DiVA: diva2:727655
Conference
The 6th USENIX Symposium on Networked Systems Design and Implementation (NSDI ’09)
Note

QC 20140707

Available from: 2014-06-23 Created: 2014-06-23 Last updated: 2014-07-07Bibliographically approved

Open Access in DiVA

fulltext(662 kB)65 downloads
File information
File name FULLTEXT01.pdfFile size 662 kBChecksum SHA-512
e31ae59d4f2543a9bb5bb65f2d8fa7d925dc44dbf4083585bc5cd0ba2a5796736003d6dac3bee97735ec63bed335536f5ec1a9cfdf05a714f38cfd41a44076e7
Type fulltextMimetype application/pdf

Authority records BETA

Kostic, Dejan

Search in DiVA

By author/editor
Kostic, Dejan
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 65 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 53 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf