Quorums from difference covers

Charles J. Colbourn, Alan C.H. Ling

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

Maekawa considered a simple but suboptimal grid-based quorum generation scheme in which N sites in the network are logically organized in the form of a √N×√N grid, and the quorum sets are row-column pairs. Even though the quorum size 2√N of the grid scheme is twice as large as finite projective plane with optimal sized quorums, it has the advantage of being simple and geometrically evident. Agrawal, Egecioglu, and El Abbadi proposed another grid based scheme producing quorums of size √2N. In this note, a very simple construction is given to produce a system of quorums of size √1.5N. These can be generated efficiently.

Original languageEnglish (US)
Pages (from-to)9-12
Number of pages4
JournalInformation Processing Letters
Volume75
Issue number1
DOIs
StatePublished - Jul 31 2000
Externally publishedYes

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Quorums from difference covers'. Together they form a unique fingerprint.

Cite this