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.

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

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

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

scholarly journals On A Single Server Queue with Two-Stage First Essential Service Followed by One of the Two Types of Additional Optional Service and Optional Deterministic Server Vacations

2021 ◽  
Vol 15 ◽  
pp. 1730-1736
Author(s):  
Kailash C. Madan
Keyword(s):  
Steady State ◽  
Single Server ◽  
Single Server Queue ◽  
Optional Service ◽  
General Service Times ◽  
Server Queue ◽  
Service Times ◽  
Two Stages ◽  
General Service ◽  
Essential Service

We study the steady state behavior of a batch arrival single server queue in which the first service consisting of two stages with general service times G1 and G2 is compulsory. After completion of the two stages of the first essential service, a customer has the option of choosing one of the two types of additional service with respective general service times G1 and G2 . Just after completing both stages of first essential service with or without one of the two types of additional optional service, the server has the choice of taking an optional deterministic vacation of fixed (constant) length of time. We obtain steady state probability generating functions for the queue size for various states of the system at a random epoch of time in explicit and closed forms. The steady state results of some interesting special cases have been derived from the main results.

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