The stationary work in system of a G/G/1 gradual input queue

1993 ◽  
Vol 30 (1) ◽  
pp. 207-222 ◽  
Author(s):  
Issei Kino ◽  
Masakiyo Miyazawa
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Work Load ◽  
Total Work ◽  
Waiting Time Distribution ◽  
Input Process ◽  
Explicit Formulas ◽  
Input Queue ◽  
Work Input ◽  
Stieltjes Transforms

This paper is devoted to the study of a stationary G/G/1 queue in which work input is gradually injected into the system and the work load is processed at unit rate. First, assuming that the input process is stationary, the key formula for the stationary distribution of work in system is derived by appeal to the waiting time of the associated regular G/G/1 queue. The main contribution of this paper is the derivation of Laplace-Stieltjes transforms (LSTs) for the stationary distributions of work in system and related random variables in terms of integrations with respect to a waiting time distribution of the associated regular queue. The results are exemplified by giving explicit formulas for the LST of total work for M/Ek/1 and M/H2/1. The results generalize the results of Pan et al. (1991) for the M/M/1 gradual input queue.

The stationary work in system of a G/G/1 gradual input queue

1993 ◽  
Vol 30 (01) ◽  
pp. 207-222
Author(s):  
Issei Kino ◽  
Masakiyo Miyazawa
Keyword(s):  
Waiting Time ◽  
Time Distribution ◽  
Work Load ◽  
Total Work ◽  
Waiting Time Distribution ◽  
Input Process ◽  
Explicit Formulas ◽  
Input Queue ◽  
Work Input ◽  
Stieltjes Transforms

This paper is devoted to the study of a stationary G/G/1 queue in which work input is gradually injected into the system and the work load is processed at unit rate. First, assuming that the input process is stationary, the key formula for the stationary distribution of work in system is derived by appeal to the waiting time of the associated regular G/G/1 queue. The main contribution of this paper is the derivation of Laplace-Stieltjes transforms (LSTs) for the stationary distributions of work in system and related random variables in terms of integrations with respect to a waiting time distribution of the associated regular queue. The results are exemplified by giving explicit formulas for the LST of total work for M/Ek /1 and M/H 2/1. The results generalize the results of Pan et al. (1991) for the M/M/1 gradual input queue.

On the waiting time distribution in a generalized queueing system with uniformly bounded sojourn times

1972 ◽  
Vol 9 (3) ◽  
pp. 642-649 ◽  
Author(s):  
Jacqueline Loris-Teghem
Keyword(s):  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Waiting Time Distribution ◽  
Stieltjes Transform ◽  
Sojourn Times ◽  
Stieltjes Transforms ◽  
Uniformly Bounded

A generalized queueing system with (N + 2) types of triplets (delay, service time, probability of joining the queue) and with uniformly bounded sojourn times is considered. An expression for the generating function of the Laplace-Stieltjes transforms of the waiting time distributions is derived analytically, in a case where some of the random variables defining the model have a rational Laplace-Stieltjes transform.The standard Kl/Km/1 queueing system with uniformly bounded sojourn times is considered in particular.

COMPUTATIONAL ANALYSIS OF STATIONARY WAITING-TIME DISTRIBUTIONS OF GIX/R/1 AND GIX/D/1 QUEUES

2005 ◽  
Vol 19 (1) ◽  
pp. 121-140 ◽  
Author(s):  
Mohan L. Chaudhry ◽  
Dae W. Choi ◽  
Kyung C. Chae
Keyword(s):  
Closed Form ◽  
Waiting Time ◽  
Time Distribution ◽  
Computational Analysis ◽  
Rational Functions ◽  
Waiting Time Distribution ◽  
Generalized Distributions ◽  
Analytic Expression ◽  
Stationary Waiting Time ◽  
Stieltjes Transforms

In this article, we obtain, in a unified way, a closed-form analytic expression, in terms of roots of the so-called characteristic equation of the stationary waiting-time distribution for the GIX/R/1 queue, where R denotes the class of distributions whose Laplace–Stieltjes transforms are rational functions (ratios of a polynomial of degree at most n to a polynomial of degree n). The analysis is not restricted to generalized distributions with phases such as Coxian-n (Cn) but also covers nonphase-type distributions such as deterministic (D). In the latter case, we get approximate results. Numerical results are presented only for (1) the first two moments of waiting time and (2) the probability that waiting time is zero. It is expected that the results obtained from the present study should prove to be useful not only for practitioners but also for queuing theorists who would like to test the accuracies of inequalities, bounds, or approximations.

On the waiting time distribution in a generalized queueing system with uniformly bounded sojourn times

1972 ◽  
Vol 9 (03) ◽  
pp. 642-649
Author(s):  
Jacqueline Loris-Teghem
Keyword(s):  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Waiting Time Distribution ◽  
Stieltjes Transform ◽  
Sojourn Times ◽  
Stieltjes Transforms ◽  
Uniformly Bounded

A generalized queueing system with (N+ 2) types of triplets (delay, service time, probability of joining the queue) and with uniformly bounded sojourn times is considered. An expression for the generating function of the Laplace-Stieltjes transforms of the waiting time distributions is derived analytically, in a case where some of the random variables defining the model have a rational Laplace-Stieltjes transform.The standardKl/Km/1 queueing system with uniformly bounded sojourn times is considered in particular.

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.

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