Optimizing Social Welfare for Task Offloading in Mobile Edge Computing

While mobile applications are increasing in use and complexity, the computational constraints on mobile devices remain as the bottleneck for serving computation-intensive mobile applications. Mobile edge computing (MEC) provides a computing paradigm to serve the computational demands of such mobile applications by offloading the mobile devices' computational tasks to the edge servers. Double auction has been adopted in MEC to provide a mechanism to assign the tasks of mobile devices to the edge servers while considering the satisfaction level for both entities. We improve the double auction mechanism beyond prior research in MEC. Specifically, we construct a model to support the real-world practices in the pricing scheme of edge computing, such as that provided by Amazon, and to support the parallelizing and distributing of workloads to multiple edge servers. We propose an efficient mechanism to achieve the optimal social welfare by converting the allocation problem to a minimum cost flow problem. In addition to reaching the optimal social welfare in polynomial time computations, our proposed mechanism achieves individual rationality and strong balance budget.