Quorums from difference covers

Charles J. Colbourn, Alan C.H. Ling

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


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
Issue number1
StatePublished - Jul 31 2000
Externally publishedYes

ASJC Scopus subject areas

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


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

Cite this