Ghosts in the machine: interfaces for better power management

ABSTRACT

We observe that the modularity of current power management algorithms often leads to poor results. We propose two new interfaces that pierce the abstraction barrier that inhibits device power management. First, an OS power manager allows applications to query the current power mode of I/O devices to evaluate the performance and energy cost of alternative strategies for reading and writing data. Second, we allow applications to disclose ghost hints that enable better power management in the presence of multiple devices. Adaptive applications issue ghost hints to device power managers when they are forced to use a poor I/O path because a device is not in an ideal power mode; such hints allow devices to implement proactive power management strategies that do not depend upon passive load observation. Using these new interfaces, we implement a middleware layer that supports adaptive disk cache management. On an iPAQ handheld running Linux, our cache manager reduces interactive response time for a Web browser by 27% and decreases total energy usage by 9%. For a mail reader, the cache manager decreases response time by 42% and energy use by 5%.

REFERENCES

• 1: Manish Anand , Edmund B. Nightingale , Jason Flinn, Self-tuning wireless network power management, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.939004]
• 2: Andrea C. Arpaci-Dusseau , Remzi H. Arpaci-Dusseau, Information and control in gray-box systems, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 3: Bishop, A. M. World wide web offline explorer 2.8. http://www.gedanken.demon.co.uk/wwwoffle/, October 2003.
• 4: Carson, M. Adaptation and Protocol Testing thorugh Network Emulation. NIST, http://snad.ncsl.nist.gov/itg/nistnet/slides/index.htm.
• 5: Cisco Systems, Inc. Cisco Aironet wireless LAN client adapters installation and configuration guide for Linux.
• 6: Dillo web browser 0.7.2. http://www.dillo.org/, April 2003.
• 7: Doron, E. Emailsync - email synchronizer 0.0.8. http://www.savan.com/erez/emailsync.html, July 2002.
• 8: Fred Douglis , P. Krishnan , Brian N. Bershad, Adaptive Disk Spin-down Policies for Mobile Computers, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.121-137, April 10-11, 1995
• 9: Douglis, F., Krishnan, P., and Marsh, B. Thwarting the power-hungry disk. In Proceedings of 1994 Winter USENIX Conference (San Francisco, CA, January 1994), pp. 292--306.
• 10: Jason Flinn , M. Satyanarayanan, Energy-aware adaptation for mobile applications, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.48-63, December 12-15, 1999, Charleston, South Carolina, United States
• 11: Gribble, S. D. UC Berkeley Home IP HTTP Traces. http://www.acm.org/sigcomm/ITA/.
• 12: Heath, T., Pinheiro, E., and Bianchini, R. Application-supported device management for energy and performance. In Proceedings of the 2002 Workshop on Power-Aware Computer Systems (February 2002), pp. 114--123.
• 13: Taliver Heath , Eduardo Pinheiro , Jerry Hom , Ulrich Kremer , Ricardo Bianchini, Application Transformations for Energy and Performance-Aware Device Management, Proceedings of the 2002 International Conference on Parallel Architectures and Compilation Techniques, p.121-130, September 22-25, 2002
• 14: Hitachi Global Storage Technologies. Hitachi Microdrive Hard Disk Drive Specifications, January 2003.
• 15: Intel, Microsoft, and Toshiba. Advanced Configuration and Power Interface Specification, February 1998. http://www.acpi.info.
• 16: James J. Kistler , M. Satyanarayanan, Disconnected operation in the Coda File System, ACM Transactions on Computer Systems (TOCS), v.10 n.1, p.3-25, Feb. 1992 [doi>10.1145/146941.146942]
• 17: Ronny Krashinsky , Hari Balakrishnan, Minimizing energy for wireless web access with bounded slowdown, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570660]
• 18: Robin Kravets , P. Krishnan, Application-driven power management for mobile communication, Wireless Networks, v.6 n.4, p.263-277, July 2000 [doi>10.1023/A:1019149900672]
• 19: Butler W. Lampson, Hints for computer system design, Proceedings of the ninth ACM symposium on Operating systems principles, p.33-48, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 20: Yung-Hsiang Lu , Giovanni de Micheli, Adaptive Hard Disk Power Management on Personal Computers, Proceedings of the Ninth Great Lakes Symposium on VLSI, p.50, March 04-06, 1999
• 21: Yung-Hsiang Lu , Giovanni De Micheli, Comparing System-Level Power Management Policies, IEEE Design & Test, v.18 n.2, p.10-19, March 2001 [doi>10.1109/54.914592]
• 22: Mozilla web browser. http://www.mozilla.org.
• 23: A. E. Papathanasiou , M. L. Scott, Increasing Disk Burstiness for Energy Efficiency, University of Rochester, Rochester, NY, 2002
• 24: Papathanasiou, A. E., and Scott, M. L. Energy efficiency through burstiness. In Proceedings of the 5th IEEE Workshop on Mobile Computing Systems and Applications (Monterey, CA, October 2003), pp. 444--53.
• 25: Eugene Shih , Paramvir Bahl , Michael J. Sinclair, Wake on wireless:: an event driven energy saving strategy for battery operated devices, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570666]
• 26: Tajana Simunic , Luca Benini , Peter Glynn , Giovanni De Micheli, Dynamic power management for portable systems, Proceedings of the 6th annual international conference on Mobile computing and networking, p.11-19, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345914]
• 27: USB Flash Store. http://www.usbflashstore.com (as of 11/4/03).
• 28: Andreas Weissel , Björn Beutel , Frank Bellosa, Cooperative I/O: a novel I/O semantics for energy-aware applications, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060301]
• 29: Alec Wolman , M. Voelker , Nitin Sharma , Neal Cardwell , Anna Karlin , Henry M. Levy, On the scale and performance of cooperative Web proxy caching, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.16-31, December 12-15, 1999, Charleston, South Carolina, United States
• 30: Heng Zeng , Carla S. Ellis , Alvin R. Lebeck , Amin Vahdat, ECOSystem: managing energy as a first class operating system resource, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 31: Zeng, H., Ellis, C. S., Lebeck, A. R., and Vahdat, A. Currentcy: A unifying abstraction for expressing energy management policies. In Proceedings of the 2003 USENIX Annual Technical Conference (San Antonio, TX, June 2003), pp. 43--56.
• 32: Zheng, F., Garg, N., Sobti, S., Zhang, C., Joseph, R. E., Krishnamurty, A., and Wang, R. Y. Considering the energy consumption of mobile storage alternatives. In Proceedings of the 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (October 2003).

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.2 Storage Management
          Subjects: Storage hierarchies

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management
          Subjects: Network communication
      D.4.8 Performance

General Terms:
Management, Performance

Keywords:
adaptive caching, energy-awareness, power management