Power-Aware Middleware for Mobile Applications

This chapter develops a middleware based approach to optimizing the power consumption of low-power mobile devices executing rich applications such as multimedia streaming and location based services. In mobile distributed environments, generic middleware services (e.g. caching, location management etc.) are widely used to satisfy application Quality-of-Service (QoS) needs in a cost effective manner. Such middleware services consume system resources such as storage, computation and communication and can be sources of significant power overheads when executed on low-power devices. In particular, we develop techniques for partitioning tasks to realize mobile applications into reconfigurable components; we also advocate a proxy based approach wherein components can be dynamically stopped or migrated away from a low-power device to an in-network proxy node, thereby extending the life time of the device. Specifically, 1)determine whether a reconfigurable component-based middleware framework can be utilized to achieve energy gains on low-power devices in distributed environments and 2) design and evaluate techniques for dynamically determining middleware component reconfigurations, and ascertaining the optimal frequency at which the restructuring should take place, for maximal energy and service time gains at the device. As the case study we will introduce a power-aware middleware framework (PARM) and identify some of the intrinsic requirements for the framework to be effective.

[1]  Wayne H. Wolf,et al.  The future of multiprocessor systems-on-chips , 2004, Proceedings. 41st Design Automation Conference, 2004..

[2]  Kang G. Shin,et al.  Real-time dynamic voltage scaling for low-power embedded operating systems , 2001, SOSP.

[3]  Douglas L. Jones,et al.  The Illinois GRACE Project: Global Resource Adaptation through CoopEration , 2002 .

[4]  Alan Jay Smith,et al.  Software strategies for portable computer energy management , 1998, IEEE Wirel. Commun..

[5]  Mahadev Satyanarayanan,et al.  Agile application-aware adaptation for mobility , 1997, SOSP.

[6]  Jason Flinn,et al.  Self-Tuning Wireless Network Power Management , 2003, MobiCom '03.

[7]  Klara Nahrstedt,et al.  Integration of dynamic voltage scaling and soft real-time scheduling for open mobile systems , 2002, NOSSDAV '02.

[8]  Nikil D. Dutt,et al.  Energy-aware cosynthesis of real-time multimedia applications on MPSoCs using heterogeneous scheduling policies , 2008, TECS.

[9]  Christopher J. Hughes,et al.  Saving energy with architectural and frequency adaptations for multimedia applications , 2001, MICRO.

[10]  Scott Shenker,et al.  Scheduling for reduced CPU energy , 1994, OSDI '94.

[11]  Frank Eliassen,et al.  A Reflective Component-Based Middleware with Quality of Service Management , 2000 .

[12]  Amin Vahdat,et al.  Application-specific Network Management for Energy-Aware Streaming of Popular Multimedia Formats , 2002, USENIX Annual Technical Conference, General Track.

[13]  Tajana Simunic,et al.  Server Controlled Power Management for Wireless Portable Devices , 2003 .

[14]  Nalini Venkatasubramanian,et al.  Design and implementation of a composable reflective middleware framework , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[15]  Mazliza Othman,et al.  Power conservation strategy for mobile computers using load sharing , 1998, MOCO.

[16]  Douglas C. Schmidt,et al.  Applying reflective middleware techniques to optimize a QoS-enabled CORBA component model implementation , 2000, Proceedings 24th Annual International Computer Software and Applications Conference. COMPSAC2000.

[17]  Alan Messer,et al.  Adaptive offloading inference for delivering applications in pervasive computing environments , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[18]  Mahadev Satyanarayanan,et al.  Balancing performance, energy, and quality in pervasive computing , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[19]  Eyal de Lara,et al.  Reducing the Energy Usage of Office Applications , 2001, Middleware.

[20]  Byung-Gon Chun,et al.  Augmented Smartphone Applications Through Clone Cloud Execution , 2009, HotOS.

[21]  Andrew V. Goldberg,et al.  Experimental study of minimum cut algorithms , 1997, SODA '97.

[22]  Mahadev Satyanarayanan,et al.  Tactics-based remote execution for mobile computing , 2003, MobiSys '03.

[23]  Gustavo Alonso,et al.  Calling the Cloud: Enabling Mobile Phones as Interfaces to Cloud Applications , 2009, Middleware.

[24]  M. Srivastava,et al.  Modulation scaling for energy aware communication systems , 2001, ISLPED'01: Proceedings of the 2001 International Symposium on Low Power Electronics and Design (IEEE Cat. No.01TH8581).

[25]  Nalini Venkatasubramanian,et al.  PARM : power aware reconfigurable middleware , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[26]  Klara Nahrstedt,et al.  Energy-efficient soft real-time CPU scheduling for mobile multimedia systems , 2003, SOSP '03.

[27]  Randy H. Katz,et al.  Measuring and Reducing Energy Consumption of Network Interfaces in Hand-Held Devices (Special Issue on Mobile Computing) , 1997 .

[28]  Prashant Shenoy,et al.  Proxy-Assisted Power-Friendly Streaming to Mobile Devices , 2003, IS&T/SPIE Electronic Imaging.

[29]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[30]  Petru Eles,et al.  Co-Synthesis of Energy Efficient Multi-Mode Embedded Systems , 2004 .

[31]  Robin Kravets,et al.  Application‐driven power management for mobile communication , 2000, Wirel. Networks.

[32]  Fred Douglis,et al.  Adaptive Disk Spin-Down Policies for Mobile Computers , 1995, Comput. Syst..

[33]  Klara Nahrstedt,et al.  Practical voltage scaling for mobile multimedia devices , 2004, MULTIMEDIA '04.

[34]  Bishop Brock,et al.  Dynamic Power Management for Embedded Systems , 2003 .

[35]  Amin Vahdat,et al.  ECOSystem: managing energy as a first class operating system resource , 2002, ASPLOS X.

[36]  Geoffrey H. Kuenning,et al.  The remote processing framework for portable computer power saving , 1999, SAC '99.

[37]  Mahadev Satyanarayanan,et al.  PowerScope: a tool for profiling the energy usage of mobile applications , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[38]  Jason Flinn,et al.  Ghosts in the machine: interfaces for better power management , 2004, MobiSys '04.

[39]  Ramesh R. Rao,et al.  Energy efficient battery management , 2001, IEEE J. Sel. Areas Commun..

[40]  E. Sirer,et al.  A Rate Matching-based Approach to Dynamic Voltage Scaling , 2004 .

[41]  David K. Y. Yau,et al.  Predicting energy consumption of MPEG video playback on handhelds , 2002, Proceedings. IEEE International Conference on Multimedia and Expo.

[42]  Jason Flinn,et al.  Quantifying the energy consumption of a pocket computer and a Java virtual machine , 2000, SIGMETRICS '00.

[43]  Tomasz Imielinski,et al.  Energy Efficient Data Filtering and Communication in Mobile Wireless Computing , 1995, Symposium on Mobile and Location-Independent Computing.

[44]  Carla Schlatter Ellis,et al.  The case for higher-level power management , 1999, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.

[45]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[46]  James M. Rehg,et al.  A Compilation Framework for Power and Energy Management on Mobile Computers , 2001, LCPC.

[47]  Surendar Chandra Wireless network interface energy consumption , 2003, Multimedia Systems.

[48]  Gordon S. Blair,et al.  A principled approach to supporting adaptation in distributed mobile environments , 2000, 2000 Proceedings International Symposium on Software Engineering for Parallel and Distributed Systems.

[49]  Sandeep K. Shukla,et al.  A model checking approach to evaluating system level dynamic power management policies for embedded systems , 2001, Sixth IEEE International High-Level Design Validation and Test Workshop.

[50]  Y. N. Srikant,et al.  Middleware for efficient power management in mobile devices , 2006, Mobility '06.

[51]  Sandy Irani,et al.  Competitive analysis of dynamic power management strategies for systems with multiple power saving states , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[52]  Surendar Chandra,et al.  Wireless network interface energy consumption implications of popular streaming formats , 2001, IS&T/SPIE Electronic Imaging.

[53]  Amin Vahdat,et al.  Currentcy: Unifying Policies for Resource Management , 2002 .

[54]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[55]  Martin Nilsson,et al.  Investigating the energy consumption of a wireless network interface in an ad hoc networking environment , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[56]  Giorgio Buttazzo Rate Monotonic vs. EDF: Judgment Day , 2003, EMSOFT.

[57]  Cheng Wang,et al.  Computation offloading to save energy on handheld devices: a partition scheme , 2001, CASES '01.

[58]  Paolo Bellavista,et al.  An IMS-Based Middleware Solution for Energy-Efficient and Cost-Effective Mobile Multimedia Services , 2009, MOBILWARE.

[59]  Keith Cheverst,et al.  Architectural Requirements for the Effective Support of Adaptive Mobile Applications , 2000 .

[60]  Nikil D. Dutt,et al.  DYNAMO: A Cross-Layer Framework for End-to-End QoS and Energy Optimization in Mobile Handheld Devices , 2007, IEEE Journal on Selected Areas in Communications.

[61]  Rajesh K. Gupta,et al.  Energy-aware task scheduling with task synchronization for embedded real-time systems , 2002, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[62]  Daniel P. Siewiorek,et al.  A case study of a system-level approach to power-aware computing , 2003, TECS.

[63]  Wu-chi Feng,et al.  Improving data caching for software MPEG video decompression , 1996, Electronic Imaging.

[64]  Klara Nahrstedt,et al.  A middleware framework coordinating processor/power resource management for multimedia applications , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[65]  P. Krishnan,et al.  Thwarting the Power-Hungry Disk , 1994, USENIX Winter.

[66]  Carl Staelin,et al.  Idleness is Not Sloth , 1995, USENIX.

[67]  Alan Jay Smith,et al.  Reducing processor power consumption by improving processor time management in a single-user operating system , 1996, MobiCom '96.

[68]  Nalini Venkatasubramanian,et al.  An energy-efficient middleware for supporting multimedia services in mobile grid environments , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.