Well Balanced Designs for Data Placement

Jean-Claude Bermond (1) , Alain Jean-Marie (2, 3) , Dorian Mazauric (1, 2) , Joseph Yu (1)

1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
2 MAESTRO - Models for the performance analysis and the control of networks
3 APR - Algorithmes et Performance des Réseaux

The problem we consider in this article is motivated by data placement in particular data replication in video on demand systems. We are given a set V of n servers and b files (data, documents). Each file is replicated on exactly k servers. The problem is to determine the placement that minimizes the variance of the number of unavailable datas. To do that, we consider the problem of determining well balanced designs, a difficult problem because it contains the problem of the existence of Steiner systems.

Nous considérons un problème motivé par la réplication des données dans un système de vidéo à la demande où chaque donnée est répliquée sur exactement k serveurs et où chaque serveur peut tomber en panne. Nous cherchons à déterminer un placement minimisant la variance du nombre de données indisponibles. Nous ramenons ce problème à un problème d'existence de configurations équilibr\ées, problème difficile car il contient le problème de l'existence de systèmes de Steiner.

Domains: Data Structures and Algorithms [cs.DS]

Jean-Claude Bermond, Alain Jean-Marie, Dorian Mazauric, Joseph Yu. Well Balanced Designs for Data Placement. [Research Report] RR-7725, 2011. ⟨inria-00618656v1⟩