Geographic Quorum Systems Approximations

Shlomi Dolev; Sariel Har-peled; Matthew Katz; Michael Segal

doi:https://doi.org/10.1007/s00453-004-1130-1

Geographic Quorum Systems Approximations

Shlomi Dolev, Sariel Har-peled, Matthew Katz, Michael Segal

Research output: Contribution to journal › Article › peer-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 language	English
Pages (from-to)	233–244
Journal	Algorithmica
Volume	41
DOIs	https://doi.org/10.1007/s00453-004-1130-1
State	Published - 10 Jan 2004

Access to Document

https://doi.org/10.1007/s00453-004-1130-1

Cite this

@article{7fb80ef090ec42a5900b36d60c9740c2,

title = "Geographic Quorum Systems Approximations",

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.",

author = "Shlomi Dolev and Sariel Har-peled and Matthew Katz and Michael Segal",

year = "2004",

month = jan,

day = "10",

doi = "https://doi.org/10.1007/s00453-004-1130-1",

language = "English",

volume = "41",

pages = "233–244",

journal = "Algorithmica",

issn = "0178-4617",

publisher = "Springer New York",

}

TY - JOUR

T1 - Geographic Quorum Systems Approximations

AU - Dolev, Shlomi

AU - Har-peled, Sariel

AU - Katz, Matthew

AU - Segal, Michael

PY - 2004/1/10

Y1 - 2004/1/10

N2 - 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.

AB - 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.

U2 - https://doi.org/10.1007/s00453-004-1130-1

DO - https://doi.org/10.1007/s00453-004-1130-1

M3 - Article

VL - 41

SP - 233

EP - 244

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

ER -

Geographic Quorum Systems Approximations

Abstract

Access to Document

Fingerprint

Cite this