More Web Proxy on the site http://driver.im/

Article

Idleness is not sloth

Authors:

Richard Golding,

John WilkesAuthors Info & Claims

TCON'95: Proceedings of the USENIX 1995 Technical Conference Proceedings

Page 17

Published: 16 January 1995 Publication History

Abstract

Many people have observed that computer systems spend much of their time idle, and various schemes have been proposed to use this idle time productively. The commonest approach is to off-load activity from busy periods to less-busy ones in order to improve system responsiveness. In addition, speculative work can be performed in idle periods in the hopes that it will be needed later at times of higher utilization, or non-renewable resource like battery power can be conserved by disabling unused resources.

We found opportunities to exploit idle time in our work on storage systems, and after a few attempts to tackle specific instances of it in ad hoc ways, began to investigate general mechanisms that could be applied to this problem. Our results include a taxonomy of idle-time detection algorithms, metrics for evaluating them, and an evaluation of a number of idleness predictors that we generated from our taxonomy.

References

[1]

{Akyurek93} Sedat Akyurek and Kenneth Salem. Adaptive block rearrangement. Technical report CS-TR-2854.1. University of Maryland, November 1993.]]

Digital Library

[2]

{Baker91b} Mary Baker, Satoshi Asami, Etienne Deprit, John Ousterhout, and Margo Seltzer. Non-volatile memory for fast, reliable file systems. Proceedings of 5th International Conference on Architectural Support for Programming Languages and Operating Systems (Boston, MA, 12-15 October 1992). Published as Computer Architecture News, 20(special issue):10-22, October 1992.]]

Digital Library

[3]

{Bosch94} Peter Bosch. A cache odyssey. M.Sc. thesis, published as Technical Report SPA-94-10. Faculty of Computer Science/SPA, Universiteit Twente, Netherlands, 23 June 1994.]]

Digital Library

[4]

{Bubenik89} Rick Bubenik and Willy Zwaenepoel. Performance of optimistic make. Proceedings of 1989 ACM SIGMETRICS and Performance '89 International Conference on Measurement and Modeling of Computer Systems (Berkeley, CA). Published as Performance Evaluation Review, 17(1):39-48, May 1989.]]

Digital Library

[5]

{Caceres93} Ramon Caceres, Fred Douglis, Kai Li, and Brian Marsh. Operating system implications of solid-state mobile computers. Technical report MITL-TR-56-93. Matsushita Information Technology Laboratory, Princeton, NJ, May 1993.]]

[6]

{Carson92a} Scott Carson and Sanjeev Setia. Optimal write batch size in log-structured file systems. USENIX Workshop on File Systems (Ann Arbor, MI), pages 79-91, May 1992.]]

[7]

{Carter91} John B. Carter, John K. Bennett, and Willy Zwaenepoel. Implementation and performance of Munin. Proceedings of 13th ACM Symposium on Operating Systems Principles (Asilomar, CA). Published as Operating Systems Review, 25(5):152-64, 13-16 October 1991.]]

Digital Library

[8]

{CesaBianchi94} N. Cesa-Bianchi, Y. Freund, D. P. Helmbold, and M. Warmuth. On-line prediction and conversion strategies. Technical report UCSC-CRL-94-28. Computer and Information Sciences Board, University of California at Santa Cruz, August 1994.]]

Digital Library

[9]

{Chambers90a} Craig Chambers, David Ungar, and Elgin Lee. An efficient implementation of Self, a dynamically-typed object-oriented language based on prototypes. In Urs Hoelzle, editor, The Self Papers. The Self Group, CIS 209, Stanford University, Stanford CA 94305, 1990.]]

[10]

{Comer91} Douglas E. Comer and David L. Stevens. Internetworking with TCP/IP: design, implementation, and internals, volume II. Prentice-Hall, 1991.]]

Digital Library

[11]

{Cruz92} Rene L. Cruz. Service burstiness and dynamic burstiness measures: a framework. Journal of High Speed Networks, 2:105-27. IOS press, Amsterdam, 1992.]]

[12]

{Douglis87} Fred Douglis and John Ousterhout. Process migration in the Sprite operating system. Proceedings of 7th International Conference on Distributed Computing Systems (Berlin, 21-25 September, 1987), pages 18-25, R. Popescu-Zeletin, G. Le Lann, and K. H. Kim, editors. IEEE Computer Society Press, 1987.]]

[13]

{Douglis94} Fred Douglis, P. Krishnan, and Brian Marsh. Thwarting the power-hungry disk. Proceedings of USENIX Winter 1994 Technical Conference (San Francisco, CA), pages 292-306. USENIX Association, Berkeley, CA, 17-21 January 1994.]]

Digital Library

[14]

{Golding94} Richard Golding, Carl Staelin, Tim Sullivan, and John Wilkes. "Tcl cures 98.3%of all known simulation configuration problems" claims astonished researcher! Proceedings of Tcl/Tk Workshop, New Orleans, LA, June 1994. Available as Technical report HPL-CCD-94-11, Concurrent Computing Department, Hewlett-Packard Laboratories, Palo Alto, CA.]]

[15]

{Greenawalt94} Paul M. Greenawalt. Modeling power management for hard disks. 2nd International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS '94) (Durham, NC), pages 62-66. IEEE Computer Society Press, 31 January-2 February 1994.]]

Digital Library

[16]

{Herrin91} Eric H. Herrin II and Raphael A. Finkel. An implementation of service rebalancing. Technical report 191-91. University of Kentucky, Department of Math Sciences, July 1991. Proc. of the XI Intl. Conf. of the Chilean Computer Science Society, 1991.]]

Digital Library

[17]

{HPKittyhawk92} Hewlett-Packard Company, Boise, Idaho. HP Kittyhawk Personal Storage Module: product brief, Part number 5091-4760E, 1992.]]

[18]

{Jacobson91} David M. Jacobson and John Wilkes. Disk scheduling algorithms based on rotational position. Technical report HPL-CSP-91-7. Hewlett-Packard Laboratories, 24 February 1991.]]

[19]

{Karn91} Phil Karn and Craig Partridge. Improving round-trip time estimates in reliable transport protocols. ACM Transactions on Computer Systems, 9(4):364-73, November 1991.]]

Digital Library

[20]

{Lindsey81} William C. Lindsey and Chak Ming Chie. A survey of digital phase-locked loops. In William C. Lindsey, editor, Phase Locked Loops, pages 296-317. Institute of Electrical and Electronics Engineers, April 1981.]]

[21]

{Litzkow88} Michael J. Litzkow, Miron Livny, and Matt W. Mutka. Condor-a hunter of idle workstations. Proceedings of 8th International Conference on Distributed Computing Systems (San Jose, CA), pages 104-11. IEEE Computer Society Press, 13-17 June 1988.]]

[22]

{Marsh93} Brian Marsh, Fred Douglis, and P. Krishnan. Flash memory file caching for mobile computers. Technical report MITL-TR-59-93. Matsushita Information Technology Laboratory, Princeton, NJ, 18 June 1993.]]

[23]

{Massalin89a} Henry Massalin and Calton Pu. Fine-grain scheduling. Proceedings of Workshop on Experience in Building Distributed and Multiprocessor Systems (Ft. Lauderdale, FL), pages 91-104. USENIX Association, October 1989.]]

[24]

{McDonald89} M. Shane McDonald and Richard B. Bunt. Improving file system performance by dynamically restructuring disk space. Proceedings of Phoenix Conference on Computer and Cmm. (Scottsdale, AZ), pages 264-9. IEEE, 22-24 March 1989.]]

[25]

{McVoy91} L. W. McVoy and S. R. Kleiman. Extent-like performance from a UNIX file system. Proceedings of Winter 1991 USENIX (Dallas, TX), pages 33-43, 21-25 January 1991.]]

[26]

{Postel80a} J. Postel. Transmission Control Protocol, Technical report RFC-761. USC Information Sciences Institute, January 1980.]]

[27]

{Rodeheffer91} Thomas L. Rodeheffer and Michael D. Schroeder. Automatic reconfiguration in Autonet. Proceedings of 13th ACM Symposium on Operating Systems Principles (Asilomar, CA). Published as Operating Systems Review, 25(5):183-97, 13-16 October 1991.]]

Digital Library

[28]

{Rosenblum92} Mendel Rosenblum and John K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26-52, February 1992.]]

Digital Library

[29]

{Ruemmler91} Chris Ruemmler and John Wilkes. Disk shuffling. Technical report HPL-91-156. Hewlett-Packard Laboratories, October 1991.]]

[30]

{Ruemmler93} Chris Ruemmler and John Wilkes. UNIX disk access patterns. Proceedings of Winter 1993 USENIX (San Diego, CA), pages 405-20, 25-29 January 1993.]]

[31]

{Ruemmler94} Chris Ruemmler and John Wilkes. An introduction to disk drive modeling. IEEE Computer, 27(3):17-28, March 1994.]]

Digital Library

[32]

{Seltzer90b} Margo Seltzer, Peter Chen, and John Ousterhout. Disk scheduling revisited. Proceedings of Winter 1990 USENIX Conference (Washington, D.C.), pages 313-23, 22-26 January 1990.]]

[33]

{Seltzer93} Margo Seltzer, Keith Bostic, Marshall Kirk McKusick, and Carl Staelin. An implementation of a log-structured file system for UNIX. Proceedings of Winter 1993 USENIX (San Diego, CA), pages 307-26, January 1993.]]

Digital Library

[34]

{Shapiro92} Marc Shapiro, Peter Dickman, and David Plainfossé. SSP chains: robust, distributed references supporting acyclic garbage collection. Technical report 1799. INRIA, France, November 1992.]]

[35]

{Vongsathorn90} Paul Vongsathorn and Scott D. Carson. A system for adaptive disk rearrangement. Software---Practice and Experience, 20(3):225-42, March 1990.]]

Digital Library

[36]

{Wilkes92b} John Wilkes. Predictive power conservation. Technical report HPL-CSP-92-5. Concurrent Systems Project, Hewlett-Packard Laboratories, 14 February 1992.]]

Cited By

Wu SMao BChen XJiang H(2016)LDMACM Transactions on Storage10.1145/289263912:4(1-21)Online publication date: 20-May-2016
https://dl.acm.org/doi/10.1145/2892639
Amvrosiadis GBrown AGoel AMiller EHand S(2015)Opportunistic storage maintenanceProceedings of the 25th Symposium on Operating Systems Principles10.1145/2815400.2815424(457-473)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.1145/2815400.2815424
Bostoen TMullender SBerbers Y(2013)Power-reduction techniques for data-center storage systemsACM Computing Surveys10.1145/2480741.248075045:3(1-38)Online publication date: 3-Jul-2013
https://dl.acm.org/doi/10.1145/2480741.2480750
Show More Cited By

Index Terms

Idleness is not sloth

Recommendations

Using Strategic Idleness to Improve Customer Service Experience in Service Networks

The most common measure of waiting time is the overall expected waiting time for service. However, in service networks the perception of waiting may also depend on how it is distributed among different stations. Therefore, reducing the probability of a ...
Performance of the MAP/G/1 queue under the dyadic control of workload and server idleness
valuetools '06: Proceedings of the 1st international conference on Performance evaluation methodolgies and tools

This paper studies the steady-state queue length process of the MAP/G/1 queue under the dyadic control of the D-policy and the generalized T-policy (multiple server vacations). We derive the probability generating function of the queue length and the ...
Performance of the MAP/G/1 Queue Under the Dyadic Control of Workload and Server Idleness

This paper studies the steady-state queue length process of the MAP/G/1 queue under the dyadic control of the D -policy and multiple server vacations. We derive the probability generating function of the queue length and the mean queue length. We then ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

TCON'95: Proceedings of the USENIX 1995 Technical Conference Proceedings

January 1995

251 pages

Publisher

USENIX Association

United States

Publication History

Published: 16 January 1995

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

79
Total Citations
View Citations
6
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wu SMao BChen XJiang H(2016)LDMACM Transactions on Storage10.1145/289263912:4(1-21)Online publication date: 20-May-2016
https://dl.acm.org/doi/10.1145/2892639
Amvrosiadis GBrown AGoel AMiller EHand S(2015)Opportunistic storage maintenanceProceedings of the 25th Symposium on Operating Systems Principles10.1145/2815400.2815424(457-473)Online publication date: 4-Oct-2015
https://dl.acm.org/doi/10.1145/2815400.2815424
Bostoen TMullender SBerbers Y(2013)Power-reduction techniques for data-center storage systemsACM Computing Surveys10.1145/2480741.248075045:3(1-38)Online publication date: 3-Jul-2013
https://dl.acm.org/doi/10.1145/2480741.2480750
Jung MPrabhakar RKandemir M(2012)Taking garbage collection overheads off the critical path in SSDsProceedings of the 13th International Middleware Conference10.5555/2442626.2442638(164-186)Online publication date: 3-Dec-2012
https://dl.acm.org/doi/10.5555/2442626.2442638
Yan FRiska ASmirni EMilojicic DXu DTalwar V(2012)Toward fast eventual consistency with performance guaranteesProceedings of the 9th international conference on Autonomic computing10.1145/2371536.2371566(167-172)Online publication date: 18-Sep-2012
https://dl.acm.org/doi/10.1145/2371536.2371566
Meisner DWenisch T(2012)DreamWeaverACM SIGPLAN Notices10.1145/2248487.215100947:4(313-324)Online publication date: 3-Mar-2012
https://dl.acm.org/doi/10.1145/2248487.2151009
Min AWang RTsai JErgin MTai TFeo JFaraboschi PVilla O(2012)Improving energy efficiency for mobile platforms by exploiting low-power sleep statesProceedings of the 9th conference on Computing Frontiers10.1145/2212908.2212928(133-142)Online publication date: 15-May-2012
https://dl.acm.org/doi/10.1145/2212908.2212928
Bostoen TMullender SBerbers YMarsan MGoyal SXu SFernández AProdanovic MChristensen K(2012)Analysis of disk power management for data-center storage systemsProceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet10.1145/2208828.2208830(1-10)Online publication date: 9-May-2012
https://dl.acm.org/doi/10.1145/2208828.2208830
Meisner DWenisch T(2012)DreamWeaverACM SIGARCH Computer Architecture News10.1145/2189750.215100940:1(313-324)Online publication date: 3-Mar-2012
https://dl.acm.org/doi/10.1145/2189750.2151009
Yan FRiska ASmirni EKaeli DRolia JJohn LKrishnamurthy D(2012)Busy beeProceedings of the 3rd ACM/SPEC International Conference on Performance Engineering10.1145/2188286.2188308(145-156)Online publication date: 22-Apr-2012
https://dl.acm.org/doi/10.1145/2188286.2188308
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Table of Contents