Paper Info
Title
A generating-function analysis of multiprogramming queues
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.
Year
DOI
Venue
1978
10.1007/BF00975883
International Journal of Parallel Programming
Keywords
Field
DocType
networks,queues in a loop,probability-generating functions,two-dimensional random walk.,multiprogramming,steady-state behavior,queues,two-server queueing systems,input output,functional equation,generating function,markov chain,steady state,probability generating function,random walk
Generating function,Mathematical optimization,Joint probability distribution,Computer science,Queue,Markov chain,Computer multitasking,Functional equation,Probability-generating function
Journal
Volume
Issue
ISSN
7
2
1573-7640
Citations 
PageRank 
References 
1
0.36
1
Authors
1
Name
Order
Citations
PageRank
Micha Hofri1342127.96