Title :
A simulation study of replication control protocols using volatile witnesses
Author :
Sloope, Perry K. ; Pâris, Jehun-Francois ; Long, Darrell D E
Author_Institution :
Dept. of Comput. Sci., Houston Univ., TX, USA
Abstract :
Voting protocols guarantee the consistency of replicated data objects by disallowing all access requests that cannot gather a sufficient quorum of replicas. The performance of voting protocols can be greatly enhanced by adding to the replicas small independent entities that hold no data but can attest to the state of the replicated data object. It has been recently proposed to store these witnesses in volatile storage. Volatile witnesses respond faster to write requests than those stored in stable storage. They can also be more easily regenerated as many local area networks contain a majority of diskless sites. The authors present a simulation study of the availability afforded by two voting protocols using volatile witnesses and investigate the impact of access rates, network topology and witness placement on the availability of the replicated data
Keywords :
discrete event simulation; distributed processing; local area networks; network topology; protocols; telecommunications computer control; access rates; access requests; availability; consistency; data management; discrete event simulation; diskless sites; independent entities; local area networks; network topology; replicated data objects; replication control protocols; volatile storage; volatile witnesses; voting protocols; witness placement; write requests; Access protocols; Availability; Computational modeling; Computer science; Equipment failure; Local area networks; Predictive models; Protection; Stochastic processes; Voting;
Conference_Titel :
Simulation Symposium, 1992. Proceedings., 25th Annual
Conference_Location :
Orlando, FL
Print_ISBN :
0-8186-2765-4
DOI :
10.1109/SIMSYM.1992.227571