Geographic Quorum Systems Approximations

Research output: Contribution to journalArticlepeer-review

Abstract

Quorum systems are a mechanism for obtaining fault-tolerance and ecient distributed systems. We consider geographic quorum systems; a geographic quorum system is a partitioning of a set X of points in the plane (representing servers) into quorums (i.e. clusters) of size k. The distance between a point p and a cluster C is the Euclidean distance between p and the farthest point in C.
Original languageEnglish
Pages (from-to)233–244
JournalAlgorithmica
Volume41
DOIs
StatePublished - 10 Jan 2004

Fingerprint

Dive into the research topics of 'Geographic Quorum Systems Approximations'. Together they form a unique fingerprint.

Cite this