Progress-based regulation of low-importance processes

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.

PDF file

In  Proceedings of 17th Symposium on Operating Systems Principles (SOSP)

Publisher  Association for Computing Machinery, Inc.
Copyright © 2007 by the Association for Computing Machinery, Inc. Permission to make digital or hard copies of part or all 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, to republish, to post on servers, or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Publications Dept, ACM Inc., fax +1 (212) 869-0481, or The definitive version of this paper can be found at ACM’s Digital Library --


> Publications > Progress-based regulation of low-importance processes