Towards bounded wait-free PASIS

  title={Towards bounded wait-free PASIS},
  author={Michael Abd-El-Malek and Gregory R. Ganger and Garth R. Goodson and Michael K. Reiter and Jay J. Wylie},
  booktitle={From Security to Dependability},
The PASIS read/write protocol implements a Byzantine fault-tolerant erasure-coded atomic register. The prototype PASIS storage system implementation provides excellent best-case performance. Writes require two round trips and contentionand failure-free reads require one. Unfortunately, even though writes and reads are wait-free in PASIS, Byzantine components can induce correct clients to perform an unbounded amount of work. This unbounded amount of work can take one of two forms: an unbounded… CONTINUE READING
2 Citations
11 References
Similar Papers


Publications citing this paper.
Showing 1-2 of 2 extracted citations


Publications referenced by this paper.
Showing 1-10 of 11 references

On the space requirements of robust storag e implementations

  • G. Chockler
  • inDagstuhl Seminar From Security to Dependability…
  • 2006
1 Excerpt

A read/write protocol family for versatil e storage infrastructures

  • J. J. Wylie
  • Carnegie Mellon University, Tech. Rep. CMU– PDL…
  • 2005
1 Excerpt

Similar Papers

Loading similar papers…