Some new results on queueing networks with batch movement

1991 ◽  
Vol 28 (02) ◽  
pp. 409-421 ◽  
Author(s):  
W. Henderson ◽  
P. G. Taylor
Keyword(s):  
Continuous Time ◽  
Queueing Networks ◽  
Equilibrium Distribution ◽  
Product Form ◽  
Batch Arrivals ◽  
Before And After ◽  
Equilibrium Distributions ◽  
Batch Services ◽  
Independence Results ◽  
Networks Of Queues

Product-form equilibrium distributions in networks of queues in which customers move singly have been known since 1957, when Jackson derived some surprising independence results. A product-form equilibrium distribution has also recently been shown to be valid for certain queueing networks with batch arrivals, batch services and even correlated routing. This paper derives the joint equilibrium distribution of states immediately before and after a batch of customers is released into the network. The results are valid for either discrete- or continuous-time queueing networks: previously obtained results can be seen as marginal distributions within a more general framework. A generalisation of the classical ‘arrival theorem' for continuous-time networks is given, which compares the equilibrium distribution as seen by arrivals to the time-averaged equilibrium distribution.

Some new results on queueing networks with batch movement

1991 ◽  
Vol 28 (2) ◽  
pp. 409-421 ◽  
Author(s):  
W. Henderson ◽  
P. G. Taylor
Keyword(s):  
Continuous Time ◽  
Queueing Networks ◽  
Equilibrium Distribution ◽  
Product Form ◽  
Batch Arrivals ◽  
Before And After ◽  
Equilibrium Distributions ◽  
Batch Services ◽  
Independence Results ◽  
Networks Of Queues

Product-form equilibrium distributions in networks of queues in which customers move singly have been known since 1957, when Jackson derived some surprising independence results. A product-form equilibrium distribution has also recently been shown to be valid for certain queueing networks with batch arrivals, batch services and even correlated routing.This paper derives the joint equilibrium distribution of states immediately before and after a batch of customers is released into the network. The results are valid for either discrete- or continuous-time queueing networks: previously obtained results can be seen as marginal distributions within a more general framework. A generalisation of the classical ‘arrival theorem' for continuous-time networks is given, which compares the equilibrium distribution as seen by arrivals to the time-averaged equilibrium distribution.

Queueing networks with instantaneous movements: a unified approach by quasi-reversibility

2000 ◽  
Vol 32 (01) ◽  
pp. 284-313 ◽  
Author(s):  
Xiuli Chao ◽  
Masakiyo Miyazawa
Keyword(s):  
Queueing Networks ◽  
Product Form ◽  
Unified Approach ◽  
Stationary Distributions ◽  
Batch Arrivals ◽  
Unified View ◽  
Batch Services ◽  
Product Form Queueing Networks

In this paper we extend the notion of quasi-reversibility and apply it to the study of queueing networks with instantaneous movements and signals. The signals treated here are considerably more general than those in the existing literature. The approach not only provides a unified view for queueing networks with tractable stationary distributions, it also enables us to find several new classes of product form queueing networks, including networks with positive and negative signals that instantly add or remove customers from a sequence of nodes, networks with batch arrivals, batch services and assembly-transfer features, and models with concurrent batch additions and batch deletions along a fixed or a random route of the network.

Queueing networks with instantaneous movements: a unified approach by quasi-reversibility

2000 ◽  
Vol 32 (1) ◽  
pp. 284-313 ◽  
Author(s):  
Xiuli Chao ◽  
Masakiyo Miyazawa
Keyword(s):  
Queueing Networks ◽  
Product Form ◽  
Unified Approach ◽  
Stationary Distributions ◽  
Batch Arrivals ◽  
Unified View ◽  
Batch Services ◽  
Product Form Queueing Networks

In this paper we extend the notion of quasi-reversibility and apply it to the study of queueing networks with instantaneous movements and signals. The signals treated here are considerably more general than those in the existing literature. The approach not only provides a unified view for queueing networks with tractable stationary distributions, it also enables us to find several new classes of product form queueing networks, including networks with positive and negative signals that instantly add or remove customers from a sequence of nodes, networks with batch arrivals, batch services and assembly-transfer features, and models with concurrent batch additions and batch deletions along a fixed or a random route of the network.

A correspondence between product-form batch-movement queueing networks and single-movement networks

1997 ◽  
Vol 34 (01) ◽  
pp. 160-175
Author(s):  
J. L. Coleman ◽  
W. Henderson ◽  
C. E. M. Pearce ◽  
P. G. Taylor
Keyword(s):  
State Space ◽  
Queueing Networks ◽  
Equilibrium Distribution ◽  
The State ◽  
Product Form ◽  
Transition Rates ◽  
Equilibrium Distributions ◽  
Necessary And Sufficient

A number of recent papers have exhibited classes of queueing networks, with batches of customers served and routed through the network, which have generalised product-form equilibrium distributions. In this paper we look at these from a new viewpoint. In particular we show that, under standard assumptions, for a network to possess an equilibrium distribution that factorises into a product form over the nodes of the network for all possible transition rates, it is necessary and sufficient that it be equivalent to a suitably-defined single-movement network. We consider also the form of the state space for such networks.

A correspondence between product-form batch-movement queueing networks and single-movement networks

1997 ◽  
Vol 34 (1) ◽  
pp. 160-175 ◽  
Author(s):  
J. L. Coleman ◽  
W. Henderson ◽  
C. E. M. Pearce ◽  
P. G. Taylor
Keyword(s):  
State Space ◽  
Queueing Networks ◽  
Equilibrium Distribution ◽  
The State ◽  
Product Form ◽  
Transition Rates ◽  
Equilibrium Distributions ◽  
Necessary And Sufficient

A number of recent papers have exhibited classes of queueing networks, with batches of customers served and routed through the network, which have generalised product-form equilibrium distributions. In this paper we look at these from a new viewpoint. In particular we show that, under standard assumptions, for a network to possess an equilibrium distribution that factorises into a product form over the nodes of the network for all possible transition rates, it is necessary and sufficient that it be equivalent to a suitably-defined single-movement network. We consider also the form of the state space for such networks.

State-dependent signalling in queueing networks

1994 ◽  
Vol 26 (02) ◽  
pp. 436-455 ◽  
Author(s):  
W. Henderson ◽  
B. S. Northcote ◽  
P. G. Taylor
Keyword(s):  
Queueing Networks ◽  
State Dependence ◽  
Product Form ◽  
Batch Size ◽  
Single Server ◽  
Negative Customers ◽  
Affect Control ◽  
State Dependent ◽  
Special Cases ◽  
Equilibrium Distributions

It has recently been shown that networks of queues with state-dependent movement of negative customers, and with state-independent triggering of customer movement have product-form equilibrium distributions. Triggers and negative customers are entities which, when arriving to a queue, force a single customer to be routed through the network or leave the network respectively. They are ‘signals' which affect/control network behaviour. The provision of state-dependent intensities introduces queues other than single-server queues into the network. This paper considers networks with state-dependent intensities in which signals can be either a trigger or a batch of negative customers (the batch size being determined by an arbitrary probability distribution). It is shown that such networks still have a product-form equilibrium distribution. Natural methods for state space truncation and for the inclusion of multiple customer types in the network can be viewed as special cases of this state dependence. A further generalisation allows for the possibility of signals building up at nodes.

State-dependent signalling in queueing networks

1994 ◽  
Vol 26 (2) ◽  
pp. 436-455 ◽  
Author(s):  
W. Henderson ◽  
B. S. Northcote ◽  
P. G. Taylor
Keyword(s):  
Queueing Networks ◽  
State Dependence ◽  
Product Form ◽  
Batch Size ◽  
Single Server ◽  
Negative Customers ◽  
Affect Control ◽  
State Dependent ◽  
Special Cases ◽  
Equilibrium Distributions

It has recently been shown that networks of queues with state-dependent movement of negative customers, and with state-independent triggering of customer movement have product-form equilibrium distributions. Triggers and negative customers are entities which, when arriving to a queue, force a single customer to be routed through the network or leave the network respectively. They are ‘signals' which affect/control network behaviour. The provision of state-dependent intensities introduces queues other than single-server queues into the network.This paper considers networks with state-dependent intensities in which signals can be either a trigger or a batch of negative customers (the batch size being determined by an arbitrary probability distribution). It is shown that such networks still have a product-form equilibrium distribution. Natural methods for state space truncation and for the inclusion of multiple customer types in the network can be viewed as special cases of this state dependence. A further generalisation allows for the possibility of signals building up at nodes.

Batch Routing Queueing Networks with Jump-Over Blocking

1996 ◽  
Vol 10 (2) ◽  
pp. 287-297 ◽  
Author(s):  
Richard J. Boucherie
Keyword(s):  
Queueing Networks ◽  
Equilibrium Distribution ◽  
Queueing Network ◽  
Capacity Constraints ◽  
Product Form

This paper shows that the equilibrium distribution of a queueing network with batch routing continues to be of product form if a batch that cannot enter its destination — for example, as a consequence of capacity constraints — immediately triggers a new transition that takes up the whole batch.

Networks of queues with batch services and customer coalescence

1996 ◽  
Vol 33 (03) ◽  
pp. 858-869 ◽  
Author(s):  
Xiuli Chao ◽  
Michael Pinedo ◽  
Dequan Shaw
Keyword(s):  
Single Unit ◽  
Production Systems ◽  
Queueing Network ◽  
Form Solution ◽  
Product Form ◽  
Batch Size ◽  
Jackson Network ◽  
Batch Sizes ◽  
Batch Services ◽  
Networks Of Queues

Consider a queueing network with batch services at each node. The service time of a batch is exponential and the batch size at each node is arbitrarily distributed. At a service completion the entire batch coalesces into a single unit, and it either leaves the system or goes to another node according to given routing probabilities. When the batch sizes are identical to one, the network reduces to a classical Jackson network. Our main result is that this network possesses a product form solution with a special type of traffic equations which depend on the batch size distribution at each node. The product form solution satisfies a particular type of partial balance equation. The result is further generalized to the non-ergodic case. For this case the bottleneck nodes and the maximal subnetwork that achieves steady state are determined. The existence of a unique solution is shown and stability conditions are established. Our results can be used, for example, in the analysis of production systems with assembly and subassembly processes.

Sign in / Sign up

Export Citation Format

Share Document