Distributed Storage in the Plane

Abstract : 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.
Type de document :
Communication dans un congrès
IFIP Networking Conference (Networking 2014), Jun 2014, Trondheim, Norway. pp.145-153, 2014, <10.1109/IFIPNetworking.2014.6857094>
Liste complète des métadonnées


https://hal.inria.fr/hal-01007677
Contributeur : Eitan Altman <>
Soumis le : mardi 17 juin 2014 - 08:21:54
Dernière modification le : mercredi 7 octobre 2015 - 01:14:44
Document(s) archivé(s) le : mercredi 17 septembre 2014 - 10:46:06

Fichier

ntk-jasper-kostya.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

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

Partager

Métriques

Consultations de
la notice

273

Téléchargements du document

215