A note on the queueing system GI/Ek/1

1969 ◽  
Vol 6 (3) ◽  
pp. 708-710 ◽  
Author(s):  
P. D. Finch
Keyword(s):  
Time Distribution ◽  
Queueing System ◽  
Single Server ◽  
Service Time Distribution ◽  
Alternative Procedure ◽  
Single Server Queue ◽  
Server Queue ◽  
Image Position ◽  
The Right ◽  
Similar Evaluation

In this note we adopt the notation and terminology of Kingman (1966) without further comment. For the general single server queue one has For the queueing system GI/Ek/1 it is possible to make use of the particular nature of the service time distribution to evaluate the right-hand side of Equation (1) in terms of the k roots of a certain equation. This evaluation is carried out in detail in Prabhu (1965) to which reference should be made for the technicalities involved. A similar evaluation applies to the limiting distribution when it exists. However, the resulting expression again involves the k roots of a certain equation. In this note we draw attention to an alternative procedure which does not involve the calculation of roots. We remark that a similar, but slightly different, procedure can be used in the study of the queueing system Ek/GI/1. Details of this will be presented in a separate note.

A note on the queueing system GI/Ek /1

1969 ◽  
Vol 6 (03) ◽  
pp. 708-710
Author(s):  
P. D. Finch
Keyword(s):  
Time Distribution ◽  
Queueing System ◽  
Single Server ◽  
Service Time Distribution ◽  
Alternative Procedure ◽  
Single Server Queue ◽  
Server Queue ◽  
Image Position ◽  
The Right ◽  
Similar Evaluation

In this note we adopt the notation and terminology of Kingman (1966) without further comment. For the general single server queue one has For the queueing system GI/Ek/1 it is possible to make use of the particular nature of the service time distribution to evaluate the right-hand side of Equation (1) in terms of the k roots of a certain equation. This evaluation is carried out in detail in Prabhu (1965) to which reference should be made for the technicalities involved. A similar evaluation applies to the limiting distribution when it exists. However, the resulting expression again involves the k roots of a certain equation. In this note we draw attention to an alternative procedure which does not involve the calculation of roots. We remark that a similar, but slightly different, procedure can be used in the study of the queueing system Ek/GI/1. Details of this will be presented in a separate note.

A note on the queueing systems GI/D/1 and D/G/1

1970 ◽  
Vol 7 (2) ◽  
pp. 465-468 ◽  
Author(s):  
A. G. Pakes
Keyword(s):  
Service Time ◽  
Special Form ◽  
Arrival Time ◽  
Queueing Systems ◽  
Single Server ◽  
Single Server Queue ◽  
Server Queue ◽  
Image Position ◽  
The Right ◽  
Similar Evaluation

In this note we adopt the notation and terminology of Kingman (1966) without further comment. For the general single server queue one has For the queueing systems GI/D/1 and D/G/1 we shall show that it is possible to make use of the special form of the service time and inter-arrival time distributions, respectively, to evaluate the right hand side of (1). A similar evaluation applies to the limiting distribution when it exists. The results obtained could also be obtained from those of Finch (1969) and Henderson and Finch (1970) by using suitable limiting arguments.

A note on the queueing systems GI/D/1 and D/G/1

1970 ◽  
Vol 7 (02) ◽  
pp. 465-468
Author(s):  
A. G. Pakes
Keyword(s):  
Service Time ◽  
Special Form ◽  
Arrival Time ◽  
Queueing Systems ◽  
Single Server ◽  
Single Server Queue ◽  
Server Queue ◽  
Image Position ◽  
The Right ◽  
Similar Evaluation

In this note we adopt the notation and terminology of Kingman (1966) without further comment. For the general single server queue one has For the queueing systems GI/D/1 and D/G/1 we shall show that it is possible to make use of the special form of the service time and inter-arrival time distributions, respectively, to evaluate the right hand side of (1). A similar evaluation applies to the limiting distribution when it exists. The results obtained could also be obtained from those of Finch (1969) and Henderson and Finch (1970) by using suitable limiting arguments.

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 An M/G/1 queue with multiple types of feedback and gated vacations

1997 ◽  
Vol 34 (03) ◽  
pp. 773-784 ◽  
Author(s):  
Onno J. Boxma ◽  
Uri Yechiali
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Queue Length ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Waiting Time Distribution ◽  
Single Server Queue ◽  
Server Queue ◽  
Poisson Arrivals

This paper considers a single-server queue with Poisson arrivals and multiple customer feedbacks. If the first service attempt of a newly arriving customer is not successful, he returns to the end of the queue for another service attempt, with a different service time distribution. He keeps trying in this manner (as an ‘old' customer) until his service is successful. The server operates according to the ‘gated vacation' strategy; when it returns from a vacation to find K (new and old) customers, it renders a single service attempt to each of them and takes another vacation, etc. We study the joint queue length process of new and old customers, as well as the waiting time distribution of customers. Some extensions are also discussed.

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 An M/G/1 queue with multiple types of feedback and gated vacations

1997 ◽  
Vol 34 (3) ◽  
pp. 773-784 ◽  
Author(s):  
Onno J. Boxma ◽  
Uri Yechiali
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Queue Length ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Waiting Time Distribution ◽  
Single Server Queue ◽  
Server Queue ◽  
Poisson Arrivals

This paper considers a single-server queue with Poisson arrivals and multiple customer feedbacks. If the first service attempt of a newly arriving customer is not successful, he returns to the end of the queue for another service attempt, with a different service time distribution. He keeps trying in this manner (as an ‘old' customer) until his service is successful. The server operates according to the ‘gated vacation' strategy; when it returns from a vacation to find K (new and old) customers, it renders a single service attempt to each of them and takes another vacation, etc. We study the joint queue length process of new and old customers, as well as the waiting time distribution of customers. Some extensions are also discussed.

The single-server queue with service depending on queue size and with the preemptive-resume last-come–first-served queue discipline

1987 ◽  
Vol 24 (03) ◽  
pp. 758-767
Author(s):  
D. Fakinos
Keyword(s):  
Queueing System ◽  
Limiting Distribution ◽  
Single Server ◽  
Queue Size ◽  
Single Server Queue ◽  
Preemptive Resume ◽  
Server Queue ◽  
Queue Discipline ◽  
Service Times

This paper studies theGI/G/1 queueing system assuming that customers have service times depending on the queue size and also that they are served in accordance with the preemptive-resume last-come–first-served queue discipline. Expressions are given for the limiting distribution of the queue size and the remaining durations of the corresponding services, when the system is considered at arrival epochs, at departure epochs and continuously in time. Also these results are applied to some particular cases of the above queueing system.

Some perturbation results for the single-server queue with Poisson input

1965 ◽  
Vol 2 (2) ◽  
pp. 462-466 ◽  
Author(s):  
A. M. Hasofer
Keyword(s):  
Service Time ◽  
Single Server ◽  
Single Server Queue ◽  
Poisson Input ◽  
Server Queue ◽  
Image Position ◽  
General Service

In a previous paper [2] the author has studied the single-server queue with non-homogeneous Poisson input and general service time, with particular emphasis on the case when the parameter of the Poisson input is of the form

Sign in / Sign up

Export Citation Format

Share Document