scholarly journals Explicit results for the distribution of the number of customers served during a busy period for $M^X/PH/1$ queue

2021 ◽  
Vol 0 (0) ◽  
pp. 0
Author(s):  
Veena Goswami ◽  
M. L. Chaudhry
Keyword(s):  
Functional Equation ◽  
Busy Period ◽  
Stochastic Modelling ◽  
Lagrange Inversion ◽  
Special Cases ◽  
Service Distribution ◽  
Phase Type ◽  
Phase Type Distributions ◽  
The Laplace Transform ◽  
Number Of Customers

<p style='text-indent:20px;'>We give analytically explicit solutions for the distribution of the number of customers served during a busy period for the <inline-formula><tex-math id="M1">\begin{document}$ M^X/PH/1 $\end{document}</tex-math></inline-formula> queues when initiated with <inline-formula><tex-math id="M2">\begin{document}$ m $\end{document}</tex-math></inline-formula> customers. When customers arrive in batches, we present the functional equation for the Laplace transform of the number of customers served during a busy period. Applying the Lagrange inversion theorem, we provide a refined result to this functional equation. From a phase-type service distribution, we obtain the distribution of the number of customers served during a busy period for various special cases such as exponential, Erlang-k, generalized Erlang, hyperexponential, Coxian, and interrupted Poisson process. The results are exact, rapid and vigorous, owing to the clarity of the expressions. Moreover, we also consider computational results for several service-time distributions using our method. Phase-type distributions can approximate any non-negative valued distribution arbitrarily close, making them a useful practical stochastic modelling tool. These distributions have eloquent properties which make them beneficial in the computation of performance models.</p>

scholarly journals Analytically Explicit Results for the Distribution of the Number of Customers Served during a Busy Period for Special Cases of the M/G/1 Queue

2019 ◽  
Vol 2019 ◽  
pp. 1-15
Author(s):  
M. L. Chaudhry ◽  
Veena Goswami
Keyword(s):  
Poisson Process ◽  
Busy Period ◽  
Inverse Gaussian ◽  
Chi Square ◽  
Markov Modulated Poisson Process ◽  
Special Cases ◽  
Phase Type ◽  
The Laplace Transform ◽  
Markov Modulated ◽  
Number Of Customers

This paper presents analytically explicit results for the distribution of the number of customers served during a busy period for special cases of the M/G/1 queues when initiated with m customers. The functional equation for the Laplace transform of the number of customers served during a busy period is widely known, but several researchers state that, in general, it is not easy to invert it except for some simple cases such as M/M/1 and M/D/1 queues. Using the Lagrange inversion theorem, we give an elegant solution to this equation. We obtain the distribution of the number of customers served during a busy period for various service-time distributions such as exponential, deterministic, Erlang-k, gamma, chi-square, inverse Gaussian, generalized Erlang, matrix exponential, hyperexponential, uniform, Coxian, phase-type, Markov-modulated Poisson process, and interrupted Poisson process. Further, we also provide computational results using our method. The derivations are very fast and robust due to the lucidity of the expressions.

scholarly journals The Algebraic Degree of Phase-Type Distributions

2010 ◽  
Vol 47 (03) ◽  
pp. 611-629
Author(s):  
Mark Fackrell ◽  
Qi-Ming He ◽  
Peter Taylor ◽  
Hanqin Zhang
Keyword(s):  
Lower Bound ◽  
Upper Bound ◽  
Polynomial Algorithm ◽  
Algebraic Degree ◽  
Nonnegative Matrices ◽  
Stieltjes Transform ◽  
Special Cases ◽  
Phase Type ◽  
Phase Type Distributions ◽  
The Matrix

This paper is concerned with properties of the algebraic degree of the Laplace-Stieltjes transform of phase-type (PH) distributions. The main problem of interest is: given a PH generator, how do we find the maximum and the minimum algebraic degrees of all irreducible PH representations with that PH generator? Based on the matrix exponential (ME) order of ME distributions and the spectral polynomial algorithm, a method for computing the algebraic degree of a PH distribution is developed. The maximum algebraic degree is identified explicitly. Using Perron-Frobenius theory of nonnegative matrices, a lower bound and an upper bound on the minimum algebraic degree are found, subject to some conditions. Explicit results are obtained for special cases.

scholarly journals Multivariate fractional phase–type distributions

2020 ◽  
Vol 23 (5) ◽  
pp. 1431-1451 ◽  
Author(s):  
Hansjörg Albrecher ◽  
Martin Bladt ◽  
Mogens Bladt
Keyword(s):  
Tail Dependence ◽  
Jump Process ◽  
Multivariate Distributions ◽  
New Class ◽  
Natural Time ◽  
Special Cases ◽  
Phase Type ◽  
Phase Type Distributions ◽  
Markovian Jump Process ◽  
Heavy Tailed

Abstract We extend the Kulkarni class of multivariate phase–type distributions in a natural time–fractional way to construct a new class of multivariate distributions with heavy-tailed Mittag-Leffler(ML)-distributed marginals. The approach relies on assigning rewards to a non–Markovian jump process with ML sojourn times. This new class complements an earlier multivariate ML construction [2] and in contrast to the former also allows for tail dependence. We derive properties and characterizations of this class, and work out some special cases that lead to explicit density representations.

scholarly journals Volume and duration of losses in finite buffer fluid queues

2015 ◽  
Vol 52 (3) ◽  
pp. 826-840 ◽  
Author(s):  
Fabrice Guillemin ◽  
Bruno Sericola
Keyword(s):  
Busy Period ◽  
Buffer Capacity ◽  
Exact Expression ◽  
Loss Probability ◽  
Finite Buffer ◽  
Fluid Queues ◽  
Buffer Content ◽  
Phase Type ◽  
Phase Type Distributions ◽  
Arrival Processes

We study congestion periods in a finite fluid buffer when the net input rate depends upon a recurrent Markov process; congestion occurs when the buffer content is equal to the buffer capacity. Similarly to O'Reilly and Palmowski (2013), we consider the duration of congestion periods as well as the associated volume of lost information. While these quantities are characterized by their Laplace transforms in that paper, we presently derive their distributions in a typical stationary busy period of the buffer. Our goal is to compute the exact expression of the loss probability in the system, which is usually approximated by the probability that the occupancy of the infinite buffer is greater than the buffer capacity under consideration. Moreover, by using general results of the theory of Markovian arrival processes, we show that the duration of congestion and the volume of lost information have phase-type distributions.

Distribution of the busy period in a controllable M/M/2 queue operating under the triadic (0, K, N, M) policy

1990 ◽  
Vol 27 (02) ◽  
pp. 425-432
Author(s):  
Hahn-Kyou Rhee ◽  
B. D. Sivazlian
Keyword(s):  
Steady State ◽  
Busy Period ◽  
Queueing System ◽  
Service Completion ◽  
Special Cases ◽  
Service Stations ◽  
Gambler’S Ruin ◽  
Gambler's Ruin Problem ◽  
Number Of Customers ◽  
System Operating

We consider an M/M/2 queueing system with removable service stations operating under steady-state conditions. We assume that the number of operating service stations can be adjusted at customers' arrival or service completion epochs depending on the number of customers in the system. The objective of this paper is to obtain the distribution of the busy period using the theory of the gambler's ruin problem. As special cases, the distributions of the busy periods for the ordinary M/M/2 queueing system, the M/M/1 queueing system operating under the N policy and the ordinary M/M/1 queueing system are obtained.

An invariant of representations of phase-type distributions and some applications

1996 ◽  
Vol 33 (2) ◽  
pp. 368-381 ◽  
Author(s):  
C. Commault ◽  
J. P. Chemla
Keyword(s):  
Markov Chains ◽  
Laplace Transform ◽  
Rational Functions ◽  
Absorbing State ◽  
Phase Type ◽  
Phase Type Distributions ◽  
Finite State ◽  
The Laplace Transform ◽  
The Difference ◽  
Real Poles

In this paper we consider phase-type distributions, their Laplace transforms which are rational functions and their representations which are finite-state Markov chains with an absorbing state. We first prove that, in any representation, the minimal number of states which are visited before absorption is equal to the difference of degree between denominator and numerator in the Laplace transform of the distribution. As an application, we prove that when the Laplace transform has a denominator with n real poles and a numerator of degree less than or equal to one the distribution has order n. We show that, in general, this result can be extended neither to the case where the numerator has degree two nor to the case of non-real poles.

Busy period in GIX/G/∞

1996 ◽  
Vol 33 (3) ◽  
pp. 815-829 ◽  
Author(s):  
Liming Liu ◽  
Ding-Hua Shi
Keyword(s):  
Service Time ◽  
Busy Period ◽  
Random Variables ◽  
Batch Service ◽  
Idle Period ◽  
Special Cases ◽  
Infinite Server Queues ◽  
General Relations ◽  
Number Of Customers ◽  
Busy Cycle

Busy period problems in infinite server queues are studied systematically, starting from the batch service time. General relations are given for the lengths of the busy cycle, busy period and idle period, and for the number of customers served in a busy period. These relations show that the idle period is the most difficult while the busy cycle is the simplest of the four random variables. Renewal arguments are used to derive explicit results for both general and special cases.

Busy-period analysis of a correlated queue with exponential demand and service

1987 ◽  
Vol 24 (2) ◽  
pp. 476-485 ◽  
Author(s):  
Christos Langaris
Keyword(s):  
Probability Density Function ◽  
Busy Period ◽  
Joint Probability ◽  
Closed Form Expression ◽  
Single Server ◽  
Form Expression ◽  
Period Analysis ◽  
The Laplace Transform ◽  
Number Of Customers ◽  
Period Duration

In this paper we investigate the server's busy period in a single-server queueing situation in which the interarrival interval T preceding the arrival of a customer and his service time S are assumed correlated. A closed-form expression is obtained for the Laplace transform bn(z) of the joint probability and probability density function of the busy period duration and the number of customers served in it. Some numerical values are given showing the effect of correlation between T and S.

scholarly journals Volume and duration of losses in finite buffer fluid queues

2015 ◽  
Vol 52 (03) ◽  
pp. 826-840 ◽  
Author(s):  
Fabrice Guillemin ◽  
Bruno Sericola
Keyword(s):  
Busy Period ◽  
Buffer Capacity ◽  
Exact Expression ◽  
Loss Probability ◽  
Finite Buffer ◽  
Fluid Queues ◽  
Buffer Content ◽  
Phase Type ◽  
Phase Type Distributions ◽  
Arrival Processes

We study congestion periods in a finite fluid buffer when the net input rate depends upon a recurrent Markov process; congestion occurs when the buffer content is equal to the buffer capacity. Similarly to O'Reilly and Palmowski (2013), we consider the duration of congestion periods as well as the associated volume of lost information. While these quantities are characterized by their Laplace transforms in that paper, we presently derive their distributions in a typical stationary busy period of the buffer. Our goal is to compute the exact expression of the loss probability in the system, which is usually approximated by the probability that the occupancy of the infinite buffer is greater than the buffer capacity under consideration. Moreover, by using general results of the theory of Markovian arrival processes, we show that the duration of congestion and the volume of lost information have phase-type distributions.

Distribution of the busy period in a controllable M/M/2 queue operating under the triadic (0, K, N, M) policy

1990 ◽  
Vol 27 (2) ◽  
pp. 425-432 ◽  
Author(s):  
Hahn-Kyou Rhee ◽  
B. D. Sivazlian
Keyword(s):  
Steady State ◽  
Busy Period ◽  
Queueing System ◽  
Service Completion ◽  
Special Cases ◽  
Service Stations ◽  
Gambler’S Ruin ◽  
Gambler's Ruin Problem ◽  
Number Of Customers ◽  
System Operating

We consider an M/M/2 queueing system with removable service stations operating under steady-state conditions. We assume that the number of operating service stations can be adjusted at customers' arrival or service completion epochs depending on the number of customers in the system. The objective of this paper is to obtain the distribution of the busy period using the theory of the gambler's ruin problem. As special cases, the distributions of the busy periods for the ordinary M/M/2 queueing system, the M/M/1 queueing system operating under the N policy and the ordinary M/M/1 queueing system are obtained.

Sign in / Sign up

Export Citation Format

Share Document