Abstract:The paper studies a closed queueing network containing two types of node. The first type (server station) is an infinite server queueing system, and the second type (client station) is a single server queueing system with autonomous service, i.e. every client station serves customers (units) only at random instants generated by strictly stationary and ergodic sequence of random variables. It is assumed that there are $r$ server stations. At the initial time moment all units are distributed in the server stations, and the $i$th server station contains $N_i$ units, $i=1,2,...,r$, where all the values $N_i$ are large numbers of the same order. The total number of client stations is equal to $k$. The expected times between departures in the client stations are small values of the order $O(N^{-1})$ ~ $(N=N_1+N_2+...+N_r)$. After service completion in the $i$th server station a unit is transmitted to the $j$th client station with probability $p_{i,j}$ ~ ($j=1,2,...,k$), and being served in the $j$th client station the unit returns to the $i$th server station. Under the assumption that only one of the client stations is a bottleneck node, i.e. the expected number of arrivals per time unit to the node is greater than the expected number of departures from that node, the paper derives the representation for non-stationary queue-length distributions in non-bottleneck client stations.

Networks of Queues with Batch Services and Customer Coalescence

Networks Of Queues With Batch Services, Signals And Product Form Solutions

A Result on Networks of Queues with Customer Coalescence and State-Dependent Signaling

Partial Balances in Batch Arrival Batch Service and Assemble-Transfer Queueing Networks

On Generalized Networks of Queues with Positive and Negative Arrivals

Triggered Concurrent Batch Arrivals and Batch Departures in Queueing Networks

Networks with Customers, Signals, and Product Form Solution

Asymptotic product-form steady-state for generalized Jackson networks in multi-scale heavy traffic

Series Jackson networks and non-crossing probabilities

Closed queueing networks under congestion: non-bottleneck independence and bottleneck convergence

Asymptotic Product-form Steady-state for Multiclass Queueing Networks: A Reentrant Line Case Study

Arrival First Queueing Networks with Applications in Kanban Production Systems

Networks of Queues: Myth and Reality

Asymptotic Product-form Steady-state for Multiclass Queueing Networks with SBP Service Policies in Multi-scale Heavy Traffic

On Quasi-Reversibility and Local Balance: an Alternative Derivation of the Product-Form Results

The Evolution Process of Queues at Signalized Intersections under Batch Arrivals

A Large Closed Queueing Network Containing Two Types of Node and Multiple Customer Classes: One Bottleneck Station

Queueing Networks with Instantaneous Movements: a Unified Approach by Quasi-Reversibility

On Queueing Networks with Signals and History-Dependent Routing

Continuity of large closed queueing networks with bottlenecks

Stability of a Batch Processing Networks under Batch Priority Service Disciplines