Joint Optimization of Energy Consumption and Delay in Cloud-to-Thing Continuum

Unmanned aerial vehicles (UAVs) are considered a promising solution for carrying communications and computational facilities to increase the flexibility of cloud-to-thing continuum, where short-range and long-range wireless links are adopted to connect mobile devices to the fog node and the fog node to the remote data center, respectively. Most existing UAV-involved resource allocation algorithms focus mainly on the radio resource allocation problem, and much less attention has been paid to the allocation of computational resources. Moreover, the dynamic arrival of tasks and the queueing delay at each computation entity is usually neglected. In this paper, a joint optimization problem is formulated that takes the weighted sum of energy consumption and delay experienced by tasks as the objective function. Processing frequencies and transmission powers of mobile devices and the fog node are the decision variables in the problem. To solve this problem, three decision-making algorithms are presented. The first one is used to decide the UAV’s position. The processing frequency, transmission power, and task assignment results at mobile devices are determined by the second algorithm. The last one is adopted by the fog node to optimize its processing frequency and transmission power. A series of simulation experiments are conducted to evaluate the effectiveness of the proposed algorithms. Compared with the random task assignment scheme with fixed parameters, the combination of our three algorithms always perform much better for a wide range of parameter settings.

[1]  Walid Saad,et al.  Mobile Unmanned Aerial Vehicles (UAVs) for Energy-Efficient Internet of Things Communications , 2017, IEEE Transactions on Wireless Communications.

[2]  Inkyu Lee,et al.  UAV-Aided Wireless Communication Design with Propulsion Energy Constraint , 2018, 2018 IEEE International Conference on Communications (ICC).

[3]  Xiaoli Xu,et al.  Trajectory Design for Completion Time Minimization in UAV-Enabled Multicasting , 2018, IEEE Transactions on Wireless Communications.

[4]  Jun Zhang,et al.  Stochastic Joint Radio and Computational Resource Management for Multi-User Mobile-Edge Computing Systems , 2017, IEEE Transactions on Wireless Communications.

[5]  Rose Qingyang Hu,et al.  Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems , 2018, IEEE Journal on Selected Areas in Communications.

[6]  Min Dong,et al.  Resource Sharing of a Computing Access Point for Multi-User Mobile Cloud Offloading with Delay Constraints , 2017, IEEE Transactions on Mobile Computing.

[7]  Joonhyuk Kang,et al.  Mobile Edge Computing via a UAV-Mounted Cloudlet: Optimization of Bit Allocation and Path Planning , 2016, IEEE Transactions on Vehicular Technology.

[8]  Rui Zhang,et al.  Energy-Efficient UAV Communication With Trajectory Optimization , 2016, IEEE Transactions on Wireless Communications.

[9]  Tony Q. S. Quek,et al.  Offloading in Mobile Edge Computing: Task Allocation and Computational Frequency Scaling , 2017, IEEE Transactions on Communications.

[10]  Jun Cai,et al.  Distributed Multiuser Computation Offloading for Cloudlet-Based Mobile Cloud Computing: A Game-Theoretic Machine Learning Approach , 2018, IEEE Transactions on Vehicular Technology.

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

[12]  Qingqing Wu,et al.  Joint Trajectory and Communication Design for Multi-UAV Enabled Wireless Networks , 2017, IEEE Transactions on Wireless Communications.

[13]  Min Dong,et al.  Joint offloading and resource allocation for computation and communication in mobile cloud with computing access point , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[14]  Yongming Huang,et al.  Power-Efficient Communication in UAV-Aided Wireless Sensor Networks , 2018, IEEE Communications Letters.

[15]  Xu Chen,et al.  Chimera: An Energy-Efficient and Deadline-Aware Hybrid Edge Computing Framework for Vehicular Crowdsensing Applications , 2019, IEEE Internet of Things Journal.

[16]  Shuguang Cui,et al.  Joint offloading and computing optimization in wireless powered mobile-edge computing systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[17]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[18]  Mohamed-Slim Alouini,et al.  Modeling and Analysis of Cellular Networks Using Stochastic Geometry: A Tutorial , 2016, IEEE Communications Surveys & Tutorials.

[19]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[20]  Antonio Pascual-Iserte,et al.  Energy Efficiency in Latency-Constrained Application Offloading From Mobile Clients to Multiple Virtual Machines , 2018, IEEE Transactions on Signal Processing.

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

[22]  Tapani Ristaniemi,et al.  Multiobjective Optimization for Computation Offloading in Fog Computing , 2018, IEEE Internet of Things Journal.

[23]  Tao Jiang,et al.  Edge Computing Framework for Cooperative Video Processing in Multimedia IoT Systems , 2018, IEEE Transactions on Multimedia.

[24]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee , 2018, IEEE Transactions on Communications.

[25]  Victor C. M. Leung,et al.  UAV Trajectory Optimization for Data Offloading at the Edge of Multiple Cells , 2018, IEEE Transactions on Vehicular Technology.

[26]  Walid Saad,et al.  Optimal Transport Theory for Cell Association in UAV-Enabled Cellular Networks , 2017, IEEE Communications Letters.

[27]  Jin Chen,et al.  Unmanned Aerial Vehicle-Aided Communications: Joint Transmit Power and Trajectory Optimization , 2018, IEEE Wireless Communications Letters.

[28]  Miao Pan,et al.  Joint Radio and Computational Resource Allocation in IoT Fog Computing , 2018, IEEE Transactions on Vehicular Technology.