Triggered batch movement in queueing networks
type: Item
instance of: scholarly article
title: Triggered batch movement in queueing networks
zbMATH Open document ID: 0854.60092
DOI: 10.1007/BF01158577
author: William Henderson
author: B. S. Northcote
author: P. G. Taylor
published in: Queueing Systems
publication date: 1997-01-13T00:00:00Z
review text: One considers both in discrete and continuous time a network consisting of \(N\) nodes, each of them is associated with a queue of customers (negative queue lengths are also allowed). There is an external source (labelled node 0) representing the outside of the network. Customers enter the network by being emitted from node 0 and leave by being absorbed by node 0. State changes of the network occur by batches of customers represented by the nonnegative vector \(a = (a_1, a_2, \dots, a_N)\) being released/served from the \(N\) queues of the network, a second batch \(a'\) may (or may not) be released by being ``triggered'' by \(a\), and, if it is, a third batch \(a''\) is deposited. It is shown that a product form equilibrium distribution holds; a telecommunication network example presents a possible application of the described system.
reviewed by: László Lakatos
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 851507
zbMATH Keywords: product form
zbMATH Keywords: batch movement
zbMATH Keywords: triggered transitions
Wikidata QID: Q58645569
MaRDI profile type: Publication
cites work: Spatial birth-death processes with multiple changes and applications to batch service networks and clustering processes
cites work: Product forms for queueing networks with state-dependent multiple job transitions
cites work: Product form equilibrium distributions and a convolution algorithm for stochastic Petri nets
cites work: Product-form queueing networks with negative and positive customers
cites work: G-networks by triggered customer movement
cites work: Queueing networks by negative customers and negative queue lengths
cites work: A net level performance analysis of stochastic Petri nets
cites work: Geometric equilibrium distributions for queues with interactive batch departures
cites work: State-dependent signalling in queueing networks
cites work: Closed queueing networks with batch services
cites work: Insensitivity of processes with interruptions
cites work: Product form in networks of queues with batch arrivals and batch services
cites work: Some new results on queueing networks with batch movement
cites work: A discrete-time queueing network
description: scientific article; zbMATH DE number 851507