Computation Offloading and Resource Allocation in Wireless Cellular Networks With Mobile Edge Computing

Mobile edge computing has risen as a promising technology for augmenting the computational capabilities of mobile devices. Meanwhile, in-network caching has become a natural trend of the solution of handling exponentially increasing Internet traffic. The important issues in these two networking paradigms are computation offloading and content caching strategies, respectively. In order to jointly tackle these issues in wireless cellular networks with mobile edge computing, we formulate the computation offloading decision, resource allocation and content caching strategy as an optimization problem, considering the total revenue of the network. Furthermore, we transform the original problem into a convex problem and then decompose it in order to solve it in a distributed and efficient way. Finally, with recent advances in distributed convex optimization, we develop an alternating direction method of multipliers-based algorithm to solve the optimization problem. The effectiveness of the proposed scheme is demonstrated by simulation results with different system parameters.

[1]  Gaogang Xie,et al.  Video Delivery Performance of a Large-Scale VoD System and the Implications on Content Delivery , 2015, IEEE Transactions on Multimedia.

[2]  Alexandros G. Dimakis,et al.  FemtoCaching: Wireless video content delivery through distributed caching helpers , 2011, 2012 Proceedings IEEE INFOCOM.

[3]  Tao Li,et al.  A Framework for Partitioning and Execution of Data Stream Applications in Mobile Cloud Computing , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[4]  F. Richard Yu,et al.  Green Cognitive Mobile Networks With Small Cells for Multimedia Communications in the Smart Grid Environment , 2014, IEEE Transactions on Vehicular Technology.

[5]  Victor C. M. Leung,et al.  Distributed Virtual Resource Allocation in Small-Cell Networks With Full-Duplex Self-Backhauls and Virtualization , 2015, IEEE Transactions on Vehicular Technology.

[6]  Xi Zhang,et al.  Information-centric network function virtualization over 5g mobile wireless networks , 2015, IEEE Network.

[7]  Victor C. M. Leung,et al.  A new method to support UMTS/WLAN vertical handover using SCTP , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[8]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[9]  F. Richard Yu,et al.  Virtual Resource Allocation in Software-Defined Information-Centric Cellular Networks With Device-to-Device Communications and Imperfect CSI , 2016, IEEE Transactions on Vehicular Technology.

[10]  Philippe Robert,et al.  Impact of traffic mix on caching performance in a content-centric network , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[11]  Holger Claussen,et al.  Small cell backhaul: challenges and prospective solutions , 2015, EURASIP J. Wirel. Commun. Netw..

[12]  F. Richard Yu,et al.  Cloud computing meets mobile wireless communications in next generation cellular networks , 2014, IEEE Network.

[13]  George Pavlou,et al.  Cache "less for more" in information-centric networks (extended version) , 2013, Comput. Commun..

[14]  Catherine Rosenberg,et al.  Joint Resource Allocation and User Association for Heterogeneous Wireless Cellular Networks , 2013, IEEE Transactions on Wireless Communications.

[15]  F. Richard Yu,et al.  A Survey of Green Information-Centric Networking: Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[16]  Yuan-Cheng Lai,et al.  Time-and-Energy-Aware Computation Offloading in Handheld Devices to Coprocessors and Clouds , 2015, IEEE Systems Journal.

[17]  Byung-Gon Chun,et al.  CloneCloud: elastic execution between mobile device and cloud , 2011, EuroSys '11.

[18]  Xiaofei Wang,et al.  Cache in the air: exploiting content caching and delivery techniques for 5G systems , 2014, IEEE Communications Magazine.

[19]  Olli Mäkinen,et al.  Streaming at the Edge: Local Service Concepts Utilizing Mobile Edge Computing , 2015, NGMAST.

[20]  Marat Zhanikeev,et al.  A cloud visitation platform to facilitate cloud federation and fog computing , 2015, Computer.

[21]  Xu Li,et al.  Min Flow Rate Maximization for Software Defined Radio Access Networks , 2013, IEEE Journal on Selected Areas in Communications.

[22]  L. Tassiulas,et al.  An Iterative Double Auction Mechanism for Mobile Data Offloading , 2013 .

[23]  Antonio Pascual-Iserte,et al.  Optimization of Radio and Computational Resources for Energy Efficiency in Latency-Constrained Application Offloading , 2014, IEEE Transactions on Vehicular Technology.

[24]  Victor C. M. Leung,et al.  Performance Improvements of Mobile SCTP in Integrated Heterogeneous Wireless Networks , 2007, IEEE Transactions on Wireless Communications.

[25]  Guna Seetharaman,et al.  Incident-Supporting Visual Cloud Computing Utilizing Software-Defined Networking , 2017, IEEE Transactions on Circuits and Systems for Video Technology.

[26]  Anke Schmeink,et al.  Optimality of Dual Methods for Discrete Multiuser Multicarrier Resource Allocation Problems , 2012, IEEE Transactions on Wireless Communications.

[27]  F. Richard Yu,et al.  Industrial Internet: A Survey on the Enabling Technologies, Applications, and Challenges , 2017, IEEE Communications Surveys & Tutorials.

[28]  Anumula Satheesh,et al.  Joint Cloud and Wireless Networks Operations in Mobile Cloud Computing Environments With Telecom Operator Cloud , 2016 .

[29]  Steve Uhlig,et al.  Optimal cache allocation for Content-Centric Networking , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[30]  Marco Fiore,et al.  To Cache or Not To Cache? , 2009, IEEE INFOCOM 2009.

[31]  Giuseppe Caire,et al.  User association and load balancing for cellular massive MIMO , 2014, 2014 Information Theory and Applications Workshop (ITA).

[32]  Albert Y. Zomaya,et al.  Computation Offloading for Service Workflow in Mobile Cloud Computing , 2015, IEEE Transactions on Parallel and Distributed Systems.

[33]  Sudip Misra,et al.  Assessment of the Suitability of Fog Computing in the Context of Internet of Things , 2018, IEEE Transactions on Cloud Computing.

[34]  Haipeng Yao,et al.  Big Data Analytics in Mobile Cellular Networks , 2016, IEEE Access.

[35]  Jiandong Li,et al.  Interference Mitigation for Femtocell Networks Via Adaptive Frequency Reuse , 2016, IEEE Transactions on Vehicular Technology.

[36]  Rajkumar Buyya,et al.  Cloud-Based Augmentation for Mobile Devices: Motivation, Taxonomies, and Open Challenges , 2013, IEEE Communications Surveys & Tutorials.

[37]  Yanghee Choi,et al.  WAVE: Popularity-based and collaborative in-network caching for content-oriented networks , 2012, 2012 Proceedings IEEE INFOCOM Workshops.

[38]  Leandros Tassiulas,et al.  A Double-Auction Mechanism for Mobile Data-Offloading Markets , 2015, IEEE/ACM Transactions on Networking.

[39]  F. Richard Yu,et al.  Energy-Efficient Resource Allocation for Heterogeneous Cognitive Radio Networks with Femtocells , 2012, IEEE Transactions on Wireless Communications.

[40]  Dapeng Wu,et al.  Rate-Distortion Optimized Cross-Layer Rate Control in Wireless Video Communication , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[41]  F. Richard Yu,et al.  Optimal Joint Session Admission Control in Integrated WLAN and CDMA Cellular Networks with Vertical Handoff , 2007, IEEE Transactions on Mobile Computing.

[42]  Wei-Peng Chen,et al.  Adaptive Resource Allocation for Interference Management in Small Cell Networks , 2015, IEEE Transactions on Communications.

[43]  Wenzhong Li,et al.  Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing , 2015, IEEE/ACM Transactions on Networking.

[44]  Marian Codreanu,et al.  Distributed Joint Resource and Routing Optimization in Wireless Sensor Networks via Alternating Direction Method of Multipliers , 2013, IEEE Transactions on Wireless Communications.

[45]  Peter Xiaoping Liu,et al.  When the Smart Grid Meets Energy-Efficient Communications: Green Wireless Cellular Networks Powered by the Smart Grid , 2012, IEEE Transactions on Wireless Communications.

[46]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.