Computation Offloading for Mobile-Edge Computing with Maximum Flow Minimum Cut

Due1 to the constraints of size and weight, mobile terminals are limited by processing power, memory capacity, network connectivity and battery capacity. Therefore, how to expand the resources of mobile terminals has become an urgent problem. The mobile-edge computation offloading is an effective way to extend the battery life of mobile intelligent terminals by performing some application calculations on remote servers. However, the segmentation of computing programs is a precondition for mobile-edge computation offloading. In this paper, we discuss the segmentation problem of computation offloading based on maximum flow minimum cut and propose an optimal segmentation algorithm for mobile applications. First, the network flow graph model of application is defined. Based on the label propagation theory, the sub-graphs are divided and the network graph is simplified by compression and merge. Finally, the optimal solution is obtained according to the maximum flow algorithm. Experiments show that the algorithm have a better effect on programs with high degree of function coupling.