Key points are not available for this paper at this time.
Un système de quorum est une collection d'ensembles (quorums) dont chaque paire a une intersection non vide. Les systèmes de quorum ont été utilisés pour un certain nombre d'applications dans le domaine des systèmes distribués. Nous examinons la charge, la capacité et la disponibilité des systèmes de quorum. Nous présentons quatre constructions novatrices de systèmes de quorum, toutes présentant une charge optimale ou presque optimale, et une haute disponibilité. Ces propriétés désirables des constructions se traduisent par des améliorations de tout protocole les utilisant : une faible charge de travail sur les processeurs et une haute résilience aux pannes de processeurs. La meilleure construction, basée sur des chemins dans une grille, a une charge de O(1//spl radic/n), et une probabilité de défaillance de exp(-O(/spl radic/n)) lorsque les éléments échouent avec une probabilité p>.
Naor et al. (Mar,), ont étudié cette question.