A compensation procedure for multiprogramming queues

Onderzoeksoutput: Boek/rapportRapportAcademic

80 Downloads (Pure)


In this paper we study a multiprogramming system consisting of an input-output unit (10 unit) and a central processor (CP). This system can be represented by a continuous time Marlmv process with states (m,n). where m and n denote the number of jobs at the CP and the 10 unit respectively. The computation of the equilibrium distribution {p_{m,n}} of this Markov process is the purpose of the analysis in this paper. The analysis consists of two parts. In the first part, we use a compensation procedure to show that the equilibrium distribution {p_{m,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, we pay attention to some numerical aspects of the computation of the equilibrium distribution. For the computation of the equilibrium probabilities that can be expressed as infinite linear combinations of product forms, we derive bounds for the errors caused by cutting off these infinite linear combinations, and after that we present numerically stable formulae to compute one by one the remaining equilibrium probabilities. Keywords: multiprogramming queues problem, Markov process, equilibrium distribution, product form, convergence of series, embedded Markov process, bounds.
Originele taal-2Engels
Plaats van productieEindhoven
UitgeverijTechnische Universiteit Eindhoven
Aantal pagina's22
StatusGepubliceerd - 1991

Publicatie series

NaamMemorandum COSOR
ISSN van geprinte versie0926-4493

Vingerafdruk Duik in de onderzoeksthema's van 'A compensation procedure for multiprogramming queues'. Samen vormen ze een unieke vingerafdruk.

  • Citeer dit

    Adan, I. J. B. F., Houtum, van, G. J. J. A. N., Wessels, J., & Zijm, W. H. M. (1991). A compensation procedure for multiprogramming queues. (Memorandum COSOR; Vol. 9113). Technische Universiteit Eindhoven.