Decomposability, Instabilities, and Saturation in Multiprogramming Systems

  title={Decomposability, Instabilities, and Saturation in Multiprogramming Systems},
  author={Pierre-Jacques Courtois},
  journal={Commun. ACM},
A step-by-step approach to model the dynamic behavior and evaluate the performance of computing systems is proposed. It is based on a technique of variable aggregation and the concept of nearly decomposable systems, both borrowed from Econometrics. This approach is taken in order to identify in multiprogramming paging systems (i) unstable regimes of operations and (ii) critical computing loads which bring the system into states of saturation. This analysis leads to a more complete definition of… CONTINUE READING
Highly Cited
This paper has 110 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 62 extracted citations

110 Citations

Citations per Year
Semantic Scholar estimates that this publication has 110 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-2 of 2 references

On the near-complete-decomposability of networks of queues and of stochastic models of multiprogramming computing systems

  • P. J. Courtois
  • Seientif. Rep. CMU-CS-72-11, CarnegieMellon U.,
  • 1971
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…