Optimal Throughput-Outage Analysis of Cache-Aided Wireless Multi-Hop D2D Networks

Cache-aided wireless device-to-device (D2D) networks have demonstrated more promising performance improvement for video distribution than conventional distribution methods; thus, understanding the fundamental scaling behavior of such networks is highly important. However, the existing scaling laws for multi-hop networks are not optimal even in the case of Zipf popularity distributions (gaps between upper and lower bounds are not constants); furthermore, there are no scaling law results for such networks for the more practical case of a Mandelbrot-Zipf (MZipf) popularity distribution. We thus in this work investigate the throughput-outage performance for cache-aided wireless D2D networks adopting multi-hop communications, with the MZipf popularity distribution for file requests and users distributed according to Poisson point process. We propose an achievable content caching and delivery scheme, and then analyze its performance. We obtain the optimal scaling law by showing that the achievable performance is tight to the proposed outer bound. Since the Zipf distribution is a special case of the MZipf distribution, the optimal scaling law for the networks considering the Zipf popularity distribution is also obtained, which closes the gap in literature.

[1]  A. Molisch,et al.  Throughput–Outage Analysis of Cache-Aided Wireless Multi-Hop D2D Networks , 2020, GLOBECOM 2020 - 2020 IEEE Global Communications Conference.

[2]  Neeraj Kumar,et al.  Device-to-device content caching techniques in 5G: A taxonomy, solutions, and challenges , 2020, Comput. Commun..

[3]  Frank H. P. Fitzek,et al.  Device-Enhanced MEC: Multi-Access Edge Computing (MEC) Aided by End Device Computation and Caching: A Survey , 2019, IEEE Access.

[4]  Ibtihal Ahmed,et al.  Video Transmission Using Device-to-Device Communications: A Survey , 2019, IEEE Access.

[5]  Nor Kamariah Noordin,et al.  A primer on design aspects, recent advances, and challenges in cellular device-to-device communication , 2019, Ad Hoc Networks.

[6]  Andreas F. Molisch,et al.  Individual Preference Aware Caching Policy Design in Wireless D2D Networks , 2019, IEEE Transactions on Wireless Communications.

[7]  Andreas F. Molisch,et al.  Throughput–Outage Analysis and Evaluation of Cache-Aided D2D Networks With Measured Popularity Distributions , 2019, IEEE Transactions on Wireless Communications.

[8]  Giuseppe Caire,et al.  On the Optimality of D2D Coded Caching With Uncoded Cache Placement and One-Shot Delivery , 2019, IEEE Transactions on Communications.

[9]  Andreas F. Molisch,et al.  Caching Policy and Cooperation Distance Design for Base Station-Assisted Wireless D2D Caching Networks: Throughput and Energy Efficiency Optimization and Tradeoff , 2018, IEEE Transactions on Wireless Communications.

[10]  Aylin Yener,et al.  Device-to-Device Coded Caching with Heterogeneous Cache Sizes , 2018, 2018 IEEE International Conference on Communications (ICC).

[11]  Mehdi Bennis,et al.  Inter-Cluster Cooperation for Wireless D2D Caching Networks , 2018, IEEE Transactions on Wireless Communications.

[12]  Andreas F. Molisch,et al.  Performance of Caching-Based D2D Video Distribution with Measured Popularity Distributions , 2018, 2019 IEEE Global Communications Conference (GLOBECOM).

[13]  Joongheon Kim,et al.  Wireless Video Caching and Dynamic Streaming Under Differentiated Quality Requirements , 2018, IEEE Journal on Selected Areas in Communications.

[14]  Zhu Han,et al.  Multi-Hop Cooperative Caching in Social IoT Using Matching Theory , 2018, IEEE Transactions on Wireless Communications.

[15]  Rick S. Blum,et al.  A Survey of Caching Techniques in Cellular Networks: Research Issues and Challenges in Content Placement and Delivery Strategies , 2018, IEEE Communications Surveys & Tutorials.

[16]  Huaiyu Dai,et al.  A Survey on Low Latency Towards 5G: RAN, Core Network and Caching Solutions , 2017, IEEE Communications Surveys & Tutorials.

[17]  Giuseppe Caire,et al.  Fundamental limits of distributed caching in multihop D2D wireless networks , 2017, 2017 IEEE International Symposium on Information Theory (ISIT).

[18]  Li Qiu,et al.  Popularity-aware caching increases the capacity of wireless networks , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[19]  Mustafa Cenk Gursoy,et al.  A delay-aware caching algorithm for wireless D2D caching networks , 2017, 2017 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[20]  Giuseppe Caire,et al.  Cache-Induced Hierarchical Cooperation in Wireless Device-to-Device Caching Networks , 2016, IEEE Transactions on Information Theory.

[21]  Zheng Chen,et al.  Probabilistic Caching in Wireless D2D Networks: Cache Hit Optimal Versus Throughput Optimal , 2016, IEEE Communications Letters.

[22]  Jeffrey G. Andrews,et al.  Spatially Correlated Content Caching for Device-to-Device Communications , 2016, IEEE Transactions on Wireless Communications.

[23]  Andreas F. Molisch,et al.  Cache-Enabled Device-to-Device Communications: Offloading Gain and Energy Cost , 2016, IEEE Transactions on Wireless Communications.

[24]  Mohammad Ali Maddah-Ali,et al.  Fundamental limits of cache-aided interference management , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).

[25]  Giuseppe Caire,et al.  Wireless Multihop Device-to-Device Caching Networks , 2015, IEEE Trans. Inf. Theory.

[26]  Aydin Sezgin,et al.  Fundamental limits of caching in D2D networks with secure delivery , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[27]  Edmund M. Yeh,et al.  Throughput and Delay Scaling of Content-Centric Ad Hoc and Heterogeneous Wireless Networks , 2015, IEEE/ACM Transactions on Networking.

[28]  Nei Kato,et al.  Device-to-Device Communication in LTE-Advanced Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[29]  Bartlomiej Blaszczyszyn,et al.  Optimal geographic caching in cellular networks , 2014, 2015 IEEE International Conference on Communications (ICC).

[30]  Giuseppe Caire,et al.  Caching Eliminates the Wireless Bottleneck in Video-Aware Wireless Networks , 2014, ArXiv.

[31]  Giuseppe Caire,et al.  Fundamental Limits of Caching in Wireless D2D Networks , 2014, IEEE Transactions on Information Theory.

[32]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[33]  Alexandros G. Dimakis,et al.  Scaling Behavior for Device-to-Device Communications With Distributed Caching , 2014, IEEE Transactions on Information Theory.

[34]  Giuseppe Caire,et al.  The Throughput-Outage Tradeoff of Wireless One-Hop Caching Networks , 2013, IEEE Transactions on Information Theory.

[35]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless Content Delivery Through Distributed Caching Helpers , 2013, IEEE Transactions on Information Theory.

[36]  Giuseppe Caire,et al.  Wireless Device-to-Device Caching Networks: Basic Principles and System Performance , 2013, IEEE Journal on Selected Areas in Communications.

[37]  Urs Niesen,et al.  Fundamental Limits of Caching , 2012, IEEE Transactions on Information Theory.

[38]  Alexandros G. Dimakis,et al.  Base-Station Assisted Device-to-Device Communications for High-Throughput Wireless Video Networks , 2013, IEEE Transactions on Wireless Communications.

[39]  Alexandros G. Dimakis,et al.  Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution , 2012, IEEE Communications Magazine.

[40]  Leandros Tassiulas,et al.  Asymptotic Laws for Joint Content Replication and Delivery in Wireless Networks , 2012, IEEE Transactions on Information Theory.

[41]  Jeffrey G. Andrews,et al.  A primer on spatial modeling and analysis in wireless networks , 2010, IEEE Communications Magazine.

[42]  Carl Wijting,et al.  Device-to-device communication as an underlay to LTE-advanced networks , 2009, IEEE Communications Magazine.

[43]  Mohamed Hefeeda,et al.  Traffic Modeling and Proportional Partial Caching for Peer-to-Peer Systems , 2008, IEEE/ACM Transactions on Networking.

[44]  Urs Niesen,et al.  The Balanced Unicast and Multicast Capacity Regions of Large Wireless Networks , 2008, IEEE Transactions on Information Theory.

[45]  Shahram Ghandeharizadeh,et al.  Cooperative caching techniques for continuous media in wireless home networks , 2008, Ambi-Sys '08.

[46]  R. Srikant,et al.  The Multicast Capacity of Large Multihop Wireless Networks , 2007, IEEE/ACM Transactions on Networking.

[47]  Massimo Franceschetti,et al.  Closing the Gap in the Capacity of Wireless Networks Via Percolation Theory , 2007, IEEE Transactions on Information Theory.

[48]  Ayfer Özgür,et al.  Hierarchical Cooperation Achieves Optimal Capacity Scaling in Ad Hoc Networks , 2006, IEEE Transactions on Information Theory.

[49]  Devavrat Shah,et al.  Optimal Throughput–Delay Scaling in Wireless Networks—Part II: Constant-Size Packets , 2006, IEEE Transactions on Information Theory.

[50]  Panganamala Ramana Kumar,et al.  Scaling Laws for Ad Hoc Wireless Networks: An Information Theoretic Approach , 2006, Found. Trends Netw..

[51]  Devavrat Shah,et al.  Optimal throughput-delay scaling in wireless networks - part I: the fluid model , 2006, IEEE Transactions on Information Theory.

[52]  PrabhakarBalaji,et al.  Optimal throughput-delay scaling in wireless networks , 2006 .

[53]  Panganamala Ramana Kumar,et al.  Capacity bounds for ad hoc and hybrid wireless networks , 2004, CCRV.

[54]  Shanshan Song,et al.  Placement of continuous media in wireless peer-to-peer networks , 2004, IEEE Transactions on Multimedia.

[55]  Guohong Cao,et al.  Supporting cooperative caching in ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[56]  Devavrat Shah,et al.  Throughput-delay trade-off in wireless networks , 2004, IEEE INFOCOM 2004.

[57]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[58]  Chita R. Das,et al.  Cooperative cache-based data access in ad hoc networks , 2004, Computer.

[59]  S. Shenker,et al.  Replication strategies in unstructured peer-to-peer networks , 2002, SIGCOMM '02.

[60]  Takahiro Hara,et al.  Effective replica allocation in ad hoc networks for improving data accessibility , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[61]  Qiang Li,et al.  D2D-Assisted Caching on Truncated Zipf Distribution , 2019, IEEE Access.

[62]  Jinhong Yuan,et al.  An Achievable Throughput Scaling Law of Wireless Device-to-Device Caching Networks With Distributed MIMO and Hierarchical Cooperations , 2018, IEEE Transactions on Wireless Communications.

[63]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[64]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .