Optimal deployment of caches in the plane

Research output: Book/ReportReportProfessional

2 Citations (Scopus)
59 Downloads (Pure)

Abstract

We consider wireless caches placed in the plane according to a homogeneous Poisson process. A data file is stored at the caches, which have limited storage capabilities. Clients can contact the caches to retrieve the data. The caches store the data according to one of the two data allocation strategies: partitioning \& coding. We consider the Pareto front of the expected deployment cost of the caches and the expected cost of a client retrieving the data from the caches. More precisely, we investigate their Pareto front. We show that there is a strong trade-off between the expected retrieval and the expected deployment cost under the partitioning and the coding strategies.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Number of pages4
Publication statusPublished - Dec 2013

Publication series

NameMemorandum
PublisherUniversity of Twente, Department of Applied Mathematics
No.2021
ISSN (Print)1874-4850
ISSN (Electronic)1874-4850

Keywords

  • METIS-300188
  • EWI-24036
  • Wireless communication
  • Cost optimization
  • Networks of caches
  • Coding
  • IR-88063

Cite this

Mitici, M. A., Goseling, J., de Graaf, M., & Boucherie, R. J. (2013). Optimal deployment of caches in the plane. (Memorandum; No. 2021). Enschede: University of Twente, Department of Applied Mathematics.