scholarly journals Processor-sharing and random-service queues with semi-Markovian arrivals

2005 ◽  
Vol 42 (02) ◽  
pp. 478-490
Author(s):  
De-An Wu ◽  
Hideaki Takagi
Keyword(s):  
Waiting Time ◽  
Sojourn Time ◽  
Time Distribution ◽  
Arrival Process ◽  
Interarrival Time ◽  
Size Distributions ◽  
Processor Sharing ◽  
Queue Size ◽  
Mean Waiting Time ◽  
The Mean

We consider single-server queues with exponentially distributed service times, in which the arrival process is governed by a semi-Markov process (SMP). Two service disciplines, processor sharing (PS) and random service (RS), are investigated. We note that the sojourn time distribution of a type-lcustomer who, upon his arrival, meetskcustomers already present in the SMP/M/1/PS queue is identical to the waiting time distribution of a type-lcustomer who, upon his arrival, meetsk+1 customers already present in the SMP/M/1/RS queue. Two sets of system equations, one for the joint transform of the sojourn time and queue size distributions in the SMP/M/1/PS queue, and the other for the joint transform of the waiting time and queue size distributions in the SMP/M/1/RS queue, are derived. Using these equations, the mean sojourn time in the SMP/M/1/PS queue and the mean waiting time in the SMP/M/1/RS queue are obtained. We also consider a special case of the SMP in which the interarrival time distribution is determined only by the type of the customer who has most recently arrived. Numerical examples are also presented.

scholarly journals Processor-sharing and random-service queues with semi-Markovian arrivals

2005 ◽  
Vol 42 (2) ◽  
pp. 478-490 ◽  
Author(s):  
De-An Wu ◽  
Hideaki Takagi
Keyword(s):  
Waiting Time ◽  
Sojourn Time ◽  
Time Distribution ◽  
Arrival Process ◽  
Interarrival Time ◽  
Size Distributions ◽  
Processor Sharing ◽  
Queue Size ◽  
Mean Waiting Time ◽  
The Mean

We consider single-server queues with exponentially distributed service times, in which the arrival process is governed by a semi-Markov process (SMP). Two service disciplines, processor sharing (PS) and random service (RS), are investigated. We note that the sojourn time distribution of a type-l customer who, upon his arrival, meets k customers already present in the SMP/M/1/PS queue is identical to the waiting time distribution of a type-l customer who, upon his arrival, meets k+1 customers already present in the SMP/M/1/RS queue. Two sets of system equations, one for the joint transform of the sojourn time and queue size distributions in the SMP/M/1/PS queue, and the other for the joint transform of the waiting time and queue size distributions in the SMP/M/1/RS queue, are derived. Using these equations, the mean sojourn time in the SMP/M/1/PS queue and the mean waiting time in the SMP/M/1/RS queue are obtained. We also consider a special case of the SMP in which the interarrival time distribution is determined only by the type of the customer who has most recently arrived. Numerical examples are also presented.

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.

scholarly journals A Lindley-type equation arising from a carousel problem

2004 ◽  
Vol 41 (04) ◽  
pp. 1171-1181 ◽  
Author(s):  
M. Vlasiou ◽  
I. J. B. F. Adan ◽  
J. Wessels
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Type Equation ◽  
Interarrival Time ◽  
Phase Type Distribution ◽  
Type Distribution ◽  
Mean Waiting Time ◽  
Phase Type ◽  
The Mean ◽  
The One

In this paper we consider a system with two carousels operated by one picker. The items to be picked are randomly located on the carousels and the pick times follow a phase-type distribution. The picker alternates between the two carousels, picking one item at a time. Important performance characteristics are the waiting time of the picker and the throughput of the two carousels. The waiting time of the picker satisfies an equation very similar to Lindley's equation for the waiting time in the PH/U/1 queue. Although the latter equation has no simple solution, we show that the one for the waiting time of the picker can be solved explicitly. Furthermore, it is well known that the mean waiting time in the PH/U/1 queue depends on the complete interarrival time distribution, but numerical results show that, for the carousel system, the mean waiting time and throughput are rather insensitive to the pick-time distribution.

scholarly journals A Lindley-type equation arising from a carousel problem

2004 ◽  
Vol 41 (4) ◽  
pp. 1171-1181 ◽  
Author(s):  
M. Vlasiou ◽  
I. J. B. F. Adan ◽  
J. Wessels
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Type Equation ◽  
Interarrival Time ◽  
Phase Type Distribution ◽  
Type Distribution ◽  
Mean Waiting Time ◽  
Phase Type ◽  
The Mean ◽  
The One

In this paper we consider a system with two carousels operated by one picker. The items to be picked are randomly located on the carousels and the pick times follow a phase-type distribution. The picker alternates between the two carousels, picking one item at a time. Important performance characteristics are the waiting time of the picker and the throughput of the two carousels. The waiting time of the picker satisfies an equation very similar to Lindley's equation for the waiting time in the PH/U/1 queue. Although the latter equation has no simple solution, we show that the one for the waiting time of the picker can be solved explicitly. Furthermore, it is well known that the mean waiting time in the PH/U/1 queue depends on the complete interarrival time distribution, but numerical results show that, for the carousel system, the mean waiting time and throughput are rather insensitive to the pick-time distribution.

scholarly journals Waiting Time Problems for Patterns in a Sequence of Multi-State Trials

Mathematics ◽  
2020 ◽  
Vol 8 (11) ◽  
pp. 1893
Author(s):  
Bara Kim ◽  
Jeongsim Kim ◽  
Jerim Kim
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Probability Generating Function ◽  
Finite Collection ◽  
Numerical Inversion ◽  
Analytic Method ◽  
Waiting Time Distribution ◽  
Mean Waiting Time ◽  
The Matrix ◽  
The Mean

In this paper, we investigate waiting time problems for a finite collection of patterns in a sequence of independent multi-state trials. By constructing a finite GI/M/1-type Markov chain with a disaster and then using the matrix analytic method, we can obtain the probability generating function of the waiting time. From this, we can obtain the stopping probabilities and the mean waiting time, but it also enables us to compute the waiting time distribution by a numerical inversion.

The mean waiting time of a GI/G/1 queue in light traffic via random thinning

1995 ◽  
Vol 32 (01) ◽  
pp. 256-266
Author(s):  
Soracha Nananukul ◽  
Wei-Bo Gong
Keyword(s):  
Waiting Time ◽  
Padé Approximation ◽  
Radius Of Convergence ◽  
Arrival Process ◽  
Maclaurin Series ◽  
Light Traffic ◽  
Numerical Examples ◽  
Mean Waiting Time ◽  
The Mean ◽  
Random Thinning

In this paper, we derive the MacLaurin series of the mean waiting time in light traffic for a GI/G/1 queue. The light traffic is defined by random thinning of the arrival process. The MacLaurin series is derived with respect to the admission probability, and we prove that it has a positive radius of convergence. In the numerical examples, we use the MacLaurin series to approximate the mean waiting time beyond light traffic by means of Padé approximation.

The mean waiting time of a GI/G/1 queue in light traffic via random thinning

1995 ◽  
Vol 32 (1) ◽  
pp. 256-266 ◽  
Author(s):  
Soracha Nananukul ◽  
Wei-Bo Gong
Keyword(s):  
Waiting Time ◽  
Padé Approximation ◽  
Radius Of Convergence ◽  
Arrival Process ◽  
Maclaurin Series ◽  
Light Traffic ◽  
Numerical Examples ◽  
Mean Waiting Time ◽  
The Mean ◽  
Random Thinning

In this paper, we derive the MacLaurin series of the mean waiting time in light traffic for a GI/G/1 queue. The light traffic is defined by random thinning of the arrival process. The MacLaurin series is derived with respect to the admission probability, and we prove that it has a positive radius of convergence. In the numerical examples, we use the MacLaurin series to approximate the mean waiting time beyond light traffic by means of Padé approximation.

SET-VALUED PERFORMANCE APPROXIMATIONS FOR THE QUEUE GIVEN PARTIAL INFORMATION

2020 ◽  
pp. 1-23
Author(s):  
Yan Chen ◽  
Ward Whitt
Keyword(s):  
Steady State ◽  
Decay Rate ◽  
Waiting Time ◽  
Partial Information ◽  
Upper And Lower Bounds ◽  
Interarrival Time ◽  
Limited Information ◽  
Wide Range ◽  
The Mean ◽  
Third Moment

In order to understand queueing performance given only partial information about the model, we propose determining intervals of likely values of performance measures given that limited information. We illustrate this approach for the mean steady-state waiting time in the $GI/GI/K$ queue. We start by specifying the first two moments of the interarrival-time and service-time distributions, and then consider additional information about these underlying distributions, in particular, a third moment and a Laplace transform value. As a theoretical basis, we apply extremal models yielding tight upper and lower bounds on the asymptotic decay rate of the steady-state waiting-time tail probability. We illustrate by constructing the theoretically justified intervals of values for the decay rate and the associated heuristically determined interval of values for the mean waiting times. Without extra information, the extremal models involve two-point distributions, which yield a wide range for the mean. Adding constraints on the third moment and a transform value produces three-point extremal distributions, which significantly reduce the range, producing practical levels of accuracy.

Relations between queue-size and waiting-time distributions

1980 ◽  
Vol 17 (03) ◽  
pp. 822-830
Author(s):  
Masao Mori
Keyword(s):  
Waiting Time ◽  
Queue Size ◽  
Waiting Time Distributions ◽  
Mean Waiting Time

Two types of representations for relation between queue-size and waiting-time distributions are studied. By using these, an incomplete but conceptually nice generalization of Pollaczek–Khinchine formula for mean waiting time forM/G/cis obtained.

Sign in / Sign up

Export Citation Format

Share Document