Chapter 2. Poisson Processes
|
|
- Mark Turner
- 6 years ago
- Views:
Transcription
1 Chapter 2. Poisson Processes Prof. Ai-Chun Pang Graduate Institute of Networking and Multimedia, epartment of Computer Science and Information Engineering, National Taiwan University, Taiwan
2 utline Introduction to Poisson Processes Properties of Poisson processes Inter-arrival time distribution Waiting time distribution Superposition and decomposition Non-homogeneous Poisson processes (relaxing stationary) Compound Poisson processes (relaxing single arrival) Modulated Poisson processes (relaxing independent) Poisson Arrival See Average (PASTA) Prof. Ai-Chun Pang, NTU 1
3 ntroduction n ~ ( t ) Inter-arrival time ~ x 3 ~ x 2 ~ x 1 arrival epoch ~ ~ ~ ~ t ~ S 0 S 1 S 2 S 3 S 4 (i) n th arrival epoch S n is S n = x 1 + x x n = n i=1 x i S 0 = 0 (ii) Number of arrivals at time t is: ñ(t). Notice that: {ñ(t) n} iff { S n t}, {ñ(t) =n} iff { S n t and S n+1 >t} Prof. Ai-Chun Pang, NTU 2
4 ntroduction Arrival Process: X = { x i,i=1, 2,...}; x i s can be any S = { S i,i=0, 1, 2,...}; S i s can be any N = {ñ(t), t 0}; called arrival process Renewal Process: X = { x i,i=1, 2,...}; x i s are i.i.d. S = { S i,i=0, 1, 2,...}; S i s are general distributed N = {ñ(t), t 0}; called renewal process Poisson Process: X = { x i,i=1, 2,...}; x i s are iid exponential distributed S = { S i,i=0, 1, 2,...}; S i s are Erlang distributed N = {ñ(t), t 0}; called Poisson process Prof. Ai-Chun Pang, NTU 3
5 ounting Processes A stochastic process N = {ñ(t), t 0} is said to be a counting process if ñ(t) represents the total number of events that have occurred up to time t. From the definition we see that for a counting process ñ(t) must satisfy: 1. ñ(t) ñ(t) is integer valued. 3. If s<t,thenñ(s) ñ(t). 4. For s<t,ñ(t) ñ(s) equals the number of events that have occurred in the interval (s, t]. Prof. Ai-Chun Pang, NTU 4
6 efinition 1: Poisson Processes he counting process N = {ñ(t), t 0} is a Poisson process with rate λ λ>0), if: 1. ñ(0) = 0 2. Independent increments relaxed Modulated Poisson Process P [ñ(t) ñ(s) =k 1 ñ(r) =k 2,r s<t]=p [ñ(t) ñ(s) =k 1 ] 3. Stationary increments relaxed Non-homogeneous Poisson Process P [ñ(t + s) ñ(t) =k] =P [ñ(l + s) ñ(l) =k] 4. Single arrival relaxed Compound Poisson Process P [ñ(h) =1] = λh + o(h) P [ñ(h) 2] = o(h) Prof. Ai-Chun Pang, NTU 5
7 efinition 2: Poisson Processes he counting process N = {ñ(t), t 0} is a Poisson process with rate λ λ>0), if: 1. ñ(0) = 0 2. Independent increments 3. The number of events in any interval of length t is Poisson distributed with mean λt. That is, for all s, t 0 λt (λt)n P [ñ(t + s) ñ(s) =n] =e, n =0, 1,... n! Prof. Ai-Chun Pang, NTU 6
8 heorem: Definitions 1 and 2 are equivalent. roof. We show that Definition 1 implies Definition 2. To start, fix u 0 and let g(t) =E[e uñ(t) ] We derive a differential equation for g(t) as follows: g(t + h) = E[e uñ(t+h) ] = E {e uñ(t) e u[ñ(t+h) ñ(t)]} [ = E e uñ(t)] E = g(t)e { e u[ñ(t+h) ñ(t)]} by independent increments [ e uñ(h)] by stationary increments (1) Prof. Ai-Chun Pang, NTU 7
9 heorem: Definitions 1 and 2 are equivalent. Conditioning on whether ñ(t) = 0orñ(t) = 1orñ(t) 2 yields [ E e uñ(h)] = 1 λh + o(h)+e u (λh + o(h)) + o(h) From (1) and (2), we obtain that implying that = 1 λh + e u λh + o(h) (2) g(t + h) =g(t)(1 λh + e u λh)+o(h) g(t + h) g(t) h = g(t)λ(e u 1) + o(h) h Prof. Ai-Chun Pang, NTU 8
10 heorem: Definitions 1 and 2 are equivalent. Letting h 0gives g (t) =g(t)λ(e u 1) or, equivalently, g (t) g(t) = λ(e u 1) Integrating, and using g(0) = 1, shows that or log(g(t)) = λt(e u 1) g(t) =e λt(e u 1) the Laplace transform of a Poisson r. v. Since g(t) is also the Laplace transform of ñ(t), ñ(t) is a Poisson r. v. Prof. Ai-Chun Pang, NTU 9
11 heorem: Definitions 1 and 2 are equivalent et P n (t) =P [ñ(t) =n]. e derive a differential equation for P 0 (t) in the following manner: P 0 (t + h) = P [ñ(t + h) =0] = P [ñ(t) =0, ñ(t + h) ñ(t) =0] = P [ñ(t) =0]P [ñ(t + h) ñ(t) =0] = P 0 (t)[1 λh +0(h)] ence P 0 (t + h) P 0 (t) = λp 0 (t)+ o(h) h h etting h 0 yields P 0(t) = λp 0 (t) ince P 0 (0) = 1, then P 0 (t) =e λt Prof. Ai-Chun Pang, NTU 10
12 heorem: Definitions 1 and 2 are equivalent imilarly, for n 1 P n (t + h) = P [ñ(t + h) =n] = P [ñ(t) =n, ñ(t + h) ñ(t) =0] +P [ñ(t) =n 1, ñ(t + h) ñ(t) =1] +P [ñ(t + h) =n, ñ(t + h) ñ(t) 2] = P n (t)p 0 (h)+p n 1 (t)p 1 (h)+o(h) = (1 λh)p n (t)+λhp n 1 (t)+o(h) hus P n (t + h) P n (t) = λp n (t)+λp n 1 (t)+ o(h) h h etting h 0, P n(t) = λp n (t)+λp n 1 (t) Prof. Ai-Chun Pang, NTU 11
13 he Inter-Arrival Time Distribution heorem. Poisson Processes have exponential inter-arrival time distribution, i.e., { x n,n=1, 2,...} are i.i.d and exponentially distributed with parameter λ (i.e., mean inter-arrival time = 1/λ). roof. x 1 : P ( x 1 >t)=p (ñ(t) =0)= e λt (λt) 0 x 1 e(t; λ) x 2 : P ( x 2 >t x 1 = s) 0! = P {0 arrivals in (s, s + t] x 1 = s} = e λt = P {0 arrivals in (s, s + t]}(by independent increment) = P {0 arrivals in (0,t]}(by stationary increment) = e λt x 2 is independent of x 1 and x 2 exp(t; λ). The procedure repeats for the rest of x i s. Prof. Ai-Chun Pang, NTU 12
14 he Arrival Time Distribution of the nth Event heorem. Thearrivaltimeofthen th event, S n (also called the waiting time until the n th event), is Erlang distributed with parameter (n, λ). roof. Method 1 : Method 2 : P [ S n t] =P [ñ(t) n] = f S n (t) = λe λt (λt) n 1 (n 1)! f Sn (t)dt = df Sn (t) =P [t < S n <t+ dt] k=n (exercise) e λt (λt) k = P {n 1 arrivals in (0,t] and 1 arrival in (t, t + dt)} + o(dt) = P [ñ(t) =n 1 and 1 arrival in (t, t + dt)] + o(dt) = P [ñ(t) =n 1]P [1 arrival in (t, t + dt)] + o(dt)(why?) k! Prof. Ai-Chun Pang, NTU 13
15 he Arrival Time Distribution of the nth Event = e λt (λt) n 1 (n 1)! lim dt 0 f S n (t)dt dt λdt + o(dt) = f Sn (t) = λe λt (λt) n 1 (n 1)! Prof. Ai-Chun Pang, NTU 14
16 onditional Distribution of the Arrival Times heorem. Given that ñ(t) =n, then arrival times S 1, S 2,..., S n have the same distribution as the order statistics corresponding to n i.i.d. uniformly distributed random variables from (0,t).... rder Statistics. Let x 1, x 2,..., x n be n i.i.d. continuous random variables having common pdf f. Define x (k) as the k th smallest value among all x i s, i.e., x (1) x (2) x (3)... x (n),then x (1),..., x (n) are known as the order statistics corresponding to random variables x 1,..., x n. We have that the joint pdf of x (1), x (2),..., x (n) is f x(1), x (2),..., x (n) (x 1,x 2,...,x n )=n!f(x 1 )f(x 2 )...f(x n ), where x 1 <x 2 <...<x n (check the textbook [Ross]).... Prof. Ai-Chun Pang, NTU 15
17 onditional Distribution of the Arrival Times roof. Let 0 <t 1 <t 2 <... <t n+1 = t and let h i be small enough so that t i + h i <t i+1,i=1,...,n. P [t i < S i <t i + h i,i=1,...,n ñ(t) =n] exactly one arrival in each [t P i,t i + h i ] i =1, 2,...,n, andnoarrivalelsewherein[0,t] = P [ñ(t) =n] = (e λh 1 λh 1 )(e λh 2 λh 2 )...(e λh n λh n )(e λ(t h 1 h 2... h n ) ) e λt (λt) n /n! = n!(h 1h 2 h 3...h n ) t n P [t i < S i <t i + h i,i=1,...,n ñ(t) =n] = n! h 1 h 2...h n t n Prof. Ai-Chun Pang, NTU 16
18 onditional Distribution of the Arrival Times Taking lim ( h i 0,i=1,...,n ), then f S1, S 2,..., S n ñ(t) (t 1,t 2,...,t n n) = n! t n, 0 <t 1 <t 2 <...<t n. Prof. Ai-Chun Pang, NTU 17
19 onditional Distribution of the Arrival Times xample (see Ref [Ross], Ex. 2.3(A) p.68). Suppose that travellers arrive at a train depot in accordance with a Poisson process with rate λ. If the train departs at time t, what is the expected sum of the waiting times of travellers arriving in (0,t)? That is, E[ ñ(t) i=1 (t S i )] =? ~ ~ ~ ~ S 1 S 2 S 3 S n ~(t ) t Prof. Ai-Chun Pang, NTU 18
20 onditional Distribution of the Arrival Times nswer. Conditioning on ñ(t) = n yields ñ(t) E[ (t S i ) ñ(t) =n] =nt E[ i=1 = nt E[ = nt E[ n ũ (i) ] i=1 n ũ i ] ( i=1 n i=1 S i ] (by the theorem) n ũ (i) = i=1 n ũ i ) = nt t 2 n = nt ( E[ũ i ]= t 2 2 ) ñ(t) To find E[ (t S i )], we should take another expectation ñ(t) E[ i=1 i=1 (t S i )] = t 2 E[ñ(t)] }{{} =λt i=1 = λt2 2 Prof. Ai-Chun Pang, NTU 19
21 uperposition of Independent Poisson Processes heorem. Superposition of independent Poisson Processes N (λ i,i=1,...,n), is also a Poisson process with rate λ i. 1 Poisson λ1 Poisson λ2 Poisson Poisson λn rate = N 1 λi Homework> Prove the theorem (note that a Poisson process must satisfy Definitions 1 or 2). Prof. Ai-Chun Pang, NTU 20
22 ecomposition of a Poisson Process heorem. Given a Poisson process N = {ñ(t),t 0}; If ñ i (t) represents the number of type-i events that occur by time t, i =1, 2; Arrival occurring at time s is a type-1 arrival with probability p(s), and type-2 arrival with probability 1 p(s) then ñ 1, ñ 2 are independent, ñ 1 (t) P (k; λtp), and ñ 2 (t) P (k; λt(1 p)), where p = 1 t t 0 p(s)ds Prof. Ai-Chun Pang, NTU 21
23 ecomposition of a Poisson Process Poisson λ p(s) Poisson ( k; λ p( s) ds) 1-p(s) Poisson ( k; λ [1 p( s)] ds) pecial case: If p(s) = p is constant, then Poisson λ p Poisson rate λp 1-p Poisson rate λ( 1 p) Prof. Ai-Chun Pang, NTU 22
24 ecomposition of a Poisson Process roof. It is to prove that, for fixed time t, P [ñ 1 (t) =n, ñ 2 (t) =m] = P [ñ 1 (t) =n]p [ñ 2 (t) =m] = e λpt (λpt) n n! e λ(1 p)t [λ(1 p)t] m m!... P [ñ 1 (t) =n, ñ 2 (t) =m] = P [ñ 1 (t) =n, ñ 2 (t) =m ñ 1 (t)+ñ 2 (t) =k] P [ñ 1 (t)+ñ 2 (t) =k] k=0 = P [ñ 1 (t) =n, ñ 2 (t) =m ñ 1 (t)+ñ 2 (t) =n + m] P [ñ 1 (t)+ñ 2 (t) =n + m] Prof. Ai-Chun Pang, NTU 23
25 ecomposition of a Poisson Process From the condition distribution of the arrival times, any event occurs at some time that is uniformly distributed, and is independent of other events. Consider that only one arrival occurs in the interval [0,t]: = = P [type - 1 arrival ñ(t) =1] t 0 t 0 P [type - 1 arrival arrival time S 1 = s, ñ(t) =1] P (s) 1 t ds = 1 t t 0 P (s)ds = p f S1 ñ(t) (s ñ(t) =1)ds Prof. Ai-Chun Pang, NTU 24
26 ecomposition of a Poisson Process P [ñ 1 (t) =n, ñ 2 (t) =m] = P [ñ 1 (t) =n, ñ 2 (t) =m ñ 1 (t)+ñ 2 (t) =n + m] P [ñ 1 (t)+ñ 2 (t) =n + m] = n + m p n (1 p) m e λt (λt) n+m n (n + m)! = (n + m)! p n (1 p) m e λt (λt) n+m n!m! (n + m)! = e λpt (λpt) n n! e λ(1 p)t [λ(1 p)t] m m! Prof. Ai-Chun Pang, NTU 25
27 ecomposition of a Poisson Process xample (An Infinite Server Queue, textbook [Ross]). G Poisson λ departure G s (t) =P ( S t), where S = service time G s (t) is independent of each other and of the arrival process ñ 1 (t): the number of customers which have left before t; ñ 2 (t): the number of customers which are still in the system at time t; ñ 1 (t)? andñ 2 (t)? Prof. Ai-Chun Pang, NTU 26
28 ecomposition of a Poisson Process nswer. ñ 1 (t): the number of type-1 customers ñ 2 (t): the number of type-2 customers type-1: P (s) = P (finish before t) type-2: 1 P (s) = Ḡ s(t s) ñ 1 (t) P ñ 2 (t) P = P ( S t s) =G s (t s) ( k; λt 1 t ( k; λt 1 t t 0 t 0 ) G s (t s)ds ) Ḡ s (t s)ds Prof. Ai-Chun Pang, NTU 27
29 ecomposition of a Poisson Process E[ñ 1 (t)] = λt 1 t = λ = λ 0 t t 0 t 0 G(t s)ds G(y)( dy) G(y)dy t s = y s = t y As t,wehave lim E[ñ 2(t)] = λ t t 0 Ḡ(y)dy = λe[ S] (Little s formula) Prof. Ai-Chun Pang, NTU 28
30 on-homogeneous Poisson Processes The counting process N = {ñ(t),t 0} is said to be a non-stationary or non-homogeneous Poisson Process with time-varying intensity function λ(t),t 0, if: 1. ñ(0) = 0 2. N has independent increments 3. P [ñ(t + h) ñ(t) 2] = o(h) 4. P [ñ(t + h) ñ(t) =1]=λ(t) h + o(h) Define integrated intensity function m(t) = Theorem. t 0 λ(t )dt. P [ñ(t + s) ñ(t) =n] = e [m(t+s) m(t)] [m(t + s) m(t)] n Proof. < Homework >. n! Prof. Ai-Chun Pang, NTU 29
31 on-homogeneous Poisson Processes xample. The output process of the M/G/ queue is a non-homogeneous Poisson process having intensity function λ(t) = λg(t), where G is the service distribution. int. Let D(s, s + r) denote the number of service completions in the interval (s, s + r] in(0,t]. If we can show that D(s, s + r) follows a Poisson distribution with mean λ s+r s G(y)dy, and the numbers of service completions in disjoint intervals are independent, then we are finished by definition of a non-homogeneous Poisson process. Prof. Ai-Chun Pang, NTU 30
32 on-homogeneous Poisson Processes nswer. An arrival at time y is called a type-1 arrival if its service completion occurs in (s, s + r]. Consider three cases to find the probability P (y) that an arrival at time y is a type-1 arrival: Case 1: y s. Case 1 Case 2 Case 3 s s+r t y y y P (y) =P {s y< S <s+ r y} = G(s + r y) G(s y) Case 2: s<y s + r. P (y) =P { S <s+ r y} = G(s + r y) Prof. Ai-Chun Pang, NTU 31
33 on-homogeneous Poisson Processes Case 3: s + r<y t. P (y) =0 Based on the decomposition property of a Poisson process, we conclude that D(s, s + r) follows a Poisson distribution with mean λpt, wherep =(1/t) t 0 P (y)dy. t 0 P (y)dy = = = s 0 s+r 0 s+r 0 [G(s + r y) G(s y)]dy + + t s+r (0)dy G(s + r y)dy G(z)dz s 0 s 0 G(z)dz = s+r s G(s y)dy s+r s G(z)dz G(s + r y)dy Prof. Ai-Chun Pang, NTU 32
34 on-homogeneous Poisson Processes Because of the independent increment assumption of the Poisson arrival process, and the fact that there are always servers available for arrivals, the departure process has independent increments Prof. Ai-Chun Pang, NTU 33
35 ompound Poisson Processes A stochastic process { x(t),t 0} is said to be a compound Poisson process if it can be represented as x(t) = ñ(t) i=1 ỹ i, t 0 {ñ(t),t 0} is a Poisson process {ỹ i,i 1} is a family of independent and identically distributed random variables which are also independent of {ñ(t),t 0} The random variable x(t) is said to be a compound Poisson random variable. E[ x(t)] = λte[ỹ i ]andvar[ x(t)] = λte[ỹ 2 i ]. Prof. Ai-Chun Pang, NTU 34
36 ompound Poisson Processes Example (Batch Arrival Process). Consider a parallel-processing system where each job arrival consists of a possibly random number of tasks. Then we can model the arrival process as a compound Poisson process, which is also called a batch arrival process. Let ỹ i be a random variable that denotes the number of tasks comprising a job. We derive the probability generating function P x(t) (z) as follows: [ P x(t) (z) = E z x(t)] [ [ ]] [ [ ]] = E E z x(t) ñ(t) = E E zỹ1+ +ỹñ(t) ñ(t) [ ]] [zỹ1+ +ỹñ(t) = E E (by independence of ñ(t) and{ỹ i }) [ [ ] [ ]] = E E zỹ1 E zỹñ(t) (by independence of ỹ 1,, ỹñ(t) ) [ = E (Pỹ(z))ñ(t)] = Pñ(t) (Pỹ(z)) Prof. Ai-Chun Pang, NTU 35
37 odulated Poisson Processes Assume that there are two states, 0 and 1, for a modulating process. 0 1 When the state of the modulating process equals 0 then the arrive rate of customers is given by λ 0, and when it equals 1 then the arrival rate is λ 1. The residence time in a particular modulating state is exponentially distributed with parameter μ and, after expiration of this time, the modulating process changes state. The initial state of the modulating process is randomly selected and is equally likely to be state 0 or 1. Prof. Ai-Chun Pang, NTU 36
38 odulated Poisson Processes Foragivenperiodoftime(0,t), let Υ be a random variable that indicates the total amount of time that the modulating process has been in state 0. Let x(t) be the number of arrivals in (0,t). Then, given Υ, the value of x(t) is distributed as a non-homogeneous Poisson process and thus P [ x(t) =n Υ =τ] = (λ 0τ + λ 1 (t τ)) n e (λ 0τ+λ 1 (t τ)) As μ 0, the probability that the modulating process makes no transitions within t seconds converges to 1, and we expect for this case that P [ x(t) =n] = 1 { (λ0 t) n e λ 0t + (λ 1t) n e λ } 1t 2 n! n! n! Prof. Ai-Chun Pang, NTU 37
39 odulated Poisson Processes As μ, then the modulating process makes an infinite number of transitions within t seconds, and we expect for this case that P [ x(t) =n] = (βt)n e βt Example (Modeling Voice). n!, where β = λ 0 + λ 1 2 A basic feature of speech is that it comprises an alternation of silent periods and non-silent periods. The arrival rate of packets during a talk spurt period is Poisson with rate λ 1 and silent periods produce a Poisson rate with λ 0 0. The duration of times for talk and silent periods are exponentially distributed with parameters μ 1 and μ 0, respectively. The model of the arrival stream of packets is given by a modulated Poisson process. Prof. Ai-Chun Pang, NTU 38
40 oisson Arrivals See Time Averages (PASTA) PASTA says: as t Fraction of arrivals who see the system in a given state upon arrival (arrival average) = Fraction of time the system is in a given state (time average) = The system is in the given state at any random time after being steady Counter-example (textbook [Kao]: Example 2.7.1) 1/2 1/2 service time = 1/2 inter-arrival time = Prof. Ai-Chun Pang, NTU 39
41 oisson Arrivals See Time Averages (PASTA) Arrival average that an arrival will see an idle system = 1 Time average of system being idle = 1/2 Mathematically, Let X = { x(t),t 0} be a stochastic process with state space S, and B S Define an indicator random variable 1, if x(t) B ũ(t) = 0, otherwise Let N = {ñ(t),t 0} be a Poisson process with rate λ denoting the arrival process then, Prof. Ai-Chun Pang, NTU 40
42 oisson Arrivals See Time Averages (PASTA) lim t t 0 ũ(s)dñ(s) ñ(t) (arrival average) t ũ(s)ds 0 = lim t t (time average) Condition For PASTA to hold, we need the lack of anticipation assumption (LAA): for each t 0, the arrival process {ñ(t + u) ñ(t),u 0} is independent of { x(s), 0 s t} and {ñ(s), 0 s t}. Application: To find the waiting time distribution of any arriving customer Given: P[system is idle] = 1 ρ; P[system is busy] = ρ Prof. Ai-Chun Pang, NTU 41
43 oisson Arrivals See Time Averages (PASTA) Case 1: system is idle Poisson Case 2: system is busy Poisson P ( w t) = P ( w t idle) P (idle upon arrival) + P ( w t busy) P (busy upon arrival) Prof. Ai-Chun Pang, NTU 42
44 emoryless Property of the Exponential Distribution A random variable x is said to be without memory, or memoryless, if P [ x>s+ t x >t]=p [ x>s] for all s, t 0 (3) The condition in Equation (3) is equivalent to or P [ x>s+ t, x >t] P [ x>t] = P [ x>s] P [ x>s+ t] =P [ x>s]p [ x>t] (4) Since Equation (4) is satisfied when x is exponentially distributed (for e λ(s+t) = e λs e λt ), it follows that exponential random variable are memoryless. Not only is the exponential distribution memoryless, but it is the unique continuous distribution possessing this property. Prof. Ai-Chun Pang, NTU 43
45 omparison of Two Exponential Random Variables uppose that x 1 and x 2 are independent exponential random variables ith respective means 1/λ 1 and 1/λ 2.WhatisP[ x 1 < x 2 ]? P [ x 1 < x 2 ] = = = = = λ 1 λ 1 + λ 2 P [ x 1 < x 2 x 1 = x]λ 1 e λ1x dx P [x < x 2 ]λ 1 e λ1x dx e λ2x λ 1 e λ1x dx λ 1 e (λ 1+λ 2 )x dx Prof. Ai-Chun Pang, NTU 44
46 inimum of Exponential Random Variables uppose that x 1, x 2,, x n are independent exponential random variables, ith x i having rate μ i,i=1,,n. It turns out that the smallest of the x i s exponential with a rate equal to the sum of the μ i. P [min( x 1, x 2,, x n ) >x] = P [ x i >xfor each i =1,,n] n = P [ x i >x] (by independence) = i=1 n i=1 ow about max( x 1, x 2,, x n )? (exercise) e μ ix { ( n ) } = exp μ i x i=1 Prof. Ai-Chun Pang, NTU 45
Chapter 2. Poisson Processes. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 2. Poisson Processes Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Outline Introduction to Poisson Processes Definition of arrival process Definition
More informationExponential Distribution and Poisson Process
Exponential Distribution and Poisson Process Stochastic Processes - Lecture Notes Fatih Cavdur to accompany Introduction to Probability Models by Sheldon M. Ross Fall 215 Outline Introduction Exponential
More informationPart I Stochastic variables and Markov chains
Part I Stochastic variables and Markov chains Random variables describe the behaviour of a phenomenon independent of any specific sample space Distribution function (cdf, cumulative distribution function)
More informationThe exponential distribution and the Poisson process
The exponential distribution and the Poisson process 1-1 Exponential Distribution: Basic Facts PDF f(t) = { λe λt, t 0 0, t < 0 CDF Pr{T t) = 0 t λe λu du = 1 e λt (t 0) Mean E[T] = 1 λ Variance Var[T]
More informationSolution: The process is a compound Poisson Process with E[N (t)] = λt/p by Wald's equation.
Solutions Stochastic Processes and Simulation II, May 18, 217 Problem 1: Poisson Processes Let {N(t), t } be a homogeneous Poisson Process on (, ) with rate λ. Let {S i, i = 1, 2, } be the points of the
More informationManual for SOA Exam MLC.
Chapter 10. Poisson processes. Section 10.5. Nonhomogenous Poisson processes Extract from: Arcones Fall 2009 Edition, available at http://www.actexmadriver.com/ 1/14 Nonhomogenous Poisson processes Definition
More informationContinuous Time Processes
page 102 Chapter 7 Continuous Time Processes 7.1 Introduction In a continuous time stochastic process (with discrete state space), a change of state can occur at any time instant. The associated point
More informationEDRP lecture 7. Poisson process. Pawe J. Szab owski
EDRP lecture 7. Poisson process. Pawe J. Szab owski 2007 Counting process Random process fn t ; t 0g is called a counting process, if N t is equal total number of events that have happened up to moment
More informationFigure 10.1: Recording when the event E occurs
10 Poisson Processes Let T R be an interval. A family of random variables {X(t) ; t T} is called a continuous time stochastic process. We often consider T = [0, 1] and T = [0, ). As X(t) is a random variable
More informationContinuous-time Markov Chains
Continuous-time Markov Chains Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ October 23, 2017
More information3. Poisson Processes (12/09/12, see Adult and Baby Ross)
3. Poisson Processes (12/09/12, see Adult and Baby Ross) Exponential Distribution Poisson Processes Poisson and Exponential Relationship Generalizations 1 Exponential Distribution Definition: The continuous
More informationPoisson Processes. Stochastic Processes. Feb UC3M
Poisson Processes Stochastic Processes UC3M Feb. 2012 Exponential random variables A random variable T has exponential distribution with rate λ > 0 if its probability density function can been written
More informationData analysis and stochastic modeling
Data analysis and stochastic modeling Lecture 7 An introduction to queueing theory Guillaume Gravier guillaume.gravier@irisa.fr with a lot of help from Paul Jensen s course http://www.me.utexas.edu/ jensen/ormm/instruction/powerpoint/or_models_09/14_queuing.ppt
More informationThe story of the film so far... Mathematics for Informatics 4a. Continuous-time Markov processes. Counting processes
The story of the film so far... Mathematics for Informatics 4a José Figueroa-O Farrill Lecture 19 28 March 2012 We have been studying stochastic processes; i.e., systems whose time evolution has an element
More informationLecture 4a: Continuous-Time Markov Chain Models
Lecture 4a: Continuous-Time Markov Chain Models Continuous-time Markov chains are stochastic processes whose time is continuous, t [0, ), but the random variables are discrete. Prominent examples of continuous-time
More informationM/G/1 and Priority Queueing
M/G/1 and Priority Queueing Richard T. B. Ma School of Computing National University of Singapore CS 5229: Advanced Compute Networks Outline PASTA M/G/1 Workload and FIFO Delay Pollaczek Khinchine Formula
More informationArrivals and waiting times
Chapter 20 Arrivals and waiting times The arrival times of events in a Poisson process will be continuous random variables. In particular, the time between two successive events, say event n 1 and event
More informationPoissonprocessandderivationofBellmanequations
APPENDIX B PoissonprocessandderivationofBellmanequations 1 Poisson process Let us first define the exponential distribution Definition B1 A continuous random variable X is said to have an exponential distribution
More information2905 Queueing Theory and Simulation PART III: HIGHER DIMENSIONAL AND NON-MARKOVIAN QUEUES
295 Queueing Theory and Simulation PART III: HIGHER DIMENSIONAL AND NON-MARKOVIAN QUEUES 16 Queueing Systems with Two Types of Customers In this section, we discuss queueing systems with two types of customers.
More informationOptional Stopping Theorem Let X be a martingale and T be a stopping time such
Plan Counting, Renewal, and Point Processes 0. Finish FDR Example 1. The Basic Renewal Process 2. The Poisson Process Revisited 3. Variants and Extensions 4. Point Processes Reading: G&S: 7.1 7.3, 7.10
More informationELEMENTS OF PROBABILITY THEORY
ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable
More informationPoisson Processes. Particles arriving over time at a particle detector. Several ways to describe most common model.
Poisson Processes Particles arriving over time at a particle detector. Several ways to describe most common model. Approach 1: a) numbers of particles arriving in an interval has Poisson distribution,
More informationMATH 56A: STOCHASTIC PROCESSES CHAPTER 6
MATH 56A: STOCHASTIC PROCESSES CHAPTER 6 6. Renewal Mathematically, renewal refers to a continuous time stochastic process with states,, 2,. N t {,, 2, 3, } so that you only have jumps from x to x + and
More informationRenewal theory and its applications
Renewal theory and its applications Stella Kapodistria and Jacques Resing September 11th, 212 ISP Definition of a Renewal process Renewal theory and its applications If we substitute the Exponentially
More informationComputer Networks More general queuing systems
Computer Networks More general queuing systems Saad Mneimneh Computer Science Hunter College of CUNY New York M/G/ Introduction We now consider a queuing system where the customer service times have a
More informationM/G/1 and M/G/1/K systems
M/G/1 and M/G/1/K systems Dmitri A. Moltchanov dmitri.moltchanov@tut.fi http://www.cs.tut.fi/kurssit/elt-53606/ OUTLINE: Description of M/G/1 system; Methods of analysis; Residual life approach; Imbedded
More informationA Study of Poisson and Related Processes with Applications
University of Tennessee, Knoxville Trace: Tennessee Research and Creative Exchange University of Tennessee Honors Thesis Projects University of Tennessee Honors Program 5-2013 A Study of Poisson and Related
More informationCDA5530: Performance Models of Computers and Networks. Chapter 3: Review of Practical
CDA5530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic ti process X = {X(t), t T} is a collection of random variables (rvs); one
More informationMarkov processes and queueing networks
Inria September 22, 2015 Outline Poisson processes Markov jump processes Some queueing networks The Poisson distribution (Siméon-Denis Poisson, 1781-1840) { } e λ λ n n! As prevalent as Gaussian distribution
More informationE[X n ]= dn dt n M X(t). ). What is the mgf? Solution. Found this the other day in the Kernel matching exercise: 1 M X (t) =
Chapter 7 Generating functions Definition 7.. Let X be a random variable. The moment generating function is given by M X (t) =E[e tx ], provided that the expectation exists for t in some neighborhood of
More informationQueueing Theory I Summary! Little s Law! Queueing System Notation! Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K "
Queueing Theory I Summary Little s Law Queueing System Notation Stationary Analysis of Elementary Queueing Systems " M/M/1 " M/M/m " M/M/1/K " Little s Law a(t): the process that counts the number of arrivals
More informationIEOR 6711: Stochastic Models I, Fall 2003, Professor Whitt. Solutions to Final Exam: Thursday, December 18.
IEOR 6711: Stochastic Models I, Fall 23, Professor Whitt Solutions to Final Exam: Thursday, December 18. Below are six questions with several parts. Do as much as you can. Show your work. 1. Two-Pump Gas
More informationIntro to Queueing Theory
1 Intro to Queueing Theory Little s Law M/G/1 queue Conservation Law 1/31/017 M/G/1 queue (Simon S. Lam) 1 Little s Law No assumptions applicable to any system whose arrivals and departures are observable
More informationComputer Systems Modelling
Computer Systems Modelling Dr RJ Gibbens Computer Science Tripos, Part II Lent Term 2017/18 Last revised: 2018-01-10 (34a98a7) Department of Computer Science & Technology The Computer Laboratory University
More informationBirth-Death Processes
Birth-Death Processes Birth-Death Processes: Transient Solution Poisson Process: State Distribution Poisson Process: Inter-arrival Times Dr Conor McArdle EE414 - Birth-Death Processes 1/17 Birth-Death
More informationLectures 16-17: Poisson Approximation. Using Lemma (2.4.3) with θ = 1 and then Lemma (2.4.4), which is valid when max m p n,m 1/2, we have
Lectures 16-17: Poisson Approximation 1. The Law of Rare Events Theorem 2.6.1: For each n 1, let X n,m, 1 m n be a collection of independent random variables with PX n,m = 1 = p n,m and PX n,m = = 1 p
More informationSince D has an exponential distribution, E[D] = 0.09 years. Since {A(t) : t 0} is a Poisson process with rate λ = 10, 000, A(0.
IEOR 46: Introduction to Operations Research: Stochastic Models Chapters 5-6 in Ross, Thursday, April, 4:5-5:35pm SOLUTIONS to Second Midterm Exam, Spring 9, Open Book: but only the Ross textbook, the
More informationCDA6530: Performance Models of Computers and Networks. Chapter 3: Review of Practical Stochastic Processes
CDA6530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic process X = {X(t), t2 T} is a collection of random variables (rvs); one rv
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: 30-1 Overview Queueing Notation
More informationNorthwestern University Department of Electrical Engineering and Computer Science
Northwestern University Department of Electrical Engineering and Computer Science EECS 454: Modeling and Analysis of Communication Networks Spring 2008 Probability Review As discussed in Lecture 1, probability
More informationSolution Manual for: Applied Probability Models with Optimization Applications by Sheldon M. Ross.
Solution Manual for: Applied Probability Models with Optimization Applications by Sheldon M Ross John L Weatherwax November 14, 27 Introduction Chapter 1: Introduction to Stochastic Processes Chapter 1:
More informationPoisson processes and their properties
Poisson processes and their properties Poisson processes. collection {N(t) : t [, )} of rando variable indexed by tie t is called a continuous-tie stochastic process, Furtherore, we call N(t) a Poisson
More informationSystem Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models
System Simulation Part II: Mathematical and Statistical Models Chapter 5: Statistical Models Fatih Cavdur fatihcavdur@uludag.edu.tr March 20, 2012 Introduction Introduction The world of the model-builder
More informationIntroduction to Queueing Theory
Introduction to Queueing Theory Raj Jain Washington University in Saint Louis Jain@eecs.berkeley.edu or Jain@wustl.edu A Mini-Course offered at UC Berkeley, Sept-Oct 2012 These slides and audio/video recordings
More information1 Continuous-Time Chains pp-1. 2 Markovian Streams pp-1. 3 Regular Streams pp-1. 4 Poisson Streams pp-2. 5 Poisson Processes pp-5
Stat667 Random Processes Poisson Processes This is to supplement the textbook but not to replace it. Contents 1 Continuous-Time Chains pp-1 2 Markovian Streams pp-1 3 Regular Streams pp-1 4 Poisson Streams
More informationEXAM IN COURSE TMA4265 STOCHASTIC PROCESSES Wednesday 7. August, 2013 Time: 9:00 13:00
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Page 1 of 7 English Contact: Håkon Tjelmeland 48 22 18 96 EXAM IN COURSE TMA4265 STOCHASTIC PROCESSES Wednesday 7. August, 2013
More informationQ = (c) Assuming that Ricoh has been working continuously for 7 days, what is the probability that it will remain working at least 8 more days?
IEOR 4106: Introduction to Operations Research: Stochastic Models Spring 2005, Professor Whitt, Second Midterm Exam Chapters 5-6 in Ross, Thursday, March 31, 11:00am-1:00pm Open Book: but only the Ross
More informationLecture 20: Reversible Processes and Queues
Lecture 20: Reversible Processes and Queues 1 Examples of reversible processes 11 Birth-death processes We define two non-negative sequences birth and death rates denoted by {λ n : n N 0 } and {µ n : n
More informationPerformance Evaluation of Queuing Systems
Performance Evaluation of Queuing Systems Introduction to Queuing Systems System Performance Measures & Little s Law Equilibrium Solution of Birth-Death Processes Analysis of Single-Station Queuing Systems
More informationStochastic Proceses Poisson Process
Stochastic Proceses 2014 1. Poisson Process Giovanni Pistone Revised June 9, 2014 1 / 31 Plan 1. Poisson Process (Formal construction) 2. Wiener Process (Formal construction) 3. Infinitely divisible distributions
More informationRecap. Probability, stochastic processes, Markov chains. ELEC-C7210 Modeling and analysis of communication networks
Recap Probability, stochastic processes, Markov chains ELEC-C7210 Modeling and analysis of communication networks 1 Recap: Probability theory important distributions Discrete distributions Geometric distribution
More informationContinuous time Markov chains
Continuous time Markov chains Alejandro Ribeiro Dept. of Electrical and Systems Engineering University of Pennsylvania aribeiro@seas.upenn.edu http://www.seas.upenn.edu/users/~aribeiro/ October 16, 2017
More informationSTAT 380 Markov Chains
STAT 380 Markov Chains Richard Lockhart Simon Fraser University Spring 2016 Richard Lockhart (Simon Fraser University) STAT 380 Markov Chains Spring 2016 1 / 38 1/41 PoissonProcesses.pdf (#2) Poisson Processes
More information1 Poisson processes, and Compound (batch) Poisson processes
Copyright c 2007 by Karl Sigman 1 Poisson processes, and Compound (batch) Poisson processes 1.1 Point Processes Definition 1.1 A simple point process ψ = {t n : n 1} is a sequence of strictly increasing
More informationQueuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem. Wade Trappe
Queuing Networks: Burke s Theorem, Kleinrock s Approximation, and Jackson s Theorem Wade Trappe Lecture Overview Network of Queues Introduction Queues in Tandem roduct Form Solutions Burke s Theorem What
More informationLECTURE #6 BIRTH-DEATH PROCESS
LECTURE #6 BIRTH-DEATH PROCESS 204528 Queueing Theory and Applications in Networks Assoc. Prof., Ph.D. (รศ.ดร. อน นต ผลเพ ม) Computer Engineering Department, Kasetsart University Outline 2 Birth-Death
More informationPerformance Modelling of Computer Systems
Performance Modelling of Computer Systems Mirco Tribastone Institut für Informatik Ludwig-Maximilians-Universität München Fundamentals of Queueing Theory Tribastone (IFI LMU) Performance Modelling of Computer
More informationContinuous-Time Markov Chain
Continuous-Time Markov Chain Consider the process {X(t),t 0} with state space {0, 1, 2,...}. The process {X(t),t 0} is a continuous-time Markov chain if for all s, t 0 and nonnegative integers i, j, x(u),
More informationAn Analysis of the Preemptive Repeat Queueing Discipline
An Analysis of the Preemptive Repeat Queueing Discipline Tony Field August 3, 26 Abstract An analysis of two variants of preemptive repeat or preemptive repeat queueing discipline is presented: one in
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationQueueing Theory. VK Room: M Last updated: October 17, 2013.
Queueing Theory VK Room: M1.30 knightva@cf.ac.uk www.vincent-knight.com Last updated: October 17, 2013. 1 / 63 Overview Description of Queueing Processes The Single Server Markovian Queue Multi Server
More informationMarkov chains. 1 Discrete time Markov chains. c A. J. Ganesh, University of Bristol, 2015
Markov chains c A. J. Ganesh, University of Bristol, 2015 1 Discrete time Markov chains Example: A drunkard is walking home from the pub. There are n lampposts between the pub and his home, at each of
More information2905 Queueing Theory and Simulation PART IV: SIMULATION
2905 Queueing Theory and Simulation PART IV: SIMULATION 22 Random Numbers A fundamental step in a simulation study is the generation of random numbers, where a random number represents the value of a random
More informationNICTA Short Course. Network Analysis. Vijay Sivaraman. Day 1 Queueing Systems and Markov Chains. Network Analysis, 2008s2 1-1
NICTA Short Course Network Analysis Vijay Sivaraman Day 1 Queueing Systems and Markov Chains Network Analysis, 2008s2 1-1 Outline Why a short course on mathematical analysis? Limited current course offering
More information1 Delayed Renewal Processes: Exploiting Laplace Transforms
IEOR 6711: Stochastic Models I Professor Whitt, Tuesday, October 22, 213 Renewal Theory: Proof of Blackwell s theorem 1 Delayed Renewal Processes: Exploiting Laplace Transforms The proof of Blackwell s
More informationEE126: Probability and Random Processes
EE126: Probability and Random Processes Lecture 18: Poisson Process Abhay Parekh UC Berkeley March 17, 2011 1 1 Review 2 Poisson Process 2 Bernoulli Process An arrival process comprised of a sequence of
More information(b) What is the variance of the time until the second customer arrives, starting empty, assuming that we measure time in minutes?
IEOR 3106: Introduction to Operations Research: Stochastic Models Fall 2006, Professor Whitt SOLUTIONS to Final Exam Chapters 4-7 and 10 in Ross, Tuesday, December 19, 4:10pm-7:00pm Open Book: but only
More informationPROBABILITY DISTRIBUTIONS
Review of PROBABILITY DISTRIBUTIONS Hideaki Shimazaki, Ph.D. http://goo.gl/visng Poisson process 1 Probability distribution Probability that a (continuous) random variable X is in (x,x+dx). ( ) P x < X
More informationCDA5530: Performance Models of Computers and Networks. Chapter 4: Elementary Queuing Theory
CDA5530: Performance Models of Computers and Networks Chapter 4: Elementary Queuing Theory Definition Queuing system: a buffer (waiting room), service facility (one or more servers) a scheduling policy
More informationSolutions to Homework Discrete Stochastic Processes MIT, Spring 2011
Exercise 6.5: Solutions to Homework 0 6.262 Discrete Stochastic Processes MIT, Spring 20 Consider the Markov process illustrated below. The transitions are labelled by the rate q ij at which those transitions
More informationChapter 6: Random Processes 1
Chapter 6: Random Processes 1 Yunghsiang S. Han Graduate Institute of Communication Engineering, National Taipei University Taiwan E-mail: yshan@mail.ntpu.edu.tw 1 Modified from the lecture notes by Prof.
More informationIntroduction to Markov Chains, Queuing Theory, and Network Performance
Introduction to Markov Chains, Queuing Theory, and Network Performance Marceau Coupechoux Telecom ParisTech, departement Informatique et Réseaux marceau.coupechoux@telecom-paristech.fr IT.2403 Modélisation
More informationQueueing Systems: Lecture 3. Amedeo R. Odoni October 18, Announcements
Queueing Systems: Lecture 3 Amedeo R. Odoni October 18, 006 Announcements PS #3 due tomorrow by 3 PM Office hours Odoni: Wed, 10/18, :30-4:30; next week: Tue, 10/4 Quiz #1: October 5, open book, in class;
More information1 Probability and Random Variables
1 Probability and Random Variables The models that you have seen thus far are deterministic models. For any time t, there is a unique solution X(t). On the other hand, stochastic models will result in
More informationUCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, Practice Final Examination (Winter 2017)
UCSD ECE250 Handout #27 Prof. Young-Han Kim Friday, June 8, 208 Practice Final Examination (Winter 207) There are 6 problems, each problem with multiple parts. Your answer should be as clear and readable
More informationLink Models for Circuit Switching
Link Models for Circuit Switching The basis of traffic engineering for telecommunication networks is the Erlang loss function. It basically allows us to determine the amount of telephone traffic that can
More informationRandom variables and transform methods
Chapter Random variables and transform methods. Discrete random variables Suppose X is a random variable whose range is {,,..., } and set p k = P (X = k) for k =,,..., so that its mean and variance are
More informationAnalyzing a queueing network
Universiteit Utrecht Analyzing a queueing network Author: William Schelling Supervisor: dr. Sandjai Bhulai dr. Karma Dajani A thesis submitted in fulfillment of the requirements for the degree of Master
More informationNotes on Continuous Random Variables
Notes on Continuous Random Variables Continuous random variables are random quantities that are measured on a continuous scale. They can usually take on any value over some interval, which distinguishes
More informationMATH3013: Simulation and Queues
MATH3013: Simulation and Queues Athanassios (Thanos) N. Avramidis School of Mathematics University of Southampton Highfield, Southampton, United Kingdom April 2012 Contents 1 Probability 1 1.1 Preliminaries...............................
More informationIntroduction to Queuing Theory. Mathematical Modelling
Queuing Theory, COMPSCI 742 S2C, 2014 p. 1/23 Introduction to Queuing Theory and Mathematical Modelling Computer Science 742 S2C, 2014 Nevil Brownlee, with acknowledgements to Peter Fenwick, Ulrich Speidel
More informationClass 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis.
Service Engineering Class 11 Non-Parametric Models of a Service System; GI/GI/1, GI/GI/n: Exact & Approximate Analysis. G/G/1 Queue: Virtual Waiting Time (Unfinished Work). GI/GI/1: Lindley s Equations
More informationChapter 1. Introduction. 1.1 Stochastic process
Chapter 1 Introduction Process is a phenomenon that takes place in time. In many practical situations, the result of a process at any time may not be certain. Such a process is called a stochastic process.
More informationIEOR 6711, HMWK 5, Professor Sigman
IEOR 6711, HMWK 5, Professor Sigman 1. Semi-Markov processes: Consider an irreducible positive recurrent discrete-time Markov chain {X n } with transition matrix P (P i,j ), i, j S, and finite state space.
More informationAssignment 3 with Reference Solutions
Assignment 3 with Reference Solutions Exercise 3.: Poisson Process Given are k independent sources s i of jobs as shown in the figure below. The interarrival time between jobs for each source is exponentially
More informationChapter 2 Queueing Theory and Simulation
Chapter 2 Queueing Theory and Simulation Based on the slides of Dr. Dharma P. Agrawal, University of Cincinnati and Dr. Hiroyuki Ohsaki Graduate School of Information Science & Technology, Osaka University,
More informationSOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012
SOLUTIONS IEOR 3106: Second Midterm Exam, Chapters 5-6, November 8, 2012 This exam is closed book. YOU NEED TO SHOW YOUR WORK. Honor Code: Students are expected to behave honorably, following the accepted
More informationLecture 10: Semi-Markov Type Processes
Lecture 1: Semi-Markov Type Processes 1. Semi-Markov processes (SMP) 1.1 Definition of SMP 1.2 Transition probabilities for SMP 1.3 Hitting times and semi-markov renewal equations 2. Processes with semi-markov
More informationChapter 5. Continuous-Time Markov Chains. Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan
Chapter 5. Continuous-Time Markov Chains Prof. Shun-Ren Yang Department of Computer Science, National Tsing Hua University, Taiwan Continuous-Time Markov Chains Consider a continuous-time stochastic process
More informationPart II: continuous time Markov chain (CTMC)
Part II: continuous time Markov chain (CTMC) Continuous time discrete state Markov process Definition (Markovian property) X(t) is a CTMC, if for any n and any sequence t 1
More informationPoint Process Control
Point Process Control The following note is based on Chapters I, II and VII in Brémaud s book Point Processes and Queues (1981). 1 Basic Definitions Consider some probability space (Ω, F, P). A real-valued
More informationM/G/1 queues and Busy Cycle Analysis
queues and Busy Cycle Analysis John C.S. Lui Department of Computer Science & Engineering The Chinese University of Hong Kong www.cse.cuhk.edu.hk/ cslui John C.S. Lui (CUHK) Computer Systems Performance
More informationChapter 5. Statistical Models in Simulations 5.1. Prof. Dr. Mesut Güneş Ch. 5 Statistical Models in Simulations
Chapter 5 Statistical Models in Simulations 5.1 Contents Basic Probability Theory Concepts Discrete Distributions Continuous Distributions Poisson Process Empirical Distributions Useful Statistical Models
More informationTime : 3 Hours Max. Marks: 60. Instructions : Answer any two questions from each Module. All questions carry equal marks. Module I
Reg. No.:... Name:... First Semester M.Tech. Degree Examination, March 4 ( Scheme) Branch: ELECTRONICS AND COMMUNICATION Signal Processing( Admission) TSC : Random Processes and Applications (Solutions
More informationSlides 8: Statistical Models in Simulation
Slides 8: Statistical Models in Simulation Purpose and Overview The world the model-builder sees is probabilistic rather than deterministic: Some statistical model might well describe the variations. An
More informationOptimization and Simulation
Optimization and Simulation Simulating events: the Michel Bierlaire Transport and Mobility Laboratory School of Architecture, Civil and Environmental Engineering Ecole Polytechnique Fédérale de Lausanne
More informationIntroduction to queuing theory
Introduction to queuing theory Claude Rigault ENST claude.rigault@enst.fr Introduction to Queuing theory 1 Outline The problem The number of clients in a system The client process Delay processes Loss
More informationBasics of Stochastic Modeling: Part II
Basics of Stochastic Modeling: Part II Continuous Random Variables 1 Sandip Chakraborty Department of Computer Science and Engineering, INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR August 10, 2016 1 Reference
More informationHW7 Solutions. f(x) = 0 otherwise. 0 otherwise. The density function looks like this: = 20 if x [10, 90) if x [90, 100]
HW7 Solutions. 5 pts.) James Bond James Bond, my favorite hero, has again jumped off a plane. The plane is traveling from from base A to base B, distance km apart. Now suppose the plane takes off from
More informationUCSD ECE 153 Handout #20 Prof. Young-Han Kim Thursday, April 24, Solutions to Homework Set #3 (Prepared by TA Fatemeh Arbabjolfaei)
UCSD ECE 53 Handout #0 Prof. Young-Han Kim Thursday, April 4, 04 Solutions to Homework Set #3 (Prepared by TA Fatemeh Arbabjolfaei). Time until the n-th arrival. Let the random variable N(t) be the number
More information