Further Study on Optimal Data Placements for Triple Replication

For distributed storage based on data replication, an optimal data placement is vital to minimize the variance of the number of available files. Well-balanced triple systems and nearly well-balanced triple systems (NWBTSs) were proposed to produce optimal data placements for triple replication. This...

Full description

Saved in:
Bibliographic Details
Published in:Graphs and combinatorics 2023-02, Vol.39 (1), Article 11
Main Authors: Liu, Ruijing, Zhou, Junling
Format: Article
Language:English
Subjects:
Combinatorics
Data replication
Engineering Design
Mathematics
Mathematics and Statistics
Original Paper
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:For distributed storage based on data replication, an optimal data placement is vital to minimize the variance of the number of available files. Well-balanced triple systems and nearly well-balanced triple systems (NWBTSs) were proposed to produce optimal data placements for triple replication. This article concentrates on the existence of NWBTSs. By constructing candelabra systems with various desirable partitions, many new constructions for NWBTSs are developed. The main result of this paper is that there always exist optimal data placements for triple replication on a v -set for all positive integers v possibly except when v ≡ 4 (mod 24) or v = 50 , 74 .
ISSN:0911-0119
1435-5914
DOI:10.1007/s00373-022-02604-w