Electronic Resource
Springer
International journal of parallel programming
7 (1978), S. 121-155
ISSN:
1573-7640
Keywords:
Queues
;
queues in a loop
;
networks
;
multiprogramming
;
two-server queueing systems
;
probability-generating functions
;
steady-state behavior
;
two-dimensional random walk
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
Notes:
Abstract A simple MP system consisting of an input-output facility and a central processor is modeled as a two-parameter Markov chain. The conditions for stability are demonstrated, and the steady-state joint probabilities are calculated explicitly. Various priority and capacity assignments result in radically different analytical situations, some of which have been considered in the literature. The present work treats a version that was considered for a time intractable. This paper emphasizes the analytical properties of the probability-generating functions and a method to solve a resultant functional equation. The numerical results display the importance of dependence between variables in the model.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF00975883
Permalink
| Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |
