QoS-Aware Fog Computing Resource Allocation Using Feasibility-Finding Benders Decomposition

We investigate a joint offloading and resource allocation under a multi-layer cooperative fog and cloud computing architecture, aiming to minimize the total energy consumption of mobile devices while meeting users' QoS requirements, e.g., delay, security, and application compatibility. Due to the mutual coupling amongst offloading decision and resource allocation variables, the resulting optimization is a mixed integer non- linear programming problem that is NP-hard. Such problem often requires exponential time to find the optimal solution. In this work, we propose a distributed approach, namely feasibility-finding Benders decomposition (FFBD), that decomposes the original problem into a master problem for the offloading decision and subproblems for resource allocation. These (simpler) subproblems can be solved in parallel at fog nodes, thereby reducing both the complexity and the computational time. The numerical results show that the FFBD always returns the optimal solution of the problem with significantly less computation time (e.g., in comparing with the branch-and-bound method).