Title :
Response time behavior of voting schemes for managing replicated data
Author :
Chen, Ing-Ray ; Wang, Ding-Chau ; Chu, Chih-Ping
Author_Institution :
Dept. of Comput. Sci., Virginia Polytech. Inst. & State Univ., Blacksburg, VA, USA
Abstract :
Voting is a simple and yet effective way of managing replicated data in distributed systems. In this paper we analyze its response time behavior. We investigate a technique for obtaining the access time distribution for requests that access replicated data maintained by the distributed system. The technique is based on Petri net modeling and can be used to estimate the reliability of real-time applications which must access replicate data with a deadline requirement
Keywords :
Petri nets; real-time systems; replicated databases; software reliability; Petri net modeling; access time distribution; deadline requirement; distributed systems; real-time applications; reliability; replicate data access; replicated data management; response time behavior; voting schemes; Computer science; Data engineering; Delay; Maintenance engineering; Measurement; Petri nets; Protocols; Real time systems; Time factors; Voting;
Conference_Titel :
Computer Software and Applications Conference, 1999. COMPSAC '99. Proceedings. The Twenty-Third Annual International
Conference_Location :
Phoenix, AZ
Print_ISBN :
0-7695-0368-3
DOI :
10.1109/CMPSAC.1999.812691
