Waiting Time in M/G/1 Queues with Impolite Arrival Disciplines

1995 ◽  
Vol 9 (2) ◽  
pp. 255-267 ◽  
Author(s):  
Süleyman Òzekici ◽  
Jingwen Li ◽  
Fee Seng Chou
Keyword(s):  
Performance Measures ◽  
Waiting Time ◽  
Time Distribution ◽  
Iterative Procedure ◽  
Queueing System ◽  
Waiting Time Distribution ◽  
Special Model ◽  
Average Waiting Time ◽  
Random Position ◽  
Number Of Customers

We consider a queueing system where arriving customers join the queue at some random position. This constitutes an impolite arrival discipline because customers do not necessarily go to the end of the line upon arrival. Although mean performance measures like the average waiting time and average number of customers in the queue are the same for all such disciplines, we show that the variance of the waiting time increases as the arrival discipline becomes more impolite, in the sense that a customer is more likely to choose a position closer to the server. For the M/G/1 model, we also provide an iterative procedure for computing the moments of the waiting time distribution. Explicit computational formulas are derived for an interesting special model where a customer joins the queue either at the head or at the end of the line.

scholarly journals Analysis of MAP/PH(1), PH(2)/2 Queue with Bernoulli Vacations

2008 ◽  
Vol 2008 ◽  
pp. 1-20 ◽  
Author(s):  
B. Krishna Kumar ◽  
R. Rukmani ◽  
V. Thangaraj
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Queueing System ◽  
Arrival Process ◽  
Waiting Time Distribution ◽  
Steady State Probability ◽  
Matrix Geometric Method ◽  
Mean Waiting Time ◽  
The Mean ◽  
Number Of Customers

We consider a two-heterogeneous-server queueing system with Bernoulli vacation in which customers arrive according to a Markovian arrival process (MAP). Servers returning from vacation immediately take another vacation if no customer is waiting. Using matrix-geometric method, the steady-state probability of the number of customers in the system is investigated. Some important performance measures are obtained. The waiting time distribution and the mean waiting time are also discussed. Finally, some numerical illustrations are provided.

Analysis of the M x/G/1 queue by N-policy and multiple vacations

1994 ◽  
Vol 31 (02) ◽  
pp. 476-496
Author(s):  
Ho Woo Lee ◽  
Soon Seok Lee ◽  
Jeong Ok Park ◽  
K. C. Chae
Keyword(s):  
Performance Measures ◽  
Queue Length ◽  
Time Distribution ◽  
Queueing System ◽  
Random Variables ◽  
System Size ◽  
The Other ◽  
Waiting Time Distribution ◽  
Multiple Vacations ◽  
Linear Cost

We consider an Mx /G/1 queueing system with N-policy and multiple vacations. As soon as the system empties, the server leaves for a vacation of random length V. When he returns, if the queue length is greater than or equal to a predetermined value N(threshold), the server immediately begins to serve the customers. If he finds less than N customers, he leaves for another vacation and so on until he finally finds at least N customers. We obtain the system size distribution and show that the system size decomposes into three random variables one of which is the system size of ordinary Mx /G/1 queue. The interpretation of the other random variables will be provided. We also derive the queue waiting time distribution and other performance measures. Finally we derive a condition under which the optimal stationary operating policy is achieved under a linear cost structure.

On the waiting time distribution in a generalized queueing system with uniformly bounded sojourn times

1972 ◽  
Vol 9 (3) ◽  
pp. 642-649 ◽  
Author(s):  
Jacqueline Loris-Teghem
Keyword(s):  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Waiting Time Distribution ◽  
Stieltjes Transform ◽  
Sojourn Times ◽  
Stieltjes Transforms ◽  
Uniformly Bounded

A generalized queueing system with (N + 2) types of triplets (delay, service time, probability of joining the queue) and with uniformly bounded sojourn times is considered. An expression for the generating function of the Laplace-Stieltjes transforms of the waiting time distributions is derived analytically, in a case where some of the random variables defining the model have a rational Laplace-Stieltjes transform.The standard Kl/Km/1 queueing system with uniformly bounded sojourn times is considered in particular.

scholarly journals Identification of waiting time distribution ofM/G/1,Mx/G/1,GIr/M/1queueing systems

1988 ◽  
Vol 11 (3) ◽  
pp. 589-597
Author(s):  
A. Ghosal ◽  
S. Madan
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Queueing System ◽  
Numerical Study ◽  
Queueing Models ◽  
Single Server ◽  
Waiting Time Distribution ◽  
System A ◽  
Bulk Arrival

This paper brings out relations among the moments of various orders of the waiting time of the1st customer and a randomly selected customer of an arrival group for bulk arrivals queueing models, and as well as moments of the waiting time (in queue) forM/G/1queueing system. A numerical study of these relations has been developed in order to find the(β1,β2)measures of waiting time distribution in a comutable form. On the basis of these measures one can look into the nature of waiting time distribution of bulk arrival queues and the single serverM/G/1queue.

On the waiting time distribution in a generalized queueing system with uniformly bounded sojourn times

1972 ◽  
Vol 9 (03) ◽  
pp. 642-649
Author(s):  
Jacqueline Loris-Teghem
Keyword(s):  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Waiting Time Distribution ◽  
Stieltjes Transform ◽  
Sojourn Times ◽  
Stieltjes Transforms ◽  
Uniformly Bounded

A generalized queueing system with (N+ 2) types of triplets (delay, service time, probability of joining the queue) and with uniformly bounded sojourn times is considered. An expression for the generating function of the Laplace-Stieltjes transforms of the waiting time distributions is derived analytically, in a case where some of the random variables defining the model have a rational Laplace-Stieltjes transform.The standardKl/Km/1 queueing system with uniformly bounded sojourn times is considered in particular.

On the service time distribution and the waiting time process of a potentially infinite capacity queueing system

1969 ◽  
Vol 6 (3) ◽  
pp. 594-603 ◽  
Author(s):  
Nasser Hadidi
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Service Time Distribution ◽  
Waiting Time Distribution ◽  
Poisson Stream ◽  
Waiting Time Process ◽  
The Subject ◽  
Effective Service

In [1] the authors dealt with a particular queueing system in which arrivals occurred in a Poisson stream and the probability differential of a service completion was μσn when the queue contained n customers. Much of the theory could not be carried out further analytically for a general σn, which is a purely n-dependent quantity. To carry the analysis further to the extent of finding the “effective” service time and the waiting time distribution when σn is a linear function of n, (which is considered to be rather general and sufficient for practical purposes), constitutes the subject matter of this paper.

scholarly journals Single-server queueing systems with uniformly limited queueing time

1964 ◽  
Vol 4 (4) ◽  
pp. 489-505 ◽  
Author(s):  
D. J. Daley
Keyword(s):  
Integral Equation ◽  
Waiting Time ◽  
Time Distribution ◽  
Busy Period ◽  
Queueing System ◽  
Queueing Systems ◽  
Single Server ◽  
Waiting Time Distribution ◽  
Loss Distribution ◽  
Queueing Time

SummaryThe paper considers the queueing system GI/G/1 with a type of customer impatience, namely, that the total queueing-time is uniformly limited. Using Lindiley's approach [10], an integral equation for the limiting waiting- time distribution is derived, and this is solved explicitly for M/G/1 using an expansion of the Pollaczek-Khintchine formula. It is also solved, in principle for Ej/G/l, and explicitly for Ej/Ek/l. A duality noted between GIA(x)/GB(x)/l and GIB(x)/GA(x)/l relates solutions for GI/Ek/l to Ek/G/l. Finally the equation for the busy period in GI/G/l is derived and related to the no-customer-loss distribution and dual distributions.

Analysis of the Mx/G/1 queue by N-policy and multiple vacations

1994 ◽  
Vol 31 (2) ◽  
pp. 476-496 ◽  
Author(s):  
Ho Woo Lee ◽  
Soon Seok Lee ◽  
Jeong Ok Park ◽  
K. C. Chae
Keyword(s):  
Performance Measures ◽  
Queue Length ◽  
Time Distribution ◽  
Queueing System ◽  
Random Variables ◽  
System Size ◽  
The Other ◽  
Waiting Time Distribution ◽  
Multiple Vacations ◽  
Linear Cost

We consider an Mx/G/1 queueing system with N-policy and multiple vacations. As soon as the system empties, the server leaves for a vacation of random length V. When he returns, if the queue length is greater than or equal to a predetermined value N(threshold), the server immediately begins to serve the customers. If he finds less than N customers, he leaves for another vacation and so on until he finally finds at least N customers. We obtain the system size distribution and show that the system size decomposes into three random variables one of which is the system size of ordinary Mx/G/1 queue. The interpretation of the other random variables will be provided. We also derive the queue waiting time distribution and other performance measures. Finally we derive a condition under which the optimal stationary operating policy is achieved under a linear cost structure.

Sign in / Sign up

Export Citation Format

Share Document