Joint Policies for Caching, Routing, and Channel Selection in Next-Generation Wireless Edge Systems

Research output: Chapter in Book/Report/Conference proceedingChapter

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.

Original languageEnglish (US)
Title of host publicationWireless Edge Caching
Subtitle of host publicationModeling, Analysis, and Optimization
PublisherCambridge University Press
Pages106-124
Number of pages19
ISBN (Electronic)9781108691277
ISBN (Print)9781108480833
DOIs
StatePublished - Jan 1 2021

All Science Journal Classification (ASJC) codes

  • General Engineering
  • General Computer Science

Keywords

  • Caching
  • Column generation
  • Routing
  • Scheduling
  • Video delivery

Fingerprint

Dive into the research topics of 'Joint Policies for Caching, Routing, and Channel Selection in Next-Generation Wireless Edge Systems'. Together they form a unique fingerprint.

Cite this