A Stackelberg Game Approach to Large-Scale Edge Caching

Zijie Zheng, Lingyang Song, Zhu Han, Geoffrey Ye Li, H. Vincent Poor

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

Abstract

Caching popular files in the storage of edge networks, namely edge caching, is a promising approach for service providers (SPs) to reduce redundant backhaul transmission to edge nodes (ENs). In this paper, an edge network with one SP, a large number of ENs, and mobile users with time-dependent requests is considered. A convergent and scalable Stackelberg game for edge caching is designed. Specifically, the game is decomposed into two types of sub-games, a storage allocation game (SAG) and a number of user allocation games (UAGs). A Stackelberg game-based alternating direction method of multipliers (Stackelberg game-based ADMM) is proposed to solve either the SAG or each UAG in a distributed manner. The convergence speed and the optimum of the entire game are linearly (or sublinearly) related to the network size, which indicates that this framework can potentially cope with large-scale caching problems. It is also seen in the simulation results that this framework requires fewer backhaul resources than existing approaches.

Original languageEnglish (US)
Title of host publication2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781538647271
DOIs
StatePublished - Jan 1 2018
Event2018 IEEE Global Communications Conference, GLOBECOM 2018 - Abu Dhabi, United Arab Emirates
Duration: Dec 9 2018Dec 13 2018

Publication series

Name2018 IEEE Global Communications Conference, GLOBECOM 2018 - Proceedings

Conference

Conference2018 IEEE Global Communications Conference, GLOBECOM 2018
CountryUnited Arab Emirates
CityAbu Dhabi
Period12/9/1812/13/18

All Science Journal Classification (ASJC) codes

  • Information Systems and Management
  • Renewable Energy, Sustainability and the Environment
  • Safety, Risk, Reliability and Quality
  • Signal Processing
  • Modeling and Simulation
  • Instrumentation
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A Stackelberg Game Approach to Large-Scale Edge Caching'. Together they form a unique fingerprint.

Cite this