Bayou: replicated database services for world-wide applications

  • Authors:
  • Karin Petersen;Mike Spreitzer;Douglas Terry;Marvin Theimer

  • Affiliations:
  • Xerox Palo Alto Research Center, Palo Alto, California;Xerox Palo Alto Research Center, Palo Alto, California;Xerox Palo Alto Research Center, Palo Alto, California;Xerox Palo Alto Research Center, Palo Alto, California

  • Venue:
  • EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Bayou architecture provides scalability, availability, extensibility, and adaptability features that address database storage needs of world-wide applications. In addition to discussing these features, this paper presents Bayou's mechanisms for permitting the replicas of a database to vary dynamically without global coordination. Key is the use of weak consistency replication among autonomous machines and strict adherence to the tenet that no operation should involve more than two machines.