Joint Minimization of Wired and Wireless Traffic for Content Delivery by Multicast Pushing

As more mobile users become subscribers of content services, their subscribed content can be directly pushed from the content provider into the user equipment after the content is generated. In current and future network paradigms, a joint wired and wireless transmission design for this pushing is needed to guarantee the user experience without the extra deployment of communication infrastructures or consumption of resources. In this paper, we investigate a joint wired and wireless content delivery system that incorporates wired and wireless multicast. The users in the same group are served by wireless multicast from a base station (BS), while the BSs of the same content form a multicast tree in a backbone wired network. The sum of wired and wireless traffic is minimized by a joint design of user grouping, subchannel allocation, wired routing, and wired link usage. Exploiting the monotonicity of wired and wireless traffic with regard to the wired hop count, the original problem is converted for searching the optimal hop count vector that achieves the minimum sum of both types of traffic, which is solved by a monotonic optimization (MO)-based iterative algorithm. Compared with existing schemes and according to the numerical results, a reduction in total traffic of 43% can be achieved by our approach.

[1]  Ying Jun Zhang,et al.  Monotonic Optimization in Communication and Networking Systems , 2013, Found. Trends Netw..

[2]  Xiaodong Wang,et al.  Coordinated Scheduling and Power Allocation in Downlink Multicell OFDMA Networks , 2009, IEEE Transactions on Vehicular Technology.

[3]  Dan Wang,et al.  Sponsoring content: Motivation and pitfalls for content service providers , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[4]  Xianfu Chen,et al.  Energy-Efficiency Oriented Traffic Offloading in Wireless Networks: A Brief Survey and a Learning Approach for Heterogeneous Cellular Networks , 2015, IEEE Journal on Selected Areas in Communications.

[5]  Jian Xu,et al.  Adaptive Resource Allocation for MIMO-OFDM Based Wireless Multicast Systems , 2010, IEEE Transactions on Broadcasting.

[6]  Yueming Cai,et al.  Joint Traffic Scheduling and Resource Allocations for Traffic Offloading With Secrecy Provisioning , 2017, IEEE Transactions on Vehicular Technology.

[7]  Ellen Zegura,et al.  Generation and Analysis of Random Graphs to Model Internetworks , 1994 .

[8]  Xinbing Wang,et al.  On content-centric wireless delivery networks , 2014, IEEE Wireless Communications.

[9]  Deniz Gündüz,et al.  Learning-based optimization of cache content in a small cell base station , 2014, 2014 IEEE International Conference on Communications (ICC).

[10]  Mehdi Bennis,et al.  Living on the edge: The role of proactive caching in 5G wireless networks , 2014, IEEE Communications Magazine.

[11]  Gordon P. Wright,et al.  Technical Note - A General Inner Approximation Algorithm for Nonconvex Mathematical Programs , 1978, Oper. Res..

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

[13]  Ning Ge,et al.  Non-Orthogonal Multiple Access Based Integrated Terrestrial-Satellite Networks , 2017, IEEE Journal on Selected Areas in Communications.

[14]  George K. Karagiannidis,et al.  Backhaul-Aware Joint Traffic Offloading and Time Fraction Allocation for 5G HetNets , 2016, IEEE Transactions on Vehicular Technology.

[15]  Ning Wang,et al.  An overview of routing optimization for internet traffic engineering , 2008, IEEE Communications Surveys & Tutorials.

[16]  Peter Slavík.  A Tight Analysis of the Greedy Algorithm for Set Cover , 1997, J. Algorithms.

[17]  Jiangzhou Wang,et al.  When ICN meets C-RAN for HetNets: an SDN approach , 2015, IEEE Communications Magazine.

[18]  Murali S. Kodialam,et al.  Online multicast routing with bandwidth guarantees: a new approach using multicast network flow , 2003, TNET.

[19]  Honggang Wang,et al.  Multimedia Traffic Placement under 5G radio access techniques in indoor environments , 2015, 2015 IEEE International Conference on Communications (ICC).

[20]  Xuemin Shen,et al.  Energy-Aware Traffic Offloading for Green Heterogeneous Networks , 2016, IEEE Journal on Selected Areas in Communications.

[21]  Konstantinos Poularakis,et al.  Exploiting Caching and Multicast for 5G Wireless Networks , 2016, IEEE Transactions on Wireless Communications.

[22]  Hamid Aghvami,et al.  A survey on mobile data offloading: technical and business perspectives , 2013, IEEE Wireless Communications.

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

[24]  Urs Niesen,et al.  Fundamental Limits of Caching , 2014, IEEE Trans. Inf. Theory.

[25]  Wei Yu,et al.  Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN , 2015, IEEE Transactions on Wireless Communications.

[26]  Andres Garcia-Saavedra,et al.  WizHaul: On the Centralization Degree of Cloud RAN Next Generation Fronthaul , 2018, IEEE Transactions on Mobile Computing.

[27]  Christos V. Verikoukis,et al.  Backhaul-Aware User Association in FiWi Enhanced LTE-A Heterogeneous Networks , 2015, IEEE Transactions on Wireless Communications.

[28]  Ning Wang,et al.  Traffic Engineered Multicast Content Delivery Without MPLS Overlay , 2007, IEEE Transactions on Multimedia.

[29]  Jianhua Lu,et al.  Cooperative Multigroup Multicast Transmission in Integrated Terrestrial-Satellite Networks , 2018, IEEE Journal on Selected Areas in Communications.

[30]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[31]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[32]  Zhu Han,et al.  Machine Learning Paradigms for Next-Generation Wireless Networks , 2017, IEEE Wireless Communications.

[33]  Konstantinos Poularakis,et al.  Approximation Algorithms for Mobile Data Caching in Small Cell Networks , 2014, IEEE Transactions on Communications.

[34]  Jamie S. Evans,et al.  Low-Complexity Distributed Algorithms for Spectrum Balancing in Multi-User DSL Networks , 2006, 2006 IEEE International Conference on Communications.

[35]  Abraham O. Fapojuwo,et al.  Analysis of Spectrum Efficiency and Energy Efficiency of Heterogeneous Wireless Networks With Intra-/Inter-RAT Offloading , 2015, IEEE Transactions on Vehicular Technology.

[36]  H. Vincent Poor,et al.  Multicast Pushing With Content Request Delay Information , 2018, IEEE Transactions on Communications.

[37]  Nazim Agoulmine,et al.  A Comprehensive Survey on Offload Techniques and Management in Wireless Access and Core Networks , 2015, IEEE Communications Surveys & Tutorials.

[38]  Jim Kurose,et al.  Computer Networking: A Top-Down Approach , 1999 .

[39]  Ning Wang,et al.  An efficient algorithm for group multicast routing with bandwidth reservation , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[40]  Min Sheng,et al.  Learning-Based Content Caching and Sharing for Wireless Networks , 2017, IEEE Transactions on Communications.

[41]  Jianhua Lu,et al.  Joint Wired and Wireless Traffic Minimization for Energy-Efficient Content Delivery Networks , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[42]  Gang Peng,et al.  CDN: Content Distribution Network , 2004, ArXiv.