Joint caching, routing, and channel assignment for collaborative small-cell cellular networks

Abdallah Khreishah, Jacob Chakareski, Ammar Gharaibeh

Research output: Contribution to journalArticlepeer-review

68 Scopus citations

Abstract

We consider joint caching, routing, and channel assignment for video delivery over coordinated small-cell cellular systems of the future Internet. We formulate the problem of maximizing the throughput of the system as a linear program, in which the number of variables is very large. To address channel interference, our formulation incorporates the conflict graph that arises when wireless links interfere with each other due to simultaneous transmission. We utilize the column generation method to solve the problem by breaking it into a restricted master subproblem that involves a select subset of variables and a collection of pricing subproblems that select the new variable to be introduced into the restricted master problem, if that leads to a better objective function value. To control the complexity of the column generation optimization further, due to the exponential number of independent sets that arise from the conflict graph, we introduce an approximation algorithm that computes a solution that is within ϵ to optimality, at much lower complexity. Our framework demonstrates considerable gains in average transmission rate at which the video data can be delivered to the users, over the state-of-the-art Femtocaching system, of up to 46%. These operational gains in system performance map to analogous gains in video application quality, thereby enhancing the user experience considerably.

Original languageEnglish (US)
Article number7485844
Pages (from-to)2275-2284
Number of pages10
JournalIEEE Journal on Selected Areas in Communications
Volume34
Issue number8
DOIs
StatePublished - Aug 2016

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Keywords

  • Collaborative small-cell cellular networks
  • channel assignment
  • column generation
  • joint caching
  • routing
  • wireless video caching

Fingerprint

Dive into the research topics of 'Joint caching, routing, and channel assignment for collaborative small-cell cellular networks'. Together they form a unique fingerprint.

Cite this