Title :
Poster Abstract: Mobile Application Partitioning for Improving Energy Efficient
Author :
Niu, Jianwei ; Gao, Yuhang ; Niu, Ruifang
Author_Institution :
Sch. of Comput. Sci. & Eng., Beihang Univ., Beijing, China
Abstract :
For resource-constraint devices, it is possible to save energy of mobile devices by offloading its computation to a remote server. Traditionally, the application partitioning is the key element of computation offloading. However, making a good partitioning needs to tradeoff the communication cost and computational cost. To address this problem, we propose Energy-Aware Dynamic Application Partitioning (EDAP). It first constructs the Weight Object Relation Graph (WORG) for a given java application program by using the static analysis and dynamic profiling techniques. Then, we transform the WORG into Energy Graph (EG) to minimize the energy consumption. By using the network flow theory, the optimization problem of energy consumption is transformed into the optimal bipartition problem of a flow network which can be partitioned by the max-flow min-cut algorithm.
Keywords :
Java; energy consumption; mobile computing; network theory (graphs); optimisation; power aware computing; program diagnostics; EDAP; Java application program; WORG; communication cost; computation offloading; computational cost; dynamic profiling technique; energy consumption; energy consumption minimization; energy efficiency; energy graph; energy saving; energy-aware dynamic application partitioning; max-flow min-cut algorithm; mobile application partitioning; mobile devices; network flow theory; optimal bipartition problem; optimization problem; remote server; resource-constraint devices; static analysis; weight object relation graph; Computational efficiency; Educational institutions; Energy consumption; Heuristic algorithms; Mobile handsets; Partitioning algorithms; Servers; application partitioning; computation offloading; energy saving; mobile device;
Conference_Titel :
Cyber-Physical Systems (ICCPS), 2012 IEEE/ACM Third International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-1537-1
DOI :
10.1109/ICCPS.2012.60