DYNAMO: A Cross-Layer Framework for End-to-End QoS and Energy Optimization in Mobile Handheld Devices

In this paper, we present the design and implementation of a cross-layer framework for evaluating power and performance tradeoffs for video streaming to mobile handheld systems. We utilize a distributed middleware layer to perform joint adaptations at all levels of system hierarchy - applications, middleware, OS, network and hardware for optimized performance and energy benefits. Our framework utilizes an intermediate server in close proximity of the mobile device to perform end-to-end adaptations such as admission control, intelligent network transmission and dynamic video transcoding. The knowledge of these adaptations are then used to drive "on-device" adaptations, which include CPU voltage scaling through OS based soft realtime scheduling, LCD backlight intensity adaptation and network card power management. We first present and evaluate each of these adaptations individually and subsequently report the performance of the joint adaptations. We have implemented our cross-layer framework (called DYNAMO) and evaluated it on Compaq iPaq running Linux using streaming video applications. Our experimental results show that such joint adaptations can result in energy savings as high as 54% over the case where no optimization are used while substantially enhancing the user experience on hand-held systems.

[1]  Klara Nahrstedt,et al.  Process group management in cross-layer adaptation , 2003, IS&T/SPIE Electronic Imaging.

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

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

[4]  Paul J.M. Havinga,et al.  Mobile Multimedia Systems , 2002 .

[5]  Karthik Dantu,et al.  Frame-based dynamic voltage and frequency scaling for a MPEG decoder , 2002, ICCAD 2002.

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

[7]  Kiyoung Choi,et al.  Power optimization of real-time embedded systems on variable speed processors , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

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

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

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

[11]  Margaret Martonosi,et al.  Wattch: a framework for architectural-level power analysis and optimizations , 2000, Proceedings of 27th International Symposium on Computer Architecture (IEEE Cat. No.RS00201).

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

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

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

[15]  Nikil D. Dutt,et al.  Quality Adapted Backlight Scaling (QABS) for Video Streaming to Mobile Handheld Devices , 2005, ICN.

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

[17]  Douglas L. Jones,et al.  Design and evaluation of a cross-layer adaptation framework for mobile multimedia systems , 2003, IS&T/SPIE Electronic Imaging.

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

[19]  Rohit Jain,et al.  Variability in the execution of multimedia applications and implications for architecture , 2001, Proceedings 28th Annual International Symposium on Computer Architecture.

[20]  Ragunathan Rajkumar,et al.  Practical voltage-scaling for fixed-priority RT-systems , 2003, The 9th IEEE Real-Time and Embedded Technology and Applications Symposium, 2003. Proceedings..

[21]  Keiichi Yasumoto,et al.  Low Power Video Streaming for PDAs , 2003 .

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

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

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

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

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

[27]  Yoshio Turner,et al.  Reduced energy decoding of MPEG streams , 2003, Multimedia Systems.

[28]  Jason Flinn,et al.  Energy-aware adaptation for mobile applications , 1999, SOSP.

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

[30]  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).

[31]  M. Srivastava,et al.  Predictive strategies for low-power RTOS scheduling , 2000, Proceedings 2000 International Conference on Computer Design.

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

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

[34]  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).

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

[36]  Nikil D. Dutt,et al.  Integrated power management for video streaming to mobile handheld devices , 2003, MULTIMEDIA '03.

[37]  Miriam Leeser,et al.  Optimizing the data cache performance of a software MPEG-2 video decoder , 1997, MULTIMEDIA '97.

[38]  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.

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