Efficient Online Collaborative Caching in Cellular Networks with Multiple Base Stations

Pouya Ostovari, Jie Wu, Abdallah Khreishah

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Scopus citations

Abstract

These days we are witnessing a tremendous increase in the popularity of wireless devices, e.g. smartphones and tablets. These devices are typically connected to the Internet through cellular connections, such as LTE/4G. Because of the popularity of the wireless devices, a large portion of the traffic on the Internet goes through the cellular base stations. Caching the contents at the base stations brings the contents closer to the users, reduces the traffic on the Internet, and reduces the cost of providing the contents. In this paper, we study the problem of collaborative caching in cellular networks among a set of base stations. Motivated by the emergence of cloudlets, we consider unlimited cache space in our model, and our objective is to minimize the aggregated caching and download cost. We show that in the case of knowing the popularity of the contents, this optimization has a submodular property, and a greedy algorithm can achieve an approximation ratio of 2 for this optimization. We also provide an online algorithm that does not require any knowledge about the future requests and the content popularity. In order to evaluate our online algorithm, we compare its performance against the optimal solution through simulations.

Original languageEnglish (US)
Title of host publicationProceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages136-144
Number of pages9
ISBN (Electronic)9781509028337
DOIs
StatePublished - Jan 11 2017
Event13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016 - Brasilia, Brazil
Duration: Oct 10 2016Oct 13 2016

Publication series

NameProceedings - 2016 IEEE 13th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016

Other

Other13th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2016
CountryBrazil
CityBrasilia
Period10/10/1610/13/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Instrumentation

Keywords

  • Collaborative caching
  • approximation
  • cellular network
  • online algorithm
  • wireless networks

Fingerprint Dive into the research topics of 'Efficient Online Collaborative Caching in Cellular Networks with Multiple Base Stations'. Together they form a unique fingerprint.

Cite this