Semigradient-based cooperative caching algorithm for mobile social networks

Yecheng Wu, Sha Yao, Yang Yang, Zeming Hu, Cheng-Xiang Wang

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

11 Citations (Scopus)


Wireless caching at users' devices in mobile social network is considered to be a promising solution to alleviate backhaul overload in future wireless networks. However, most of the current works propose caching schemes based on heuristic reasoning and intuition with poor performance or high complexity which are impractical due to individual devices' computing capacity restriction. In this paper, we design a cooperative caching scheme aimed at maximizing hit ratio, incorporating probabilistic modeling of mobility and user interests patterns from mobile social networks. Furthermore, we reformulate this optimization problem into a submodular function maximization and propose a semigradient-based cooperative caching scheme, while this scheme's efficiency is shown to significantly outperform the greedy caching by 99.6%.

Original languageEnglish
Title of host publication2016 IEEE Global Communications Conference (GLOBECOM)
ISBN (Electronic)9781509013289
Publication statusPublished - 6 Feb 2017
Event59th IEEE Global Communications Conference 2016 - Washington, United States
Duration: 4 Dec 20168 Dec 2016


Conference59th IEEE Global Communications Conference 2016
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computer Networks and Communications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality


Dive into the research topics of 'Semigradient-based cooperative caching algorithm for mobile social networks'. Together they form a unique fingerprint.

Cite this