On the busy period of the modified GI/G/1 queue

1973 ◽  
Vol 10 (01) ◽  
pp. 192-197 ◽  
Author(s):  
A. G. Pakes
Keyword(s):  
Laplace Transform ◽  
Service Time ◽  
Time Distribution ◽  
Busy Period ◽  
Service Time Distribution ◽  
Duality Results ◽  
The Laplace Transform ◽  
Period Duration

Proceeding from duality results for the GI/G/1 queue, this paper obtains the probability of the number served in a busy period of aGI/G/1 system where customers initiating a busy period have a different service time distribution from other customers. Using duality arguments for processes with interchangeable increments, the Laplace transform of the busy period duration is found for a modified GI/M/1 queue.

On the busy period of the modified GI/G/1 queue

1973 ◽  
Vol 10 (1) ◽  
pp. 192-197 ◽  
Author(s):  
A. G. Pakes
Keyword(s):  
Laplace Transform ◽  
Service Time ◽  
Time Distribution ◽  
Busy Period ◽  
Service Time Distribution ◽  
Duality Results ◽  
The Laplace Transform ◽  
Period Duration

Proceeding from duality results for the GI/G/1 queue, this paper obtains the probability of the number served in a busy period of a GI/G/1 system where customers initiating a busy period have a different service time distribution from other customers. Using duality arguments for processes with interchangeable increments, the Laplace transform of the busy period duration is found for a modified GI/M/1 queue.

On the integral of the workload process of the single server queue

2003 ◽  
Vol 40 (01) ◽  
pp. 200-225 ◽  
Author(s):  
A. A. Borovkov ◽  
O. J. Boxma ◽  
Z. Palmowski
Keyword(s):  
Service Time ◽  
Time Distribution ◽  
Busy Period ◽  
Single Server ◽  
Service Time Distribution ◽  
Whittaker Functions ◽  
Single Server Queue ◽  
Stieltjes Transform ◽  
Server Queue ◽  
Sequential Approximation

This paper is devoted to a study of the integral of the workload process of the single server queue, in particular during one busy period. Firstly, we find asymptotics of the area 𝒜 swept under the workload process W(t) during the busy period when the service time distribution has a regularly varying tail. We also investigate the case of a light-tailed service time distribution. Secondly, we consider the problem of obtaining an explicit expression for the distribution of 𝒜. In the general GI/G/1 case, we use a sequential approximation to find the Laplace—Stieltjes transform of 𝒜. In the M/M/1 case, this transform is obtained explicitly in terms of Whittaker functions. Thirdly, we consider moments of 𝒜 in the GI/G/1 queue. Finally, we show asymptotic normality of .

scholarly journals Bounds for the variance of the busy period of the M/G/∞ queue

1984 ◽  
Vol 16 (4) ◽  
pp. 929-932 ◽  
Author(s):  
M. F. Ramalhoto
Keyword(s):  
Distribution Function ◽  
Lower Bounds ◽  
Service Time ◽  
Time Distribution ◽  
Busy Period ◽  
Random Variable ◽  
Upper Bounds ◽  
Upper And Lower Bounds ◽  
Service Time Distribution ◽  
Lower And Upper Bounds

Some bounds for the variance of the busy period of an M/G/∞ queue are calculated as functions of parameters of the service-time distribution function. For any type of service-time distribution function, upper and lower bounds are evaluated in terms of the intensity of traffic and the coefficient of variation of the service time. Other lower and upper bounds are derived when the service time is a NBUE, DFR or IMRL random variable. The variance of the busy period is also related to the variance of the number of busy periods that are initiated in (0, t] by renewal arguments.

On the integral of the workload process of the single server queue

2003 ◽  
Vol 40 (1) ◽  
pp. 200-225 ◽  
Author(s):  
A. A. Borovkov ◽  
O. J. Boxma ◽  
Z. Palmowski
Keyword(s):  
Service Time ◽  
Time Distribution ◽  
Busy Period ◽  
Single Server ◽  
Service Time Distribution ◽  
Whittaker Functions ◽  
Single Server Queue ◽  
Stieltjes Transform ◽  
Server Queue ◽  
Sequential Approximation

This paper is devoted to a study of the integral of the workload process of the single server queue, in particular during one busy period. Firstly, we find asymptotics of the area 𝒜 swept under the workload process W(t) during the busy period when the service time distribution has a regularly varying tail. We also investigate the case of a light-tailed service time distribution. Secondly, we consider the problem of obtaining an explicit expression for the distribution of 𝒜. In the general GI/G/1 case, we use a sequential approximation to find the Laplace—Stieltjes transform of 𝒜. In the M/M/1 case, this transform is obtained explicitly in terms of Whittaker functions. Thirdly, we consider moments of 𝒜 in the GI/G/1 queue. Finally, we show asymptotic normality of .

scholarly journals Bounds for the variance of the busy period of the M/G/∞ queue

1984 ◽  
Vol 16 (04) ◽  
pp. 929-932
Author(s):  
M. F. Ramalhoto
Keyword(s):  
Distribution Function ◽  
Lower Bounds ◽  
Service Time ◽  
Time Distribution ◽  
Busy Period ◽  
Random Variable ◽  
Upper Bounds ◽  
Upper And Lower Bounds ◽  
Service Time Distribution ◽  
Lower And Upper Bounds

Some bounds for the variance of the busy period of an M/G/∞ queue are calculated as functions of parameters of the service-time distribution function. For any type of service-time distribution function, upper and lower bounds are evaluated in terms of the intensity of traffic and the coefficient of variation of the service time. Other lower and upper bounds are derived when the service time is a NBUE, DFR or IMRL random variable. The variance of the busy period is also related to the variance of the number of busy periods that are initiated in (0, t] by renewal arguments.

Hitting time in an M/G/1 queue

1999 ◽  
Vol 36 (03) ◽  
pp. 934-940 ◽  
Author(s):  
Sheldon M. Ross ◽  
Sridhar Seshadri
Keyword(s):  
Service Time ◽  
Time Distribution ◽  
Arrival Rate ◽  
Hitting Time ◽  
Service Time Distribution ◽  
Expected Time ◽  
Efficient Simulation ◽  
Simulation Procedure ◽  
Poisson Arrival ◽  
Stationary Delay

We study the expected time for the work in an M/G/1 system to exceed the level x, given that it started out initially empty, and show that it can be expressed solely in terms of the Poisson arrival rate, the service time distribution and the stationary delay distribution of the M/G/1 system. We use this result to construct an efficient simulation procedure.

The general bulk queue as a matrix factorisation problem of the Wiener-Hopf type. Part II.

1975 ◽  
Vol 7 (3) ◽  
pp. 647-655 ◽  
Author(s):  
John Dagsvik
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Time Process ◽  
Waiting Time Process ◽  
Bulk Queue ◽  
Erlang Distributions ◽  
Matrix Factorisation

In a previous paper (Dagsvik (1975)) the waiting time process of the single server bulk queue is considered and a corresponding waiting time equation is established. In this paper the waiting time equation is solved when the inter-arrival or service time distribution is a linear combination of Erlang distributions. The analysis is essentially based on algebraic arguments.

An extension of Erlang's formulas which distinguishes individual servers

1972 ◽  
Vol 9 (1) ◽  
pp. 192-197 ◽  
Author(s):  
Jan M. Chaiken ◽  
Edward Ignall
Keyword(s):  
Service Time ◽  
Time Distribution ◽  
The State ◽  
Service Time Distribution ◽  
Loss System ◽  
Arbitrary Service Time

For a particular kind of finite-server loss system in which the number and identity of servers depends on the type of the arriving call and on the state of the system, the limits of the state probabilities (as t → ∞) are found for an arbitrary service-time distribution.

Sign in / Sign up

Export Citation Format

Share Document