DepSpace: a byzantine fault-tolerant coordination service

  • Authors:
  • Alysson Neves Bessani;Eduardo Pelison Alchieri;Miguel Correia;Joni Silva Fraga

  • Affiliations:
  • University of Lisbon, Lisbon, Portugal;Federal University of Santa Catarina, Florianópolis, Brazil;University of Lisbon, Lisbon, Portugal;Federal University of Santa Catarina, Florianópolis, Brazil

  • Venue:
  • Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The tuple space coordination model is one of the most interesting coordination models for open distributed systems due to its space and time decoupling and its synchronization power. Several works have tried to improve the dependability of tuple spaces through the use of replication for fault tolerance and access control for security. However, many practical applications in the Internet require both fault tolerance and security. This paper describes the design and implementation of DepSpace, a Byzantine fault-tolerant coordination service that provides a tuple space abstraction. The service offered by DepSpace is secure, reliable and available as long as less than a third of service replicas are faulty. Moreover, the content-addressable confidentiality scheme developed for DepSpace bridges the gap between Byzantine fault-tolerant replication and confidentiality of replicated data and can be used in other systems that store critical data.