A stackelberg game approach to proactive caching in large-scale mobile edge networks

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

Research output: Contribution to journalArticle

20 Scopus citations

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). It is still an open problem to design an efficient incentive mechanism for edge caching in 5G networks with a large number of ENs and mobile users. In this paper, an edge network with one SP, a large number of ENs and mobile users with time-dependent requests is investigated. 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. Based on both analytical and simulation results, the convergence speed, the optimum of the entire game, and the amount of information exchange are linearly (or sublinearly) related to the network size, which indicates that this framework can potentially cope with large-scale caching problems. The proposed approach also requires less backhaul resource than the existed approaches.

Original languageEnglish (US)
Article number8369389
Pages (from-to)5198-5211
Number of pages14
JournalIEEE Transactions on Wireless Communications
Volume17
Issue number8
DOIs
StatePublished - Aug 2018

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Keywords

  • Alternating direction of multipliers (ADMM)
  • Large-scale networks
  • Proactive caching
  • Stackelberg game

Fingerprint Dive into the research topics of 'A stackelberg game approach to proactive caching in large-scale mobile edge networks'. Together they form a unique fingerprint.

  • Cite this