关键词: 代码卸载, 程序分割, 移动设备, 节约能耗, 最大流最小切

Abstract: The limited battery life is a big obstacle for the further growth of mobile devices, so a new dynamic application partitioning algorithm was proposed to minimize power consumption of mobile devices by offloading its computation to a remote resource-rich server. An Object Relation Graph (ORG) for such an application was set up, and then it was transformed into a network. By using network flow theory, the optimization problem of power consumption was transformed into the optimal bipartition problem of a flow network which can be partitioned by the max-flow min-cut algorithm. The simulation results show that the proposed algorithm can greatly save more energy than the existing algorithms, and better adapt to environment changes.

Key words: code offloading, application partitioning, mobile device, energy save, max-flow min-cut