A Geometric Product-Form Distribution for a Queueing Network by Non-Standard Batch Arrivals and Batch Transfers

1997 ◽  
Vol 29 (2) ◽  
pp. 523-544 ◽  
Author(s):  
Masakiyo Miyazawa ◽  
Peter G. Taylor
Keyword(s):  
Stationary Distribution ◽  
Queueing Networks ◽  
Queueing Network ◽  
Product Form ◽  
Arrival Process ◽  
Service Discipline ◽  
Batch Service ◽  
Batch Arrivals ◽  
Geometric Product ◽  
Number Of Customers

We introduce a batch service discipline, called assemble-transfer batch service, for continuous-time open queueing networks with batch movements. Under this service discipline a requested number of customers is simultaneously served at a node, and transferred to another node as, possibly, a batch of different size, if there are sufficient customers there; the node is emptied otherwise. We assume a Markovian setting for the arrival process, service times and routing, where batch sizes are generally distributed.Under the assumption that extra batches arrive while nodes are empty, and under a stability condition, it is shown that the stationary distribution of the queue length has a geometric product form over the nodes if and only if certain conditions are satisfied for the extra arrivals. This gives a new class of queueing networks which have tractable stationary distributions, and simultaneously shows that the product form provides a stochastic upper bound for the stationary distribution of the corresponding queueing network without the extra arrivals.

A Geometric Product-Form Distribution for a Queueing Network by Non-Standard Batch Arrivals and Batch Transfers

1997 ◽  
Vol 29 (02) ◽  
pp. 523-544 ◽  
Author(s):  
Masakiyo Miyazawa ◽  
Peter G. Taylor
Keyword(s):  
Stationary Distribution ◽  
Queueing Networks ◽  
Queueing Network ◽  
Product Form ◽  
Arrival Process ◽  
Service Discipline ◽  
Batch Service ◽  
Batch Arrivals ◽  
Geometric Product ◽  
Number Of Customers

We introduce a batch service discipline, called assemble-transfer batch service, for continuous-time open queueing networks with batch movements. Under this service discipline a requested number of customers is simultaneously served at a node, and transferred to another node as, possibly, a batch of different size, if there are sufficient customers there; the node is emptied otherwise. We assume a Markovian setting for the arrival process, service times and routing, where batch sizes are generally distributed. Under the assumption that extra batches arrive while nodes are empty, and under a stability condition, it is shown that the stationary distribution of the queue length has a geometric product form over the nodes if and only if certain conditions are satisfied for the extra arrivals. This gives a new class of queueing networks which have tractable stationary distributions, and simultaneously shows that the product form provides a stochastic upper bound for the stationary distribution of the corresponding queueing network without the extra arrivals.

A stochastic lower bound for assemble-transfer batch service queueing networks

2000 ◽  
Vol 37 (3) ◽  
pp. 881-889 ◽  
Author(s):  
Antonis Economou
Keyword(s):  
Lower Bound ◽  
Stationary Distribution ◽  
Upper Bound ◽  
Queueing Networks ◽  
Product Form ◽  
Arrival Process ◽  
Batch Service ◽  
Original Network ◽  
Departure Process ◽  
Geometric Product

Miyazawa and Taylor (1997) introduced a class of assemble-transfer batch service queueing networks which do not have tractable stationary distribution. However by assuming a certain additional arrival process at each node when it is empty, they obtain a geometric product-form stationary distribution which is a stochastic upper bound for the stationary distribution of the original network. In this paper we develop a stochastic lower bound for the original network by introducing an additional departure process at each node which tends to remove all the customers present in it. This model in combination with the aforementioned upper bound model gives a better sense for the properties of the original network.

A stochastic lower bound for assemble-transfer batch service queueing networks

2000 ◽  
Vol 37 (03) ◽  
pp. 881-889 ◽  
Author(s):  
Antonis Economou
Keyword(s):  
Lower Bound ◽  
Stationary Distribution ◽  
Upper Bound ◽  
Queueing Networks ◽  
Product Form ◽  
Arrival Process ◽  
Batch Service ◽  
Original Network ◽  
Departure Process ◽  
Geometric Product

Miyazawa and Taylor (1997) introduced a class of assemble-transfer batch service queueing networks which do not have tractable stationary distribution. However by assuming a certain additional arrival process at each node when it is empty, they obtain a geometric product-form stationary distribution which is a stochastic upper bound for the stationary distribution of the original network. In this paper we develop a stochastic lower bound for the original network by introducing an additional departure process at each node which tends to remove all the customers present in it. This model in combination with the aforementioned upper bound model gives a better sense for the properties of the original network.

scholarly journals Analysis of Closed Queueing Networks with Batch Service

2020 ◽  
Vol 20 (4) ◽  
pp. 527-533
Author(s):  
Elena P. Stankevich ◽  
◽  
Igor E. Tananko ◽  
Vitalii I. Dolgov ◽  
◽  
...  
Keyword(s):  
Markov Chain ◽  
Continuous Time ◽  
Queueing Networks ◽  
Manufacturing Systems ◽  
Queueing Network ◽  
Transport Systems ◽  
Batch Service ◽  
Single Server ◽  
Closed Queueing Networks ◽  
Number Of Customers

We consider a closed queuing network with batch service and movements of customers in continuous time. Each node in the queueing network is an infinite capacity single server queueing system under a RANDOM discipline. Customers move among the nodes following a routing matrix. Customers are served in batches of a fixed size. If a number of customers in a node is less than the size, the server of the system is idle until the required number of customers arrive at the node. An arriving at a node customer is placed in the queue if the server is busy. The batсh service time is exponentially distributed. After a batсh finishes its execution at a node, each customer of the batch, regardless of other customers of the batch, immediately moves to another node in accordance with the routing probability. This article presents an analysis of the queueing network using a Markov chain with continuous time. The qenerator matrix is constructed for the underlying Markov chain. We obtain expressions for the performance measures. Some numerical examples are provided. The results can be used for the performance analysis manufacturing systems, passenger and freight transport systems, as well as information and computing systems with parallel processing and transmission of information.

Partial balances in batch arrival batch service and assemble-transfer queueing networks

1997 ◽  
Vol 34 (3) ◽  
pp. 745-752 ◽  
Author(s):  
Xiuli Chao
Keyword(s):  
Queueing Networks ◽  
Form Solution ◽  
Product Form ◽  
Batch Arrival ◽  
Arrival Process ◽  
Batch Service ◽  
Balance Equations ◽  
Steady State Probability ◽  
Simple Product ◽  
Necessary And Sufficient

Recently Miyazawa and Taylor (1997) proposed a new class of queueing networks with batch arrival batch service and assemble-transfer features. In such networks customers arrive and are served in batches, and may change size when a batch transfers from one node to another. With the assumption of an additional arrival process at each node when it is empty, they obtain a simple product-form steady-state probability distribution, which is a (stochastic) upper bound for the original network. This paper shows that this class of network possesses a set of non-standard partial balance equations, and it is demonstrated that the condition of the additional arrival process introduced by Miyazawa and Taylor is there precisely to satisfy the partial balance equations, i.e. it is necessary and sufficient not only for having a product form solution, but also for the partial balance equations to hold.

Partial balances in batch arrival batch service and assemble-transfer queueing networks

1997 ◽  
Vol 34 (03) ◽  
pp. 745-752 ◽  
Author(s):  
Xiuli Chao
Keyword(s):  
Queueing Networks ◽  
Form Solution ◽  
Product Form ◽  
Batch Arrival ◽  
Arrival Process ◽  
Batch Service ◽  
Balance Equations ◽  
Steady State Probability ◽  
Simple Product ◽  
Necessary And Sufficient

Recently Miyazawa and Taylor (1997) proposed a new class of queueing networks with batch arrival batch service and assemble-transfer features. In such networks customers arrive and are served in batches, and may change size when a batch transfers from one node to another. With the assumption of an additional arrival process at each node when it is empty, they obtain a simple product-form steady-state probability distribution, which is a (stochastic) upper bound for the original network. This paper shows that this class of network possesses a set of non-standard partial balance equations, and it is demonstrated that the condition of the additional arrival process introduced by Miyazawa and Taylor is there precisely to satisfy the partial balance equations, i.e. it is necessary and sufficient not only for having a product form solution, but also for the partial balance equations to hold.

Geometric product form queueing networks with concurrent batch movements

1998 ◽  
Vol 30 (04) ◽  
pp. 1111-1129 ◽  
Author(s):  
Hideaki Yamashita ◽  
Masakiyo Miyazawa
Keyword(s):  
Queueing Networks ◽  
Sufficient Conditions ◽  
Queueing Network ◽  
Product Form ◽  
Regularity Conditions ◽  
Geometric Product ◽  
Batch Sizes ◽  
Network States ◽  
The One ◽  
Necessary And Sufficient

Queueing networks have been rather restricted in order to have product form distributions for network states. Recently, several new models have appeared and enlarged this class of product form networks. In this paper, we consider another new type of queueing network with concurrent batch movements in terms of such product form results. A joint distribution of the requested batch sizes for departures and the batch sizes of the corresponding arrivals may be arbitrary. Under a certain modification of the network and mild regularity conditions, we give necessary and sufficient conditions for the network state to have the product form distribution, which is shown to provide an upper bound for the one in the original network. It is shown that two special settings satisfy these conditions. Algorithms to calculate their stationary distributions are considered, with numerical examples.

Geometric product form queueing networks with concurrent batch movements

1998 ◽  
Vol 30 (4) ◽  
pp. 1111-1129 ◽  
Author(s):  
Hideaki Yamashita ◽  
Masakiyo Miyazawa
Keyword(s):  
Queueing Networks ◽  
Sufficient Conditions ◽  
Queueing Network ◽  
Product Form ◽  
Regularity Conditions ◽  
Geometric Product ◽  
Batch Sizes ◽  
Network States ◽  
The One ◽  
Necessary And Sufficient

Queueing networks have been rather restricted in order to have product form distributions for network states. Recently, several new models have appeared and enlarged this class of product form networks. In this paper, we consider another new type of queueing network with concurrent batch movements in terms of such product form results. A joint distribution of the requested batch sizes for departures and the batch sizes of the corresponding arrivals may be arbitrary. Under a certain modification of the network and mild regularity conditions, we give necessary and sufficient conditions for the network state to have the product form distribution, which is shown to provide an upper bound for the one in the original network. It is shown that two special settings satisfy these conditions. Algorithms to calculate their stationary distributions are considered, with numerical examples.

Realization probability in closed Jackson queueing networks and its application

1987 ◽  
Vol 19 (03) ◽  
pp. 708-738 ◽  
Author(s):  
X. R. Cao
Keyword(s):  
Steady State ◽  
Perturbation Analysis ◽  
Queueing Networks ◽  
Sample Path ◽  
Queueing Network ◽  
Jackson Network ◽  
The Mean ◽  
Service Times ◽  
A New Technique ◽  
Number Of Customers

Perturbation analysis is a new technique which yields the sensitivities of system performance measures with respect to parameters based on one sample path of a system. This paper provides some theoretical analysis for this method. A new notion, the realization probability of a perturbation in a closed queueing network, is studied. The elasticity of the expected throughput in a closed Jackson network with respect to the mean service times can be expressed in terms of the steady-state probabilities and realization probabilities in a very simple way. The elasticity of the throughput with respect to the mean service times when the service distributions are perturbed to non-exponential distributions can also be obtained using these realization probabilities. It is proved that the sample elasticity of the throughput obtained by perturbation analysis converges to the elasticity of the expected throughput in steady-state both in mean and with probability 1 as the number of customers served goes to This justifies the existing algorithms based on perturbation analysis which efficiently provide the estimates of elasticities in practice.

scholarly journals Product forms based on backward traffic equations

1995 ◽  
Vol 32 (02) ◽  
pp. 508-518
Author(s):  
Richard J. Boucherie
Keyword(s):  
Queueing Networks ◽  
Queueing Network ◽  
New Product ◽  
Capacity Constraints ◽  
Product Form ◽  
New Form ◽  
Product Forms ◽  
Exact Product

This paper introduces a new form of local balance and the corresponding product-form results. It is shown that these new product-form results allow capacity constraints at the stations of a queueing network without reversibility assumptions and without special blocking protocols. In particular, exact product-form results for heavily loaded queueing networks are obtained.

Sign in / Sign up

Export Citation Format

Share Document