Service Manuals, User Guides, Schematic Diagrams or docs for : xerox parc techReports CSL-79-14_Weighted_Voting_for_Replicated_Data

<< Back | Home

Most service manuals and schematics are PDF files, so You will need Adobre Acrobat Reader to view : Acrobat Download Some of the files are DjVu format. Readers and resources available here : DjVu Resources
For the compressed files, most common are zip and rar. Please, extract files with Your favorite compression software ( WinZip, WinRAR ... ) before viewing. If a document has multiple parts, You should download all, before extracting.
Good luck. Repair on Your own risk. Make sure You know what You are doing.



Image preview - the first page of the document
CSL-79-14_Weighted_Voting_for_Replicated_Data


>> Download CSL-79-14_Weighted_Voting_for_Replicated_Data documenatation <<

Text preview - extract from the document
Weighted Voting for Replicated Data

                      By David K. Gifford
Weighted Voting for Replicated Data

by David K. Gifford *


CSL-79-14       September, 1979




In a new algorithm for maintaining replicated data, every copy of a replicated file is assigned
some number of votes. Every transaction collects a read quorum of r votes to read a file,
and a write quorum of w votes to write a file, such that r + w is greater than the total number
of votes assigned to the file. This ensures that there is a non-null intersection between every
read quorum and every write quorum. Version numbers make it possible to determine which
copies are current. The reliability and performance characteristics of a replicated file can be
controlled by appropriately choosing r, w, and the file's voting configuration. The algorithm
guarantees serial consistency, admits temporary copies in a natural way by the introduction
of copies with no votes, and has been implemented in the context of an application system
called Violet.



CR Categories: 4.3, 4.35, 4.33, 3.81



Key Words and Phrases: weighted voting, replicated data, quorum, file system, file suite,
representative, weak representative, transaction, locking, computer network



◦ Jabse Service Manual Search 2024 ◦ Jabse Pravopis ◦ onTap.bg ◦ Other service manual resources online : Fixya ◦ eServiceinfo