For the most recent entries see the Petri Nets Newsletter.

Response time behavior of distributed voting algorithms for managing replicated data.

Chen, Ing-Ray; Wang, Ding-Chau; Chu, Chih-Ping

In: Information Processing Letters 75 (6), pages 247-253. November 2000.

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 replicated data with a deadline requirement.

Keywords: Voting; Replicated data management; Real-time; Quorum; Reliability; Distributed systems; Stochastic Petri nets.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography