The Erlang distribution is a twoparameter family of continuous probability distributions with support . The two parameters are:
 a positive integer the "shape", and
 a positive real number the "rate". The "scale", the reciprocal of the rate, is sometimes used instead.
The Erlang distribution with shape parameter simplifies to the exponential distribution. It is a special case of the gamma distribution. It is the distribution of a sum of independent exponential variables with mean each.
The Erlang distribution was developed by A. K. Erlang to examine the number of telephone calls which might be made at the same time to the operators of the switching stations. This work on telephone traffic engineering has been expanded to consider waiting times in queueing systems in general. The distribution is also used in the field of stochastic processes.
YouTube Encyclopedic

1/5Views:6 9449 9652 4951 73614 273

✪ Random Incidence Under Erlang Arrivals

✪ Erlang Random Variable: Mean and Variance

✪ Erlang Master Class 3 Video 2  What's in a Message?

✪ 22 Erlang  Distributed Programs  RPC

✪ Gamma Distribution Pune University Hindi / Urdu
Transcription
Hi. In this problem, we're going to look at random incidence under Erlang arrivals. First, let's parse what that means. In a Poisson process, remember, the time between arrivals, or the interarrival time, is distributed as an exponential random variable. And random incidence for a Poisson process refers to the somewhat surprising result that when you consider a specific time, say, Tstar, then the length of the interarrival interval that contains that time Tstar is not distributed as an exponential random variable. It's actually distributed as an Erlang random variable of order 2 or it's distributed as a sum of two exponential random variables. And the reason for that is that it comprises of two parts. One is the time since the last arrival until Tstar, which is exponentially distributed, and the time from Tstar until the next arrival, which is also exponentially distributed. So that brings us to a review of what Erlang random variables are. An Erlang random variable of order k is just the sum of k independent and identically distributed exponential random variables. So to be more specific, if Ti is an exponential random variable with parameter lambda, then if you take kiid copies of Ti and add them up, and call that Yk, then Yk is an Erlang random variable of order k. And one other fact is that the mean of Yk, the mean of an Erlang random variable of order k, is just k, the order, over lambda, which is the rate of the underlying exponential random variables. So as a consequence, if you have an Erlang random variable of order two and that random variable also has a mean of two over lambda, we can interpret that random variable as just being the sum of two exponential random variables. 2 iid exponential random variables, T1 and T2, where each one takes exponential with the rate in lambda. OK, so in this problem now, we're dealing with the random incidence not under Poisson processes, but under something else, which we call here an Erlang process with Erlang arrival times. So to be more specific, what we're saying is that, instead of interarrival time being exponentially distributed, in this process, and interarrival time is actually distributed as an Erlang random variable of order 2 with mean 2 over lambda. So to be explicit, this is no longer a Poisson process. It's some other process because the interarrival times are not exponential. So let's make use of this fact that we talked about earlier because now we know that the interarrival times of this Erlang process are Erlang order 2 with mean 2 over lambda. But we know that that can just be reinterpreted as a sum of two simple exponentials, each with parameter lambda. So let's just draw another picture and imagine that for each of these arrivals, so say we have three sample arrivals in this Erlang process, we can fill in, kind of, the gaps between these with additional arrivals. And then think of each one of these times as all being exponential with parameter lambda. So this is a valid interpretation because when we connect these, these interarrival times correspond to the combination of two interarrival times, which we know we can split that into just two exponentials. So each one of these is an exponential random variable. And when you combine them, you get an Erlang order of 2. But the nice thing about this is that if we look at this diagram, it actually is just exactly a Poisson process with a rate lambda because now, what we're dealing with are exactly the interarrival times are now exactly exponential random variables. And so this is in fact, now, just a simple Poisson process. And we can also just think of it as we take the Poisson process, and take every other arrival, say, all the evennumbered arrivals, and make those corresponds to be arrivals in the Erlang process. OK, so now let's think about some specific time Tstar. We want to know what is the distribution of the length of this to be specific interarrival interval that Tstar is in. Well, what we can do is take it down to the level of this Poisson process and look at it from there. Well, we do that because, for a Poisson process, we know about random incidence for Poisson processes. And we know how to deal with Poisson processes. So let's think about this now. Well, Tstar is here. And what we know from random incidence for a Poisson processes is that the length of this interarrival interval for the Poisson process, we know that this is an exponential plus an exponential. So combined, this is Erlang order 2. But that only covers from here to here. And what we want is actually from here to there. Well now, we tack on an extra exponential because we know that the interarrival times the time between this arrival and that arrival in the Poisson process is just another exponential. And now all of these are in [INAUDIBLE] time intervals. And they're all independent. And so the time of this interarrival interval in the Erlang process is just going to be the sum of three independent exponentials within the underlying Poisson process. And so to answer here is actually, it's going to be an Erlang of order 3. Now this is one possible scenario for how this might occur. Another scenario is actually that Tstar is somewhere else. So let's draw this again. And suppose now, in this case, Tstar landed between an even numbered arrival in the Poisson process and an odd numbered arrival. Now it could also arrive between an odd numbered and an even numbered arrival. So it could be that Tstar is actually here. Well, but in this case, it's actually more or less the same thing because now what we want is the length of this entire interarrival interval, which, in the Poisson world, we can break it down into random incidence within this interval, this interarrival interval, which is two exponentials, or an Erlang of 2, plus this interval, which is just a standard interarrival time, which is another exponential. So in this case as well, we have the sum of three independent exponential random variables. And so, in either case, we have that the interarrival time in the Erlang process is an Erlang of order 3. And so the final answer is, in fact, that the interarrival for random incidence under these Erlangtype arrivals is an Erlang of order 3. OK, so in this problem we looked at the random incidence under a different type of an arrival process, not Poisson, but with Erlang random variables. But we used the insight that Erlang really can be reinterpreted as the sum of independent and identically distributed exponential random variables. And exponential random variables can be viewed as one way of interpreting and viewing a Poisson process. And so by going through those steps, we were able to use what we know about random incidence under Poisson processes to help us solve this problem of random incidence its Erlang arrivals. So I hope that was helpful. And I'll see you next time.
Contents
Characterization
Probability density function
The probability density function of the Erlang distribution is
The parameter k is called the shape parameter, and the parameter is called the rate parameter.
An alternative, but equivalent, parametrization uses the scale parameter , which is the reciprocal of the rate parameter (i.e., ):
When the scale parameter equals 2, the distribution simplifies to the chisquared distribution with 2k degrees of freedom. It can therefore be regarded as a generalized chisquared distribution for even numbers of degrees of freedom.
Cumulative distribution function (CDF)
The cumulative distribution function of the Erlang distribution is
where is the lower incomplete gamma function and is the lower regularized gamma function. The CDF may also be expressed as
Median
An asymptotic expansion is known for the median of an Erlang distribution,^{[1]} for which coefficients can be computed and bounds are known.^{[2]}^{[3]} An approximation is i.e. below the mean ^{[4]}
Generating Erlangdistributed random variates
Erlangdistributed random variates can be generated from uniformly distributed random numbers () using the following formula:^{[5]}
Applications
Waiting times
Events that occur independently with some average rate are modeled with a Poisson process. The waiting times between k occurrences of the event are Erlang distributed. (The related question of the number of events in a given amount of time is described by the Poisson distribution.)
The Erlang distribution, which measures the time between incoming calls, can be used in conjunction with the expected duration of incoming calls to produce information about the traffic load measured in erlangs. This can be used to determine the probability of packet loss or delay, according to various assumptions made about whether blocked calls are aborted (Erlang B formula) or queued until served (Erlang C formula). The ErlangB and C formulae are still in everyday use for traffic modeling for applications such as the design of call centers.
Other applications
The age distribution of cancer incidence often follows the Erlang distribution, whereas the shape and scale parameters predict, respectively, the number of driver events and the time interval between them.^{[6]} More generally, the Erlang distribution has been suggested as good approximation of cell cycle time distribution, as result of multistage models.^{[7]}^{[8]}
It has also been used in business economics for describing interpurchase times.^{[9]}
Properties
 If then with
 If and then
Related distributions
 The Erlang distribution is the distribution of the sum of k independent and identically distributed random variables, each having an exponential distribution. The longrun rate at which events occur is the reciprocal of the expectation of that is, The (age specific event) rate of the Erlang distribution is, for monotonic in increasing from 0 at to as tends to infinity.^{[10]}
 That is: if then
 Because of the factorial function in the denominator of the PDF and CDF, the Erlang distribution is only defined when the parameter k is a positive integer. In fact, this distribution is sometimes called the Erlangk distribution (e.g., an Erlang2 distribution is an Erlang distribution with ). The gamma distribution generalizes the Erlang distribution by allowing k to be any positive real number, using the gamma function instead of the factorial function.
 That is: if k is an integer and then
 If and then
 The Erlang distribution is a special case of the Pearson type III distribution^{[citation needed]}
 The chisquared distribution is a special case of the Erlang distribution. Indeed, if , then .^{[citation needed]}
 The Erlang distribution is related to the Poisson distribution by the Poisson process: If such that then and Taking the differences over gives the Poisson distribution.
See also
 Coxian distribution
 Engset calculation
 Erlang B formula
 Erlang unit
 Phasetype distribution
 Traffic generation model
Notes
 ^ Choi, K. P. (1994). "On the medians of gamma distributions and an equation of Ramanujan". Proceedings of the American Mathematical Society. 121: 245–251. doi:10.1090/S00029939199411954778. JSTOR 2160389.
 ^ Adell, J. A.; Jodrá, P. (2007). "On a Ramanujan equation connected with the median of the gamma distribution". Transactions of the American Mathematical Society. 360 (7): 3631. doi:10.1090/S000299470704411X.
 ^ Jodrá, P. (2012). "Computing the Asymptotic Expansion of the Median of the Erlang Distribution". Mathematical Modelling and Analysis. 17 (2): 281–292. doi:10.3846/13926292.2012.664571.
 ^ Banneheka BMSG, Ekanayake GEMUPD (2009) "A new point estimator for the median of gamma distribution". Viyodaya J Science, 14:95103
 ^ Resa. "Statistical Distributions  Erlang Distribution  Random Number Generator". www.xycoon.com. Retrieved 4 April 2018.
 ^ Belikov, Aleksey V. (22 September 2017). "The number of key carcinogenic events can be predicted from cancer incidence". Scientific Reports. 7 (1). doi:10.1038/s41598017124487. PMC 5610194.
 ^ Yates, Christian A. (21 April 2017). "A Multistage Representation of Cell Proliferation as a Markov Process". Bulletin of Mathematical Biology. 79 (1). doi:10.1007/s1153801703564.
 ^ Gavagnin, Enrico (14 October 018). "The invasion speed of cell migration models with realistic cell cycle time distributions". Journal of Theoretical Biology. 79 (1). arXiv:1806.03140. doi:10.1016/j.jtbi.2018.09.010.
 ^ C. Chatfield and G.J. Goodhardt: “A Consumer Purchasing Model with Erlang Interpurchase Times”; Journal of the American Statistical Association, Dec. 1973, Vol.68, pp.828835
 ^ Cox, D.R. (1967) Renewal Theory, p20, Methuen.
References
 Ian Angus "An Introduction to Erlang B and Erlang C", Telemanagement #187 (PDF Document  Has terms and formulae plus short biography)
 Stuart Harris "Erlang Calculations vs. Simulation"