Data replication in Mariposa
- 23 December 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 485-494
- https://doi.org/10.1109/icde.1996.492198
Abstract
The Mariposa distributed data manager uses an economic model for managing the allocation of both storage objects and queries to servers. We present extensions to the economic model which support replica management, as well as our mechanisms for propagating updates among replicas. We show how our replica control mechanism can be used to provide consistent, although potentially stale, views of data across many machines without expensive per-transaction synchronization. We present a rule-based conflict resolution mechanism, which can be used to enhance traditional time-stamp serialization. We discuss the effects of our replica system on query processing for both read-only and read-write queries. We further demonstrate how the replication model and mechanisms naturally support name service in Mariposa.Keywords
This publication has 14 references indexed in Scilit:
- An algorithm for dynamic data distributionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Two-phase commit optimizations and tradeoffs in the commercial environmentPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Mariposa: a new architecture for distributed dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Session guarantees for weakly consistent replicated dataPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- An economic paradigm for query processing and data migration in MariposaPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Replica control in distributed systemsPublished by Association for Computing Machinery (ACM) ,1991
- Data caching issues in an information retrieval systemACM Transactions on Database Systems, 1990
- On rules, procedure, caching and views in data base systemsPublished by Association for Computing Machinery (ACM) ,1990
- Comparative Models of the File Assignment ProblemACM Computing Surveys, 1982
- Optimal File Allocation in a Multiple Computer SystemIEEE Transactions on Computers, 1969