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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/hal-01007677
Contributor : Eitan Altman <>
Submitted on : Tuesday, June 17, 2014 - 8:21:54 AM
Last modification on : Saturday, January 27, 2018 - 1:31:42 AM
Long-term archiving on : Wednesday, September 17, 2014 - 10:46:06 AM

File

ntk-jasper-kostya.pdf
Files produced by the author(s)

Identifiers

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, ⟨10.1109/IFIPNetworking.2014.6857094⟩. ⟨hal-01007677⟩

Share

Metrics

Record views

332

Files downloads

333