Well Balanced Designs for Data Placement
Résumé
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.
Origine | Fichiers produits par l'(les) auteur(s) |
---|