Waiting time distribution in M/D/1 queueing systems

1999 ◽  
Vol 35 (25) ◽  
pp. 2184 ◽  
Author(s):  
V.B. Iversen ◽  
L. Staalhagen
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Queueing Systems ◽  
Waiting Time Distribution

Some analyses on the control of queues using level crossings of regenerative processes

1980 ◽  
Vol 17 (3) ◽  
pp. 814-821 ◽  
Author(s):  
J. G. Shanthikumar
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Queueing Systems ◽  
Density Functions ◽  
Waiting Time Distribution ◽  
Regenerative Processes ◽  
Stieltjes Transform ◽  
Expected Number ◽  
Control Of Queues ◽  
Special Case

Some properties of the number of up- and downcrossings over level u, in a special case of regenerative processes are discussed. Two basic relations between the density functions and the expected number of upcrossings of this process are derived. Using these reults, two examples of controlled M/G/1 queueing systems are solved. Simple relations are derived for the waiting time distribution conditioned on the phase of control encountered by an arriving customer. The Laplace-Stieltjes transform of the distribution function of the waiting time of an arbitrary customer is also derived for each of these two examples.

Some analyses on the control of queues using level crossings of regenerative processes

1980 ◽  
Vol 17 (03) ◽  
pp. 814-821 ◽  
Author(s):  
J. G. Shanthikumar
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Queueing Systems ◽  
Density Functions ◽  
Waiting Time Distribution ◽  
Regenerative Processes ◽  
Stieltjes Transform ◽  
Expected Number ◽  
Control Of Queues ◽  
Special Case

Some properties of the number of up- and downcrossings over level u, in a special case of regenerative processes are discussed. Two basic relations between the density functions and the expected number of upcrossings of this process are derived. Using these reults, two examples of controlled M/G/1 queueing systems are solved. Simple relations are derived for the waiting time distribution conditioned on the phase of control encountered by an arriving customer. The Laplace-Stieltjes transform of the distribution function of the waiting time of an arbitrary customer is also derived for each of these two examples.

scholarly journals Single-server queueing systems with uniformly limited queueing time

1964 ◽  
Vol 4 (4) ◽  
pp. 489-505 ◽  
Author(s):  
D. J. Daley
Keyword(s):  
Integral Equation ◽  
Waiting Time ◽  
Time Distribution ◽  
Busy Period ◽  
Queueing System ◽  
Queueing Systems ◽  
Single Server ◽  
Waiting Time Distribution ◽  
Loss Distribution ◽  
Queueing Time

SummaryThe paper considers the queueing system GI/G/1 with a type of customer impatience, namely, that the total queueing-time is uniformly limited. Using Lindiley's approach [10], an integral equation for the limiting waiting- time distribution is derived, and this is solved explicitly for M/G/1 using an expansion of the Pollaczek-Khintchine formula. It is also solved, in principle for Ej/G/l, and explicitly for Ej/Ek/l. A duality noted between GIA(x)/GB(x)/l and GIB(x)/GA(x)/l relates solutions for GI/Ek/l to Ek/G/l. Finally the equation for the busy period in GI/G/l is derived and related to the no-customer-loss distribution and dual distributions.

Asymptotic correlation in a queue

1969 ◽  
Vol 6 (03) ◽  
pp. 573-583 ◽  
Author(s):  
B. D. Craven
Keyword(s):  
Characteristic Function ◽  
Stationary State ◽  
Waiting Time ◽  
Time Distribution ◽  
Queueing Systems ◽  
Traffic Intensity ◽  
Waiting Time Distribution ◽  
General Applicability ◽  
The Difference

Let Xt denote the waiting time of customer t in a stationary GI/G/1 queue, with traffic intensity τ; let ρn denote the correlation between Xt and Xt+n. For a rational GI/G/1 queue, in which the distribution of the difference between arrival and service intervals has a rational characteristic function, it is shown that, for large n, ρn is asymptotically proportional to n– 3/2 e –βn , where β and the factor of proportionality are calculable. The asymptotic law n –3/2 e–βn applies also to the approach of the waiting-time distribution to the stationary state in an initially empty rational GI/G/1 queue, and to the correlations in the queueing systems recently analysed by Cohen [1]. Its more general applicability is discussed.

Asymptotic correlation in a queue

1969 ◽  
Vol 6 (3) ◽  
pp. 573-583 ◽  
Author(s):  
B. D. Craven
Keyword(s):  
Characteristic Function ◽  
Stationary State ◽  
Waiting Time ◽  
Time Distribution ◽  
Queueing Systems ◽  
Traffic Intensity ◽  
Waiting Time Distribution ◽  
General Applicability ◽  
The Difference

Let Xt denote the waiting time of customer t in a stationary GI/G/1 queue, with traffic intensity τ; let ρn denote the correlation between Xt and Xt+n. For a rational GI/G/1 queue, in which the distribution of the difference between arrival and service intervals has a rational characteristic function, it is shown that, for large n, ρn is asymptotically proportional to n–3/2e–βn, where β and the factor of proportionality are calculable. The asymptotic law n–3/2e–βn applies also to the approach of the waiting-time distribution to the stationary state in an initially empty rational GI/G/1 queue, and to the correlations in the queueing systems recently analysed by Cohen [1]. Its more general applicability is discussed.

scholarly journals Role of the Solar Minimum in the Waiting Time Distribution Throughout the Heliosphere

2021 ◽  
Author(s):  
Yosia I Nurhan ◽  
Jay Robert Johnson ◽  
Jonathan R Homan ◽  
Simon Wing
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Solar Minimum ◽  
Waiting Time Distribution

CONTINUOUS-TIME FINANCE AND THE WAITING TIME DISTRIBUTION: MULTIPLE CHARACTERISTIC TIMES

2012 ◽  
Vol 26 (23) ◽  
pp. 1250151 ◽  
Author(s):  
KWOK SAU FA
Keyword(s):  
Distribution Function ◽  
Random Walk ◽  
Waiting Time ◽  
Continuous Time ◽  
Probability Distribution Function ◽  
Time Distribution ◽  
Waiting Time Distribution ◽  
Exponential Functions ◽  
Multiple Characteristic ◽  
Sum Of Products

In this paper, we model the tick-by-tick dynamics of markets by using the continuous-time random walk (CTRW) model. We employ a sum of products of power law and stretched exponential functions for the waiting time probability distribution function; this function can fit well the waiting time distribution for BUND futures traded at LIFFE in 1997.

Part Waiting Time Distribution in a Two-Machine Line

2012 ◽  
Vol 45 (6) ◽  
pp. 457-462 ◽  
Author(s):  
Chuan Shi ◽  
Stanley B. Gershwin
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Waiting Time Distribution
Sign in / Sign up

Export Citation Format

Share Document