Cost-Aware Resource Allocation for Fog-Cloud Computing Systems

As a complement to cloud computing, fog computing can offer many benefits in terms of avoiding the long wide-area network (WAN) propagation delay and relieving the network bandwidth burden by providing local services to nearby end users, resulting in a reduced revenue loss associated with the WAN propagation delay and network bandwidth cost for a cloud provider. However, serving the requests of end-users would lead to additional energy costs for fog devices, thus the could provider must compensate fog devices for their losses. In this paper, we investigate the problem of minimizing the total cost of a cloud provider without sacrificing the interests of fog devices. To be specific, we first formulate a total cost minimization problem for the cloud provider, where the cost consists of four parts, namely the energy cost of data centers, network bandwidth cost, revenue loss associated with WAN propagation delay, and the economic compensation paid to fog devices. Note that the formulated problem is a large-scale mixed integer linear programming, which is in general NP-hard. To solve the problem efficiently, a distributed heuristic algorithm is designed based on Proximal Jacobian Alternating Direction Method of Multipliers (ADMM), which determines the number of active fog devices, workload allocation, and the number of active servers in each cloud data center. Extensive simulation results show the effectiveness of the designed heuristic algorithm.