DocumentCode
2042435
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
fYear
2012
fDate
17-19 April 2012
Firstpage
233
Lastpage
233
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Cyber-Physical Systems (ICCPS), 2012 IEEE/ACM Third International Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4673-1537-1
Type
conf
DOI
10.1109/ICCPS.2012.60
Filename
6197426
Link To Document