HAL - INRIA :: [inria-00618656, version 2] Well Balanced Designs for Data Placement

inria-00618656, version 2

Well Balanced Designs for Data Placement

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

N° RR-7725 (2011)

Abstract: 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.

1: MASCOTTE (INRIA Sophia Antipolis / Laboratoire I3S)
INRIA – Université de Nice Sophia Antipolis (UNS) – CNRS : UMR7271
2: MAESTRO (INRIA Sophia Antipolis)
INRIA – Université Montpellier II - Sciences et Techniques du Languedoc
3: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM)
CNRS : UMR5506 – Université Montpellier II - Sciences et Techniques du Languedoc

inria-00618656, version 2
http://hal.inria.fr/inria-00618656
oai:hal.inria.fr:inria-00618656
From: Dorian Mazauric <>
Submitted on: Monday, 5 September 2011 13:18:51
Updated on: Monday, 5 September 2011 13:35:48

See detailed view

Associated documents

PDF :

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Research reports</head>
<biblStruct type="report" xml:id="inria-00618656"><monogr>
<author><persName><forename>Jean-Claude</forename><surname>Bermond</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / Laboratoire I3S</orgName>
<orgName type="team">MASCOTTE</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Nice Sophia Antipolis (UNS)</orgName>
<orgName type="institution">CNRS : UMR7271</orgName>
</affiliation>
</author>
<author><persName><forename>Alain</forename><surname>Jean-Marie</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis</orgName>
<orgName type="team">MAESTRO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Montpellier II - Sciences et Techniques du Languedoc</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">LIRMM</orgName>
<orgName type="team">Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5506</orgName>
<orgName type="institution">Université Montpellier II - Sciences et Techniques du Languedoc</orgName>
</affiliation>
</author>
<author><persName><forename>Dorian</forename><surname>Mazauric</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / Laboratoire I3S</orgName>
<orgName type="team">MASCOTTE</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Nice Sophia Antipolis (UNS)</orgName>
<orgName type="institution">CNRS : UMR7271</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis</orgName>
<orgName type="team">MAESTRO</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université Montpellier II - Sciences et Techniques du Languedoc</orgName>
</affiliation>
</author>
<author><persName><forename>Joseph</forename><surname>Yu</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / Laboratoire I3S</orgName>
<orgName type="team">MASCOTTE</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Université de Nice Sophia Antipolis (UNS)</orgName>
<orgName type="institution">CNRS : UMR7271</orgName>
</affiliation>
</author>
<title type="main" level="m">Well Balanced Designs for Data Placement</title><title type="main" level="m">Well Balanced Designs for Data Placement</title><imprint><biblScope type="publicationDate">2011-09-02</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00618656</idno><idno type="HALFile">http://hal.inria.fr/inria-00618656/PDF/RR-7725.pdf</idno></biblStruct>
</listBibl>
</listBibl>