Minimization of the total loss rate for two finite queues in series

1991 ◽  
Vol 39 (11) ◽  
pp. 1651-1661 ◽  
Author(s):  
P.-J. Courtois ◽  
G. Scheys
Keyword(s):  
Loss Rate ◽  
Total Loss ◽  
Finite Queues ◽  
In Series ◽  
Queues In Series

scholarly journals On the total loss probability of service stages in series

1990 ◽  
Vol 22 (1) ◽  
pp. 260-262
Author(s):  
P.-J. Courtois
Keyword(s):  
Simple Model ◽  
Loss Rate ◽  
Loss Probability ◽  
Total Loss ◽  
Finite Queues ◽  
In Series

The problem addressed here is related to the minimization of the total loss probability in series of finite queues at which customers are rejected if the waiting capacity is exceeded. More precisely, one is concerned with the question of determining whether or not there may exist conditions under which an increase of the loss rate at one queue, e.g. at the most upstream one, could result in a decrease of the total loss rate throughout the whole network. The answer obtained in the context of a simple model is negative.

scholarly journals On the total loss probability of service stages in series

1990 ◽  
Vol 22 (01) ◽  
pp. 260-262
Author(s):  
P.-J. Courtois
Keyword(s):  
Simple Model ◽  
Loss Rate ◽  
Loss Probability ◽  
Total Loss ◽  
Finite Queues ◽  
In Series

The problem addressed here is related to the minimization of the total loss probability in series of finite queues at which customers are rejected if the waiting capacity is exceeded. More precisely, one is concerned with the question of determining whether or not there may exist conditions under which an increase of the loss rate at one queue, e.g. at the most upstream one, could result in a decrease of the total loss rate throughout the whole network. The answer obtained in the context of a simple model is negative.

The interchangeability of ·/M/1 queues in series

1979 ◽  
Vol 16 (3) ◽  
pp. 690-695 ◽  
Author(s):  
Richard R. Weber
Keyword(s):  
Output Process ◽  
Input Process ◽  
Waiting Room ◽  
Series Order ◽  
In Series ◽  
Queues In Series ◽  
Stochastic Input ◽  
Pass Through ◽  
Single Exponential

A series of queues consists of a number of · /M/1 queues arranged in a series order. Each queue has an infinite waiting room and a single exponential server. The rates of the servers may differ. Initially the system is empty. Customers enter the first queue according to an arbitrary stochastic input process and then pass through the queues in order: a customer leaving the first queue immediately enters the second queue, and so on. We are concerned with the stochastic output process of customer departures from the final queue. We show that the queues are interchangeable, in the sense that the output process has the same distribution for all series arrangements of the queues. The ‘output theorem' for the M/M/1 queue is a corollary of this result.

On a tandem queueing model with identical service times at both counters, I

1979 ◽  
Vol 11 (3) ◽  
pp. 616-643 ◽  
Author(s):  
O. J. Boxma
Keyword(s):  
Waiting Times ◽  
Sufficient Conditions ◽  
Complete Analysis ◽  
Single Server ◽  
Stationary Distributions ◽  
In Series ◽  
Queues In Series ◽  
Service Times ◽  
Necessary And Sufficient ◽  
Insight Into

This paper considers a queueing system consisting of two single-server queues in series, in which the service times of an arbitrary customer at both queues are identical. Customers arrive at the first queue according to a Poisson process.Of this model, which is of importance in modern network design, a rather complete analysis will be given. The results include necessary and sufficient conditions for stationarity of the tandem system, expressions for the joint stationary distributions of the actual waiting times at both queues and of the virtual waiting times at both queues, and explicit expressions (i.e., not in transform form) for the stationary distributions of the sojourn times and of the actual and virtual waiting times at the second queue.In Part II (pp. 644–659) these results will be used to obtain asymptotic and numerical results, which will provide more insight into the general phenomenon of tandem queueing with correlated service times at the consecutive queues.

On a tandem queueing model with identical service times at both counters, II

1979 ◽  
Vol 11 (3) ◽  
pp. 644-659 ◽  
Author(s):  
O. J. Boxma
Keyword(s):  
Heavy Traffic ◽  
Queueing Systems ◽  
Single Server ◽  
Service Time Distribution ◽  
In Series ◽  
Mean And Variance ◽  
Queues In Series ◽  
The Mean ◽  
Service Times ◽  
Practical Implications

This paper is devoted to the practical implications of the theoretical results obtained in Part I [1] for queueing systems consisting of two single-server queues in series in which the service times of an arbitrary customer at both queues are identical. For this purpose some tables and graphs are included. A comparison is made—mainly by numerical and asymptotic techniques—between the following two phenomena: (i) the queueing behaviour at the second counter of the two-stage tandem queue and (ii) the queueing behaviour at a single-server queue with the same offered (Poisson) traffic as the first counter and the same service-time distribution as the second counter. This comparison makes it possible to assess the influence of the first counter on the queueing behaviour at the second counter. In particular we note that placing the first counter in front of the second counter in heavy traffic significantly reduces both the mean and variance of the total time spent in the second system.

Sign in / Sign up

Export Citation Format

Share Document