A compensation procedure for multiprogramming queues
We study a multiprogramming system consisting of an input-output unit (IO unit) and a central processor (CP). 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 \(\{p_{m,n}\}\) of this Markov process is the purpose of the analysis. 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. Some numerical aspects of the computation of the equilibrium distribution are considered.
- Shortest expected delay routing for Erlang servers
- Necessary conditions for the compensation approach for a random walk in the quarter-plane
- On the structure and solutions of functional equations arising from queueing models
- scientific article; zbMATH DE number 4072370 (Why is no real title available?)
- scientific article; zbMATH DE number 51576 (Why is no real title available?)
- A compensation approach for two-dimensional Markov processes
- scientific article; zbMATH DE number 654704 (Why is no real title available?)
- scientific article; zbMATH DE number 732083 (Why is no real title available?)
- ON THE ANALYTICAL SOLUTION OF A TWO-PLACE FUNCTIONAL EQUATION
- The invariant measure of random walks in the quarter-plane: representation in geometric terms
- A finite compensation procedure for a class of two-dimensional random walks
- Asymptotic behavior of a system of two coupled queues when the content of one queue is very high
- Coupled queues whose interior stationary joint content distribution is a finite sum of bivariate geometric terms
This page was built for publication: A compensation procedure for multiprogramming queues
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q684386)