Cache size allocation in backhaul limited wireless networks

Xi Peng, Jun Zhang, S. H. Song, Khaled Letaief

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

18 Citations (Scopus)

Abstract

Caching popular content at base stations is a powerful supplement to existing limited backhaul links for accommodating the exponentially increasing mobile data traffic. Given the limited cache budget, we investigate the cache size allocation problem in cellular networks to maximize the user success probability (USP), taking wireless channel statistics, backhaul capacities and file popularity distributions into consideration. The USP is defined as the probability that one user can successfully download its requested file either from the local cache or via the backhaul link. We first consider a single-cell scenario and derive a closed-form expression for the USP, which helps reveal the impacts of various parameters, such as the file popularity distribution. More specifically, for a highly concentrated file popularity distribution, the required cache size is independent of the total number of files, while for a less concentrated file popularity distribution, the required cache size is in linear relation to the total number of files. Furthermore, we study the multi-cell scenario, and provide a bisection search algorithm to find the optimal cache size allocation. The optimal cache size allocation is verified by simulations, and it is shown to play a more significant role when the file popularity distribution is less concentrated.

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

Wireless networks
Base stations
Statistics

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Peng, X., Zhang, J., Song, S. H., & Letaief, K. (2016). Cache size allocation in backhaul limited wireless networks. In 2016 IEEE International Conference on Communications, ICC 2016 [7511288] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICC.2016.7511288

Cache size allocation in backhaul limited wireless networks. / Peng, Xi; Zhang, Jun; Song, S. H.; Letaief, Khaled.

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

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

Peng, X, Zhang, J, Song, SH & Letaief, K 2016, Cache size allocation in backhaul limited wireless networks. in 2016 IEEE International Conference on Communications, ICC 2016., 7511288, 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.7511288
Peng X, Zhang J, Song SH, Letaief K. Cache size allocation in backhaul limited wireless networks. In 2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7511288 https://doi.org/10.1109/ICC.2016.7511288
Peng, Xi ; Zhang, Jun ; Song, S. H. ; Letaief, Khaled. / Cache size allocation in backhaul limited wireless networks. 2016 IEEE International Conference on Communications, ICC 2016. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{b4825a15e1fe48feabec3cdc50dbecf7,
title = "Cache size allocation in backhaul limited wireless networks",
abstract = "Caching popular content at base stations is a powerful supplement to existing limited backhaul links for accommodating the exponentially increasing mobile data traffic. Given the limited cache budget, we investigate the cache size allocation problem in cellular networks to maximize the user success probability (USP), taking wireless channel statistics, backhaul capacities and file popularity distributions into consideration. The USP is defined as the probability that one user can successfully download its requested file either from the local cache or via the backhaul link. We first consider a single-cell scenario and derive a closed-form expression for the USP, which helps reveal the impacts of various parameters, such as the file popularity distribution. More specifically, for a highly concentrated file popularity distribution, the required cache size is independent of the total number of files, while for a less concentrated file popularity distribution, the required cache size is in linear relation to the total number of files. Furthermore, we study the multi-cell scenario, and provide a bisection search algorithm to find the optimal cache size allocation. The optimal cache size allocation is verified by simulations, and it is shown to play a more significant role when the file popularity distribution is less concentrated.",
author = "Xi Peng and Jun Zhang and Song, {S. H.} and Khaled Letaief",
year = "2016",
month = "7",
day = "12",
doi = "10.1109/ICC.2016.7511288",
language = "English",
booktitle = "2016 IEEE International Conference on Communications, ICC 2016",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Cache size allocation in backhaul limited wireless networks

AU - Peng, Xi

AU - Zhang, Jun

AU - Song, S. H.

AU - Letaief, Khaled

PY - 2016/7/12

Y1 - 2016/7/12

N2 - Caching popular content at base stations is a powerful supplement to existing limited backhaul links for accommodating the exponentially increasing mobile data traffic. Given the limited cache budget, we investigate the cache size allocation problem in cellular networks to maximize the user success probability (USP), taking wireless channel statistics, backhaul capacities and file popularity distributions into consideration. The USP is defined as the probability that one user can successfully download its requested file either from the local cache or via the backhaul link. We first consider a single-cell scenario and derive a closed-form expression for the USP, which helps reveal the impacts of various parameters, such as the file popularity distribution. More specifically, for a highly concentrated file popularity distribution, the required cache size is independent of the total number of files, while for a less concentrated file popularity distribution, the required cache size is in linear relation to the total number of files. Furthermore, we study the multi-cell scenario, and provide a bisection search algorithm to find the optimal cache size allocation. The optimal cache size allocation is verified by simulations, and it is shown to play a more significant role when the file popularity distribution is less concentrated.

AB - Caching popular content at base stations is a powerful supplement to existing limited backhaul links for accommodating the exponentially increasing mobile data traffic. Given the limited cache budget, we investigate the cache size allocation problem in cellular networks to maximize the user success probability (USP), taking wireless channel statistics, backhaul capacities and file popularity distributions into consideration. The USP is defined as the probability that one user can successfully download its requested file either from the local cache or via the backhaul link. We first consider a single-cell scenario and derive a closed-form expression for the USP, which helps reveal the impacts of various parameters, such as the file popularity distribution. More specifically, for a highly concentrated file popularity distribution, the required cache size is independent of the total number of files, while for a less concentrated file popularity distribution, the required cache size is in linear relation to the total number of files. Furthermore, we study the multi-cell scenario, and provide a bisection search algorithm to find the optimal cache size allocation. The optimal cache size allocation is verified by simulations, and it is shown to play a more significant role when the file popularity distribution is less concentrated.

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

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

U2 - 10.1109/ICC.2016.7511288

DO - 10.1109/ICC.2016.7511288

M3 - Conference contribution

BT - 2016 IEEE International Conference on Communications, ICC 2016

PB - Institute of Electrical and Electronics Engineers Inc.

ER -