Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-16T11:17:38.784Z Has data issue: false hasContentIssue false

Calculation of sensitivities of throughputs and realization probabilities in closed queueing networks with finite buffer capacities

Published online by Cambridge University Press:  01 July 2016

Xi-Ren Cao*
Affiliation:
Digital Equipment Corporation
*
∗ Postal address: Digital Equipment Corporation, MRO1–1/L26, 200 Forest Street, Marlboro, MA 01752, USA.

Abstract

Perturbation analysis is an efficient approach to estimating the sensitivities of the performance measures of a queueing network. A new notion, called the realization probability, provides an alternative way of calculating the sensitivity of the system throughput with respect to mean service times in closed Jackson networks with single class customers and single server nodes (Cao (1987a)). This paper extends the above results to systems with finite buffer sizes. It is proved that in an indecomposable network with finite buffer sizes a perturbation will, with probability 1, be realized or lost. For systems in which no server can directly block more than one server simultaneously, the elasticity of the expected throughput can be expressed in terms of the steady state probability and the realization probability in a simple manner. The elasticity of the throughput when each customer’s service time changes by the same amount can also be calculated. These results provide some theoretical background for perturbation analysis and clarify some important issues in this area.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 1989 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable