Springer Nature is making Coronavirus research free. View research | View latest news | Sign up for updates

Real-world traffic analysis and joint caching and scheduling for in-RAN caching networks

  • 93 Accesses

  • 8 Citations

Abstract

This paper analyzes the traffic of a current LTE network in China and investigates the joint optimization of content object caching and scheduling for in-radio access network (RAN) caches. Cooperative caching has been well recognized as a way of unleashing the ultimate potential of in-RAN caches, yet its feasibility is still unexplored. Moreover, content object caching and scheduling are two key issues for cache deployment, which are usually jointly considered and resolved. However, they are triggered by different events with different time granularities. Therefore, on the basis of the real-world dataset, the feasibility of in-RAN cooperative caching is proved from aspects of network topology, traffic load difference among small base stations (SBSs) and correlation analysis of content objects requested at different SBSs. Then, it is verified that different time scales should be considered in making content object caching and scheduling decisions. To exploit in-RAN cooperative caching while meeting the time scale requirement in making caching and scheduling decisions, an optimization problem is constructed considering practical transmission constraints in wireless and backhaul. It is proved to be a quadratic assignment problem, and then, a joint caching, and wireless and backhaul scheduling algorithm is proposed based on Lagrangian relaxation and decomposition, and hastening branch and bound. The performance of the proposed algorithm is evaluated based on the real-world dataset. Results depict the relationship among the cache capacity, the number of SBSs, the connection probability of SBSs and the objective performance, and show that the proposed algorithm can achieve better performance, compared with the existing algorithms.

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

References

  1. 1

    Ericsson. On the pulse of networked society. http://www.ericsson.com/mobility-report. 2016

  2. 2

    Andrews J G, Claussen H, Dohler M, et al. Femtocells: past, present and future. IEEE J Sel Area Commun, 2012, 30: 497–508

  3. 3

    Altobridge debuts Intel-based network edge small cells caching solution. http://www.mobileeurope.co.uk/press-wire/altobridge-debuts-intel-based-hierarchical-network-edge-caching-solution. 2013

  4. 4

    Saguna Networks. Saguna open-RAN. http://www.saguna.net/products/saguna-cods-open-ran. 2015

  5. 5

    Imbrenda C, Muscariello L, Rossi D. Analyzing cacheable traffic in ISP access networks for micro CDN applications via content-centric networking. In: Proceedings of the 1st ACM Conference on Information-Centric Networking, Paris, 2014. 57–66

  6. 6

    Saroiu S, Gummadi K P, Dunn R J, et al. An analysis of Internet content delivery systems. In: Proceedings of the 5th Symposium on Operating Systems Design and Implementation. New York: ACM, 2002, 36: 315–327

  7. 7

    Pathan A, Buyya R. A taxonomy and survey of content delivery networks. Technical Report, GRIDS-TR-2007-4. Grid Computing and Distributed Systems Laboratory, The University of Melbourne. 2007

  8. 8

    Zhang G Q, Tang M D, Cheng S Q, et al. P2P traffic optimization. Sci China Inf Sci, 2012, 55: 1475–1492

  9. 9

    Erman J, Gerber A, Hajiaghayi M, et al. To cache or not to cache: the 3G case. IEEE Internet Comput, 2011, 15: 27–34

  10. 10

    Woo S, Jeong E, Park S, et al. Comparison of caching strategies in modern cellular backhaul networks. In: Proceedings of ACM International Conference on Mobile Systems, Applications, and Services, Taipei, 2013. 319–332

  11. 11

    Li H J, Yang C, Huang X Q, et al. Cooperative RAN caching based on local altruistic game for single and joint transmissions. IEEE Commun Lett, 2016, doi: 10.1109/LCOMM.2016.2635637

  12. 12

    Ahlehagh H, Dey S. Video caching in radio access network: impact on delay and capacity. In: Proceedings of IEEE Wireless Communications and Networking Conference, Shanghai, 2012. 2276–2281

  13. 13

    Li H J, Hu D, Ci S. iCacheOS: In-RAN caches orchestration strategy through content joint wireless and backhaul routing in small-cell networks. In: Proceedings of IEEE Global Communications Conference, San Diego, 2015. 1–7

  14. 14

    Huang X Q, Ansari N. Content caching and distribution in smart grid enabled wireless networks. IEEE Internet Things J, 2016, doi: 10.1109/JIOT.2016.2577701

  15. 15

    Huang X Q, Ansari N. Content caching and user scheduling in heterogeneous wireless networks. In: Proceedings of IEEE Global Communications Conference, Washington DC, 2016

  16. 16

    Dehghan M, Seetharam A, Jiang B, et al. On the complexity of optimal routing and content caching in heterogeneous networks. IEEE Comput Commun, 2015, 75: 11–15

  17. 17

    Arvidsson A, Mihly A, Westberg L. Optimised local caching in cellular mobile networks. Computer Netw: Int J Comput Telecommun Netw, 2011, 55: 4101–4111

  18. 18

    Wei Q, Choi C, Biermann T, et al. Optical mobile network. NTT DOCOMO Tech J, 2012, 14: 43–53

  19. 19

    3GPP. Evolved universal terrestrial radio access (E-UTRA); radio resource control (RRC) protocol specification. TR 36.331. http://www.3gpp.org/DynaReport/36331.htm. 2014

  20. 20

    Li H J, Xu X D, Hu D, et al. Clustering strategy based on graph method and power control for frequency resource management in femtocell and macrocell overlaid system. IEEE J Commun Netw, 2011, 13: 664–677

  21. 21

    Lai K, Baker M. Measuring link bandwidths using a deterministic model of packet delay. ACM SIGCOMM Comput Commun Rev, 2010, 30: 283–294

  22. 22

    Liu R, Yin H, Cai X J, et al. Cooperative caching scheme for content oriented networking. IEEE Commun Lett, 2013, 17: 781–784

  23. 23

    Sahni S, Gonzalez T. P-complete approximation problems. J ACM, 1976, 23: 555–565

  24. 24

    Bertsekas D. Convex Optimization Theory. Belmont: Athena Scientific, 2009. 347–364

  25. 25

    Li H J, Wang Z J, Hu D. Joint wireless and backhaul load balancing in cooperative caches enabled small-cell networks. In: Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Hong Kong, 2015. 1889–1894

  26. 26

    Zegura EW, Calvert K L, Bhattacharjee S. How to model an internetwork. In: Proceedings of International Conference on Computer Communications, San Francisco, 1996. 594–602

Download references

Acknowledgments

This work was supported by National Nature Science Foundation of China (Grant No. 61302108) and National Science and Technology Major Project (Grant No. 2015ZX03003004).

Author information

Correspondence to Hongjia Li.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Wang, Z., Li, H. & Xu, Z. Real-world traffic analysis and joint caching and scheduling for in-RAN caching networks. Sci. China Inf. Sci. 60, 062302 (2017). https://doi.org/10.1007/s11432-016-0391-2

Download citation

Keywords

  • 5G
  • mobile edge caching
  • mobile traffic analysis
  • optimization
  • cooperative caching
  • 062302