[go: up one dir, main page]

skip to main content
article
Free access

Reducing disk power consumption in a portable computer

Published: 01 April 1995 Publication History

Abstract

The problem of minimizing disk power consumption in portable personal computers is studied. Two online algorithms for determining when to stop spinning a disk are presented and analyzed using competitive analysis techniques.

References

[1]
1. M. Chrobak, H. Karloff, T. Payne, and S. Vishwanathan, "New Results on Server Problems," SIAM J. Disc. Math., vol. 4 (1991), pp. 172-181.
[2]
2. M. Chrobak and L. Larmore, "On Fast Algorithms for Two Servers," J. Alg., vol. 12 (1991), pp. 607- 614.
[3]
3. M. Chrobak and L. Larmore, "Generosity Helps, or an 11-Competitive Algorithms for Three Servers," Proc. 3rd ACM-SIAM SODA, January 1992, pp. 196-202.
[4]
4. F. Douglis, P. Krishnan, and B. Marsh, "Thwarting the Power-Hungry Disk," Technical Report MITL-TR-61-93, Matsushita Information Technology Laboratory.
[5]
5. A. Fiat, Y. Rabani, and Y. Ravid, "Competitive k-Server Algorithms," Proc. 31st IEEE FOCS, October 1990, pp. 452-469.
[6]
6. E. Grove, "The Harmonic Online k-Server Algorithm is Competitive," Proc. 23rd ACM STOC, May 1991, pp. 260-266.
[7]
7. E. Koutsoupias and C. Papadimitriou, "On the k-server Conjecture," Proc. 26th ACM STOC, May 1994, pp. 507-511.
[8]
8. M. Manasse, L. McGeoch, and D. Sleator, "Competitive Algorithms for Server Problems," J. Alg., vol. 11 (1990), pp. 208-230.
[9]
9. D. Sleator and R. Tarjan, "Amortized Efficiency of List Update and Paging Rules," CACM, vol. 28, no. 2 (1985), pp. 202-208.
[10]
10. C. Lund, N. Reingold, J. Westbrook, and D. Yan, "On-Line File Allocation in a Tree Network," Technical Report, Yale University Computer Science Dept, 1993.

Cited By

View all
  • (1998)Software strategies for portable computer energy managementIEEE Personal Communications10.1109/98.6837405:3(60-73)Online publication date: Jun-1998

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review
ACM SIGOPS Operating Systems Review  Volume 29, Issue 2
April 1995
95 pages
ISSN:0163-5980
DOI:10.1145/202213
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1995
Published in SIGOPS Volume 29, Issue 2

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)64
  • Downloads (Last 6 weeks)6
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (1998)Software strategies for portable computer energy managementIEEE Personal Communications10.1109/98.6837405:3(60-73)Online publication date: Jun-1998

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media