Hostname: page-component-74656f9884-8r8nv Total loading time: 0 Render date: 2026-11-10T11:52:14.029Z Has data issue: false hasContentIssue false

Generalized semi-Markov schemes and open queueing networks

Published online by Cambridge University Press:  14 July 2016

A. D. Barbour*
Affiliation:
Gonville and Caius College, Cambridge

Abstract

Generalized semi-Markov schemes were devised to give a versatile general model embracing queueing networks and similar systems of practical importance, and they have proved particularly successful in uniting many disparate results on insensitivity. However, it turns out that, although closed queueing networks are expressible as GSMS, open networks are not, and that the insensitivity results for such networks are not therefore strictly within their scope. In this paper, it is shown that, as one might hope, open networks can be realized as limits of a suitable sequence of closed networks in such a way that the insensitivity properties of the GSMS are transferred to the open network in the limit, and thus that open networks too can, in a sense, be considered to be GSMS. However, it appears from the technical nature of the arguments involved that, despite this close relationship between GSMS and open networks, it may nonetheless be simpler to treat them separately when constructing the proofs of theorems.

Information

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1982 

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