Article

Free access

A dynamic disk spin-down technique for mobile computing

Authors:

David P. Helmbold,

Darrell D. E. Long,

Bruce SherrodAuthors Info & Claims

MobiCom '96: Proceedings of the 2nd annual international conference on Mobile computing and networking

Pages 130 - 142

https://doi.org/10.1145/236387.236423

Published: 01 November 1996 Publication History

First page of PDF

References

[1]

M. G. Baker, J. H. Hartman, M. D. Kupfer, K. W. Shirriff, and J. K. Ousterhout, "Measurements of a distributed file system," in Proceedings of the Thirteenth Symposium on Operating Systems Principles, (Asilomar, Pacific Grove, CA), pp. 198-212, ACM, Oct. 1991.]]

Digital Library

[2]

A. Blum, "Empirical support for Winnow and weighted-majority based algorithms' results on a calendar scheduling domain," in Proceedings of the Twelfth International Conference on Machine Learning, pp. 64-72, Morgan Kaufmann, 1995.]]

[3]

N. Cesa-Bianchi, Y. Freund, D. Haussler, D. P. Helmbold, R. E. Schapire, and M. K. Warmuth, "How to use expert advice," Tech. Rep. U CSC- CRL-94-33, University of California, Santa Cruz, 1994.]]

Digital Library

[4]

F. Douglis, P. Krishnan, and B. Bershad, "Adaptive disk spin-down policies for mobile computers," in Proceedings of the Second Usenix Symposium on Mobile and Location-Independent Computing, (Ann Arbor, MI), Usenix Association, Apr. 1995.]]

Digital Library

[5]

F. Douglis, P. Krishnan, and B. Marsh, "Thwarting the power-hungry disk," in Proceedings of the Usenix Technical Conference, (San Francisco, CA), pp. 292-306, Usenix Association, Winter 1994.]]

Digital Library

[6]

R. Golding, P. Bosch, C. Staelin, T. Sullivan, and J. Wilkes, "Idleness is not sloth," in Proceedings of the Usenix Technical Conference, (New Orleans), pp. 201-212, Usenix Association, Jan. 1995.]]

Digital Library

[7]

K. Govil, E. Chan, and H. Wasserman, "Comparing algorithms for dynamic speed-setting of a low-power cpu," in The First Annual International Conference on Mobile Computing and Networking (MobiCom), (Berkeley, CA), pp. 13-25, ACM, 1995.]]

Digital Library

[8]

P. Greenawalt, "Modeling power management for hard disks," in Proceedings of the Conference on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, pp. 62-66, IEEE, Jan. 1994.]]

Digital Library

[9]

D. Haussler, J. Kivinen, and M. K. Warmuth, "Tight worst-case loss bounds for predicting with expert advice," Tech. Rep. UCSC-CRL-94-36, University of California, Santa Cruz, Nov. 1994.]]

Digital Library

[10]

M. Herbster and M. K. Warmuth, "Tracking the best expert," in Proceedings of the Twelfth International Conference on Machine Learning, (Tahoe City, CA), pp. 286-294, Morgan Kaufmann, 1995.]]

[11]

A. Karlin, M. Manasse, L. Rudolph, and D. Sleator, "Competitive snoopy caching," in Proceedings of the Twenty-seventh Annual IEEE Symposium on the Foundations of Computer Science, (Toronto), pp. 224-254, ACM, Oct. 1986.]]

[12]

A. Karlin, M. S. Manasse, L. A. McGeoch, and S. Owicki, "Competitive randomized algorithms for non-uniform problems," in Proceedings of the A CM-SIAM Symposium on Discrete Algorithms, pp. 301-309, 1990.]]

Digital Library

[13]

J. Kivinen and M. Warmuth, "Using experts for predicting continuous outcomes," in Computational Learning Theory: Eurocolt '93, vol. New Series Number 53 of The Institute of Mathematics and its Applications Con}erence Series, pp. 109- 120, Oxford University Press, Dec. 1993.]]

Digital Library

[14]

P. Krishnan, P. Long, and J. S. Vitter, "Adaptive disk spin-down via optimal rent-to-buy in probabilistic environments," in Proceedings of the Twelfth International Conference on Machine Leat'ning (ML95), (Tahoe City, CA), pp. 322-330, Morgan Kaufman, July 1995.]]

[15]

K. Li, R. Kumpf, P. Horton, and T. Anderson, "A quantitative analysis of disk drive power management in portable computers," in Proceeding of the Usenix Technical Conference, (San Francisco), pp. 279-291, Usenix Association, Winter 1994.]]

Digital Library

[16]

N. Littlestone, "Learning when irrelevant attributes abound: A new linear-threshold algorithm,'' Machine Learning, vol. 2, pp. 285-318, 1988.]]

Digital Library

[17]

N. Littlestone, Mistake Bounds and Logarithmic Linear-threshold Learning Algorithms. Ph.D. dissertation, University of California Santa Cruz, 1989.]]

Digital Library

[18]

N. Littlestone and M. K. Warmuth, "The weighted majority algorithm," Information and Computation, vol. 108, no. 2, pp. 212-261, 1994.]]

Digital Library

[19]

C. Ruemmler and J. Wilkes, "UNIX disk access patterns," in Proceedings of the Usenix Technical Conference, (San Diego, CA), pp. 405-420, Usenix Association, Winter 1993.]]

[20]

D. D. Sleator and R. E. Tarjan, "Amortized efficiency of list update and paging rules," Communications of the A C'M, vol. 28, pp. 202-228, Feb. 1985.]]

Digital Library

[21]

V. Vovk, "Aggregating strategies," in Proceedings of the Third Annual Workshop on Computational Learning Theory, (Rochester, NY), pp. 371-383, Morgan Kaufmann, 1990.]]

Digital Library

[22]

M. Weiser, B. Welch, A. Demers, and S. Shenker, "Scheduling for reduced CPU energy," in Proceedings of the First Symposium on Operating Systems Design and Implementation (OSDI), (Monterey, CA), pp. 13-23, Usenix Association, Nov. 1994.]]

Digital Library

[23]

J. Wilkes, "Predictive power conservation," Tech. Rep. HPL-CSP-92-5, Hewlett-Packard Laboratories, Feb. 1992.]]

Cited By

Antoniadis ACoester CEliáš MPolak ASimon BRanzato MBeygelzimer ADauphin YLiang PVaughan J(2021)Learning-augmented dynamic power management with multiple states via new ski rental boundsProceedings of the 35th International Conference on Neural Information Processing Systems10.5555/3540261.3541539(16714-16726)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.5555/3540261.3541539
Zhang Mde Alfaro LGarcia-Luna-Aceves JAguilar Igartua MBellavista PLoureiro AGiannelli C(2020)Using Reinforcement Learning in Slotted Aloha for Ad-Hoc NetworksProceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3416010.3423231(245-252)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3416010.3423231
Arora SBala A(2020)PAP: power aware prediction based framework to reduce disk energy consumptionCluster Computing10.1007/s10586-020-03077-3Online publication date: 2-Mar-2020
https://doi.org/10.1007/s10586-020-03077-3
Show More Cited By

Index Terms

A dynamic disk spin-down technique for mobile computing

Recommendations

DCD—disk caching disk: a new approach for boosting I/O performance
ISCA '96: Proceedings of the 23rd annual international symposium on Computer architecture

This paper presents a novel disk storage architecture called DCD, Disk Caching Disk, for the purpose of optimizing I/O performance. The main idea of the DCD is to use a small log disk, referred to as cache-disk, as a secondary disk cache to optimize ...
Performance of Two-Disk Failure-Tolerant Disk Arrays

RAID5 disk arrays use the rebuild process to reconstruct the contents of a failed disk on a spare disk, but this process is unsuccessful if latent sector failures are encountered or a second disk failure occurs. The high cost of data loss has led to two-...
DCD—disk caching disk: a new approach for boosting I/O performance
Special Issue: Proceedings of the 23rd annual international symposium on Computer architecture (ISCA '96)

This paper presents a novel disk storage architecture called DCD, Disk Caching Disk, for the purpose of optimizing I/O performance. The main idea of the DCD is to use a small log disk, referred to as cache-disk, as a secondary disk cache to optimize ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '96: Proceedings of the 2nd annual international conference on Mobile computing and networking

November 1996

197 pages

ISBN:089791872X

DOI:10.1145/236387

Chairmen:
Hamid Ahmadi
IBM T. J. Watson Research Center, Yorktown Heights, NY
,
Randy H. Katz
Univ. of California, Berkeley
,
Ian F. Akyildz
Georgia Institute of Technology, Atlanta
,
Zygmunt J. Haas
Cornell Univ., Ithaca, NY

Copyright © 1996 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMETRICS: ACM Special Interest Group on Measurement and Evaluation
SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
SIGOPS: ACM Special Interest Group on Operating Systems
IEEE: Institute of Electrical and Electronics Engineers
SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
CESDIS: Center of Excellence in Space Data and Information Sciences

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 1996

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiCom96

Sponsor:

MobiCom96: Second ACM International Conference on Mobile Computing and Networking 1996

New York, Rye, USA

Acceptance Rates

MobiCom '96 Paper Acceptance Rate 18 of 90 submissions, 20%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

133
Total Citations
View Citations
1,004
Total Downloads

Downloads (Last 12 months)88
Downloads (Last 6 weeks)23

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Antoniadis ACoester CEliáš MPolak ASimon BRanzato MBeygelzimer ADauphin YLiang PVaughan J(2021)Learning-augmented dynamic power management with multiple states via new ski rental boundsProceedings of the 35th International Conference on Neural Information Processing Systems10.5555/3540261.3541539(16714-16726)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.5555/3540261.3541539
Zhang Mde Alfaro LGarcia-Luna-Aceves JAguilar Igartua MBellavista PLoureiro AGiannelli C(2020)Using Reinforcement Learning in Slotted Aloha for Ad-Hoc NetworksProceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems10.1145/3416010.3423231(245-252)Online publication date: 16-Nov-2020
https://dl.acm.org/doi/10.1145/3416010.3423231
Arora SBala A(2020)PAP: power aware prediction based framework to reduce disk energy consumptionCluster Computing10.1007/s10586-020-03077-3Online publication date: 2-Mar-2020
https://doi.org/10.1007/s10586-020-03077-3
Li DZhang RJia SJin YMa YLi J(2019)An Improved Dynamic Power Management Approach by Process Migration for Multi-Core Systems2019 International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData)10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00081(368-372)Online publication date: Jul-2019
https://doi.org/10.1109/iThings/GreenCom/CPSCom/SmartData.2019.00081
(2016)An energy-efficient task scheduling for mobile devices based on cloud assistantFuture Generation Computer Systems10.1016/j.future.2016.02.00461:C(1-12)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1016/j.future.2016.02.004
Costa JRodrigues J(2015)Mobile Cloud ComputingCloud Technology10.4018/978-1-4666-6539-2.ch011(249-265)Online publication date: 2015
https://doi.org/10.4018/978-1-4666-6539-2.ch011
Fichte JSzeider S(2015)Backdoors to Normality for Disjunctive Logic ProgramsACM Transactions on Computational Logic10.1145/281864617:1(1-23)Online publication date: 28-Oct-2015
https://dl.acm.org/doi/10.1145/2818646
Platzer A(2015)Differential Game LogicACM Transactions on Computational Logic10.1145/281782417:1(1-51)Online publication date: 14-Nov-2015
https://dl.acm.org/doi/10.1145/2817824
Zhang SZhang QXiao SZhu TGu YLin Y(2015)Cooperative Data Reduction in Wireless Sensor NetworkACM Transactions on Embedded Computing Systems10.1145/278675514:4(1-26)Online publication date: 8-Dec-2015
https://dl.acm.org/doi/10.1145/2786755
Matthews ABobovych SBanerjee NParkerson JRobucci RPatel C(2015)PerpetuuACM Transactions on Embedded Computing Systems10.1145/276712814:4(1-21)Online publication date: 8-Dec-2015
https://dl.acm.org/doi/10.1145/2767128
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents