Deployment versus data retrieval costs for caches in the plane

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

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)
72 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 stored 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. We quantify the improvements offered by optimal coding in comparison to partitioning, i.e., we derive a relation for the difference in deployment cost required to achieve a given retrieval cost. Finally, we show that even non-optimal coding is better than partitioning in the sense that no coded deployment can be dominated by a partitioning strategy.
Original languageUndefined
Pages (from-to)385-388
Number of pages4
JournalIEEE wireless communications letters
Issue number4
Publication statusPublished - Aug 2014


  • EWI-25112
  • Network coding
  • Content distribution networks
  • METIS-306043
  • IR-92205
  • Pareto optimization

Cite this