Waiting time and workload in queues with periodic Poisson input

1989 ◽  
Vol 26 (02) ◽  
pp. 390-397 ◽  
Author(s):  
Austin J. Lemoine
Keyword(s):  
Differential Equation ◽  
Waiting Time ◽  
Arrival Rate ◽  
Time Of Day ◽  
Single Server ◽  
Single Server Queue ◽  
Poisson Input ◽  
Service Distribution ◽  
Server Queue ◽  
General Service

This paper develops moment formulas for asymptotic workload and waiting time in a single-server queue with periodic Poisson input and general service distribution. These formulas involve the corresponding moments of waiting-time (workload) for the M/G/1 system with the same average arrival rate and service distribution. In certain cases, all the terms in the formulas can be computed exactly, including moments of workload at each ‘time of day.' The approach makes use of an asymptotic version of the Takács [12] integro-differential equation, together with representation results of Harrison and Lemoine [3] and Lemoine [6].

Waiting time and workload in queues with periodic Poisson input

1989 ◽  
Vol 26 (2) ◽  
pp. 390-397 ◽  
Author(s):  
Austin J. Lemoine
Keyword(s):  
Differential Equation ◽  
Waiting Time ◽  
Arrival Rate ◽  
Time Of Day ◽  
Single Server ◽  
Single Server Queue ◽  
Poisson Input ◽  
Service Distribution ◽  
Server Queue ◽  
General Service

This paper develops moment formulas for asymptotic workload and waiting time in a single-server queue with periodic Poisson input and general service distribution. These formulas involve the corresponding moments of waiting-time (workload) for the M/G/1 system with the same average arrival rate and service distribution. In certain cases, all the terms in the formulas can be computed exactly, including moments of workload at each ‘time of day.' The approach makes use of an asymptotic version of the Takács [12] integro-differential equation, together with representation results of Harrison and Lemoine [3] and Lemoine [6].

On the single-server queue with non-homogeneous Poisson input and general service time

1964 ◽  
Vol 1 (2) ◽  
pp. 369-384 ◽  
Author(s):  
A. M. Hasofer
Keyword(s):  
Periodic Function ◽  
Waiting Time ◽  
Service Time ◽  
Single Server ◽  
Single Server Queue ◽  
Poisson Input ◽  
Server Queue ◽  
Asymptotically Periodic ◽  
Image Position ◽  
General Service

In this paper, a single-server queue with non-homogeneous Poisson input and general service time is considered. Particular attention is given to the case where the parameter of the Poisson input λ(t) is a periodic function of the time. The approach is an extension of the work of Takács and Reich . The main result of the investigation is that under certain conditions on the distribution of the service time, the form of the function λ(t) and the distribution of the waiting time at t = 0, the probability of a server being idle P0 and the Laplace transform Ω of the waiting time are both asymptotically periodic in t. Putting where b(t) is a periodic function of time, it is shown that both Po and Ω can be expanded in a power series in z, and a method for calculating explicitly the asymptotic values of the leading terms is obtained.In many practical queueing problems, it is expected that the probability of arrivals will vary periodically. For example, in restaurants or at servicestations arrivals are more probable at rush hours than at slack periods, and rush hours are repeated day after day

On the single-server queue with non-homogeneous Poisson input and general service time

1964 ◽  
Vol 1 (02) ◽  
pp. 369-384 ◽  
Author(s):  
A. M. Hasofer
Keyword(s):  
Periodic Function ◽  
Waiting Time ◽  
Service Time ◽  
Single Server ◽  
Single Server Queue ◽  
Poisson Input ◽  
Server Queue ◽  
Asymptotically Periodic ◽  
Image Position ◽  
General Service

In this paper, a single-server queue with non-homogeneous Poisson input and general service time is considered. Particular attention is given to the case where the parameter of the Poisson input λ(t) is a periodic function of the time. The approach is an extension of the work of Takács and Reich . The main result of the investigation is that under certain conditions on the distribution of the service time, the form of the function λ(t) and the distribution of the waiting time at t = 0, the probability of a server being idle P 0 and the Laplace transform Ω of the waiting time are both asymptotically periodic in t. Putting where b(t) is a periodic function of time, it is shown that both P o and Ω can be expanded in a power series in z, and a method for calculating explicitly the asymptotic values of the leading terms is obtained. In many practical queueing problems, it is expected that the probability of arrivals will vary periodically. For example, in restaurants or at servicestations arrivals are more probable at rush hours than at slack periods, and rush hours are repeated day after day

A single-server queue with limited virtual waiting time

1974 ◽  
Vol 11 (03) ◽  
pp. 612-617 ◽  
Author(s):  
Lajos Takács
Keyword(s):  
Waiting Time ◽  
Single Server ◽  
Single Server Queue ◽  
Limiting Distributions ◽  
Poisson Input ◽  
Virtual Waiting Time ◽  
General Service Times ◽  
Server Queue ◽  
Service Times ◽  
General Service

The limiting distributions of the actual waiting time and the virtual waiting time are determined for a single-server queue with Poisson input and general service times in the case where there are two types of services and no customer can stay in the system longer than an interval of length m.

A single-server queue with limited virtual waiting time

1974 ◽  
Vol 11 (3) ◽  
pp. 612-617 ◽  
Author(s):  
Lajos Takács
Keyword(s):  
Waiting Time ◽  
Single Server ◽  
Single Server Queue ◽  
Limiting Distributions ◽  
Poisson Input ◽  
Virtual Waiting Time ◽  
General Service Times ◽  
Server Queue ◽  
Service Times ◽  
General Service

The limiting distributions of the actual waiting time and the virtual waiting time are determined for a single-server queue with Poisson input and general service times in the case where there are two types of services and no customer can stay in the system longer than an interval of length m.

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

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

1965 ◽  
Vol 2 (02) ◽  
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