Asymptotic analysis of a large closed queueing network with discriminatory processor sharing |
| |
Authors: | J. A. Morrison |
| |
Affiliation: | (1) AT&T Bell Laboratories, Room 2C-378, 600 Mountain Avenue, 07974 Murray Hill, NJ, USA |
| |
Abstract: | In this paper the steady-state behavior of a closed queueing network with multiple classes and large populations is investigated. One of the two nodes of the network simply introduces random delays and the discipline in the other node is discriminatory processor sharing. The network is not product-form, so not even the steady-state behavior is known. We assume that the usage is moderately heavy, and obtain two-term asymptotic approximations to the mean number of jobs, and the mean sojourn time, of each class of jobs in the processor node. We also obtain the leading term in the asymptotic approximation to the joint distribution of the number of jobs in the processor node, which is a zero-mean multivariate Gaussian distribution around a line through the origin. |
| |
Keywords: | Asymptotics data networks discriminatory processor sharing heavy traffic |
本文献已被 SpringerLink 等数据库收录! |
|