Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Eitan Altman Connect in order to contact the contributor
Submitted on : Tuesday, June 17, 2014 - 8:21:54 AM
Last modification on : Thursday, January 20, 2022 - 5:27:38 PM
Long-term archiving on: : Wednesday, September 17, 2014 - 10:46:06 AM


Files produced by the author(s)




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⟩



Record views


Files downloads