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

Abstract

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)
PublisherIEEE
ISBN (Electronic)9781509013289
DOIs
Publication statusPublished - 6 Feb 2017
Event59th IEEE Global Communications Conference 2016 - Washington, United States
Duration: 4 Dec 20168 Dec 2016

Conference

Conference59th IEEE Global Communications Conference 2016
CountryUnited States
CityWashington
Period4/12/168/12/16

Fingerprint

Wireless networks

ASJC Scopus subject areas

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

Cite this

Wu, Y., Yao, S., Yang, Y., Hu, Z., & Wang, C-X. (2017). Semigradient-based cooperative caching algorithm for mobile social networks. In 2016 IEEE Global Communications Conference (GLOBECOM) [7842260] IEEE. https://doi.org/10.1109/GLOCOM.2016.7842260
Wu, Yecheng ; Yao, Sha ; Yang, Yang ; Hu, Zeming ; Wang, Cheng-Xiang. / Semigradient-based cooperative caching algorithm for mobile social networks. 2016 IEEE Global Communications Conference (GLOBECOM). IEEE, 2017.
@inproceedings{11013452775f4c67a0de6ea86b7da5fd,
title = "Semigradient-based cooperative caching algorithm for mobile social networks",
abstract = "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{\%}.",
author = "Yecheng Wu and Sha Yao and Yang Yang and Zeming Hu and Cheng-Xiang Wang",
year = "2017",
month = "2",
day = "6",
doi = "10.1109/GLOCOM.2016.7842260",
language = "English",
booktitle = "2016 IEEE Global Communications Conference (GLOBECOM)",
publisher = "IEEE",
address = "United States",

}

Wu, Y, Yao, S, Yang, Y, Hu, Z & Wang, C-X 2017, Semigradient-based cooperative caching algorithm for mobile social networks. in 2016 IEEE Global Communications Conference (GLOBECOM)., 7842260, IEEE, 59th IEEE Global Communications Conference 2016, Washington, United States, 4/12/16. https://doi.org/10.1109/GLOCOM.2016.7842260

Semigradient-based cooperative caching algorithm for mobile social networks. / Wu, Yecheng; Yao, Sha; Yang, Yang; Hu, Zeming; Wang, Cheng-Xiang.

2016 IEEE Global Communications Conference (GLOBECOM). IEEE, 2017. 7842260.

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

TY - GEN

T1 - Semigradient-based cooperative caching algorithm for mobile social networks

AU - Wu, Yecheng

AU - Yao, Sha

AU - Yang, Yang

AU - Hu, Zeming

AU - Wang, Cheng-Xiang

PY - 2017/2/6

Y1 - 2017/2/6

N2 - 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%.

AB - 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%.

UR - http://www.scopus.com/inward/record.url?scp=85009069500&partnerID=8YFLogxK

U2 - 10.1109/GLOCOM.2016.7842260

DO - 10.1109/GLOCOM.2016.7842260

M3 - Conference contribution

BT - 2016 IEEE Global Communications Conference (GLOBECOM)

PB - IEEE

ER -

Wu Y, Yao S, Yang Y, Hu Z, Wang C-X. Semigradient-based cooperative caching algorithm for mobile social networks. In 2016 IEEE Global Communications Conference (GLOBECOM). IEEE. 2017. 7842260 https://doi.org/10.1109/GLOCOM.2016.7842260