The Existence of Well-Balanced Triple Systems

Hengjia Wei, Gennian Ge, Charles Colbourn

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

A triple system is a collection of b blocks, each of size three, on a set of v points. It is j-balanced when every two j-sets of points appear in numbers of blocks that are as nearly equal as possible, and well balanced when it is j-balanced for each j∈{1,2,3}. Well-balanced systems arise in the minimization of variance in file availability in distributed file systems. It is shown that when a triple system that is 2-balanced and 3-balanced exists, so does one that is well balanced. Using known and new results on variants of group divisible designs, constructions for well-balanced triple systems are developed. Using these, the spectrum of pairs (v,b) for which such a well-balanced triple system exists is determined completely.

Original languageEnglish (US)
JournalJournal of Combinatorial Designs
DOIs
StateAccepted/In press - 2015

Fingerprint

Triple System
Distributed File System
Group Divisible Design
Set of points
Availability

Keywords

  • Candelabra system
  • Large set
  • Triple system
  • Well-balanced design

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

The Existence of Well-Balanced Triple Systems. / Wei, Hengjia; Ge, Gennian; Colbourn, Charles.

In: Journal of Combinatorial Designs, 2015.

Research output: Contribution to journalArticle

@article{97f246a9ef1149d59b04348542d0b2f5,
title = "The Existence of Well-Balanced Triple Systems",
abstract = "A triple system is a collection of b blocks, each of size three, on a set of v points. It is j-balanced when every two j-sets of points appear in numbers of blocks that are as nearly equal as possible, and well balanced when it is j-balanced for each j∈{1,2,3}. Well-balanced systems arise in the minimization of variance in file availability in distributed file systems. It is shown that when a triple system that is 2-balanced and 3-balanced exists, so does one that is well balanced. Using known and new results on variants of group divisible designs, constructions for well-balanced triple systems are developed. Using these, the spectrum of pairs (v,b) for which such a well-balanced triple system exists is determined completely.",
keywords = "Candelabra system, Large set, Triple system, Well-balanced design",
author = "Hengjia Wei and Gennian Ge and Charles Colbourn",
year = "2015",
doi = "10.1002/jcd.21508",
language = "English (US)",
journal = "Journal of Combinatorial Designs",
issn = "1063-8539",
publisher = "John Wiley and Sons Inc.",

}

TY - JOUR

T1 - The Existence of Well-Balanced Triple Systems

AU - Wei, Hengjia

AU - Ge, Gennian

AU - Colbourn, Charles

PY - 2015

Y1 - 2015

N2 - A triple system is a collection of b blocks, each of size three, on a set of v points. It is j-balanced when every two j-sets of points appear in numbers of blocks that are as nearly equal as possible, and well balanced when it is j-balanced for each j∈{1,2,3}. Well-balanced systems arise in the minimization of variance in file availability in distributed file systems. It is shown that when a triple system that is 2-balanced and 3-balanced exists, so does one that is well balanced. Using known and new results on variants of group divisible designs, constructions for well-balanced triple systems are developed. Using these, the spectrum of pairs (v,b) for which such a well-balanced triple system exists is determined completely.

AB - A triple system is a collection of b blocks, each of size three, on a set of v points. It is j-balanced when every two j-sets of points appear in numbers of blocks that are as nearly equal as possible, and well balanced when it is j-balanced for each j∈{1,2,3}. Well-balanced systems arise in the minimization of variance in file availability in distributed file systems. It is shown that when a triple system that is 2-balanced and 3-balanced exists, so does one that is well balanced. Using known and new results on variants of group divisible designs, constructions for well-balanced triple systems are developed. Using these, the spectrum of pairs (v,b) for which such a well-balanced triple system exists is determined completely.

KW - Candelabra system

KW - Large set

KW - Triple system

KW - Well-balanced design

UR - http://www.scopus.com/inward/record.url?scp=84946426375&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84946426375&partnerID=8YFLogxK

U2 - 10.1002/jcd.21508

DO - 10.1002/jcd.21508

M3 - Article

JO - Journal of Combinatorial Designs

JF - Journal of Combinatorial Designs

SN - 1063-8539

ER -