This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
GRACE-1: Cross-Layer Adaptation for Multimedia Quality and Battery Energy
July 2006 (vol. 5 no. 7)
pp. 799-815
Mobile devices primarily processing multimedia data need to support multimedia quality with limited battery energy. To address this challenging problem, researchers have introduced adaptation into multiple system layers, ranging from hardware to applications. Given these adaptive layers, a new challenge is how to coordinate them to fully exploit the adaptation benefits. This paper presents a novel cross-layer adaptation framework, called GRACE-1, that coordinates the adaptation of the CPU hardware, OS scheduling, and multimedia quality based on users' preferences. To balance the benefits and overhead of cross-layer adaptation, GRACE-1 takes a hierarchical approach: It globally adapts all three layers to large system changes, such as application entry or exit, and internally adapts individual layers to small changes in the processed multimedia data. We have implemented GRACE-1 on an HP laptop with the adaptive Athlon CPU, Linux-based OS, and video codecs. Our experimental results show that, compared to schemes that adapt only some layers or adapt only to large changes, GRACE-1 reduces the laptop's energy consumption up to 31.4 percent while providing better or the same video quality.

[1] J. Flinn, E. de Lara, M. Satyanarayanan, D.S. Wallach, and W. Zwaenepoel, “Reducing the Energy Usage of Office Applications,” Proc. Middleware 2001, pp. 252-63, Nov. 2001.
[2] S. Mohapatra and N. Venkatasubtramanian, “Power-Aware Reconfigure Middleware,” Proc. 23rd IEEE Int'l Conf. Distributed Computing Systems, May 2003.
[3] S. Gurumurthi, A. Sivasubramaniam, and M. Kandemir, “DRPM: Dynamic Speed Control for Power Management in Server Class Disks,” Proc. 30th Ann. Int'l Symp. Computer Architecture, pp. 169-179, June 2003.
[4] C. Hughes, J. Srinivasan, and S. Adve, “Saving Energy with Architectural and Frequency Adaptations for Multimedia Applications,” Proc. 34th Int'l Symp. Microarchitecture, pp. 250-261, Dec. 2001.
[5] S. Iyer, L. Luo, R. Mayo, and P. Ranganathan, “Energy-Adaptive Display System Designs for Future Mobile Environments,” Proc. Int'l Conf. Mobile Systems, Applications, and Services, pp. 245-258, May 2003.
[6] A.R. Lebeck, X. Fan, H. Zeng, and C.S. Ellis, “Power Aware Page Allocation,” Proc. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS IX), Nov. 2000.
[7] M. Weiser, B. Welch, A. Demers, and S. Shenker, “Scheduling for Reduced CPU Energy,” Proc. Symp. Operating Systems Design and Implementation, Nov. 1994.
[8] P. Levis et al., “The Emergence of Networking Abstractions and Techniques in TinyOS,” Proc. First Symp. Networked System Design and Implementation (NSDI '04), Mar. 2004.
[9] H. Zeng, X. Fan, C. Ellis, A. Lebeck, and A. Vahdat, “ECOSystem: Managing Energy as a First Class Operating System Resource,” Proc. 10th Int'l Conf. Architectural Support for Programming Languages and Operating Systems, pp. 123-132, Oct. 2002.
[10] B. Li and K. Nahrstedt, “A Control-Based Middleware Framework for Quality of Service Adaptations,“ IEEE J. Selected Areas Comm., vol. 17, no. 9, pp. 1632-1650, Sept. 1999.
[11] M. Mesarina and Y. Turner, “Reduced Energy Decoding of MPEGStreams,” Proc. SPIE Multimedia Computing and Networking Conf., Jan. 2002.
[12] B. Noble, M. Satyanarayanan, D. Narayanan, J. Tilton, J. Flinn, and K. Walker, “Agile Application-Aware Adaptation for Mobility,” Proc. 16th Symp. Operating Systems Principles, pp. 276-287, Dec. 1997.
[13] C. Efstratiou, A. Friday, N. Davies, and K. Cheverst, “A Platform Supporting Coordinated Adaptation in Mobile Systems,” Proc. Fourth IEEE Workshop Mobile Computing Systems and Applications, pp. 128-137, June 2003.
[14] R. Rajkumar, C. Lee, J. Lehoczky, and D. Siewiorek, “A Resource Allocation Model for QoS Management,” Proc. 18th IEEE Real-Time Systems Symp., pp. 298-307, Dec. 1997.
[15] J. Lorch and A. Smith, “Operating System Modifications for Task-Based Speed and Voltage Scheduling,” Proc. First Int'l Conf. Mobile Systems, Applications, and Services, pp. 215-230, May 2003.
[16] P. Pillai and K. G. Shin, “Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems,” Proc. 18th Symp. Operating Systems Principles, pp. 89-102, Oct. 2001.
[17] V. Raghunathan, P. Spanos, and M. Srivastava, “Adaptive Power-Fidelity in Energy Aware Wireless Embedded Systems,” Proc. IEEE Real Time Systems Symp., pp. 106-117, Dec. 2001.
[18] S. Park, V. Raghunathan, and M. Srivastava, “Energy Efficiency and Fairness Tradeoffs in Multi-Resource, Multi-Tasking Embedded Systems,” Proc. Int'l Symp. Low Power Electronics and Design, pp. 469-474, Aug. 2003.
[19] P. Pillai, H. Huang, and K.G. Shin, “Energy-Aware Quality of Service Adaptation,” Technical Report CSE-TR-479-03, Univ. of Michigan, 2003.
[20] C. Rusu, R. Melhem, and D. Mosse, “Maximizing the System Value while Satisfying Time and Energy Constraints,” Proc. 23rd Real-Time Systems Symp., pp. 246-257, Dec. 2002.
[21] A. Chandrakasan, S. Sheng, and R.W. Brodersen, “Low-Power CMOS Digital Design,“ IEEE J. Solid-State Circuits, vol. 27, pp. 473-484, Apr. 1992.
[22] S. Brandt and G.J. Nutt, “Flexible Soft Real-Time Processing in Middleware,“ Real-Time Systems, vol. 22, no. 1-2, 2002.
[23] W. Yuan and K. Nahrstedt, “Energy-Efficient Soft Real-Time CPUScheduling for Mobile Multimedia Systems,” Proc. Symp. Operating Systems Principles, pp. 149-163, Oct. 2003.
[24] R. Liao and A. Campbell, “A Utility-Based Approach for Quantitative Adaptation in Wireless Packet Networks,“ Wireless Networks, vol. 7, no. 5, Sept. 2001.
[25] Y. Hou, H. Tzeng, and S. Panwar, “A Weighted Max-Min Fair Rate Allocation for Available Bit Rate Services,” Proc. IEEE GLOBECOM, Nov. 1997.
[26] W. Yuan and K. Nahrstedt, “Process Group Management in Cross-Layer Adaptation,” Proc. Multimedia Computing and Networking Conf., Jan. 2004.
[27] W. Yuan and K. Nahrstedt, “Integration of Dynamic Voltage Scaling and Soft Real-Time Scheduling for Open Mobile Systems,” Proc. 12th Int'l Workshop on Network and OS Support for Digital Audio and Video, pp. 105-114, May 2002.
[28] L. Abeni and G. Buttazzo, “Integrating Multimedia Applications in Hard Real-Time Systems,” Proc. 19th IEEE Real-Time Systems Symp., pp. 4-13, Dec. 1998.
[29] J. Nieh and M.S. Lam, “The Design, Implementation and Evaluation of SMART: A Scheduler for Multimedia Applications,” Proc. 16th Symp. Operating Systems Principles, pp. 184-197, Oct. 1997.
[30] T. Ishihara and H. Yasuura, “Voltage Scheduling Problem for Dynamically Variable Voltage Processors,” Proc. Int'l Symp. Low-Power Electronics and Design, pp. 197-202, 1998.
[31] H. Aydin, R. Melhem, D. Mosse, and P. Alvarez, “Dynamic and Aggressive Scheduling Techniques for Power-Aware Real-Time Systems,” Proc. 22nd IEEE Real-Time Systems Symp., pp. 95-105, Dec. 2001.
[32] L. Yan, J. Luo, and N. Jha, “Combined Dynamic Voltage Scaling and Adaptive Body Biasing for Heterogeneous Distributed Real-Time Embedded Systems,” Proc. Int'l Conf. Computer-Aided Design, Nov. 2003.
[33] A. Sinha and A. Chandrakasan, “Dynamic Voltage Scheduling Using Adaptive Filtering of Workload Traces,” Proc. Fourth Int'l Conf. VLSI Design, pp. 221-226, Jan. 2001.
[34] AMD, Mobile AMD Athlon 4 Processor Model 6 CPGA Data Sheet, http:/www.amd.com, Nov. 2001.
[35] K. Flautner and T. Mudge, “Vertigo: Automatic Performance-Setting for Linux,” Proc. Symp. Operating Systems Design and Implementation, pp. 105-116, Dec. 2002.
[36] G. Anzinger et al., “High Resolution POSIX Timers,” http:/ high-res-timers.sourceforge.net, 2004.
[37] L. Sha, R. Rajkumar, and J. Lehoczky, “Priority Inheritance Protocols: An Approach to Real-Time Synchroniztion,“ IEEE Trans. Computers, vol. 39, no. 9, Sept. 1990.
[38] D. Grunwald, P. Levis, K. Farkas, C. MorreyIII, and M. Neufeld, “Policies for Dynamic Clock Scheduling,” Proc. Fourth Symp. Operating System Design and Implementation, pp. 73-86, Oct. 2000.
[38] D. Grunwald, P. Levis, K. Farkas, C. MorreyIII, and M. Neufeld, “Policies for Dynamic Clock Scheduling,” Proc. Fourth Symp. Operating System Design and Implementation, pp. 73-86, Oct. 2000.
[39] T. Pering, T. Burd, and R. Brodersen, “Voltage Scheduling in the lpARM Microprocessor System,” Proc. Int'l Symp. Low Power Electronics and Design, July 2000.
[40] M. Corner, B. Noble, and K. Wasserman, “Fugue: Time Scales of Adaptation in Mobile Video,” Proc. SPIE Multimedia Computing and Networking Conf., pp. 75-87, Jan. 2001.
[41] J. Flinn and M. Satyanarayanan, “Energy-Aware Adaptation for Mobile Applications,” Proc. Symp. Operating Systems Principles, pp.48-63, Dec. 1999.
[41] J. Flinn and M. Satyanarayanan, “Energy-Aware Adaptation for Mobile Applications,” Proc. Symp. Operating Systems Principles, pp. 48-63, Dec. 1999.
[42] H. Zeng, C. Ellis, A.R. Lebeck, and A. Vahdat, “Currentcy: A Unifying Abstraction for Expressing Energy Management Policies,” Proc. USENIX Ann. Technical Conf., pp. 43-56, June 2003.
[43] R. Neugebauer and D. McAuley, “Energy Is Just Another Resource: Energy Accounting and Energy Pricing in the Nemesis OS,” Proc. Eighth IEEE Workshop Hot Topics in Operating Systems (HotOS-VIII), pp. 67-72, May 2001.
[44] J. Chase, D. Anderson, P. Thakar, A. Vahdat, and R. Doyle, “Managing Energy and Server Resources in Hosting Centres,” Proc. Symp. Operating Systems Principles, pp. 89-102, Oct. 2001.
[45] Y.H. Lee, K.P. Reddy, and C.M Krishna, “Scheduling Techniques for Reducing Leakage Power in Hard Real-Time Systems,” Proc. 15th Euromicro Conf. Real-Time Systems, pp. 105-116, July 2003.
[46] R. Jejurikar and R. Gupta, “Procrastination Scheduling in Fixed Priority Real-Time Systems,“ ACM SIGPLAN Notices, vol. 39, no. 7, July 2004.
[47] R. Jejurikar and R. Gupta, “Energy Aware Task Scheduling with Task Synchronization for Embedded Real Time Systems,” Proc. IEEE Int'l Conf. Compilers, Architecture and Synthesis for Embedded Systems, pp. 8-11, Oct. 2002.
[48] D. Zhu, R. Melhem, and D. Mosse, “Power Aware Scheduling for AND/OR Graphs in Real-Time Systems,“ IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 8, pp. 849-864, Aug. 2004.
[49] C. Perez et al., “QoS-Based Resource Management for Ambient Intelligence,“ Ambient Intelligence: Impact on Embedded System Design, pp. 159-182, 2003.
[50] K. Gopalan and T. Chiueh, “Multi-Resource Allocation and Scheduling for Periodic Soft Real-Time Applications,” Proc. SPIE Multimedia Computing and Networking Conf., Jan. 2002.
[51] C. Poellabauer, H. Abbasi, and K. Schwan, “Cooperative Run-Time Management of Adaptive Applications and Distributed Resources,” Proc. 10th ACM Multimedia Conf., pp. 402-411, Dec. 2002.
[52] E. Lara, D. Wallach, and W. Zwaenepoel, “HATS: Hierarchical Adaptive Transmission Scheduling for Multi-Application Adaptation,” Proc. SPIE Multimedia Computing and Networking Conf., Jan. 2002.
[53] S. Mohapatra, R. Cornea, N. Dutt, A. Nicolau, and N. Venkatasubramanian, “Integrated Power Management for Video Streaming to Mobile Devices,” Proc. ACM Multimedia Conf., Nov. 2003.
[54] C. Pereira, R. Gupta, P. Spanos, and M. Srivastava, “Power-Aware API for Embedded and Portable Systems,” Power Aware Computing, R. Graybill and R. Melhem, eds., pp. 153-166. Plenum/Kluwer, 2002.

Index Terms:
Energy-aware systems, support for adaptation, real-time systems, embedded systems.
Citation:
Wanghong Yuan, Klara Nahrstedt, Sarita V. Adve, Douglas L. Jones, Robin H. Kravets, "GRACE-1: Cross-Layer Adaptation for Multimedia Quality and Battery Energy," IEEE Transactions on Mobile Computing, vol. 5, no. 7, pp. 799-815, July 2006, doi:10.1109/TMC.2006.98
Usage of this product signifies your acceptance of the Terms of Use.