Joint Uplink/Downlink Optimization for Backhaul-Limited Mobile Cloud Computing With User Scheduling

Mobile cloud computing enables the offloading of computationally heavy applications, such as for gaming, object recognition or video processing, from mobile users (MUs) to cloudlet or cloud servers, which are connected to wireless access points, either directly or through finite-capacity backhaul links. In this paper, the design of a mobile cloud computing system is investigated by proposing the joint optimization of computing and communication resources with the aim of minimizing the energy required for offloading across all MUs under latency constraints at the application layer. The proposed design accounts for multiantenna uplink and downlink interfering transmissions, with or without cooperation on the downlink, along with the allocation of backhaul and computational resources and user selection. The resulting design optimization problems are nonconvex, and stationary solutions are computed by means of successive convex approximation techniques. Numerical results illustrate the advantages in terms of energy-latency tradeoff of the joint optimization of computing and communication resources, as well as the impact of system parameters, such as backhaul capacity, and of the network architecture.

[1]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[2]  Amos Lapidoth,et al.  Nearest neighbor decoding for additive non-Gaussian noise channels , 1996, IEEE Trans. Inf. Theory.

[3]  Thomas D. Burd,et al.  Processor design for portable systems , 1996, J. VLSI Signal Process..

[4]  David Tse,et al.  Fundamentals of Wireless Communication , 2005 .

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Ajay R. Mishra,et al.  Advanced Cellular Network Planning and Optimisation: 2G/2.5G/3G...Evolution to 4G , 2006 .

[7]  Arun Venkataramani,et al.  Energy consumption in mobile phones: a measurement study and implications for network applications , 2009, IMC '09.

[8]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[9]  Jukka K. Nurminen,et al.  Energy Efficiency of Mobile Clients in Cloud Computing , 2010, HotCloud.

[10]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[11]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.

[12]  Yung-Hsiang Lu,et al.  Cloud Computing for Mobile Users: Can Offloading Computation Save Energy? , 2010, Computer.

[13]  Sasu Tarkoma,et al.  Mobile search and the cloud: The benefits of offloading , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[14]  Aravind Srinivasan,et al.  Mobile Data Offloading through Opportunistic Communications and Social Participation , 2012, IEEE Transactions on Mobile Computing.

[15]  Dusit Niyato,et al.  A Dynamic Offloading Algorithm for Mobile Computing , 2012, IEEE Transactions on Wireless Communications.

[16]  Pan Hui,et al.  ThinkAir: Dynamic resource allocation and parallel execution in the cloud for mobile code offloading , 2012, 2012 Proceedings IEEE INFOCOM.

[17]  Haiyun Luo,et al.  Energy-Optimal Mobile Cloud Computing under Stochastic Wireless Channel , 2013, IEEE Transactions on Wireless Communications.

[18]  Sergio Barbarossa,et al.  Joint Optimization of Radio Resources and Code Partitioning in Mobile Cloud Computing , 2013, ArXiv.

[19]  Bharat K. Bhargava,et al.  A Survey of Computation Offloading for Mobile Systems , 2012, Mobile Networks and Applications.

[20]  Chonho Lee,et al.  A survey of mobile cloud computing: architecture, applications, and approaches , 2013, Wirel. Commun. Mob. Comput..

[21]  J. Wenny Rahayu,et al.  Mobile cloud computing: A survey , 2013, Future Gener. Comput. Syst..

[22]  Zhangdui Zhong,et al.  Challenges on wireless heterogeneous networks for mobile cloud computing , 2013, IEEE Wireless Communications.

[23]  Dusit Niyato,et al.  A Framework for Cooperative Resource Management in Mobile Cloud Computing , 2013, IEEE Journal on Selected Areas in Communications.

[24]  Francisco Facchinei,et al.  Parallel and Distributed Methods for Nonconvex Optimization-Part I: Theory , 2014 .

[25]  Rajkumar Buyya,et al.  Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges , 2014, IEEE Communications Surveys & Tutorials.

[26]  Sergio Barbarossa,et al.  On the impact of backhaul network on distributed cloud computing , 2014, 2014 IEEE Wireless Communications and Networking Conference Workshops (WCNCW).

[27]  Jorge E. F. Costa,et al.  Mobile Cloud Computing: Technologies, Services, and Applications , 2014 .

[28]  Xin Chen,et al.  Energy-Efficient Link Selection and Transmission Scheduling in Mobile Cloud Computing , 2014, IEEE Wireless Communications Letters.

[29]  Jeffrey G. Andrews,et al.  What Will 5G Be? , 2014, IEEE Journal on Selected Areas in Communications.

[30]  Antonio Pascual-Iserte,et al.  Joint scheduling of communication and computation resources in multiuser wireless application offloading , 2014, 2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communication (PIMRC).

[31]  A. Lozano,et al.  What Will 5 G Be ? , 2014 .

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

[33]  Zhisheng Niu,et al.  A Cooperative Scheduling Scheme of Local Cloud and Internet Cloud for Delay-Aware Mobile Cloud Computing , 2015, 2015 IEEE Globecom Workshops (GC Wkshps).

[34]  Mohamed Kamoun,et al.  Joint resource allocation and offloading strategies in cloud enabled cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[35]  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.

[36]  Sergio Barbarossa,et al.  Joint Optimization of Radio and Computational Resources for Multicell Mobile-Edge Computing , 2014, IEEE Transactions on Signal and Information Processing over Networks.

[37]  Yan Shi,et al.  Energy-optimal partial computation offloading using dynamic voltage scaling , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

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

[39]  Ke Zhang,et al.  Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks , 2016, IEEE Access.

[40]  Khaled Ben Letaief,et al.  Joint Subcarrier and CPU Time Allocation for Mobile Edge Computing , 2016, 2016 IEEE Global Communications Conference (GLOBECOM).

[41]  Stephen P. Boyd,et al.  Variations and extension of the convex–concave procedure , 2016 .

[42]  Osvaldo Simeone,et al.  Inter‐layer per‐mobile optimization of cloud mobile computing: a message‐passing approach , 2015, Trans. Emerg. Telecommun. Technol..

[43]  Kaibin Huang,et al.  Energy Efficient Mobile Cloud Computing Powered by Wireless Energy Transfer , 2015, IEEE Journal on Selected Areas in Communications.

[44]  Wei Chen,et al.  Smoothed $L_p$-Minimization for Green Cloud-RAN With User Admission Control , 2015, IEEE Journal on Selected Areas in Communications.

[45]  Martin Maier,et al.  The tactile internet: vision, recent progress, and open challenges , 2016, IEEE Communications Magazine.

[46]  Yusheng Ji,et al.  2016 Energy-Efficient Resource Allocation for Multi-User Mobile Edge Computing , 2016 .

[47]  Kaibin Huang,et al.  Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading , 2016, IEEE Transactions on Wireless Communications.

[48]  Xiangyi Chen,et al.  Learning to optimize: Training deep neural networks for wireless resource management , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[49]  Nikos D. Sidiropoulos,et al.  Learning to optimize: Training deep neural networks for wireless resource management , 2017, 2017 IEEE 18th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[50]  Francisco Facchinei,et al.  Parallel and Distributed Methods for Constrained Nonconvex Optimization-Part II: Applications in Communications and Machine Learning , 2017, IEEE Transactions on Signal Processing.

[51]  Bhaskar Krishnamachari,et al.  Hermes: Latency Optimal Task Assignment for Resource-constrained Mobile Computing , 2017, IEEE Transactions on Mobile Computing.

[52]  Francisco Facchinei,et al.  Parallel and Distributed Methods for Constrained Nonconvex Optimization—Part I: Theory , 2016, IEEE Transactions on Signal Processing.

[53]  Abdullah Gani,et al.  MobiCoRE: Mobile Device Based Cloudlet Resource Enhancement for Optimal Task Response , 2018, IEEE Transactions on Services Computing.