Skip to main content
Log in

Joint Content-Mobility Priority Modeling for Cached Content Selection in D2D Networks

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

One key component for efficient opportunistic device-to-device (D2D) deployment is cache management. It determines which content to store opportunistic D2D communications. Existing solutions focus on the nature of content or mobility attributes, but most of them neglect their joint influence. Moreover, most solutions rely on a preloading phase, filling caches with content that the respective users may not consume, but that may be of interest to other nodes, and increasing traffic overhead in the core network. Further, a popular file may be a lousy candidate for opportunistic D2D because contact opportunities may not provide enough transfer capacity. To solve this issue, we propose a model that computes priority values based on both content and mobility attributes. Our approach considers only files that users have consumed, therefore eliminating a preloading phase. Using real-world and synthetic mobility traces, we compare our solution with Least Recently Stored replacement, as well as a state-of-the-art approach that also considers content and mobility attributes. Results show an increase in the global cache hit rate of almost 80% in scenarios that offer many files, and of around 420% in scenarios with a few users. The priority model generates 90% lower overhead in terms of the control bytes. We also apply our solution in a chunk-based adaptive video streaming application. We observe that our solution leads to higher video delivery ratios when compared to the baselines.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

Notes

  1. https://www.kaggle.com/datasnaek/youtube-new.

References

  1. Goian, H.S., Al-Jarrah, O.Y., Muhaidat, S., Al-Hammadi, Y., Yoo, P., Dianati, M.: Popularity-based video caching techniques for cache-enabled networks: a survey. IEEE Access 7, 27699–27719 (2019). https://doi.org/10.1109/ACCESS.2019.2898734

    Article  Google Scholar 

  2. Li, L., Zhao, G., Blum, R.S.: A survey of caching techniques in cellular networks: research issues and challenges in content placement and delivery strategies. IEEE Commun. Surv. Tutor. 20(3), 1710–1732 (2018). https://doi.org/10.1109/COMST.2018.2820021

    Article  Google Scholar 

  3. Wang, S., Zhang, X., Zhang, Y., Wang, L., Yang, J., Wang, W.: A survey on mobile edge networks: convergence of computing, caching and communications. IEEE Access 5, 6757–6779 (2017). https://doi.org/10.1109/ACCESS.2017.2685434

    Article  Google Scholar 

  4. Keränen, A., Ott, J., Kärkkäinen, T.: The ONE Simulator for DTN Protocol Evaluation. In: SIMUTools ’09. In: Proceedings of the 2nd international conference on simulation tools and techniques. ICST, New York, NY, USA (2009)

  5. Stockhammer, T.: Dynamic Adaptive Streaming over HTTP: Standards and Design Principles. In: Proceedings of the second annual ACM conference on multimedia systems, pp. 133–144. ACM (2011)

  6. Pang, Z., Sun, L., Wang, Z., Xie, Y., Yang, S.: Understanding performance of edge prefetching. MultiMedia modeling, pp. 527–539. Springer International Publishing, Cham (2017)

    Google Scholar 

  7. Scott, J., Gass, R., Crowcroft, J., Hui, P., Diot, C., Chaintreau, A.: CRAWDAD dataset cambridge/haggle (v. 2009-05-29). Downloaded from https://crawdad.org/cambridge/haggle/20090529 (2009)

  8. Eagle, N., Pentland, A.S.: CRAWDAD dataset mit/reality (v. 2005-07-01). Downloaded from https://crawdad.org/mit/reality/20050701 (2005)

  9. Reis, D.M., Lins, T.S., Nogueira, J.M.S., Mota, V.F.S.: Sharefile: Sharing content through device-to-device communication. In: 2018 IEEE symposium on computers and communications, ISCC 2018, Natal, Brazil, June 25-28, 2018, pp. 736–741. IEEE (2018). https://doi.org/10.1109/ISCC.2018.8538467

  10. Krishnan, S.S., Sitaraman, R.K.: Video stream quality impacts viewer behavior: Inferring causality using quasi-experimental designs. IEEE/ACM Trans. Netw. 21(6), 2001–2014 (2013). https://doi.org/10.1109/TNET.2013.2281542

    Article  Google Scholar 

  11. Wu, D., Liu, B., Yang, Q., Wang, R.: Social-aware cooperative caching mechanism in mobile social networks. J. Netw. Comput. Appl. 149, 102457 (2020). https://doi.org/10.1016/j.jnca.2019.102457

    Article  Google Scholar 

  12. Mota, V.F.S., Macedo, D.F., Ghamri-Doudane, Y., Nogueira, J.M.S.: On the feasibility of wifi offloading in urban areas: The paris case study. In: 2013 IFIP Wireless Days (WD), pp. 1–6 (2013)

  13. Vaca-Rubio, C., Gómez, G., Aguayo-Torres, M., López Martínez, F.: Statistical Characterization of the Chunk Size Distribution in DASH. In: XXXIV Simposio Nacional de la Unión Cientfica Internacional de Radio (URSI) (2019)

  14. Mota, V.F., Cunha, F.D., Macedo, D.F., Nogueira, J.M., Loureiro, A.A.: Protocols, mobility models and tools in opportunistic networks: a survey. Comput. Commun. 48, 5–19 (2014). https://doi.org/10.1016/j.comcom.2014.03.019

    Article  Google Scholar 

  15. Ali, A.S., Mahmoud, K.R., Naguib, K.M.: Optimal caching policy for wireless content delivery in d2d networks. J. Netw. Comput. Appl. 150, 102467 (2020). https://doi.org/10.1016/j.jnca.2019.102467

    Article  Google Scholar 

  16. Hosny, S., Eryilmaz, A., El Gamal, H.: Impact of user mobility on d2d caching networks. In: 2016 IEEE global communications conference (GLOBECOM), pp. 1–6 (2016). 10.1109/GLOCOM.2016.7841886

  17. Shan, G., Zhu, Q.: Sociality and mobility-based caching strategy for device-to-device communications underlying heterogeneous networks. IEEE Access 7, 53777–53791 (2019). https://doi.org/10.1109/ACCESS.2019.2912674

    Article  Google Scholar 

  18. Song, J., Choi, W.: Mobility-aware content placement for device-to-device caching systems. IEEE Trans. Wirel. Commun. 18(7), 3658–3668 (2019). https://doi.org/10.1109/TWC.2019.2916781

    Article  Google Scholar 

  19. Yuan, Z., Zhuang, W., Wei, X., Zhou, L.: Joint social-aware and mobility-aware caching in cooperative d2d. In: 2019 15th international wireless communications mobile computing conference (IWCMC), pp. 656–661 (2019). 10.1109/IWCMC.2019.8766729

  20. Zhang, W., Wu, D., Yang, W., Cai, Y.: Caching on the move: a user interest-driven caching strategy for d2d content sharing. IEEE Trans. Vehic. Technol. 68(3), 2958–2971 (2019). https://doi.org/10.1109/TVT.2019.2895682

    Article  Google Scholar 

Download references

Acknowledgements

This work received funds from the following Brazilian government agencies: Coordination for the Improvement of Higher Education Personnel (CAPES), National Council for Scientific and Technological Development (CNPq), Foundation for Research of the State of Espírito Santo (Fapes), and Foundation for Research of the State of Minas Gerais (Fapemig).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Vinicius F. Silva.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Silva, V.F., Mota, V.F.S., Macedo, D.F. et al. Joint Content-Mobility Priority Modeling for Cached Content Selection in D2D Networks. J Netw Syst Manage 29, 19 (2021). https://doi.org/10.1007/s10922-020-09569-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-020-09569-2

Keywords

Navigation