Max-Min Energy Balance in Wireless-Powered Hierarchical Fog-Cloud Computing Networks
Jingxian Liu, Ke Xiong, Derrick Wing Kwan Ng, Pingyi Fan, Zhangdui Zhong, Khaled B. Letaief
Abstract
This paper investigates the wireless-powered hierarchical fog-cloud computing networks, where multiple energy-constrained users harvest energy from a hybrid access point (HAP) firstly and then use their harvested energy to offload their computation tasks to fog/cloud servers via the HAP or compute their tasks locally. To pursue multi-user fairness, an optimization problem is formulated to maximize the minimal energy balance among all users by jointly optimizing time assignments, computation central processing unit (CPU) frequencies, and the computing mode selection. Since the problem is mixed-integer combinatorial non-convex, which is intractable, a generalized Benders decomposition (GBD)-based method is proposed, which guarantees the globally optimal solution. To release the high computational complexity of the proposed GBD-based method, a penalized successive convex approximation (P-SCA)-based algorithm is designed as an alternative to obtain a suboptimal solution with low computational complexity. Numerical results show that among different optimizable factors in the system, computing mode selection is the dominant one on affecting the system performance. Moreover, for each user, local computing is a better choice, if it is with relatively poor channel gain and small local computing delay. Otherwise, fog/cloud computing may be a better choice. Additionally, for the users with relatively high channel gains, if their local computing delays are less than those selecting fog computing, cloud computing should be a better choice.