Energy Saving of Mobile Devices Based on Component Migration and Replication in Pervasive Computing
Energy is a vital resource in pervasive computing. Remote execution, a static approach to energy saving of mobile devices, is not applicable to the constantly varying environment in pervasive computing. This paper presents a dynamic software configuration approach to minimizing energy consumption by moving or/and replicating the appropriate components of an application among the machines. After analyzing three types of energy costs of the distributed applications, we set up a math optimization model of energy consumption. Based on the graph theory, the optimization problem of energy cost can be transformed into the Min-cut problem of a cost graph. Then, we propose two novel optimal software allocation algorithms for saving power. The first makes use of component migration to reasonably allocate the components among the machines at runtime, and the second is to replicate some components among machines to further save more energy than component migration. The simulations reveal that the two proposed algorithms can effectively save energy of mobile devices, and obtain better performance than the previous approaches in most of cases.
KeywordsMobile Device Energy Saving Energy Cost Communication Cost Flow Network
Unable to display preview. Download preview PDF.
- 3.Rudenko, A., Reiher, P., Popek, G.J., Kuenning, G.H.: Remote processing framework for portable computer power saving. In: Proc. of the ACM Symposium on Applied Computing, San Antonio, TX, USA, pp. 365–372 (1999)Google Scholar
- 5.Zhiyuan, L., Cheng, W., Rong, X.: Computation offloading to save energy on handheld devices: a partition scheme. In: Proc. of international Conf. on Compilers, architecture, and synthesis for embedded systems, Atlanta, Georgia, USA, pp. 238–246 (2001)Google Scholar
- 6.Zhiyuan, L., Cheng, W., Rong, X.: Task Allocation for Distributed Multimedia Processing on Wirelessly Networked Handheld Devices. In: Proc. of 16th International Symposium on Parallel and Distributed Processing (2002)Google Scholar
- 10.Han, S., Zhang, S., Zhang, Y.: A Generic Software Partitioning Algorithm for Pervasive Computing. In: The International Conference on Wireless Algorithms, Xi’an, China (2006)Google Scholar
- 11.Robert John, A.: A formal approach to software architecture, Ph.D Dissertation, Carnegie Mellon University, p. 231 (1997)Google Scholar