CONTINUOUS DISTRIBUTIONS Laplace Transform

Total Page:16

File Type:pdf, Size:1020Kb

CONTINUOUS DISTRIBUTIONS Laplace Transform J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 1 CONTINUOUS DISTRIBUTIONS Laplace transform (Laplace-Stieltjes transform) Definition The Laplace transform of a non-negative random variable X 0 with the probability density ≥ function f(x) is defined as st sX st f ∗(s)= ∞ e− f(t)dt = E[e− ] = ∞ e− dF (t) alsodenotedas (s) Z0 Z0 LX Mathematically it is the Laplace transform of the pdf function. • In dealing with continuous random variables the Laplace transform has the same role as • the generating function has in the case of discrete random variables. s – if X is a discrete integer-valued ( 0) r.v., then f ∗(s)= (e− ) ≥ G J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 2 Laplace transform of a sum Let X and Y be independent random variables with L-transforms fX∗ (s) and fY∗ (s). s(X+Y ) fX∗ +Y (s) = E[e− ] sX sY = E[e− e− ] sX sY = E[e− ]E[e− ] (independence) = fX∗ (s)fY∗ (s) fX∗ +Y (s)= fX∗ (s)fY∗ (s) J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 3 Calculating moments with the aid of Laplace transform By derivation one sees d sX sX f ∗0(s)= E[e− ]=E[ Xe− ] ds − Similarly, the nth derivative is n (n) d sX n sX f ∗ (s)= E[e− ] = E[( X) e− ] dsn − Evaluating these at s = 0 one gets E[X] = f ∗0(0) − 2 E[X ] =+f ∗00(0) . n n (n) E[X ] = ( 1) f ∗ (0) − J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 4 Laplace transform of a random sum Consider the random sum Y = X + + X 1 ··· N where the Xi are i.i.d. with the common L-transform fX∗ (s) and N 0 is a integer-valued r.v. with the generating function (z). ≥ GN sY fY∗ (s) = E[e− ] sY = E[E e− N ] (outer expectation with respect to variations of N) | s(X1+ +XN ) = E[E e− ··· N ] (in the inner expectation N is fixed) | s(X1) s(XN ) = E[E[e− ] E[e− ]] (independence) ··· N = E[(fX∗ (s)) ] N = (f ∗ (s)) (by the definition E[z ]= (z)) GN X GN J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 5 Laplace transform and the method of collective marks We give for the Laplace transform sX f ∗(s)=E[e− ], X 0, the following ≥ Interpretation: Think of X as representing the length of an interval. Let this interval be subject to a Poissonian marking process with intensity s. Then the Laplace transform f ∗(s) is the probability that there are no marks in the interval. P X has no marks = E[P X has no marks X ] (totalprobability) { } { | } = E[P the number of events in the interval X is 0 X ] { | } sX = E[e− ] = f ∗(s) intensiteettis n (sX) sX P there are n events in the interval X X = e− { | } n! sX ì í î P the number of events in the interval X is 0 X = e− X { | } J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 6 Method of collective marks (continued) Example: Laplace transform of a random sum Y = X + + X , where 1 ··· N X X X , common L-transform f (s) 1 2 N ∗ ∼ ∼···∼ N is a r.v. with generating function N (z) G intensiteettis f ∗ (s) = P none of the subintervals of Y is marked Y { } ... = N ( f ∗ (s) ) X X X G X 1 2 N probability| {z } that a single subinterval has no marks probability| {z that none} of the subintervals is marked J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 7 Uniform distribution X ∼ U(a, b) The pdf of X is constant in the interval (a,b): 1 a<x<b b a f(x)= − 0 elsewhere i.e. the value X is drawn randomly in the interval (a,b). f(x) F(x) 1 ab a b + a + b ∞ E[X] = Z xf(x)dx = −∞ 2 2 + a + b 2 (b a) ∞ V[X] = Z x f(x)dx = − −∞ − 2 12 J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 8 Uniform distribution (continued) Let U ,...,U be independent uniformly distributed random variables, U U(0, 1). 1 n i ∼ The number of variables which are x (0 x 1)) is Bin(n,x) • ≤ ≤ ≤ ∼ – the event U x defines a Bernoulli trial where the probability of success is x { i ≤ } Let U ,...,U be the ordered sequence of the values. • (1) (n) Define further U(0) = 0 and U(n+1) = 1. It can be shown that all the intervals are identically distributed and P U U >x = (1 x)n i =1,...,n { (i+1) − (i) } − – for the first interval U U = U the result is obvious because U = min(U ,...,U ) (1)− (0) (1) (1) 1 n J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 9 Exponential distribution X ∼ Exp(λ) (Note that sometimes the shown parameter is 1/λ, i.e. the mean of the distribution) X is a non-negative continuous random variable with the cdf λx F(x) 1 e x 0 1 − F (x)= − ≥ 0 x< 0 x and pdf f(x) λ λe λx x 0 − f(x)= ≥ 0 x< 0 x Example: interarrival time of calls; holding time of call J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 10 Laplace transform and moments of exponential distribution The Laplace transform of a random variable with the distribution Exp(λ) is st λt λ f ∗(s)= ∞ e− λe− dt = Z0 · λ + s With the aid of this one can calculate the moments: λ 1 E[X] = f ∗0(0) = 2 = (λ+s) s=0 λ − 2 2λ 2 E[X ] = +f ∗00(0) = 3 = 2 (λ+s) s=0 λ 2 2 1 V[X] = E[X ] E[X] = 2 − λ 1 1 E[X]= V[X]= λ λ2 J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 11 The memoryless property of exponential distribution Assume that X Exp(λ) represents e.g. the duration of a call. ∼ What is the probability that the call will last at least time x more given that it has already lasted the time t: P X > t + x,X >t P X > t + x X > t = { } { | } P X > t { } P X > t + x = { } P X > t λ({t+x) } e− λx = λt = e− = P X>x e− { } P X > t + x X > t = P X>x { | } { } exp(- λ t) exp(- λ (t-u)) The distribution of the remaining duration of the call • does not at all depend on the time the call has already lasted u t Has the same Exp(λ) distribution as the total duration • of the call. J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 12 Example of the use of the memoryless property ´ A queueing system has two servers. The service times are ¨ assumed to be exponentially distributed (with the same pa- ´ rameter). Upon arrival of a customer ( ) both servers are occupied ( ) but there are no other waiting customers. × The question: what is the probability that the customer ( ) will be the last to depart from the system? ¨ The next event in the system is that either of the customers ( ) being served departs and the customer enters ( ) the × ´ freed server. By the memoryless property, from that point on the (remaining) service times of both cus- tomers ( ) and ( ) are identically (exponentially) distributed. × The situation is completely symmetric and consequently the probability that the customer ( ) is the last one to depart is 1/2. J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 13 The ending probability of an exponentially distributed interval Assume that a call with Exp(λ) distributed duration has lasted the time t. What is the probability that it will end in an infinitesimal interval of length h? P X t + h X > t = P X h (memoryless) { ≤ | } { ≤ } λh = 1 e− − = 1 (1 λh + 1(λh)2 ) − − 2 −··· = λh + o(h) The ending probability per time unit = λ (constant!) J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 14 The minimum and maximum of exponentially distributed random variables Let X X Exp(λ) (i.i.d.) 1 ∼···∼ n ∼ The tail distribution of the minimum is P min(X ,...,X ) >x = P X >x P X >x (independence) { 1 n } { 1 }··· { n } λx n nλx = (e− ) = e− The minimum obeys the distribution Exp(nλ). n parallel processes each of which ends with The ending intensity of the minimum = nλ intensity λ independent of the others The cdf of the maximum is X1 λx n X2 P max(X1,...,Xn) x = (1 e− ) { ≤ } − X3 The expectation can be deduced by inspecting the figure X4 X 1 1 1 5 í í í í í E[max(X ,...,X )] = + + + ì î ì î ì î ì î ì î 1 n nλ (n 1)λ ··· λ − ~Exp(nl ) ~Exp(l ) ~Exp((n-1)l ) ~Exp((n-2)l ) J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 15 Erlang distribution X ∼ Erlang(n, λ) Also denoted Erlang-n(λ). X is the sum of n independent random variables with the distribution Exp(λ) X = X + + X X Exp(λ) (i.i.d.) 1 ··· n i ∼ The Laplace transform is λ n f ∗(s) = ( ) λ + s By inverse transform (or by recursively convoluting the density function) one obtains the pdf of the sum X n 1 (λx) − λx f(x) = λe− x 0 (n 1)! ≥ − J. Virtamo 38.3143 Queueing Theory / Continuous Distributions 16 Erlang distribution (continued): gamma distribution The formula for the pdf of the Erlang distribution can be generalized, from the integer param- eter n, to arbitrary real numbers by replacing the factorial (n 1)! by the gamma function − Γ(n): p 1 (λx) − λx f(x) = λe− Gamma(p, λ) distribution Γ(p) Gamma function Γ(p) is defined by By partial integration it is easy to see that when Γ(p)= ∞ e uup 1du Z0 − − p is an integer then, indeed, Γ(p) = (p 1)! − 0.5 n=1 The expectation and variance are n times those 0.4 of the Exp(λ) distribution: n=2 0.3 n=3 n=4 n n n=5 E[X]= V[X]= 0.2 λ λ2 0.1 0 2 4 6 8 10 J.
Recommended publications
  • Modelling Censored Losses Using Splicing: a Global Fit Strategy With
    Modelling censored losses using splicing: a global fit strategy with mixed Erlang and extreme value distributions Tom Reynkens∗a, Roel Verbelenb, Jan Beirlanta,c, and Katrien Antoniob,d aLStat and LRisk, Department of Mathematics, KU Leuven. Celestijnenlaan 200B, 3001 Leuven, Belgium. bLStat and LRisk, Faculty of Economics and Business, KU Leuven. Naamsestraat 69, 3000 Leuven, Belgium. cDepartment of Mathematical Statistics and Actuarial Science, University of the Free State. P.O. Box 339, Bloemfontein 9300, South Africa. dFaculty of Economics and Business, University of Amsterdam. Roetersstraat 11, 1018 WB Amsterdam, The Netherlands. August 14, 2017 Abstract In risk analysis, a global fit that appropriately captures the body and the tail of the distribution of losses is essential. Modelling the whole range of the losses using a standard distribution is usually very hard and often impossible due to the specific characteristics of the body and the tail of the loss distribution. A possible solution is to combine two distributions in a splicing model: a light-tailed distribution for the body which covers light and moderate losses, and a heavy-tailed distribution for the tail to capture large losses. We propose a splicing model with a mixed Erlang (ME) distribution for the body and a Pareto distribution for the tail. This combines the arXiv:1608.01566v4 [stat.ME] 11 Aug 2017 flexibility of the ME distribution with the ability of the Pareto distribution to model extreme values. We extend our splicing approach for censored and/or truncated data. Relevant examples of such data can be found in financial risk analysis. We illustrate the flexibility of this splicing model using practical examples from risk measurement.
    [Show full text]
  • ACTS 4304 FORMULA SUMMARY Lesson 1: Basic Probability Summary of Probability Concepts Probability Functions
    ACTS 4304 FORMULA SUMMARY Lesson 1: Basic Probability Summary of Probability Concepts Probability Functions F (x) = P r(X ≤ x) S(x) = 1 − F (x) dF (x) f(x) = dx H(x) = − ln S(x) dH(x) f(x) h(x) = = dx S(x) Functions of random variables Z 1 Expected Value E[g(x)] = g(x)f(x)dx −∞ 0 n n-th raw moment µn = E[X ] n n-th central moment µn = E[(X − µ) ] Variance σ2 = E[(X − µ)2] = E[X2] − µ2 µ µ0 − 3µ0 µ + 2µ3 Skewness γ = 3 = 3 2 1 σ3 σ3 µ µ0 − 4µ0 µ + 6µ0 µ2 − 3µ4 Kurtosis γ = 4 = 4 3 2 2 σ4 σ4 Moment generating function M(t) = E[etX ] Probability generating function P (z) = E[zX ] More concepts • Standard deviation (σ) is positive square root of variance • Coefficient of variation is CV = σ/µ • 100p-th percentile π is any point satisfying F (π−) ≤ p and F (π) ≥ p. If F is continuous, it is the unique point satisfying F (π) = p • Median is 50-th percentile; n-th quartile is 25n-th percentile • Mode is x which maximizes f(x) (n) n (n) • MX (0) = E[X ], where M is the n-th derivative (n) PX (0) • n! = P r(X = n) (n) • PX (1) is the n-th factorial moment of X. Bayes' Theorem P r(BjA)P r(A) P r(AjB) = P r(B) fY (yjx)fX (x) fX (xjy) = fY (y) Law of total probability 2 If Bi is a set of exhaustive (in other words, P r([iBi) = 1) and mutually exclusive (in other words P r(Bi \ Bj) = 0 for i 6= j) events, then for any event A, X X P r(A) = P r(A \ Bi) = P r(Bi)P r(AjBi) i i Correspondingly, for continuous distributions, Z P r(A) = P r(Ajx)f(x)dx Conditional Expectation Formula EX [X] = EY [EX [XjY ]] 3 Lesson 2: Parametric Distributions Forms of probability
    [Show full text]
  • Identifying Probability Distributions of Key Variables in Sow Herds
    Iowa State University Capstones, Theses and Creative Components Dissertations Summer 2020 Identifying Probability Distributions of Key Variables in Sow Herds Hao Tong Iowa State University Follow this and additional works at: https://lib.dr.iastate.edu/creativecomponents Part of the Veterinary Preventive Medicine, Epidemiology, and Public Health Commons Recommended Citation Tong, Hao, "Identifying Probability Distributions of Key Variables in Sow Herds" (2020). Creative Components. 617. https://lib.dr.iastate.edu/creativecomponents/617 This Creative Component is brought to you for free and open access by the Iowa State University Capstones, Theses and Dissertations at Iowa State University Digital Repository. It has been accepted for inclusion in Creative Components by an authorized administrator of Iowa State University Digital Repository. For more information, please contact [email protected]. 1 Identifying Probability Distributions of Key Variables in Sow Herds Hao Tong, Daniel C. L. Linhares, and Alejandro Ramirez Iowa State University, College of Veterinary Medicine, Veterinary Diagnostic and Production Animal Medicine Department, Ames, Iowa, USA Abstract Figuring out what probability distribution your data fits is critical for data analysis as statistical assumptions must be met for specific tests used to compare data. However, most studies with swine populations seldom report information about the distribution of the data. In most cases, sow farm production data are treated as having a normal distribution even when they are not. We conducted this study to describe the most common probability distributions in sow herd production data to help provide guidance for future data analysis. In this study, weekly production data from January 2017 to June 2019 were included involving 47 different sow farms.
    [Show full text]
  • Multivariate Phase Type Distributions - Applications and Parameter Estimation
    Downloaded from orbit.dtu.dk on: Sep 28, 2021 Multivariate phase type distributions - Applications and parameter estimation Meisch, David Publication date: 2014 Document Version Publisher's PDF, also known as Version of record Link back to DTU Orbit Citation (APA): Meisch, D. (2014). Multivariate phase type distributions - Applications and parameter estimation. Technical University of Denmark. DTU Compute PHD-2014 No. 331 General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. Users may download and print one copy of any publication from the public portal for the purpose of private study or research. You may not further distribute the material or use it for any profit-making activity or commercial gain You may freely distribute the URL identifying the publication in the public portal If you believe that this document breaches copyright please contact us providing details, and we will remove access to the work immediately and investigate your claim. Ph.D. Thesis Multivariate phase type distributions Applications and parameter estimation David Meisch DTU Compute Department of Applied Mathematics and Computer Science Technical University of Denmark Kongens Lyngby PHD-2014-331 Preface This thesis has been submitted as a partial fulfilment of the requirements for the Danish Ph.D. degree at the Technical University of Denmark (DTU). The work has been carried out during the period from June 1st, 2010, to January 31th 2014, in the Section of Statistic in the Department of Applied Mathematics and Computer Science at DTU.
    [Show full text]
  • Handbook on Probability Distributions
    R powered R-forge project Handbook on probability distributions R-forge distributions Core Team University Year 2009-2010 LATEXpowered Mac OS' TeXShop edited Contents Introduction 4 I Discrete distributions 6 1 Classic discrete distribution 7 2 Not so-common discrete distribution 27 II Continuous distributions 34 3 Finite support distribution 35 4 The Gaussian family 47 5 Exponential distribution and its extensions 56 6 Chi-squared's ditribution and related extensions 75 7 Student and related distributions 84 8 Pareto family 88 9 Logistic distribution and related extensions 108 10 Extrem Value Theory distributions 111 3 4 CONTENTS III Multivariate and generalized distributions 116 11 Generalization of common distributions 117 12 Multivariate distributions 133 13 Misc 135 Conclusion 137 Bibliography 137 A Mathematical tools 141 Introduction This guide is intended to provide a quite exhaustive (at least as I can) view on probability distri- butions. It is constructed in chapters of distribution family with a section for each distribution. Each section focuses on the tryptic: definition - estimation - application. Ultimate bibles for probability distributions are Wimmer & Altmann (1999) which lists 750 univariate discrete distributions and Johnson et al. (1994) which details continuous distributions. In the appendix, we recall the basics of probability distributions as well as \common" mathe- matical functions, cf. section A.2. And for all distribution, we use the following notations • X a random variable following a given distribution, • x a realization of this random variable, • f the density function (if it exists), • F the (cumulative) distribution function, • P (X = k) the mass probability function in k, • M the moment generating function (if it exists), • G the probability generating function (if it exists), • φ the characteristic function (if it exists), Finally all graphics are done the open source statistical software R and its numerous packages available on the Comprehensive R Archive Network (CRAN∗).
    [Show full text]
  • Field Guide to Continuous Probability Distributions
    Field Guide to Continuous Probability Distributions Gavin E. Crooks v 1.0.0 2019 G. E. Crooks – Field Guide to Probability Distributions v 1.0.0 Copyright © 2010-2019 Gavin E. Crooks ISBN: 978-1-7339381-0-5 http://threeplusone.com/fieldguide Berkeley Institute for Theoretical Sciences (BITS) typeset on 2019-04-10 with XeTeX version 0.99999 fonts: Trump Mediaeval (text), Euler (math) 271828182845904 2 G. E. Crooks – Field Guide to Probability Distributions Preface: The search for GUD A common problem is that of describing the probability distribution of a single, continuous variable. A few distributions, such as the normal and exponential, were discovered in the 1800’s or earlier. But about a century ago the great statistician, Karl Pearson, realized that the known probabil- ity distributions were not sufficient to handle all of the phenomena then under investigation, and set out to create new distributions with useful properties. During the 20th century this process continued with abandon and a vast menagerie of distinct mathematical forms were discovered and invented, investigated, analyzed, rediscovered and renamed, all for the purpose of de- scribing the probability of some interesting variable. There are hundreds of named distributions and synonyms in current usage. The apparent diver- sity is unending and disorienting. Fortunately, the situation is less confused than it might at first appear. Most common, continuous, univariate, unimodal distributions can be orga- nized into a small number of distinct families, which are all special cases of a single Grand Unified Distribution. This compendium details these hun- dred or so simple distributions, their properties and their interrelations.
    [Show full text]
  • A New Heavy Tailed Class of Distributions Which Includes the Pareto
    risks Article A New Heavy Tailed Class of Distributions Which Includes the Pareto Deepesh Bhati 1 , Enrique Calderín-Ojeda 2,* and Mareeswaran Meenakshi 1 1 Department of Statistics, Central University of Rajasthan, Kishangarh 305817, India; [email protected] (D.B.); [email protected] (M.M.) 2 Department of Economics, Centre for Actuarial Studies, University of Melbourne, Melbourne, VIC 3010, Australia * Correspondence: [email protected] Received: 23 June 2019; Accepted: 10 September 2019; Published: 20 September 2019 Abstract: In this paper, a new heavy-tailed distribution, the mixture Pareto-loggamma distribution, derived through an exponential transformation of the generalized Lindley distribution is introduced. The resulting model is expressed as a convex sum of the classical Pareto and a special case of the loggamma distribution. A comprehensive exploration of its statistical properties and theoretical results related to insurance are provided. Estimation is performed by using the method of log-moments and maximum likelihood. Also, as the modal value of this distribution is expressed in closed-form, composite parametric models are easily obtained by a mode matching procedure. The performance of both the mixture Pareto-loggamma distribution and composite models are tested by employing different claims datasets. Keywords: pareto distribution; excess-of-loss reinsurance; loggamma distribution; composite models 1. Introduction In general insurance, pricing is one of the most complex processes and is no easy task but a long-drawn exercise involving the crucial step of modeling past claim data. For modeling insurance claims data, finding a suitable distribution to unearth the information from the data is a crucial work to help the practitioners to calculate fair premiums.
    [Show full text]
  • The Negative Binomial-Erlang Distribution with Applications
    International Journal of Pure and Applied Mathematics Volume 92 No. 3 2014, 389-401 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu AP doi: http://dx.doi.org/10.12732/ijpam.v92i3.7 ijpam.eu THE NEGATIVE BINOMIAL-ERLANG DISTRIBUTION WITH APPLICATIONS Siriporn Kongrod1, Winai Bodhisuwan2 §, Prasit Payakkapong3 1,2,3Department of Statistics Kasetsart University Chatuchak, Bangkok, 10900, THAILAND Abstract: This paper introduces a new three-parameter of the mixed negative binomial distribution which is called the negative binomial-Erlang distribution. This distribution obtained by mixing the negative binomial distribution with the Erlang distribution. The negative binomial-Erlang distribution can be used to describe count data with a large number of zeros. The negative binomial- exponential is presented as special cases of the negative binomial-Erlang distri- bution. In addition, we present some properties of the negative binomial-Erlang distribution including factorial moments, mean, variance, skewness and kurto- sis. The parameter estimation for negative binomial-Erlang distribution by the maximum likelihood estimation are provided. Applications of the the nega- tive binomial-Erlang distribution are carried out two real count data sets. The result shown that the negative binomial-Erlang distribution is better than fit when compared the Poisson and negative binomial distributions. AMS Subject Classification: 60E05 Key Words: mixed distribution, count data, Erlang distribution, the negative binomial-Erlang distribution, overdispersion c 2014 Academic Publications, Ltd. Received: December 4, 2013 url: www.acadpubl.eu §Correspondence author 390 S. Kongrod, W. Bodhisuwan, P. Payakkapong 1. Introduction The Poisson distribution is a discrete probability distribution for the counts of events that occur randomly in a given interval of time, since data in multiple research fields often achieve the Poisson distribution.
    [Show full text]
  • Continuous Random Variables: the Gamma Distribution and the Normal Distribution 2
    Continuous random variables: the Gamma distribu- tion and the normal distribution Chrysafis Vogiatzis Lecture 8 Learning objectives After these lectures, we will be able to: • Give examples of Gamma, Erlang, and normally distributed random variables. • Recall when to and how to use: – Gamma and Erlang distributed random variables. – normally distributed random variables. • Recognize when to use the exponential, the Poisson, and the Erlang distribution. • Use the standard normal distribution table to calculate prob- abilities of normally distributed random variables. Motivation: Congratulations, you are our 100,000th customer! Last time, we discussed about the probability of the next customer arriving in the next hour, next day, next year. What about the proba- bility of the 10th customer arriving at a certain time? Or, consider a printer that starts to fail and needs maintenance after the 1000th job: what is the probability these failures start happening a month from now? Motivation: Food poisoning and how to avoid it A chef is using a new thermometer to tell whether certain foods have been adequately cooked. For example, chicken has to be at an inter- nal temperature of 165 Fahrenheit or more to be adequately cooked; otherwise, we run the risk of salmonella. The restaurant wants to take no chances! The chef, then, takes a look at the temperature read- ing at the thermometer and sees 166. What is the probability that the chicken is adequately cooked, if we assume that the thermometer is right within a margin of error? continuous random variables: the gamma distribution and the normal distribution 2 The Gamma and the Erlang distribution Assume again that you are given a rate l with which some events happen.
    [Show full text]
  • Queueing Systems
    Queueing Systems Ivo Adan and Jacques Resing Department of Mathematics and Computing Science Eindhoven University of Technology P.O. Box 513, 5600 MB Eindhoven, The Netherlands March 26, 2015 Contents 1 Introduction7 1.1 Examples....................................7 2 Basic concepts from probability theory 11 2.1 Random variable................................ 11 2.2 Generating function............................... 11 2.3 Laplace-Stieltjes transform........................... 12 2.4 Useful probability distributions........................ 12 2.4.1 Geometric distribution......................... 12 2.4.2 Poisson distribution........................... 13 2.4.3 Exponential distribution........................ 13 2.4.4 Erlang distribution........................... 14 2.4.5 Hyperexponential distribution..................... 15 2.4.6 Phase-type distribution......................... 16 2.5 Fitting distributions.............................. 17 2.6 Poisson process................................. 18 2.7 Exercises..................................... 20 3 Queueing models and some fundamental relations 23 3.1 Queueing models and Kendall's notation................... 23 3.2 Occupation rate................................. 25 3.3 Performance measures............................. 25 3.4 Little's law................................... 26 3.5 PASTA property................................ 27 3.6 Exercises..................................... 28 4 M=M=1 queue 29 4.1 Time-dependent behaviour........................... 29 4.2 Limiting behavior...............................
    [Show full text]
  • The Hyperlang Probability Distribution­ a Generalized Traffic Headway Model R
    The Hyperlang Probability Distribution­ A Generalized Traffic Headway Model R. F. DAWSON and L.A. CHIMINI, University of Connecticut This research is concerned with the development of the hyperlang probability distribution as a generalized time headway model for single-lane traffic flows on two-lane, two-way roadways. The study methodology involved a process that is best described as "model evolution," and included: (a) identification of salient headway prop­ erties; (b) construction of mathematical micro-components to simulate essential headway properties; (c) integration of the micro-components into a general mathematical headway model; (d) numerical evaluation of model parameters; and (e) statistical evaluation of the model . The proposed hyperlang headway model is a linear combination of a translated exponential function and a translated Erlang func­ tion. The exponential component of the distribution describes the free (unconstrained) headways in the traffic stream, and the Erlang component describes the constrained headways. It is a very flex­ ible model that can decay to a simple exponential function, to an Erlang function, or to a hyper-exponential function as might be required by the traffic situation. It is likely, however, that a traf­ fic stream will always contain both free and constrained vehicles; and that the general form of the hyperlang function will be required in order to effect an adequate description of the composite headways. The parameters of the hyperlang function were evaluated for data sets obtained from the 1965 Highway Capacity Manual and from a 1967 Purdue University research project. The proposed hyperlang model proved to be a sound descriptor of the reported headways for volumes ranging from about 150 vph to about 1050 vph.
    [Show full text]
  • Table of Contents
    Table of Contents Preface............................................. ix Chapter 1. Elements of Analysis of Reliability and Quality Control......... 1 1.1. Introduction ..................................... 1 1.1.1. The importance of true physical acceleration life models (accelerated tests = true acceleration or acceleration)................ 3 1.1.2.Expressionforlinearaccelerationrelationships............... 4 1.2. Fundamental expression of the calculation of reliability ............. 5 1.3. Continuous uniform distribution .......................... 9 1.3.1.Distributionfunctionofprobabilities(densityofprobability) ....... 10 1.3.2.Distributionfunction.............................. 10 1.4.Discreteuniformdistribution(discreteU)..................... 12 1.5. Triangular distribution................................ 13 1.5.1. Discrete triangular distribution version .................... 13 1.5.2. Continuous triangular law version....................... 14 1.5.3.Linkswithuniformdistribution........................ 14 1.6.Betadistribution................................... 15 1.6.1.Functionofprobabilitydensity ........................ 16 1.6.2. Distribution function of cumulative probability ............... 18 1.6.3.Estimationoftheparameters(p,q)ofthebetadistribution......... 19 1.6.4.Distributionassociatedwithbetadistribution ................ 20 1.7.Normaldistribution................................. 20 1.7.1.Arithmeticmean ................................ 20 1.7.2.Reliability.................................... 22 1.7.3.Stabilizationandnormalizationofvarianceerror.............
    [Show full text]