A compensation procedure for multiprogramming queues

A compensation procedure for multiprogramming queues

0.00 Avg rating0 Votes
Article ID: iaor1994266
Country: Germany
Volume: 15
Start Page Number: 95
End Page Number: 106
Publication Date: Dec 1993
Journal: OR Spektrum
Authors: , , ,
Abstract:

In this paper the authors study a multiprogramming system consisting of an input-out unit (IO unit) and a central processor. This system can be represented by a continuous time Markov process with states (m,n), where m and n denote the number of jobs at the CP and the IO unit respectively. The computation of the equilibrium distribution {pmÅ,n} of this Markov process is the purpose of the analysis in this paper. The analysis consists of two parts. In the first part, the authors use a compensation procedure to show that the equilibrium distribution {pmÅ,n} in those states (m,n) for which m+n is not too small, can be expressed as an infinite linear combination of product forms. Explicit formulae are given for the product forms and the coefficients of this infinite linear combination. In the second part of the analysis, the authors pay attention to some numerical aspects of the computation of the equilibrium distribution.

Reviews

Required fields are marked *. Your email address will not be published.