Progress-based regulation of low-importance processes

Operating Systems Review (ACM)

Volumn 33, Issue 5, 1999, Pages 247-260

  Douceur, John R ^a   Bolosky, William J ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Algorithms; D.4.1 Operating systems : Process management scheduling; G.3 Probability and statistics ; G.4 Mathematical software ; Measurement; Performance; Process priority; Progress based feedback; Symmetric resource contention

Indexed keywords

EID: 0042853260     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/319344.319168     Document Type: Article

References (29)

1. B. Andersen. "Tuning computer CPU scheduling algorithms using evolutionary programming," 3rd Conf. Evolutionary Prog., World Scientific, Singapore, p. 316-323, Feb 1994.
2. D. P. Anderson & D. Wertheimer. "The search for extraterrestrial intelligence at home," http://setiathome.ssl.berkeley.edu/, 1999.
3. C. M. Bishop. Neural Networks for Pattern Recognition. Oxford Press, 1995.
4. J. E. Freund. Mathematical Statistics, 5th ed. Prentice Hall, 1992.
5. J. Goodman, A. G. Greenberg, N. Madras, P. March. "Stability of binary exponential backoff," J. ACM 35 (3), p. 579-602, July 1988.
6. D. M. Harrison. Mathematica Experimental Data Analyst. Wolfram Research, Champaign, IL, 1996.
7. J. L. Hellerstein. "Achieving service rate objectives with decay usage scheduling," IEEE Trans. SW Eng. 19 (8), p. 813-825, Aug 1993.
8. V. Jacobson. "Congestion avoidance and control." 88 SIGCOMM, p. 314-329, Aug 1988.
9. J. J. Kistler & M. Satyanarayanan. "Disconnected operation in the Coda file system." TOCS 10 (1), p. 3-25, Feb 1992.
10. L. Kleinrock. Queueing Systems, Volume I: Theory, John Wiley & Sons, 1975.
11. P. Krueger & R. Chawla. "The Stealth distributed scheduler." 11th Intl. Distr. Comp. Sys., p. 336-343, 1991.
12. B. W. Lampson. "Hints for computer system design," IEEE Software 1 (1), p. 11-28, Jan 84.
13. Microsoft. "CProgressCtrl." Microsoft Developer Network (MSDN) Library, Jul 1998.
14. Microsoft. "Debugging." MSDN, Jul 1998.
15. Microsoft. "Performance data helper." MSDN, Jul 1998.
16. Microsoft. "Thread local storage." MSDN, Jul 1998.
17. Microsoft. "Using common controls." MSDN, Jul 1998.
18. S. J. Nowlan. Soft competitive adaptation: neural network learning algorithms based on fitting statistical mixtures, Ph.D. thesis, Carnegie Mellon University. CS-91-126, 1991.
19. R. Rajkumar, K. Juvva, A. Molano, S. Oikawa. "Resource kernels: a resource-centric approach to real-time and multimedia systems," SPIE 3310, p. 150-164, Jan 1998.
20. K. K. Ramakrishnan & H. Yang. "The Ethernet capture effect: analysis and solution," 19th Conf. Local Computer Networks, p. 228-240, Oct 1994.
21. W. A. Rosenkrantz. "Some theorems on the instability of the exponential back-off protocol," 10th Models of Computer System Performance, p. 199-205, Dec 1984.
22. M. Seltzer & C. Small. "Self-monitoring and self-adapting operating systems," 6th HotOS, p. 124-129, May 1997.
23. A. Silberschatz & P. B. Galvin. Operating System Concepts, 4th ed. Addison-Wesley, 1994.
24. K. A. Smith & M. I. Seltzer. "File system aging -increasing the relevance of file system benchmarks." 97 SIGMETRICS, p. 203-213, Jun 1997.
25. D. J. Spiegelhalter & S. L. Lauritzen. "Sequential updating of conditional probabilities on directed graphical structures," Networks 20, p. 579-605, 1990.
26. K. Tadamura & E. Nakamae. "Dynamic process management for avoiding the confliction between the development of a program and a job for producing animation frames." 5th Pacific Conf. on Computer Graphics and Applications, IEEE Computer Soc., p. 23-29, Oct 1997.
27. B. Verghese, A. Gupta, M. Rosenblum. "Performance isolation: sharing and isolation in shared-memory multiprocessors." 8th ASPLOS, p. 181-192, Oct 1998.
28. G. Weikum, C. Hasse, A. Mönkeberg, P. Zabback. "The COMFORT automatic tuning project," Information Systems 19 (5), p. 381-432, Jul 1994.
29. B. L. Worthington, G. R. Ganger, Y. N. Patt, J. Wilkes. "On-line extraction of SCSI disk drive parameters." 95 SIGMETRICS, p. 146-156, May 1995.