Issue No. 02 - February (1994 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.265941
<p>Research efforts in replication-control protocols primarily use replication as a means ofincreasing availability in distributed systems. It is well-known, however, that replicationcan reduce the costs of accessing remotely-stored data in distributed systems. Wecontribute a classification of replicas and a replication-control protocol which introducethe availability benefits of replication and, at the same time, exploit replication to improve performance, by reducing response time. Each replica class has different consistency requirements. Metareplicas keep track of up-to-date replicas for recently-accessed objects and help exploit data-reference localities. Thus they allow many transaction operations to execute synchronously at only a single (and often local) replica.Pseudoreplicas are nonpermanent replicas that facilitate "localized execution" oftransaction operations. True replicas are ordinary, permanent replicas as used in otherreplication schemes. For many commonly occurring replication scenarios, the protocoloutperforms both replication-control protocols in the literature and nonreplicatedsystems, while offering the availability benefits of replication.</p>
Index Termsprotocols; distributed databases; concurrency control; transaction processing; multiclassreplicated data management; replication-control protocols; distributed systems; responsetime; data-reference localities; pseudoreplicas
P. Triantafillou and D. Taylor, "Multiclass Replicated Data Management: Exploiting Replication to Improve Efficiency," in IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 121-138, 1994.