Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-10T05:27:54.544Z Has data issue: false hasContentIssue false

Queueing networks by negative customers and negative queue lengths

Published online by Cambridge University Press:  14 July 2016

W. Henderson*
Affiliation:
The University of Adelaide
*
∗ Postal address: Teletraffic Research Centre, Department of Applied Mathematics, The University of Adelaide, Box 498, G.P.O., Adelaide SA 5001, Australia.

Abstract

A number of papers have recently appeared in the literature in which customers, in moving from node to node in the network arrive as either a positive customer or as a batch of negative customers. A positive customer joining its queue increases the number of customers at the queue by 1 and each negative customer decreases the queue length by 1, if possible. It has been shown that the equilibrium distribution for these networks assumes a geometric product form, that certain partial balance equations prevail and that the parameters of the geometric distributions are, as in Jackson networks, the service facility throughputs of customers. In this paper the previous work is generalised by allowing state dependence into both the service and routing intensities and by allowing the possibility, although not the necessity, for negative customers to build up at the nodes.

MSC classification

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1993 

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