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.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Ericsson. On the pulse of networked society. http://www.ericsson.com/mobility-report. 2016
Andrews J G, Claussen H, Dohler M, et al. Femtocells: past, present and future. IEEE J Sel Area Commun, 2012, 30: 497–508
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
Saguna Networks. Saguna open-RAN. http://www.saguna.net/products/saguna-cods-open-ran. 2015
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
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
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
Zhang G Q, Tang M D, Cheng S Q, et al. P2P traffic optimization. Sci China Inf Sci, 2012, 55: 1475–1492
Erman J, Gerber A, Hajiaghayi M, et al. To cache or not to cache: the 3G case. IEEE Internet Comput, 2011, 15: 27–34
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
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
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
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
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
Huang X Q, Ansari N. Content caching and user scheduling in heterogeneous wireless networks. In: Proceedings of IEEE Global Communications Conference, Washington DC, 2016
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
Arvidsson A, Mihly A, Westberg L. Optimised local caching in cellular mobile networks. Computer Netw: Int J Comput Telecommun Netw, 2011, 55: 4101–4111
Wei Q, Choi C, Biermann T, et al. Optical mobile network. NTT DOCOMO Tech J, 2012, 14: 43–53
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
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
Lai K, Baker M. Measuring link bandwidths using a deterministic model of packet delay. ACM SIGCOMM Comput Commun Rev, 2010, 30: 283–294
Liu R, Yin H, Cai X J, et al. Cooperative caching scheme for content oriented networking. IEEE Commun Lett, 2013, 17: 781–784
Sahni S, Gonzalez T. P-complete approximation problems. J ACM, 1976, 23: 555–565
Bertsekas D. Convex Optimization Theory. Belmont: Athena Scientific, 2009. 347–364
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
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
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
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11432-016-0391-2