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

1975 ◽  
Vol 7 (03) ◽  
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.

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.

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

1975 ◽  
Vol 7 (03) ◽  
pp. 636-646
Author(s):  
John Dagsvik
Keyword(s):  
Waiting Time ◽  
Single Server ◽  
System Of Equations ◽  
Time Process ◽  
Operator Equations ◽  
Algebraic Setting ◽  
Waiting Time Process ◽  
Bulk Queue ◽  
The Relationship ◽  
Matrix Factorisation

The relationship between the Wiener-Hopf factorisation of matrices and the solution of systems of certain operator equations is discussed in an algebraic setting. It is shown that the study of the waiting time process of the nth arriving group of the general single server bulk queue leads to equations of that type. This system of equations may be considered as an extension of Lindley's waiting-time equation.

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

1975 ◽  
Vol 7 (3) ◽  
pp. 636-646 ◽  
Author(s):  
John Dagsvik
Keyword(s):  
Waiting Time ◽  
Single Server ◽  
System Of Equations ◽  
Time Process ◽  
Operator Equations ◽  
Algebraic Setting ◽  
Waiting Time Process ◽  
Bulk Queue ◽  
The Relationship ◽  
Matrix Factorisation

The relationship between the Wiener-Hopf factorisation of matrices and the solution of systems of certain operator equations is discussed in an algebraic setting. It is shown that the study of the waiting time process of the nth arriving group of the general single server bulk queue leads to equations of that type. This system of equations may be considered as an extension of Lindley's waiting-time equation.

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 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.

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

1969 ◽  
Vol 6 (03) ◽  
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 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.

A Correlated Queue

1969 ◽  
Vol 6 (01) ◽  
pp. 122-136 ◽  
Author(s):  
B.W. Conolly ◽  
N. Hadidi
Keyword(s):  
Waiting Time ◽  
Service Time ◽  
Busy Period ◽  
The State ◽  
Queueing Model ◽  
Time Process ◽  
Waiting Time Process ◽  
The Subject ◽  
Service Pattern ◽  
Arrival Pattern

A “correlated queue” is defined to be a queueing model in which the arrival pattern influences the service pattern or vice versa. A particular model of this nature is considered in this paper. It is such that the service time of a customer is directly proportional to the interval between his own arrival and that of his predecessor. The initial busy period, state and output processes are analyzed in detail. For completeness, a sketch is also given of the analysis of the waiting time process which forms the subject of another paper. The results are used in the analysis of the state and output processes.

The multiclass GI/PH/N queue in the Halfin-Whitt regime

2000 ◽  
Vol 32 (02) ◽  
pp. 564-595 ◽  
Author(s):  
A. A. Puhalskii ◽  
M. I. Reiman
Keyword(s):  
Queue Length ◽  
Time Distribution ◽  
Heavy Traffic ◽  
Service Time Distribution ◽  
Time Process ◽  
Dimensional Diffusion ◽  
Phase Type ◽  
Waiting Time Process ◽  
Multiple Customer Classes ◽  
Limit Diffusion

We consider a multiserver queue in the heavy-traffic regime introduced and studied by Halfin and Whitt who investigated the case of a single customer class with exponentially distributed service times. Our purpose is to extend their analysis to a system with multiple customer classes, priorities, and phase-type service distributions. We prove a weak convergence limit theorem showing that a properly defined and normalized queue length process converges to a particular K-dimensional diffusion process, where K is the number of phases in the service time distribution. We also show that a properly normalized waiting time process converges to a simple functional of the limit diffusion for the queue length.

Sign in / Sign up

Export Citation Format

Share Document