skip to main content
research-article

An energy-aware framework for dynamic software management in mobile computing systems

Published:08 May 2008Publication History
Skip Abstract Section

Abstract

Energy efficiency has become a very important and challenging issue for resource-constrained mobile computers. In this article, we propose a novel dynamic software management (DSOM) framework to improve battery utilization. We have designed and implemented a DSOM module in user space, independent of the operating system (OS), which explores quality-of-service (QoS) adaptation to reduce system energy and employs a priority-based preemption policy for multiple applications to avoid competition for limited energy resources. Software energy macromodels for mobile applications are employed to predict energy demand at each QoS level, so that the DSOM module is able to select the best possible trade-off between energy conservation and application QoS; it also honors the priority desired by the user. Our experimental results for some mobile applications (video player, speech recognizer, voice-over-IP) show that this approach can meet user-specified task-oriented goals and significantly improve battery utilization.

References

  1. Agilent. Agilent IntuiLink software. http://www.testequipmentdepot.com/hp/IntuiLinkSoft-ware.htm.Google ScholarGoogle Scholar
  2. Bavier, A., Montz, A., and Peterson, L. 1998. Predicting MPEG execution times. In Proceedings of the International Conference on Measurement & Modeling of Computer Systems. 131--140. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Benini, L., Kandemir, M., and Ramanujam, J., Eds. 2003. Compilers and Operating Systems for Low Power. Kluwer Academic Publ., Norwell, MA. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Bharghavan, V. and Gupta, V. 1997. A framework for application adaptation in mobile computing environments. In Proceedings of the Computer Software & Application Conference. 573--579. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Chakraborty, S. and Yau, D. K. Y. 2002. Predicting energy consumption of MPEG video playback on handhelds. In Proceedings of the International Conference Multimedia & Expo. 317--320.Google ScholarGoogle Scholar
  6. Chandrakasan, A. P., Bowhill, W. J., and Fox, F. 2000. Design of High-Performance Microprocessor Circuits. Wiley-IEEE Press, New York. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chang, F. and Karamcheti, V. 2001. A framework for automatic adaptation of tunable distributed applications. Cluster Comput. 4, 1 (May), 49--62. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Choi, I., Shim, H., and Chang, N. 2002. Low-power color TFT LCD display for handheld embedded systems. In Proceedings of the International Symposium on Low Power Electronics & Design. 112--117. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. De Lara, E., Wallach, D. S., and Zwaenepol, W. 2001. Puppeteer: Component-based adaptation for mobile computing. In Proceedings of the USENIX Symposium on Internet Technologies & Systems. 159--170. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Delaluz, V., Kandemir, M., Vijaykrishnan, N., Sivasubramaniam, A., and Irwin, M. J. 2001. Memory energy management using software and hardware directed power mode control. In Proceedings of the International Symposium on High Performance Computer Architecture. 159--169. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Efstratiou, C., Friday, A., Davies, N., and Cheverst, K. 2002. A platform supporting coordinated adaptation in mobile systems. In Proceedings of the Workshop on Mobile Computing Systems & Applications. 128--137. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Farkas, K. I., Flinn, J., Back, G., Grunwald, D., and Anderson, J. M. 2000. Quantifying the energy consumption of a pocket computer and a Java Virtual Machine. In Proceedings of the International Conference on Measurement & Modeling Computer Systems. 252--263. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Feeney, L. M. and Nilsson, M. 2001. Investigating the energy consumption of a wireless network interface in an ad hoc networking environment. In Proceedings of the IEEE INFOCOM. 1548--1557.Google ScholarGoogle Scholar
  14. Fei, Y. 2004. System-level Energy Analysis and Optimization of Embedded Systems. Ph.D. thesis, Department of Electrical Engineering, Princeton University.Google ScholarGoogle Scholar
  15. Fei, Y., Ravi, S., Raghunathan, A., and Jha, N. K. 2004. Energy-optimizing source code transformations for OS-driven embedded software. In Proceedings of the International Conference VLSI Design. 261--266. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Flinn, J. and Satyanarayanan, M. 1999. Energy-aware adaptation for mobile applications. In Proceedings of the ACM Symposium on Operating Systems Principles. 48--63. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Gauthier, P., Harada, D., and Stemm, M. 1996. Reducing power consumption for the next generation of PDAs: It's in the network interface. In Proceedings of the International Workshop on Mobile Multimedia Communication.Google ScholarGoogle Scholar
  18. Ishihara, T. and Yasuura, H. 1998. Voltage scheduling problem for dynamically variable voltage processors. In Proceedings of the International Symposium on Low Power Electronics & Design. 197--202. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Rabaey, J. and Pedram, M. (Eds.). 1996. Low Power Design Methodologies. Kluwer Academic Publ., Norwell, MA.Google ScholarGoogle Scholar
  20. Jha, N. K. 2001. Low power system scheduling and synthesis. In Proceedings of the International Conference Computer-Aided Design. 259--263. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Kandemir, M., Vijaykrishnan, N., and Irwin, M. J. 2002. Compiler optimizations for low power systems. In Power-Aware Computing, R. Melhem and R. Graybill, Eds. Kluwer Academic Publ, Norwell, M.A. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Krintz, C., Wen, Y., and Wolski, R. 2002. Predicting program power consumption. Tech. Rep. 2002--20 July., Department of Electrical and Computer Engineering, University of California at Santa Barbara.Google ScholarGoogle Scholar
  23. Lee, C., Lehoczky, J., Siewiorek, D., Rajkumar, R., and Hansen, J. 1999. A scalable solution to the multi-resource QoS problem. In Proceedings of the Real-Time Systems Symposium. 315--326. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Li, K., Kumpf, R., Horton, P., and Anderson, T. 1994. A quantitative analysis of disk drive power management in portable computers. In Proceedings of the Winter Usenix. 279--291. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. Mitchell, J., Pennebaker, W., Fogg, C., and Legall, D. 1996. MPEG Video Compression Standard. Chapman & Hall, London. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. Mohapatra, S., Cornea, R., Dutt, N., Nicolau, A., and Venkatasubramanian, N. 2003. Integrated power management for video straming to mobile handheld devices. In Proceedings of the ACM International Conference on Multimedia. 582--591. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. MPlayer. MPEG Player. http://bmrc.berkeley.edu/frame/research/mpeg/.Google ScholarGoogle Scholar
  28. Nahrstedt, K., Xu, D., Wichadukul, D., and Li, B. 2001. QoS-aware middleware for ubiquitous and heterogeneous environments. IEEE Commun. 39, 11 (Nov.), 140--148. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. Narayanan, D. and Satyanarayanan, M. 2003. Predictive resource management for wearable computing. In Proceedings of the International Conference on Mobile Systems, Applications, & Services. 113--128. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Noble, B. D., Satyanarayanan, M., Narayanan, D., Tilton, J. E., Flinn, J., and Walker, K. R. 1997. Agile application-aware adaptations for mobility. In Proceedings of the ACM Symposium on Operating Systems Principles. 276--287. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. Park, S., Raghunathan, V., and Srivastava, M. B. 2003. Energy efficiency and fairness tradeoffs in multi-resource multi-tasking embedded systems. In Proceedings of the International Symposium on Low Power Electronics & Design. 469--474. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. Pering, T., Burd, T., and Brodersen, R. 1998. The simulation and evaluation of dynamic voltage scaling algorithms. In Proceedings of the International Symposium on Low Power Electronics & Design. 76--81. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. Peymandoust, A., Simunic, T., and De Micheli, G. 2002. Low power embedded software optimization using symbolic algebra. In Proceedings of the Design Automation & Test Europe Conference 1052--1059. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. Pillai, P., Huang, H., and Shin, K. G. 2003. Energy-aware quality-of-service adaptation. Tech. Rept. CSE-TR-479-03, University of Michigan.Google ScholarGoogle Scholar
  35. Pouwelse, J. 2003. Power Management for Portable Devices. Ph.D. thesis, Faculty of Information Technology and Systems, Delft University of Technology, The Netherlands.Google ScholarGoogle Scholar
  36. Pouwelse, J., Langendoen, K., and Sips, H. 2001. Dynamic voltage scaling on a low-power microprocessor. In Proceedings of the International Conference on Mobile Computing & Networking. 251--259. Google ScholarGoogle ScholarDigital LibraryDigital Library
  37. Rajkumar, R., Lee, C., Lehoczky, J. P., and Siewiorek, D. P. 1997. A resource allocation model for QoS management. In Proceedings of the IEEE Real-Time Systems Symposium. 298--307. Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. RAT. Robust Audio Tool. http://internet2.motlabs.com/ipaq/rat.htm.Google ScholarGoogle Scholar
  39. Sachs, D. G., Yuan, W., Hughes, C. J., Harris, A., Adve, S. V., Jones, D. L., Hravets, R. H., and Nahrstedt, K. 2004. GRACE: A hierarchical adaptation framework for saving energy. Tech. Rep. UIUCDCS-R-2004-2400, Computer Science, University of Illinois. Feb. http://rsim.cs.uiuc.edu/grace/papers/grace-tr.pdf.Google ScholarGoogle Scholar
  40. Shenoy, P. and Radkov, P. 2003. Proxy-assisted power-friendly streaming to mobile devices. In Proceedings of the SPIE/ACM Conference on Multimedia Computing & Networking. 177--191.Google ScholarGoogle Scholar
  41. Tan, T. K., Raghunathan, A., Lakshminarayana, G., and Jha, N. K. 2002. High-level energy macro modeling of embedded software. IEEE Trans. Comput.-Aided Design 21, 9 (Sept.), 1037--1050. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. Tan, T. K., Raghunathan, A., and Jha, N. K. 2003. Software architecture transformations: A new approach to low energy embedded software. In Proceedings of the Design Automation & Test Europe Conference 1046--1051. Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Yuan, W., Nahrstedt, K., Adve, S., Jones, D., and Kravets, R. 2003. Design and evaluation of a cross-layer adaptation framework for mobile multimedia systems. In Proceedings of the SPIE/ACM Multimedia Computing & Networking Conference. 1--13.Google ScholarGoogle Scholar
  44. Zeng, H., Ellis, C. S., Lebeck, A. R., and Vahdat, A. 2002. ECOSystem: Managing energy as a first class operating system resource. In Proceedings of the International Conference on Architectural Support for Programming Languages & Operating Systems. 123--132. Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. Zeng, H., Ellis, C. S., and Lebeck, A. R. 2005. Experiences in managing energy with ECOSystem. IEEE Pervasive Comput. 4, 1 (Jan.--Mar.), 62--68. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. Zhong, L., Shi, Y., and Liu, R. 1999. A dynamic neural network for syllable recognition. In Proceedings of the International Joint Conference on Neural Networks. 2997--3001.Google ScholarGoogle Scholar

Index Terms

  1. An energy-aware framework for dynamic software management in mobile computing systems

            Recommendations

            Comments

            Login options

            Check if you have access through your login credentials or your institution to get full access on this article.

            Sign in

            Full Access

            • Published in

              cover image ACM Transactions on Embedded Computing Systems
              ACM Transactions on Embedded Computing Systems  Volume 7, Issue 3
              April 2008
              437 pages
              ISSN:1539-9087
              EISSN:1558-3465
              DOI:10.1145/1347375
              Issue’s Table of Contents

              Copyright © 2008 ACM

              Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

              Publisher

              Association for Computing Machinery

              New York, NY, United States

              Publication History

              • Published: 8 May 2008
              • Accepted: 1 December 2006
              • Revised: 1 October 2006
              • Received: 1 August 2005
              Published in tecs Volume 7, Issue 3

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • research-article
              • Research
              • Refereed

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader