logo

SCIENCE CHINA Information Sciences, Volume 60, Issue 6: 062302(2017) https://doi.org/10.1007/s11432-016-0391-2

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

More info
  • ReceivedOct 9, 2016
  • AcceptedDec 8, 2016
  • PublishedFeb 7, 2017

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.


Funded by

National Nature Science Foundation of China(61302108)

National Science and Technology Major Project(2015ZX03003004)


Acknowledgment

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).


References

[1] Ericsson. On the pulse of networked society. http://www.ericsson.com/mobility-report. 2016. Google Scholar

[2] Andrews J G, Claussen H, Dohler M, et al. Femtocells: past, present and future. IEEE J Sel Area Commun, 2012, 30: 497-508 CrossRef Google Scholar

[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. Google Scholar

[4] Saguna Networks. Saguna open-RAN. http://www.saguna.net/products/saguna-cods-open-ran. 2015. Google Scholar

[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. Google Scholar

[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. Google Scholar

[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. Google Scholar

[8] Zhang G Q, Tang M D, Cheng S Q, et al. P2P traffic optimization. Sci China Inf Sci, 2012, 55: 1475-1492 CrossRef Google Scholar

[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 CrossRef Google Scholar

[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. Google Scholar

[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-34 Google Scholar

[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. Google Scholar

[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. Google Scholar

[14] Huang X Q, Ansari N. Content caching and distribution in smart grid enabled wireless networks. IEEE Internet Things J, 2016, doi: 10-34 Google Scholar

[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. Google Scholar

[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 Google Scholar

[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 Google Scholar

[18] Wei Q, Choi C, Biermann T, et al. Optical mobile network. NTT DOCOMO Tech J, 2012, 14: 43-53 Google Scholar

[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. Google Scholar

[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 CrossRef Google Scholar

[21] Lai K, Baker M. Measuring link bandwidths using a deterministic model of packet delay. ACM SIGCOMM Comput Commun Rev, 2010, 30: 283-294 Google Scholar

[22] Liu R, Yin H, Cai X J, et al. Cooperative caching scheme for content oriented networking. IEEE Commun Lett, 2013, 17: 781-784 CrossRef Google Scholar

[23] Sahni S, Gonzalez T. P-complete approximation problems. J ACM, 1976, 23: 555-565 CrossRef Google Scholar

[24] Bertsekas D. Convex Optimization Theory. Belmont: Athena Scientific, 2009. 347--364. Google Scholar

[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. Google Scholar

[26] Zegura E W, Calvert K L, Bhattacharjee S. How to model an internetwork. In: Proceedings of International Conference on Computer Communications, San Francisco, 1996. 594--602. Google Scholar

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1       京公网安备11010102003388号