Distributed storage in the plane

Eitan Altman, Konstantin Avrachenkov, Jasper Goseling

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

18 Citations (Scopus)
11 Downloads (Pure)

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.
Original languageEnglish
Title of host publicationProceedings of Networking Conference IFIP 2014
Place of PublicationPiscataway, NJ
PublisherIEEE Computer Society
Pages1-9
Number of pages9
ISBN (Print)978-3-901882-58-6
DOIs
Publication statusPublished - 2014
Event13th IFIP Networking Conference 2014 - Trondheim, Norway
Duration: 2 Jun 20144 Jun 2014
http://networking2014.item.ntnu.no/

Conference

Conference13th IFIP Networking Conference 2014
CountryNorway
CityTrondheim
Period2/06/144/06/14
Internet address

Keywords

  • Resource Management
  • Stochastic processes
  • Storage management
  • Performance Evaluation
  • Base stations
  • Coded data allocation strategies
  • Mobile base stations
  • Mobile computing
  • Data retrieval
  • Delays
  • Network topology
  • Distributed storage devices
  • Homogeneous Poisson process
  • Encoding
  • Wireless networks

Fingerprint Dive into the research topics of 'Distributed storage in the plane'. Together they form a unique fingerprint.

  • Cite this

    Altman, E., Avrachenkov, K., & Goseling, J. (2014). Distributed storage in the plane. In Proceedings of Networking Conference IFIP 2014 (pp. 1-9). Piscataway, NJ: IEEE Computer Society. https://doi.org/10.1109/IFIPNetworking.2014.6857094