MS Manners is a mechanism that employs progress-based regulation to prevent resource contention with low-importance processes from degrading the performance of high-importance processes. The mechanism assumes that resource contention that degrades the performance of a high-importance process will also retard the progress of the low-importance process. MS Manners detects this contention by monitoring the progress of the low-importance process and inferring resource contention from a drop in the progress rate. This technique recognizes contention over any system resource, as long as the performance impact on contending processes is roughly symmetric. MS Manners employs statistical mechanisms to deal with stochastic progress measurements; it automatically calibrates a target progress rate, so no manual tuning is required; it supports multiple progress metrics from applications that perform several distinct tasks; and it orchestrates multiple low-importance processes to prevent measurement interference. Experiments with two low-importance applications show that MS Manners can reduce the degradation of high-importance processes by up to an order of magnitude.

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	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://setiath~me'ssl'berkeley'edu/' 1999.
	3	Christopher M. Bishop, Neural networks for pattern recognition, Oxford University Press, Oxford, 1996
	4	John E Freund , Ronald E Walpole, Mathematical statistics (4th ed.), Prentice-Hall, Inc., Upper Saddle River, NJ, 1986
	5	Jonathan Goodman , Albert G. Greenberg , Neal Madras , Peter March, Stability of binary exponential backoff, Journal of the ACM (JACM), v.35 n.3, p.579-602, July 1988  [doi>10.1145/44483.44488]
	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 Transactions on Software Engineering, v.19 n.8, p.813-825, August 1993  [doi>10.1109/32.238584 ]
	8	V. Jacobson, Congestion avoidance and control, ACM SIGCOMM Computer Communication Review, v.18 n.4, p.314-329, August 1988
	9	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]
	10	Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
	11	P. Krueger & R. Chawla. "The Stealth distributed scheduler." l lth 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	Steven J. Nowlan, Soft competitive adaptation: neural network learning algorithms based on fitting statistical mixtures, Carnegie Mellon University, Pittsburgh, PA, 1991
	19	R. Rajkumar, K. Juvva, A. Molano, S. Oikawa. "Resource kernels: a resource-centric approach to realtime 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	Walter A. Rosenkrantz, Some Theorems on the Instability of the Exponential Back-Off Protocol, Proceedings of the Tenth International Symposium on Computer Performance Modelling, Measurement and Evaluation, p.199-205, December 19-21, 1984
	22	M. Seltzer , C. Small, Self-Monitoring and Self-Adapting Operating Systems, Proceedings of the 6th Workshop on Hot Topics in Operating Systems (HotOS-VI), p.124, May 05-06, 1997
	23	Abraham Silberschatz , James L. Peterson , Peter B. Galvin, Operating system concepts (3rd ed.), Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1991
	24	Keith A. Smith , Margo I. Seltzer, File system aging—increasing the relevance of file system benchmarks, ACM SIGMETRICS Performance Evaluation Review, v.25 n.1, p.203-213, June 1997
	25	D. J. Spiegelhalter & S. L. Lauritzen. "Sequential updating of conditional probabilities on directed graphical structures," Networks 20, p. 579-605, 1990.
	26	Katsumi Tadamura, Dynamic Process Management for Avoiding the Confliction between the Development of a Program and a Job for Producing Animation Frames, Proceedings of the 5th Pacific Conference on Computer Graphics and Applications, p.23, October 13-16, 1997
	27	Ben Verghese , Anoop Gupta , Mendel Rosenblum, Performance isolation: sharing and isolation in shared-memory multiprocessors, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.181-192, October 02-07, 1998, San Jose, California, United States
	28	Gerhard Weikum , Christof Hasse , Axel Mönkeberg , Peter Zabback, The COMFORT automatic tuning project, Information Systems, v.19 n.5, p.381-432, July 1994  [doi>10.1016/0306-4379(94)90004-3]
	29	Bruce L. Worthington , Gregory R. Ganger , Yale N. Patt , John Wilkes, On-line extraction of SCSI disk drive parameters, ACM SIGMETRICS Performance Evaluation Review, v.23 n.1, p.146-156, May 1995

• Data structures for quadtree approximation and compression Communications of the ACM   28, 9
  Hanan Samet
  
  
• A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
  Kim S. Lee ,  Huizhu Lu ,  D. D. Fisher
  
  
• The GemStone object database management system Communications of the ACM   34, 10
  Paul Butterworth ,  Allen Otis ,  Jacob Stein
  
  
• An intelligent component database for behavioral synthesis Proceedings of the 27th ACM/IEEE conference on Design automation
  Gwo-Dong Chen ,  Daniel D. Gajski
  
  
• Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM   34, 12
  Ellen Francik ,  Susan Ehrlich Rudman ,  Donna Cooper ,  Stephen Levine
  
  

• ACM SIGOPS Operating Systems Review
  Volume 33 ,  Issue 5   Dec. 1999