Distributed Storage in the Plane - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2014

Distributed Storage in the Plane


We consider storage devices located in the plane according to a general point process and specialize the results for the homogeneous Poisson process. A large data file is stored at the storage devices, which have limited storage capabilities. Hence, they can only store parts of the data. Clients can contact the storage devices to retrieve the data.We compare the expected cost of obtaining the complete data under uncoded as well as coded data allocation strategies. It is shown that for the general class of cost measures where the cost of retrieving data is increasing with the distance between client and storage devices, coded allocation outperforms uncoded allocation. The improvement offered by coding is quantified for two more specific classes of performance measures. Finally, our results are validated by computing the costs of the allocation strategies for the case that storage devices coincide with currently deployed mobile base stations.
Fichier principal
Vignette du fichier
ntk-jasper-kostya.pdf (154.35 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01007677 , version 1 (17-06-2014)



Eitan Altman, Konstantin Avrachenkov, Jasper Goseling. Distributed Storage in the Plane. IFIP Networking Conference (Networking 2014), Jun 2014, Trondheim, Norway. pp.145-153, ⟨10.1109/IFIPNetworking.2014.6857094⟩. ⟨hal-01007677⟩


125 View
292 Download



Gmail Facebook X LinkedIn More