登入選單

返回Google圖書搜尋

Capacity of Voting Systems

Pankaj Jalote

出版	University of Maryland, 1991
URL	http://books.google.com.hk/books?id=EC2epwAACAAJ&hl=&source=gbs_api

註釋

Abstract: "Data replication is often used to increase the availability of data in a database system. Voting schemes can be used to manage this replicated data. In this paper we study the capacity of systems using voting schemes for data management. Capacity of a system is defined as the maximum number of transactions the system can perform per unit time. We study the capacity of a system using voting and compare it with the capacity of a system using a single node. Our results show that the maximum increase in capacity by the use of majority voting is independent of the number of nodes and is bounded by 2/p, where p is the probability of a node being alive.