Departure process of a single server queueing system with Markov renewal input and general service time distribution

2006 ◽  
Vol 51 (3) ◽  
pp. 519-525 ◽  
Author(s):  
Si Yeong Lim ◽  
Sun Hur ◽  
Seung J. Noh
Keyword(s):  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Single Server ◽  
Service Time Distribution ◽  
Departure Process ◽  
General Service

The discrete-time single-server queue with time-inhomogeneous compound Poisson input and general service time distribution

1978 ◽  
Vol 15 (3) ◽  
pp. 590-601 ◽  
Author(s):  
Do Le Minh
Keyword(s):  
Discrete Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Queueing Model ◽  
Compound Poisson ◽  
Poisson Input ◽  
Server Queue ◽  
General Service

This paper studies a discrete-time, single-server queueing model having a compound Poisson input with time-dependent parameters and a general service time distribution.All major transient characteristics of the system can be calculated very easily. For the queueing model with periodic arrival function, some explicit results are obtained.

The discrete-time single-server queue with time-inhomogeneous compound Poisson input and general service time distribution

1978 ◽  
Vol 15 (03) ◽  
pp. 590-601 ◽  
Author(s):  
Do Le Minh
Keyword(s):  
Discrete Time ◽  
Service Time ◽  
Time Distribution ◽  
Single Server ◽  
Service Time Distribution ◽  
Queueing Model ◽  
Compound Poisson ◽  
Poisson Input ◽  
Server Queue ◽  
General Service

This paper studies a discrete-time, single-server queueing model having a compound Poisson input with time-dependent parameters and a general service time distribution. All major transient characteristics of the system can be calculated very easily. For the queueing model with periodic arrival function, some explicit results are obtained.

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.

Some results on regular variation for distributions in queueing and fluctuation theory

1973 ◽  
Vol 10 (2) ◽  
pp. 343-353 ◽  
Author(s):  
J. W. Cohen
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Regular Variation ◽  
Time Distribution ◽  
Queueing System ◽  
Sufficient Conditions ◽  
Distribution Functions ◽  
Service Time Distribution ◽  
Virtual Waiting Time ◽  
Necessary And Sufficient

For the distribution functions of the stationary actual waiting time and of the stationary virtual waiting time of the GI/G/l queueing system it is shown that the tails vary regularly at infinity if and only if the tail of the service time distribution varies regularly at infinity.For sn the sum of n i.i.d. variables xi, i = 1, …, n it is shown that if E {x1} < 0 then the distribution of sup, s1s2, …] has a regularly varying tail at + ∞ if the tail of the distribution of x1 varies regularly at infinity and conversely, moreover varies regularly at + ∞.In the appendix a lemma and its proof are given providing necessary and sufficient conditions for regular variation of the tail of a compound Poisson distribution.

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 .

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.

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.

Sign in / Sign up

Export Citation Format

Share Document