On the waiting-time and busy period distributions for a general birth-and-death queueing model

1975 ◽  
Vol 12 (03) ◽  
pp. 524-532 ◽  
Author(s):  
Bent Natvig
Keyword(s):  
Steady State ◽  
Waiting Time ◽  
Arbitrary Number ◽  
Busy Period ◽  
Second Order ◽  
Direct Approach ◽  
Queueing Model ◽  
Number Of Customers

A general birth-and-death queueing model is considered with N waiting positions (0 ≦ N ≦ ∞), s servers (1 ≦ s ≦ ∞) and a first-come-first-served queueing discipline. The first and second order moments of the steady-state waiting-time (excluding service) for a non-lost arriving customer are given. By setting the busy period equal to the time where at least one service is in progress, we obtain the first and second order moments of the length of a busy period and also the distribution of the number served during it, given an arbitrary number of customers present originally. Using a direct approach all expressions are given in explicit forms which, although being far from elegant, are suitable for evaluation on a computer.

On the waiting-time and busy period distributions for a general birth-and-death queueing model

1975 ◽  
Vol 12 (3) ◽  
pp. 524-532 ◽  
Author(s):  
Bent Natvig
Keyword(s):  
Steady State ◽  
Waiting Time ◽  
Arbitrary Number ◽  
Busy Period ◽  
Second Order ◽  
Direct Approach ◽  
Queueing Model ◽  
Number Of Customers

A general birth-and-death queueing model is considered with N waiting positions (0 ≦ N ≦ ∞), s servers (1 ≦ s ≦ ∞) and a first-come-first-served queueing discipline. The first and second order moments of the steady-state waiting-time (excluding service) for a non-lost arriving customer are given. By setting the busy period equal to the time where at least one service is in progress, we obtain the first and second order moments of the length of a busy period and also the distribution of the number served during it, given an arbitrary number of customers present originally. Using a direct approach all expressions are given in explicit forms which, although being far from elegant, are suitable for evaluation on a computer.

scholarly journals A M/M/1 Queueing Network with Classical Retrial Policy

2021 ◽  
Vol 12 (1S) ◽  
pp. 329-337
Author(s):  
S. Shanmugasundaram, Et. al.
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Queueing Network ◽  
State Probability ◽  
Queueing Model ◽  
Steady State Probability ◽  
Numerical Examples ◽  
System Length ◽  
Number Of Customers ◽  
Little's Formula

In this paper we study the M/M/1 queueing model with retrial on network. We derive the steady state probability of customers in the network, the average number of customers in the all the three nodes in the system, the queue length, system length using little’s formula. The particular case is derived (no retrial). The numerical examples are given to test the correctness of the model.

A single server tandem queue

1971 ◽  
Vol 8 (1) ◽  
pp. 95-109 ◽  
Author(s):  
Sreekantan S. Nair
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Busy Period ◽  
Single Server ◽  
Queueing Model ◽  
Tandem Queue ◽  
Limiting Behavior ◽  
Virtual Waiting Time ◽  
Priority Model

Avi-Itzhak, Maxwell and Miller (1965) studied a queueing model with a single server serving two service units with alternating priority. Their model explored the possibility of having the alternating priority model treated in this paper with a single server serving alternately between two service units in tandem.Here we study the distribution of busy period, virtual waiting time and queue length and their limiting behavior.

A Correlated Queue

1969 ◽  
Vol 6 (01) ◽  
pp. 122-136 ◽  
Author(s):  
B.W. Conolly ◽  
N. Hadidi
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Busy Period ◽  
The State ◽  
Queueing Model ◽  
Time Process ◽  
Waiting Time Process ◽  
The Subject ◽  
Service Pattern ◽  
Arrival Pattern

A “correlated queue” is defined to be a queueing model in which the arrival pattern influences the service pattern or vice versa. A particular model of this nature is considered in this paper. It is such that the service time of a customer is directly proportional to the interval between his own arrival and that of his predecessor. The initial busy period, state and output processes are analyzed in detail. For completeness, a sketch is also given of the analysis of the waiting time process which forms the subject of another paper. The results are used in the analysis of the state and output processes.

Distribution of the busy period in a controllable M/M/2 queue operating under the triadic (0, K, N, M) policy

1990 ◽  
Vol 27 (02) ◽  
pp. 425-432
Author(s):  
Hahn-Kyou Rhee ◽  
B. D. Sivazlian
Keyword(s):  
Steady State ◽  
Busy Period ◽  
Queueing System ◽  
Service Completion ◽  
Special Cases ◽  
Service Stations ◽  
Gambler’S Ruin ◽  
Gambler's Ruin Problem ◽  
Number Of Customers ◽  
System Operating

We consider an M/M/2 queueing system with removable service stations operating under steady-state conditions. We assume that the number of operating service stations can be adjusted at customers' arrival or service completion epochs depending on the number of customers in the system. The objective of this paper is to obtain the distribution of the busy period using the theory of the gambler's ruin problem. As special cases, the distributions of the busy periods for the ordinary M/M/2 queueing system, the M/M/1 queueing system operating under the N policy and the ordinary M/M/1 queueing system are obtained.

A Correlated Queue

1969 ◽  
Vol 6 (1) ◽  
pp. 122-136 ◽  
Author(s):  
B.W. Conolly ◽  
N. Hadidi
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Busy Period ◽  
The State ◽  
Queueing Model ◽  
Time Process ◽  
Waiting Time Process ◽  
The Subject ◽  
Service Pattern ◽  
Arrival Pattern

A “correlated queue” is defined to be a queueing model in which the arrival pattern influences the service pattern or vice versa. A particular model of this nature is considered in this paper. It is such that the service time of a customer is directly proportional to the interval between his own arrival and that of his predecessor. The initial busy period, state and output processes are analyzed in detail. For completeness, a sketch is also given of the analysis of the waiting time process which forms the subject of another paper. The results are used in the analysis of the state and output processes.

scholarly journals On Mx/(G1G2)/1/G(BS)/Vs vacation queue with two types of general heterogeneous service

2005 ◽  
Vol 2005 (3) ◽  
pp. 123-135 ◽  
Author(s):  
Kailash C. Madan ◽  
Z. R. Al-Rawi ◽  
Amjad D. Al-Nasser
Keyword(s):  
Steady State ◽  
Performance Measures ◽  
Waiting Time ◽  
Busy Period ◽  
Single Server ◽  
Queue Size ◽  
Single Vacation ◽  
The Mean ◽  
Expected Waiting Time ◽  
Heterogeneous Service

We analyze a batch arrival queue with a single server providing two kinds of general heterogeneous service. Just before his service starts, a customer may choose one of the services and as soon as a service (of any kind) gets completed, the server may take a vacation or may continue staying in the system. The vacation times are assumed to be general and the server vacations are based on Bernoulli schedules under a single vacation policy. We obtain explicit queue size distribution at a random epoch as well as at a departure epoch and also the mean busy period of the server under the steady state. In addition, some important performance measures such as the expected queue size and the expected waiting time of a customer are obtained. Further, some interesting particular cases are also discussed.

On queues in which customers are served in random order

1962 ◽  
Vol 58 (1) ◽  
pp. 79-91 ◽  
Author(s):  
J. F. C. Kingman
Keyword(s):  
Steady State ◽  
Exponential Decay ◽  
Waiting Time ◽  
Time Distribution ◽  
Busy Period ◽  
Asymptotic Form ◽  
Heavy Traffic ◽  
Formal Solution ◽  
Random Order ◽  
Waiting Time Distribution

ABSTRACTThe queue M |G| l is considered in the case in which customers are served in random order. A formal solution is obtained for the waiting time distribution in the steady state, and is used to consider the exponential decay of the distribution. The moments of the waiting time are examined, and the asymptotic form of the distribution in heavy traffic is found. Finally, the problem is related to those of the busy period and the approach to the steady state.

A single server tandem queue

1971 ◽  
Vol 8 (01) ◽  
pp. 95-109
Author(s):  
Sreekantan S. Nair
Keyword(s):  
Waiting Time ◽  
Queue Length ◽  
Busy Period ◽  
Single Server ◽  
Queueing Model ◽  
Tandem Queue ◽  
Limiting Behavior ◽  
Virtual Waiting Time ◽  
Priority Model

Avi-Itzhak, Maxwell and Miller (1965) studied a queueing model with a single server serving two service units with alternating priority. Their model explored the possibility of having the alternating priority model treated in this paper with a single server serving alternately between two service units in tandem. Here we study the distribution of busy period, virtual waiting time and queue length and their limiting behavior.

Sign in / Sign up

Export Citation Format

Share Document