Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee
Reads0
Chats0
TLDR
This paper tackles the computation offloading problem in a mixed fog/cloud system by jointly optimizing the offloading decisions and the allocation of computation resource, transmit power, and radio bandwidth while guaranteeing user fairness and maximum tolerable delay.Abstract:
Cooperation between the fog and the cloud in mobile cloud computing environments could offer improved offloading services to smart mobile user equipment (UE) with computation intensive tasks. In this paper, we tackle the computation offloading problem in a mixed fog/cloud system by jointly optimizing the offloading decisions and the allocation of computation resource, transmit power, and radio bandwidth while guaranteeing user fairness and maximum tolerable delay. This optimization problem is formulated to minimize the maximal weighted cost of delay and energy consumption (EC) among all UEs, which is a mixed-integer non-linear programming problem. Due to the NP-hardness of the problem, we propose a low-complexity suboptimal algorithm to solve it, where the offloading decisions are obtained via semidefinite relaxation and randomization, and the resource allocation is obtained using fractional programming theory and Lagrangian dual decomposition. Simulation results are presented to verify the convergence performance of our proposed algorithms and their achieved fairness among UEs, and the performance gains in terms of delay, EC, and the number of beneficial UEs over existing algorithms.read more
Citations
More filters
Journal ArticleDOI
Computation Rate Maximization in UAV-Enabled Wireless-Powered Mobile-Edge Computing Systems
TL;DR: In this paper, a UAV-enabled MEC wireless powered system is investigated under both partial and binary computation offloading modes, subject to the energy harvesting causal constraint and the UAV's speed constraint.
Posted Content
Computation Rate Maximization in UAV-Enabled Wireless Powered Mobile-Edge Computing Systems
TL;DR: Simulation results show that the proposed resource allocation schemes outperform other benchmark schemes and converge fast and have low computational complexity.
Journal ArticleDOI
Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks
TL;DR: A low-complexity algorithm with solving three subproblems iteratively of the sum power minimization problem via jointly optimizing user association, power control, computation capacity allocation, and location planning in a mobile edge computing (MEC) network with multiple unmanned aerial vehicles (UAVs).
Journal ArticleDOI
Computation Offloading and Resource Allocation in Vehicular Networks Based on Dual-Side Cost Minimization
TL;DR: This paper considers a cognitive vehicular network that uses the TVWS band, and forms a dual-side optimization problem, to minimize the cost of VTs and that of the MEC server at the same time, and designs an algorithm called DDORV to tackle the joint optimization problem.
Journal ArticleDOI
A survey on computation offloading modeling for edge computing
TL;DR: This work presents some important edge computing architectures and classify the previous works on computation offloading into different categories, and discusses some basic models such as channel model, computation and communication model, and energy harvesting model that have been proposed in offloading modeling.
References
More filters
Journal ArticleDOI
Edge Computing: Vision and Challenges
TL;DR: The definition of edge computing is introduced, followed by several case studies, ranging from cloud offloading to smart home and city, as well as collaborative edge to materialize the concept of edge Computing.
Journal ArticleDOI
The Case for VM-Based Cloudlets in Mobile Computing
TL;DR: The results from a proof-of-concept prototype suggest that VM technology can indeed help meet the need for rapid customization of infrastructure for diverse applications, and this article discusses the technical obstacles to these transformations and proposes a new architecture for overcoming them.
Journal ArticleDOI
On Nonlinear Fractional Programming
TL;DR: In this paper, an algorithm for fractional programming with nonlinear as well as linear terms in the numerator and denominator is presented. But the algorithm is based on a theorem by Jagannathan Jagannathy, R. 1966.
Proceedings ArticleDOI
MAUI: making smartphones last longer with code offload
Eduardo Cuervo,Aruna Balasubramanian,Dae-Ki Cho,Alec Wolman,Stefan Saroiu,Ranveer Chandra,Paramvir Bahl +6 more
TL;DR: MAUI supports fine-grained code offload to maximize energy savings with minimal burden on the programmer, and decides at run-time which methods should be remotely executed, driven by an optimization engine that achieves the best energy savings possible under the mobile device's current connectivity constrains.
Journal ArticleDOI
Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting Devices
TL;DR: In this paper, a low-complexity online algorithm is proposed, namely, the Lyapunov optimization-based dynamic computation offloading algorithm, which jointly decides the offloading decision, the CPU-cycle frequencies for mobile execution, and the transmit power for computing offloading.
Related Papers (5)
Mobile Edge Computing: A Survey on Architecture and Computation Offloading
Pavel Mach,Zdenek Becvar +1 more