Content caching at the wireless network edge

A distributed algorithm via belief propagation

Juan Liu, Bo Bai, Jun Zhang, Khaled Letaief

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

26 Citations (Scopus)

Abstract

Caching popular contents at the edge of wireless networks has recently emerged as a promising technology to improve the quality of service for mobile users, while balancing the peak-to-average transmissions over backhaul links. In contrast to existing works, where a central coordinator is required to design the cache placement strategy, we consider a distributed caching problem which is highly relevant in dense network settings. In the considered scenario, each Base Station (BS) has a cache storage of finite capacity, and each user will be served by one or multiple BSs depending on the employed transmission scheme. A belief propagation based distributed algorithm is proposed to solve the cache placement problem, where the parallel computations are performed by individual BSs based on limited local information and very few messages passed between neighboring BSs. Thus, no central coordinator is required to collect the information of the whole network, which significantly saves signaling overhead. Simulation results show that the proposed low-complexity distributed algorithm can greatly reduce the average download delay by collaborative caching and transmissions.

Original languageEnglish
Title of host publication2016 IEEE International Conference on Communications, ICC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781479966646
DOIs
Publication statusPublished - 12 Jul 2016
Externally publishedYes
Event2016 IEEE International Conference on Communications, ICC 2016 - Kuala Lumpur, Malaysia
Duration: 22 May 201627 May 2016

Other

Other2016 IEEE International Conference on Communications, ICC 2016
CountryMalaysia
CityKuala Lumpur
Period22/5/1627/5/16

Fingerprint

Parallel algorithms
Wireless networks
Base stations
Quality of service

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Liu, J., Bai, B., Zhang, J., & Letaief, K. (2016). Content caching at the wireless network edge: A distributed algorithm via belief propagation. In 2016 IEEE International Conference on Communications, ICC 2016 [7510807] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2016.7510807

Content caching at the wireless network edge : A distributed algorithm via belief propagation. / Liu, Juan; Bai, Bo; Zhang, Jun; Letaief, Khaled.

2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7510807.

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

Liu, J, Bai, B, Zhang, J & Letaief, K 2016, Content caching at the wireless network edge: A distributed algorithm via belief propagation. in 2016 IEEE International Conference on Communications, ICC 2016., 7510807, Institute of Electrical and Electronics Engineers Inc., 2016 IEEE International Conference on Communications, ICC 2016, Kuala Lumpur, Malaysia, 22/5/16. https://doi.org/10.1109/ICC.2016.7510807
Liu J, Bai B, Zhang J, Letaief K. Content caching at the wireless network edge: A distributed algorithm via belief propagation. In 2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7510807 https://doi.org/10.1109/ICC.2016.7510807
Liu, Juan ; Bai, Bo ; Zhang, Jun ; Letaief, Khaled. / Content caching at the wireless network edge : A distributed algorithm via belief propagation. 2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{d31c801518d24c4ab0dfba6908658a8b,
title = "Content caching at the wireless network edge: A distributed algorithm via belief propagation",
abstract = "Caching popular contents at the edge of wireless networks has recently emerged as a promising technology to improve the quality of service for mobile users, while balancing the peak-to-average transmissions over backhaul links. In contrast to existing works, where a central coordinator is required to design the cache placement strategy, we consider a distributed caching problem which is highly relevant in dense network settings. In the considered scenario, each Base Station (BS) has a cache storage of finite capacity, and each user will be served by one or multiple BSs depending on the employed transmission scheme. A belief propagation based distributed algorithm is proposed to solve the cache placement problem, where the parallel computations are performed by individual BSs based on limited local information and very few messages passed between neighboring BSs. Thus, no central coordinator is required to collect the information of the whole network, which significantly saves signaling overhead. Simulation results show that the proposed low-complexity distributed algorithm can greatly reduce the average download delay by collaborative caching and transmissions.",
author = "Juan Liu and Bo Bai and Jun Zhang and Khaled Letaief",
year = "2016",
month = "7",
day = "12",
doi = "10.1109/ICC.2016.7510807",
language = "English",
booktitle = "2016 IEEE International Conference on Communications, ICC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Content caching at the wireless network edge

T2 - A distributed algorithm via belief propagation

AU - Liu, Juan

AU - Bai, Bo

AU - Zhang, Jun

AU - Letaief, Khaled

PY - 2016/7/12

Y1 - 2016/7/12

N2 - Caching popular contents at the edge of wireless networks has recently emerged as a promising technology to improve the quality of service for mobile users, while balancing the peak-to-average transmissions over backhaul links. In contrast to existing works, where a central coordinator is required to design the cache placement strategy, we consider a distributed caching problem which is highly relevant in dense network settings. In the considered scenario, each Base Station (BS) has a cache storage of finite capacity, and each user will be served by one or multiple BSs depending on the employed transmission scheme. A belief propagation based distributed algorithm is proposed to solve the cache placement problem, where the parallel computations are performed by individual BSs based on limited local information and very few messages passed between neighboring BSs. Thus, no central coordinator is required to collect the information of the whole network, which significantly saves signaling overhead. Simulation results show that the proposed low-complexity distributed algorithm can greatly reduce the average download delay by collaborative caching and transmissions.

AB - Caching popular contents at the edge of wireless networks has recently emerged as a promising technology to improve the quality of service for mobile users, while balancing the peak-to-average transmissions over backhaul links. In contrast to existing works, where a central coordinator is required to design the cache placement strategy, we consider a distributed caching problem which is highly relevant in dense network settings. In the considered scenario, each Base Station (BS) has a cache storage of finite capacity, and each user will be served by one or multiple BSs depending on the employed transmission scheme. A belief propagation based distributed algorithm is proposed to solve the cache placement problem, where the parallel computations are performed by individual BSs based on limited local information and very few messages passed between neighboring BSs. Thus, no central coordinator is required to collect the information of the whole network, which significantly saves signaling overhead. Simulation results show that the proposed low-complexity distributed algorithm can greatly reduce the average download delay by collaborative caching and transmissions.

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

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

U2 - 10.1109/ICC.2016.7510807

DO - 10.1109/ICC.2016.7510807

M3 - Conference contribution

BT - 2016 IEEE International Conference on Communications, ICC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -