Asymptotic expansions for closed Markovian networks with state-dependent service rates
Journal of the ACM (JACM)
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
The Distribution of Queuing Network States at Input and Output Instants
Journal of the ACM (JACM)
The Product Form for Sojourn Time Distributions in Cyclic Exponential Queues
Journal of the ACM (JACM)
Computer Performance Modeling Handbook
Computer Performance Modeling Handbook
Approximating response time distributions
SIGMETRICS '89 Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Formulas and representations for cyclic Markovian networks via Palm calculus
Queueing Systems: Theory and Applications
Fast estimation of probabilities of soft deadline misses in layered software performance models
Proceedings of the 5th international workshop on Software and performance
Approximating passage time distributions in queueing models by Bayesian expansion
Performance Evaluation
Hi-index | 0.01 |
Striking progress has been made recently in obtaining expressions for the sojourn time distribution function (STDF) of a job at a c-server, first-come, first-serve (FCFS) center in a closed, product-form queuing network. These results have more recently been extended, and expressions have been obtained for the joint distribution function (DF) of the sojourn times of a job at a sequence of single-server, FCFS centers lying on an “overtake-free” path. However, these formulas present considerable computational problems in the case of large, closed queuing networks. In this paper, asymptotic techniques developed by Mitra and McKenna for the calculation of the partition function of large, product-form closed queuing networks are applied to the sojourn time problem. Asymptotic expansions are obtained for the STDF of a job at c-server, FCFS center in closed, product-form queuing networks. Similar expansions are obtained for the joint DF of the sojourn times of a job at a sequence of single server, FCFS centers lying on an “overtake-free” path. In addition, integral expressions are obtained for the STDF of a job at a single server, FCPS center in a closed, product-form queuing network in which all the centers are load independent. These integral expressions also yield useful asymptotic expansions. Finally, integral expressions are also obtained for the joint DF of the sojourn times of a job at the centers of an “overtake-free” path in such a network.