Analyzing queueing networks with simultaneous resource possession

Patricia A. Jacobson, Edward D. Lazowska

Communications of the ACM · 1982 · 105 citations · 7 references

DOIFull text

Open access

Concepts

Abstract

This paper describes the "method of surrogates," an approximate solution technique for queueing network models that include the simultaneous or overlapped possession of resources. Simultaneous resource possession arises in many computer system contexts and can have a significant effect on system performance. It poses difficulties in analytic modeling because it violates certain assumptions that are essential to separable or product form queueing networks. Efficient exact solution techniques are thus inapplicable and approximate solution techniques must be used.

References

7