Hierarchical Edge Caching in Device-to-Device Aided Mobile Networks: Modeling, Optimization, and Design
The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Abstract
The explosive growth of content requests from mobile users is stretching the capability of current mobile networking technologies to satisfy users' demands with acceptable quality of service. An effective approach to address this challenge, which has not yet been thoroughly studied, is to offload network traffic by caching popular content at the edges (e.g., mobile devices and base stations) of mobile networks, thus reducing the massive duplication of content downloads. In this paper, we address the system modeling, large-scale optimization, and framework design of hierarchical edge caching in device-to-device aided mobile networks. In particular, taking into account the analysis of social behavior and preference of mobile users, heterogeneous cache sizes, and the derived system topology, we investigate the maximum capacity of the network infrastructure in terms of offloading network traffic, reducing system costs, and supporting content requests from mobile users locally. Our proposed framework has a low complexity and can be applied in practical engineering implementation. Trace-based simulation results demonstrate the effectiveness of the proposed framework.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Citations
Cites
Boyd, S., & Vandenberghe, L. (2004) · doi:10.1017/cbo9780511804441 · Cited by 56,601
FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers
Shanmugam, K., Golrezaei, N., Dimakis, A. G., Molisch, A. F., & Caire, G. (2013) · IEEE Transactions on Information Theory · doi:10.1109/tit.2013.2281606 · Cited by 1,246 · cited 2×
“Thus, different from the existing schemes of single-level edge caching in either BSs [1]–[6], [8]–[15] or mobile devices [16]–[19], [21], [22] and hierarchical caching schemes such as in [23]–[33], our problem considers hierarchical edge caching in both mobile devices and BSs, and effectively…”
BackgroundLiving on the edge: The role of proactive caching in 5G wireless networks
Bastug, E., Bennis, M., & Debbah, M. (2014) · IEEE Communications Magazine · doi:10.1109/mcom.2014.6871674 · Cited by 1,146 · cited 1×
“Bastug et al. [25], Yang et al. [26], Jiang et al. [27], Xu and Tao [28], and Wen et al. [29] focused on hierarchical BS caching in heterogeneous networks (HetNets), but did not consider the edge caching in mobile devices, mobile users’ social behavior and preference as well as the diversity of…”
BackgroundCache in the air: exploiting content caching and delivery techniques for 5G systems
Wang, X., Chen, M., Taleb, T., Ksentini, A., & Leung, V. (2014) · IEEE Communications Magazine · doi:10.1109/mcom.2014.6736753 · Cited by 1,063 · cited 3×
“Thus, different from the existing schemes of single-level edge caching in either BSs [1]–[6], [8]–[15] or mobile devices [16]–[19], [21], [22] and hierarchical caching schemes such as in [23]–[33], our problem considers hierarchical edge caching in both mobile devices and BSs, and effectively…”
BackgroundSelf-citationFemtoCaching: Wireless video content delivery through distributed caching helpers
Golrezaei, N., Shanmugam, K., Dimakis, A. G., Molisch, A. F., & Caire, G. (2012) · 2012 Proceedings IEEE INFOCOM · doi:10.1109/infcom.2012.6195469 · Cited by 711
Human mobility, social ties, and link prediction
Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabasi, A.-L. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020581 · Cited by 665 · cited 1×
“To exploit the similarity of the preference of users, we define a content factor C uv between users u and v , which is covered by calculating the Cosine Similarity of their preference as [35], [36] Larger value of C uv indicates that user u and user v have more common interests in content.”
MethodHierarchical Web caching systems: modeling, design and experimental results
Che, H., Tung, Y., & Wang, Z. (2002) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2002.801752 · Cited by 491 · cited 5×
“Another important feature is that the formed hierarchical caching topology in this paper is dynamic due to the mobility of users while it is fixed in [23] and [24].”
BackgroundMethodInfluentialWireless Device-to-Device Caching Networks: Basic Principles and System Performance
Ji, M., Caire, G., & Molisch, A. F. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2015.2452672 · Cited by 444 · cited 1×
“By satisfying content requests locally via D2D communications, Wang et al. [16], Ji et al. [17], and Chen and Yang [18] investigated content caching in mobile devices to offload network traffic and analyzed the theoretical performance, respectively, while Zhi et al. [19], Wang et al. [20], and Bai et…”
BackgroundContent-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN
Tao, M., Chen, E., Zhou, H., & Yu, W. (2016) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2016.2578922 · Cited by 423 · cited 1×
“Based on given and fixed content caching policy in BSs, Tao et al. [14] and Liu and Lau [15] proposed multicast beamforming schemes for instantaneous wireless transmissions of content delivery 0733-8716 © 2018 IEEE.”
BackgroundDevice-to-device communications in cellular networks
Feng, D., Lu, L., Yuan-Wu, Y., Li, G., Li, S., & Feng, G. (2014) · IEEE Communications Magazine · doi:10.1109/mcom.2014.6807946 · Cited by 385 · cited 2×
“Mobile users carrying mobile devices 1 are uniformly distributed in the service area, and can communicate with each other by establishing D2D links via WiFi Direct or Bluetooth when they are in close proximity [7].”
BackgroundAnalysis on Cache-Enabled Wireless Heterogeneous Networks
Yang, C., Yao, Y., Chen, Z., & Xia, B. (2016) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2015.2468220 · Cited by 322
Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems
Hefeeda, M., & Saleh, O. (2008) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2008.918081 · Cited by 259 · cited 2×
“28) and a Pareto distribution, respectively, which agrees with the used models in [34] and [44].”
MethodPedarsani, R., Maddah-Ali, M. A., & Niesen, U. (2016) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2015.2394482 · Cited by 235 · cited 1×
“…Caching (MPC) , derived by caching most popular content in the bottom level and upper level; 3) Least Recently Used (LRU) Caching , derived from [43] to address the same case in the paper; 4) Hierarchical Uncoded Edge Caching (HUEC) , derived by carefully modifying the proposed hierarchical…”
BackgroundWireless Content Caching for Small Cell and D2D Networks
Gregori, M., Gomez-Vilardebo, J., Matamoros, J., & Gunduz, D. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2545413 · Cited by 232 · cited 1×
“Thus, by satisfying content requests of mobile users locally, edge caching can effectively enhance network performances, such as offloading network traffic [4], reducing system costs [5], and improving quality of service (QoS) or quality of experience (QoE) of mobile users [6].”
BackgroundOptimal Cooperative Content Caching and Delivery Policy for Heterogeneous Cellular Networks
Jiang, W., Feng, G., & Qin, S. (2017) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2016.2597851 · Cited by 229 · cited 1×
“Bastug et al. [25], Yang et al. [26], Jiang et al. [27], Xu and Tao [28], and Wen et al. [29] focused on hierarchical BS caching in heterogeneous networks (HetNets), but did not consider the edge caching in mobile devices, mobile users’ social behavior and preference as well as the diversity of…”
BackgroundApproximation Algorithms for Data Placement Problems
Baev, I., Rajaraman, R., & Swamy, C. (2008) · SIAM Journal on Computing · doi:10.1137/080715421 · Cited by 215 · cited 1×
“However, as shown in [24] and [40], the content caching problem in the hierarchical caching infrastructure is NP-hard even without using coded caching.”
BackgroundZhao, Z., Peng, M., Ding, Z., Wang, W., & Poor, H. V. (2016) · Lancaster EPrints (Lancaster University) · Cited by 178
A Survey on Mobile Data Offloading Technologies
Zhou, H., Wang, H., Li, X., & Leung, V. C. M. (2018) · IEEE Access · doi:10.1109/access.2018.2799546 · Cited by 171 · cited 1×
“For instance, the surveys in [1]–[3] discussed the potentials of deploying the technique of content caching in mobile networks.”
BackgroundSelf-citationZhao, Z., Peng, M., Ding, Z., Wang, W., & Poor, H. V. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2545384 · Cited by 169 · cited 1×
“The studies in [9]–[13] proposed the strategies of collaborative caching in BSs to improve users’ QoS especially on minimizing the total access delay for satisfying mobile users’ content requests.”
BackgroundBai, B. B., Wang, L., Han, Z., Chen, W., & Svensson, T. (2016) · IEEE Wireless Communications · doi:10.1109/mwc.2016.7553029 · Cited by 145 · cited 2×
“Thus, different from the existing schemes of single-level edge caching in either BSs [1]–[6], [8]–[15] or mobile devices [16]–[19], [21], [22] and hierarchical caching schemes such as in [23]–[33], our problem considers hierarchical edge caching in both mobile devices and BSs, and effectively…”
BackgroundSelf-citationWang, X., Zhang, Y., Leung, V. C. M., Guizani, N., & Jiang, T. (2018) · IEEE Wireless Communications · doi:10.1109/mwc.2018.1700215 · Cited by 139
Self-citationCollaborative hierarchical caching with dynamic request routing for massive content distribution
Dai, J., Hu, Z., Li, B., Liu, J., & Li, B. (2012) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2012.6195634 · Cited by 135 · cited 7×
“Another important feature is that the formed hierarchical caching topology in this paper is dynamic due to the mobility of users while it is fixed in [23] and [24].”
BackgroundMethodInfluentialLiu, A., & Lau, V. K. N. (2014) · IEEE Transactions on Signal Processing · doi:10.1109/tsp.2014.2367473 · Cited by 122 · cited 2×
“Based on given and fixed content caching policy in BSs, Tao et al. [14] and Liu and Lau [15] proposed multicast beamforming schemes for instantaneous wireless transmissions of content delivery 0733-8716 © 2018 IEEE.”
BackgroundCollaborative Multi-Tier Caching in Heterogeneous Networks: Modeling, Analysis, and Design
Li, X., Wang, X., Li, K., Han, Z., & Leung, V. C. M. (2017) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2017.2734646 · Cited by 119 · cited 2×
“As similar to [24] and [30], we regard λ fu s f as the incurred average traffic load for the requests of content f from user u .”
BackgroundMethodSelf-citationThe structural cause of file size distributions
Downey, A. B. (2001) · ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS) · doi:10.1145/378420.378824 · Cited by 116
Traffic Offload Enhancements for eUTRAN
Samdanis, K., Taleb, T., & Schmid, S. (2011) · IEEE Communications Surveys & Tutorials · doi:10.1109/surv.2011.072711.00168 · Cited by 109
Optimal caching placement for D2D assisted wireless caching networks
Rao, J., Feng, H., Yang, C., Chen, Z., & Xia, B. (2016) · International Conference on Communications · doi:10.1109/icc.2016.7511410 · Cited by 97
Yi, C., Huang, S., & Cai, J. (2017) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2017.2741481 · Cited by 97 · cited 3×
“Yi et al. [22] proposed an incentive mechanism for social-aware D2D content sharing and proactive caching by taking power, channel and link management into considerations, aiming to offload downlink cellular traffic.”
BackgroundHypergraph-Based Wireless Distributed Storage Optimization for Cellular D2D Underlays
Wang, L., Wu, H., Ding, Y., Chen, W., & Poor, H. V. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2605239 · Cited by 95 · cited 1×
“…and Chen and Yang [18] investigated content caching in mobile devices to offload network traffic and analyzed the theoretical performance, respectively, while Zhi et al. [19], Wang et al. [20], and Bai et al. [21] proposed the schemes of content caching in mobile devices for reducing system costs.”
BackgroundModeling, Analysis, and Optimization of Coded Caching in Small-Cell Networks
Xu, X., & Tao, M. (2017) · IEEE Transactions on Communications · doi:10.1109/tcomm.2017.2706726 · Cited by 95 · cited 2×
“Bastug et al. [25], Yang et al. [26], Jiang et al. [27], Xu and Tao [28], and Wen et al. [29] focused on hierarchical BS caching in heterogeneous networks (HetNets), but did not consider the edge caching in mobile devices, mobile users’ social behavior and preference as well as the diversity of…”
BackgroundBackhaul-Aware Caching Placement for Wireless Networks
Peng, X., Shen, J.-C., Zhang, J., & Letaief, K. B. (2014) · Globecom · doi:10.1109/glocom.2015.7417343 · Cited by 91
Edge Caching at Base Stations With Device-to-Device Offloading
Wang, W., Lan, R., Gu, J., Huang, A., Shan, H., & Zhang, Z. (2017) · IEEE Access · doi:10.1109/access.2017.2679198 · Cited by 91 · cited 2×
“[33] studied edge caching in BSs with D2D offloading where the cached content in mobile devices is fixed, but did not involve the caching design and cooperation of mobile devices.”
BackgroundRandom Caching Based Cooperative Transmission in Heterogeneous Wireless Networks
Wen, W., Cui, Y., Zheng, F., Jin, S., & Jiang, Y. (2018) · IEEE Transactions on Communications · doi:10.1109/tcomm.2018.2808188 · Cited by 88
Distributed Caching and Small Cell Cooperation for Fast Content Delivery
Ao, W. C., & Psounis, K. (2015) · ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) · doi:10.1145/2746285.2746300 · Cited by 86 · cited 1×
“The studies in [9]–[13] proposed the strategies of collaborative caching in BSs to improve users’ QoS especially on minimizing the total access delay for satisfying mobile users’ content requests.”
BackgroundWireless Distributed Storage in Socially Enabled D2D Communications
Wang, L., Wu, H., & Han, Z. (2016) · IEEE Access · doi:10.1109/access.2016.2546685 · Cited by 55 · cited 1×
“In the content placement phase, the content cached in BSs are assumed to be coded with maximum distance separable (MDS) coding, in order to increase content diversity and improve the cooperation of content delivery among BSs [28], [39].”
BackgroundSelf-citationBackhaul-Aware Caching Placement for Wireless Networks
Peng, X., Shen, J.-C., Zhang, J., & Letaief, K. B. (2014) · Globecom · doi:10.1109/glocom.2014.7417343 · Cited by 53
An Exact Penalty Method for Binary Optimization Based on MPEC Formulation
Yuan, G., & Ghanem, B. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10795 · Cited by 52 · cited 6×
“Note that though the main idea of Algorithm 1 is similar to the proposed EPM in [41], Algorithm 1 is a more complex extension since it focuses on solving a biconvex optimization problem with 3-dimensional matrix variables while the proposed EPM in [41] aims to solve a bicon-vex optimization problem…”
BackgroundMethodInfluentialCodebook-Based Audio Feature Representation for Music Information Retrieval
Vaizman, Y., McFee, B., & Lanckriet, G. R. G. (2014) · IEEE/ACM Transactions on Audio Speech and Language Processing · doi:10.1109/taslp.2014.2337842 · Cited by 48 · cited 1×
“To exploit the similarity of the preference of users, we define a content factor C uv between users u and v , which is covered by calculating the Cosine Similarity of their preference as [35], [36] Larger value of C uv indicates that user u and user v have more common interests in content.”
MethodCaching Policy Optimization for D2D Communications by Learning User Preference
Chen, B., & Yang, C. (2017) · IEEE Vehicular Technology Conference · doi:10.1109/vtcspring.2017.8108572 · Cited by 48
Codebook based Audio Feature Representation for Music Information Retrieval
Vaizman, Y., McFee, B., Lanckriet, G. R. G., et al. (2016) · Cited by 42
Kanai, K., Muto, T., Katto, J., Yamamura, S., Furutono, T., Saito, T., Mikami, H., Kusachi, K., Tsuda, T., Kameyama, W., et al. (2016) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2016.2577238 · Cited by 41 · cited 2×
“The proposed cell caching in [4] and uncoded/coded FemtoCaching”
BackgroundHierarchical cooperative caching in mobile opportunistic social networks
Wang, Y., Wu, J., & Xiao, M. (2014) · Globecom · doi:10.1109/glocom.2014.7036843 · Cited by 34 · cited 1×
“Wang et al. [31] proposed a hierarchical cooperative caching scheme by dividing the buffer space into three components (i.e., self, friends, and strangers), but it only focused on the caching in mobile devices and did not consider BS caching.”
BackgroundOn the delay of geographical caching methods in two-tiered heterogeneous networks
Baştuǧ, E., Kountouris, M., Bennis, M., & Debbah, M. A. (2016) · IEEE International Workshop on Signal Processing Advances in Wireless Communications (SPAWC) · doi:10.1109/spawc.2016.7536893 · Cited by 34
User Prefix Caching for Average Playback Delay Reduction in Wireless Video Streaming
Hong, J., & Choi, W. (2015) · IEEE Transactions on Wireless Communications · doi:10.1109/twc.2015.2473171 · Cited by 32
Wang, X., Wang, H., Li, K., Yang, S., & Jiang, T. (2017) · IEEE International Conference on Sensing, Communication, and Networking (SECON) · doi:10.1109/sahcn.2017.7964925 · Cited by 22 · cited 4×
“Xender is a world-wide popular mobile application for D2D sharing, and mobile users can use it to share different types of content on a large diversity of mobile platforms (e.g., Android, iOS and Windows), instead of using 3G/4G cellular networks [37].”
BackgroundMethodInfluentialSelf-citationRandom caching based cooperative transmission in heterogeneous wireless networks
Wen, W., Cui, Y., Zheng, F., & Jin, S. (2017) · International Conference on Communications · doi:10.1109/icc.2017.7997306 · Cited by 21 · cited 1×
“Bastug et al. [25], Yang et al. [26], Jiang et al. [27], Xu and Tao [28], and Wen et al. [29] focused on hierarchical BS caching in heterogeneous networks (HetNets), but did not consider the edge caching in mobile devices, mobile users’ social behavior and preference as well as the diversity of…”
BackgroundHierarchically Social-Aware Incentivized Caching for D2D Communications
Zhi, W., Zhu, K., Zhang, Y., & Zhang, L. (2016) · IEEE International Conference on Parallel and Distributed Systems (ICPADS) · doi:10.1109/icpads.2016.0050 · Cited by 18
Spice: Socially-driven learning-based mobile media prefetching
Wu, C., Chen, X., Zhou, Y., Li, N., Fu, X., & Zhang, Y. (2016) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infocom.2016.7524568 · Cited by 15 · cited 1×
“The detailed social type of each pair of users can be measured by using social clustering methods such as the k -means grouping method in [37] and [38].”
Method
Cited by
Convergence of Edge Computing and Deep Learning: A Comprehensive Survey
Wang, X., Han, Y., Leung, V. C. M., Niyato, D., Yan, X., & Chen, X. (2020) · IEEE Communications Surveys & Tutorials · doi:10.1109/comst.2020.2970550 · Cited by 1,498
Self-citationIn-Edge AI: Intelligentizing Mobile Edge Computing, Caching and Communication by Federated Learning
Wang, X., Han, Y., Wang, C., Zhao, Q., Chen, X., & Chen, M. (2019) · IEEE Network · doi:10.1109/mnet.2019.1800286 · Cited by 1,030
“We capture Xender’s trace for one month (from 01/09/2016 to 30/09/2016), including 9,514 active mobile users, conveying 188,447 content files, and 2,107,100 content requests [13], of which the content popularity distribution can be well fitted by a Zipf distribution with ∂ = 1.”
MethodSelf-citationWang, X., Wang, C., Li, X., Leung, V. C. M., & Taleb, T. (2020) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.2986803 · Cited by 402
Self-citationWu, H., Wolter, K., Jiao, P., Deng, Y., Zhao, Y., & Xu, M. (2021) · IEEE Internet of Things Journal · doi:10.1109/jiot.2020.3033521 · Cited by 289
The Role of Caching in Future Communication Systems and Networks
Paschos, G. S., Iosifidis, G., Tao, M., Towsley, D., & Caire, G. (2018) · IEEE Journal on Selected Areas in Communications · doi:10.1109/jsac.2018.2844939 · Cited by 259
Metadata
- Authors
- Li, X., Wang, X., Wan, P.-J., Han, Z., & Leung, V. C. M.
- Affiliations
- University of British Columbia (CA)
- Tianjin University (CN)
- Illinois Institute of Technology (US)
- Kyung Hee University (KR)
- Venue
- IEEE Journal on Selected Areas in Communications
- Published
- 2018-08
- Volume
- 36
- Issue
- 8
- Pages
- 1768-1785
- ISSN
- 0733-8716 (ISSN-L)
- 1558-0008
- OpenAlex
- W2806446964
- Cited by
- 140
- References
- 48
- Citations by year
- 2026: 5 · 2025: 10 · 2024: 17 · 2023: 18 · 2022: 11 · 2021: 18 · 2020: 31 · 2019: 21 · 2018: 9
- FWCI
- 12.23
- Type
- journal article
- Language
- en
- Open access
- closed
- Licence
- Locations
- IEEE Journal on Selected Areas in Communications (publishedVersion)
- Funders
- China Scholarship Council
- Natural Sciences and Engineering Research Council of Canada (RGPIN-2014-06119, RGPAS-462031-2014)
- China NSFC (Youth) (61702364)
- National Natural Science Foundation of China (61529202)
- National Science Foundation (CNS-1717454, CNS-1731424, CNS-1702850, CNS-1646607, CNS-1526638)
- National Thousand Talents Plan (Youth) of China
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Caching and Content Delivery
- Physical Sciences › Computer Science › Computer Networks and Communications › IoT and Edge/Fog Computing
- Physical Sciences › Computer Science › Computer Networks and Communications › Age of Information Optimization
- Keywords
- device-to-device communication, cellular networks, traffic offloading, content caching, user preferences, network capacity, system cost minimization, large-scale optimization, base station
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.