Using multiple replica classes to improve performance in distributed systems
- 10 December 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Replication has been primarily used as a means of increasing availability in distributed systems. It is known that replication can mitigate the costs of accessing remotely stored data in distributed systems. Replication control protocols in the literature have stopped short of addressing availability and performance concerns. These issues are addressed by contributing a classification of replicas with each class having different consistency requirements. Metareplicas keep track of up-to-date replicas for recently accessed objects and changes in data reference localities. Thus they allow many transaction operations to synchronously execute at only a single (and often local) replica. Pseudoreplicas are non-permanent replicas that facilitate localized execution of transaction operations. True replicas are permanent replicas that increase the availability of operations and data. A replication control protocol is presented.<>Keywords
This publication has 11 references indexed in Scilit:
- Efficiently maintaining availability in the presence of partitionings in distributed systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A new paradigm for high availability and efficiency in replicated distributed databasesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Dynamic file migration in distributed computer systemsCommunications of the ACM, 1990
- Maintaining availability in partitioned replicated databasesACM Transactions on Database Systems, 1989
- Viewstamped replication: a general primary copyPublished by Association for Computing Machinery (ACM) ,1988
- A quorum-consensus replication method for abstract data typesACM Transactions on Computer Systems, 1986
- Low cost management of replicated data in fault-tolerant distributed systemsACM Transactions on Computer Systems, 1986
- Chapter 11. Atomic transactionsPublished by Springer Nature ,1981
- The serializability of concurrent database updatesJournal of the ACM, 1979
- Weighted voting for replicated dataPublished by Association for Computing Machinery (ACM) ,1979