Deployment vs. data retrieval costs for caches in the plane

M.A. Mitici, Jasper Goseling, Maurits de Graaf, Richardus J. Boucherie

Research output: Book/ReportReportProfessional

53 Downloads (Pure)


We consider the problem of finding the Pareto front of the expected deployment cost of wireless caches in the plane and the expected retrieval cost of a client requesting data from the caches. The data is allocated at the caches according to partitioning and coding strategies. We show that under coding, it is optimal to deploy many caches with low storage capacity. For partitioning, we derive a simple relation between the cost of the cache deployment and the cost of retrieving the data from the caches. Lastly, we show that coding results in a lower Pareto front than partitioning.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente, Department of Applied Mathematics
Number of pages4
Publication statusPublished - Dec 2013

Publication series

PublisherUniversity of Twente, Department of Applied Mathematics
ISSN (Print)1874-4850
ISSN (Electronic)1874-4850


  • METIS-300189
  • EWI-24038
  • IR-88064

Cite this