Energy Saving of Mobile Devices Based on Component Migration and Replication in Pervasive Computing

  • Songqiao Han
  • Shensheng Zhang
  • Yong Zhang
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4159)


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.


Mobile Device Energy Saving Energy Cost Communication Cost Flow Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mark, W.: Some computer science issues in ubiquitous computing. Commun. ACM 36(7), 75–84 (1993)CrossRefGoogle Scholar
  2. 2.
    Satyanarayanan, M.: Avoiding dead batteries. IEEE Pervasive Computing 4(1), 2–3 (2005)CrossRefGoogle Scholar
  3. 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
  4. 4.
    Mazliza, O., Stephen, H.: Power conservation strategy for mobile computers using load sharing. SIGMOBILE Mob. Comput. Commun. Rev. 2(1), 44–51 (1998)CrossRefGoogle Scholar
  5. 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. 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
  7. 7.
    Chen, G., Kang, B.-T., Kandemir, M., Vijaykrishnan, N., Irwin, M.J., Chandramouli, R.: Studying energy trade offs in offloading computation/compilation in Java-enabled mobile devices. IEEE Transactions on Parallel and Distributed Systems 15(9), 795–809 (2004)CrossRefGoogle Scholar
  8. 8.
    Flinn, J., Satyanarayanan, M.: Managing battery lifetime with energy-aware adaptation. ACM Transactions on Computer Systems 22(2), 137–179 (2004)CrossRefGoogle Scholar
  9. 9.
    Lahiri, K., Raghunathan, A., Dey, S.: Efficient power profiling for battery-driven embedded system design. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems 23(6), 919–932 (2004)CrossRefGoogle Scholar
  10. 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. 11.
    Robert John, A.: A formal approach to software architecture, Ph.D Dissertation, Carnegie Mellon University, p. 231 (1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Songqiao Han
    • 1
  • Shensheng Zhang
    • 1
  • Yong Zhang
    • 1
  1. 1.Department of Computer Science and EngineeringShanghai Jiaotong UniversityShanghaiP.R. China

Personalised recommendations