5. Stochastic processes (1)
|
|
- Leonard Allen
- 5 years ago
- Views:
Transcription
1 Lec05.pp S Inroducion o Teleraffic Theory Spring 2005
2 Conens Basic conceps Poisson process 2
3 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly Example : he number of occupied channels in a elephone link a ime or a he arrival ime of he n h cusomer Example 2: he number of packes in he buffer of a saisical muliplexer a ime or a he arrival ime of he n h cusomer This kind of evoluion is described by a sochasic process A any individual ime (or n) he sysem can be described by a random variable Thus, he sochasic process is a collecion of random variables 3
4 Sochasic processes (2) Definiion: A (real-valued) sochasic process X = (X I) is a collecion of random variables X aking values in some (real-valued) se S, X (ω) S, and indexed by a real-valued (ime) parameer I. Sochasic processes are also called random processes (or jus processes) The index se I Ris called he parameer space of he process The value se S Ris called he sae space of he process Noe: Someimes noaion X is used o refer o he whole sochasic process (insead of a single random variable relaed o he ime ) 4
5 Sochasic processes (3) Each (individual) random variable X is a mapping from he sample space Ω ino he real values R: X : Ω R, ω a X ( ω) Thus, a sochasic process X can be seen as a mapping from he sample space Ω ino he se of real-valued funcions R I (wih I as an argumen): X I : Ω R, ω a X ( ω) Each sample poin ω Ω is associaed wih a real-valued funcion X(ω). Funcion X(ω) is called a realizaion (or a pah or a rajecory) of he process. 5
6 Summary Given he sample poin ω Ω X(ω) = (X (ω) I) is a real-valued funcion (of I) Given he ime index I, X = (X (ω) ω Ω) is a random variable (as ω Ω) Given he sample poin ω Ω and he ime index I, X (ω) is a real value 6
7 Example Consider raffic process X = (X [0,T]) in a link beween wo elephone exchanges during some ime inerval [0,T] X denoes he number of occupied channels a ime Sample poin ω Ω ells us wha is he number X 0 of occupied channels a ime 0, wha are he remaining holding imes of he calls going on a ime 0, a wha imes new calls arrive, and wha are he holding imes of hese new calls. From his informaion, i is possible o consruc he realizaion X(ω) of he raffic process X Noe ha all he randomness in he process is included in he sample poin ω Given he sample poin, he realizaion of he process is jus a (deerminisic) funcion of ime 7
8 Traffic process channels channel-by-channel occupaion call holding ime nr of channels call arrival imes nr of channels occupied blocked call raffic volume ime ime 8
9 Caegories of sochasic processes Reminder: Parameer space: se I of indices I Sae space: se S of values X (ω) S Caegories: Based on he parameer space: Discree-ime processes: parameer space discree Coninuous-ime processes: parameer space coninuous Based on he sae space: Discree-sae processes: sae space discree Coninuous-sae processes: sae space coninuous In his course we will concenrae on he discree-sae processes (wih eiher a discree or a coninuous parameer space (ime)) Typical processes describe he number of cusomers in a queueing sysem (he sae space being hus S = {0,,2,...}) 9
10 Examples Discree-ime, discree-sae processes Example : he number of occupied channels in a elephone link a he arrival ime of he n h cusomer, n =,2,... Example 2: he number of packes in he buffer of a saisical muliplexer a he arrival ime of he n h cusomer, n =,2,... Coninuous-ime, discree-sae processes Example 3: he number of occupied channels in a elephone link a ime > 0 Example 4: he number of packes in he buffer of a saisical muliplexer a ime > 0 0
11 Noaion For a discree-ime process, he parameer space is ypically he se of posiive inegers, I = {,2, } Index is hen (ofen) replaced by n: X n, X n (ω) For a coninuous-ime process, he parameer space is ypically eiher a finie inerval, I = [0, T], or all nonnegaive real values, I = [0, ) In his case, index is (ofen) wrien no as a subscrip bu in parenheses: X(), X (;ω)
12 Disribuion The sochasic characerizaion of a sochasic process X is made by giving all possible finie-dimensional disribuions where,, n I, x,, x n S and n =,2,... In general, his is no an easy ask because of dependencies beween he random variables X (wih differen values of ime ) For discree-sae processes i is sufficien o consider probabiliies of he form cf. discree disribuions P{ X x, K, X x n n P{ X = x, K, X = n x n } } 2
13 Dependence The mos simple (bu no so ineresing) example of a sochasic process is such ha all he random variables X are independen of each oher. In his case P{ X x,..., X xn} = P{ X x} LP{ X n n n The mos simple non-rivial example is a discree sae Markov process. In his case P{ X = x,..., X = x } = n n P{ X = x } P{ X = x2 X = x} LP{ X = xn X = x } n 2 n n This is relaed o he so called Markov propery: Given he curren sae (of he process), he fuure (of he process) does no depend on he pas (of he process), i.e. how he process has arrived o he curren sae 3 x }
14 Saionariy Definiion: Sochasic process X is saionary if all finie-dimensional disribuions are invarian o ime shifs, ha is: P { X,, } {,, + x K X xn = P X x X x n + K n n for all, n,,, n and x,, x n Consequence: By choosing n =, we see ha all (individual) random variables X of a saionary process are idenically disribued: P{ X x} = F( x) for all I. This is called he saionary disribuion of he process. } 4
15 Sochasic processes in eleraffic heory In his course (and, more generally, in eleraffic heory) various sochasic processes are needed o describe he arrivals of cusomers o he sysem (arrival process) he sae of he sysem (sae process) Noe ha he laer is also ofen called as raffic process 5
16 Arrival process An arrival process can be described as a poin process (τ n n =,2,...) where τ n ells he arrival ime of he n h cusomer (discree-ime, coninuous-sae) non-decreasing: τ n+ τ n kaikilla n hus non-saionary! ypically i is assumed ha he inerarrival imes τ n τ n- are independen and idenically disribued (IID) renewal process hen i is sufficien o specify he inerarrival ime disribuion exponenial IID inerarrival imes Poisson process a couner process (A() 0) where A() ells he number of arrivals up o ime (coninuous-ime, discree-sae) non-decreasing: A(+ ) A() for all, 0 hus non-saionary! independen and idenically disribued (IID) incremens A(+ ) A() wih Poisson disribuion Poisson process 6
17 Sae process In simple cases he sae of he sysem is described jus by an ineger e.g. he number X() of calls or packes a ime This yields a sae process ha is coninuous-ime and discree-sae In more complicaed cases, he sae process is e.g. a vecor of inegers (cf. loss and queueing nework models) Typically we are ineresed in wheher he sae process has a saionary disribuion if so, wha i is? Alhough he sae of he sysem did no follow he saionary disribuion a ime 0, in many cases sae disribuion approaches he saionary disribuion as ends o 7
18 Conens Basic conceps Poisson process 8
19 Bernoulli process Definiion: Bernoulli process wih success probabiliy p is an infinie series (X n n =,2,...) of independen and idenical random experimens of Bernoulli ype wih success probabiliy p Bernoulli process is clearly discree-ime and discree-sae Parameer space: I = {,2, } Sae space: S = {0,} Finie dimensional disribuions (noe: X n s are IID): P{ X = x,..., X n = xn} = P{ X = x} LP{ X = n i= p xi ( p) xi = p ( Bernoulli process is saionary (saionary disribuion: Bernoulli(p)) i xi p) n i xi n = x n } 9
20 Definiion of a Poisson process Poisson process is he coninuous-ime counerpar of a Bernoulli process I is a poin process (τ n n =,2,...) where τ n ells ells he occurrence ime of he n h even, (e.g. arrival of a clien) failure in Bernoulli process is now an arrival of a clien Definiion : A poin process (τ n n =,2,...) is a Poisson process wih inensiy λ if he probabiliy ha here is an even during a shor ime inerval (, +h] is λh + o(h) independenly of he oher ime inervals o(h) refers o any funcion such ha o(h)/h 0 as h 0 new evens happen wih a consan inensiy λ: (λh + o(h))/h λ probabiliy ha here are no arrivals in (, +h] is λh + o(h) Defined as a poin process, Poisson process is discree-ime and coninuous-sae Parameer space: I = {,2, } Sae space: S = (0, ) 20
21 Poisson process, anoher definiion Consider he inerarrival ime τ n τ n- beween wo evens (τ 0 = 0) Since he inensiy ha somehing happens remains consan λ, he ending of he inerarrival ime wihin a shor period of ime (, +h], afer i has lased already he ime, does no depend on (or on oher previous arrivals) Thus, he inerarrival imes are independen and, addiionally, hey have he memoryless propery. This propery can be only he one of exponenial disribuion (of coninuous-ime disribuions) Definiion 2: A poin process (τ n n =,2,...) is a Poisson process wih inensiy λ if he inerarrival imes τ n τ n are independen and idenically disribued (IID) wih join disribuion Exp(λ) 2
22 Poisson process, ye anoher definiion () Consider finally he number of evens A() during ime inerval [0,] In a Bernoulli process, he number of successes in a fixed inerval would follow a binomial disribuion. As he ime slice ends o 0, his approaches a Poisson disribuion. Noe ha A(0)=0 Definiion 3: A couner process (A() 0) is a Poisson process wih inensiy λ if is incremens in disjoin inervals are independen and follow a Poisson disribuion as follows: A( + ) A( ) Poisson( λ ) Defined as a couner process, Poisson process is coninuous-ime and discree-sae Parameer space: I = [0, ) Sae space: S = {0,,2, } 22
23 23 5. Sochasic processes () Poisson process, ye anoher definiion (2) One dimensional disribuion: A() Poisson(λ) E[A()] = λ, D 2 [A()] = λ Finie dimensional disribuions (due o independence of disjoin inervals): Poisson process, defined as a couner process is no saionary, bu i has saionary incremens hus, i doesn have a saionary disribuion, bu independen and idenically disribued incremens } ) ( ) ( { } ) ( ) ( { } ) ( { } ) (,..., ) ( { 2 2 = = = = = = n n n n n n x x A A P x x A A P x A P x A x A P L
24 Three ways o characerize he Poisson process I is possible o show ha all hree definiions for a Poisson process are, indeed, equivalen A() τ 4 τ 3 τ τ 2 τ 3 τ 4 no even wih prob. λh+o(h) even wih prob. λh+o(h) 24
25 Properies () Propery (Sum): Le A () and A 2 () be wo independen Poisson processes wih inensiies λ and λ 2. Then he sum (superposiion) process A () + A 2 () is a Poisson process wih inensiy λ +λ 2. Proof: Consider a shor ime inerval (, +h] Probabiliy ha here are no evens in he superposiion is ( 2 λh + o( h))( λ2h + o( h)) = ( λ + λ ) h + o( h) On he oher hand, he probabiliy ha here is exacly one even is ( λh + o( h))( λ2h + o( h)) + ( λh + o( h))( λ2h + o( h)) = ( λ + λ2 ) h + o( ) h λ λ 2 λ +λ 2 25
26 Properies (2) Propery 2 (Random sampling): Le τ n be a Poisson process wih inensiy λ. Denoe by σ n he poin process resuling from a random and independen sampling (wih probabiliy p) of he poins of τ n. Then σ n is a Poisson process wih inensiy pλ. Proof: Consider a shor ime inerval (, +h] Probabiliy ha here are no evens afer he random sampling is ( λh + o( h)) + ( p)( λh + o( h)) = pλh + o( h) On he oher hand, he probabiliy ha here is exacly one even is λ pλ p ( λh + o( h)) = pλh + o( h) 26
27 Properies (3) Propery 3 (Random soring): Le τ n be a Poisson process wih inensiy λ. Denoe by σ n () he poin process resuling from a random and independen sampling (wih probabiliy p) of he poins of τ n. Denoe by σ n (2) he poin process resuling from he remaining poins. Then σ n () and σn (2) are independen Poisson processes wih inensiies λp and λ( p). Proof: Due o propery 2, i is enough o prove ha he resuling wo processes are independen. Proof will be ignored on his course. λ λp λ(-p) 27
28 Properies (4) Propery 4 (PASTA): Consider any simple (and sable) eleraffic model wih Poisson arrivals. Le X() denoe he sae of sysem a ime (coninuous-ime process) and Y n denoe he sae of he sysem seen by he nh arriving cusomer (discree-ime process). Then he saionary disribuion of X() is he same as he saionary disribuion of Y n. Thus, we can say ha arriving cusomers see he sysem in he saionary sae PASTA= Poisson Arrivals See Time Avarages PASTA propery is only valid for Poisson arrivals and i is no valid for oher arrival processes consider e.g. your own PC. Whenever you sar a new session, he sysem is idle. In he coninuous ime, however, he sysem is no only idle bu also busy (when you use i). 28
29 Example() Connecion requess arrive a a server according o a Poisson process wih inensiy requess in a minue. λ = 5 Wha is he probabiliy ha exacly 2 new requess arrive during he nex 30 seconds? Number of new arrivals during a ime inerval follows Poisson disribuion wih he parameer λ = 5 / = 2. 5 A( + 30) A( ) Poisson(2.5) P{ A( + 30) A( ) = 2} = ! e =
30 Example(2) Consider he sysem described on previous slide. A new connecion reques has jus arrived a he server. Wha is he probabiliy ha i akes more han 30 seconds before nex reques arrives? Consider he process as a poin process. The inerarrival ime follows exponenial disribuion wih parameer. λ P{ τ 5/ τ i 30} = P{ τ i+ τ i 30} = e = = i+ e Consider he process as a couner process, cf. slide 29. Now we can resae he quesion above as Wha is he probabiliy ha here are no arrivals during 30 seconds?. P{ A( + 30) A( ) = 0} = ! e = e =
Diebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationBasic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationStochastic Structural Dynamics. Lecture-6
Sochasic Srucural Dynamics Lecure-6 Random processes- Dr C S Manohar Deparmen of Civil Engineering Professor of Srucural Engineering Indian Insiue of Science Bangalore 560 0 India manohar@civil.iisc.erne.in
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationReliability of Technical Systems
eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy
More informationProblem Set 9 Due December, 7
EE226: Random Proesses in Sysems Leurer: Jean C. Walrand Problem Se 9 Due Deember, 7 Fall 6 GSI: Assane Gueye his problem se essenially reviews Convergene and Renewal proesses. No all exerises are o be
More informationh[n] is the impulse response of the discrete-time system:
Definiion Examples Properies Memory Inveribiliy Causaliy Sabiliy Time Invariance Lineariy Sysems Fundamenals Overview Definiion of a Sysem x() h() y() x[n] h[n] Sysem: a process in which inpu signals are
More informationIS 709/809: Computational Methods in IS Research. Queueing Theory Introduction
IS 709/809: Compuaional Mehods in IS Research Queueing Theory Inroducion Nirmalya Roy Deparmen of Informaion Sysems Universiy of Maryland Balimore Couny www.umbc.edu Inroducion: Saisics of hings Waiing
More informationSensors, Signals and Noise
Sensors, Signals and Noise COURSE OUTLINE Inroducion Signals and Noise: 1) Descripion Filering Sensors and associaed elecronics rv 2017/02/08 1 Noise Descripion Noise Waveforms and Samples Saisics of Noise
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More informationHomework 4 (Stats 620, Winter 2017) Due Tuesday Feb 14, in class Questions are derived from problems in Stochastic Processes by S. Ross.
Homework 4 (Sas 62, Winer 217) Due Tuesday Feb 14, in class Quesions are derived from problems in Sochasic Processes by S. Ross. 1. Le A() and Y () denoe respecively he age and excess a. Find: (a) P{Y
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationInternet Traffic Modeling for Efficient Network Research Management Prof. Zhili Sun, UniS Zhiyong Liu, CATR
Inerne Traffic Modeling for Efficien Nework Research Managemen Prof. Zhili Sun, UniS Zhiyong Liu, CATR UK-China Science Bridge Workshop 13-14 December 2011, London Ouline Inroducion Background Classical
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More informationChapter 3 Common Families of Distributions
Chaer 3 Common Families of Disribuions Secion 31 - Inroducion Purose of his Chaer: Caalog many of common saisical disribuions (families of disribuions ha are indeed by one or more arameers) Wha we should
More informationContinuous Time Markov Chain (Markov Process)
Coninuous Time Markov Chain (Markov Process) The sae sace is a se of all non-negaive inegers The sysem can change is sae a any ime ( ) denoes he sae of he sysem a ime The random rocess ( ) forms a coninuous-ime
More informationChapter 1 Fundamental Concepts
Chaper 1 Fundamenal Conceps 1 Signals A signal is a paern of variaion of a physical quaniy, ofen as a funcion of ime (bu also space, disance, posiion, ec). These quaniies are usually he independen variables
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationSchool and Workshop on Market Microstructure: Design, Efficiency and Statistical Regularities March 2011
2229-12 School and Workshop on Marke Microsrucure: Design, Efficiency and Saisical Regulariies 21-25 March 2011 Some mahemaical properies of order book models Frederic ABERGEL Ecole Cenrale Paris Grande
More information2.3 SCHRÖDINGER AND HEISENBERG REPRESENTATIONS
Andrei Tokmakoff, MIT Deparmen of Chemisry, 2/22/2007 2-17 2.3 SCHRÖDINGER AND HEISENBERG REPRESENTATIONS The mahemaical formulaion of he dynamics of a quanum sysem is no unique. So far we have described
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationSTA 114: Statistics. Notes 2. Statistical Models and the Likelihood Function
STA 114: Saisics Noes 2. Saisical Models and he Likelihood Funcion Describing Daa & Saisical Models A physicis has a heory ha makes a precise predicion of wha s o be observed in daa. If he daa doesn mach
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationBasic notions of probability theory (Part 2)
Basic noions of probabiliy heory (Par 2) Conens o Basic Definiions o Boolean Logic o Definiions of probabiliy o Probabiliy laws o Random variables o Probabiliy Disribuions Random variables Random variables
More informationPhysics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution
Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his
More informationRandom Processes 1/24
Random Processes 1/24 Random Process Oher Names : Random Signal Sochasic Process A Random Process is an exension of he concep of a Random variable (RV) Simples View : A Random Process is a RV ha is a Funcion
More information5.1 - Logarithms and Their Properties
Chaper 5 Logarihmic Funcions 5.1 - Logarihms and Their Properies Suppose ha a populaion grows according o he formula P 10, where P is he colony size a ime, in hours. When will he populaion be 2500? We
More informationEE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?
EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of
More informationThe Strong Law of Large Numbers
Lecure 9 The Srong Law of Large Numbers Reading: Grimme-Sirzaker 7.2; David Williams Probabiliy wih Maringales 7.2 Furher reading: Grimme-Sirzaker 7.1, 7.3-7.5 Wih he Convergence Theorem (Theorem 54) and
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More information18 Biological models with discrete time
8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so
More informationElements of Stochastic Processes Lecture II Hamid R. Rabiee
Sochasic Processes Elemens of Sochasic Processes Lecure II Hamid R. Rabiee Overview Reading Assignmen Chaper 9 of exbook Furher Resources MIT Open Course Ware S. Karlin and H. M. Taylor, A Firs Course
More informationAppendix to Creating Work Breaks From Available Idleness
Appendix o Creaing Work Breaks From Available Idleness Xu Sun and Ward Whi Deparmen of Indusrial Engineering and Operaions Research, Columbia Universiy, New York, NY, 127; {xs2235,ww24}@columbia.edu Sepember
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationin Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Swiss Federal Institute of Technology
Risk and Saey in Engineering Pro. Dr. Michael Havbro Faber ETH Zurich, Swizerland Conens o Today's Lecure Inroducion o ime varian reliabiliy analysis The Poisson process The ormal process Assessmen o he
More information4.1 - Logarithms and Their Properties
Chaper 4 Logarihmic Funcions 4.1 - Logarihms and Their Properies Wha is a Logarihm? We define he common logarihm funcion, simply he log funcion, wrien log 10 x log x, as follows: If x is a posiive number,
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationPerformance Evaluation of Quantum Merging: Negative Queue Length
Performance Evaluaion of Quanum Merging: Negaive Queue Lengh Hiroshi Toyoizumi oyoizumi@waseda.jp Waseda Universiy Nishi-waseda -6-, Shinjuku, Tokyo 69-8050 TEL: +8-3-30-93 FAX: +8-3-586-987 Absrac We
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationRENEWAL PROCESSES. Chapter Introduction
Chaper 5 RENEWAL PROCESSES 5.1 Inroducion Recall ha a renewal process is an arrival process in which he inerarrival inervals are posiive, 1 independen and idenically disribued (IID) random variables (rv
More informationTraveling Waves. Chapter Introduction
Chaper 4 Traveling Waves 4.1 Inroducion To dae, we have considered oscillaions, i.e., periodic, ofen harmonic, variaions of a physical characerisic of a sysem. The sysem a one ime is indisinguishable from
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationOverview. COMP14112: Artificial Intelligence Fundamentals. Lecture 0 Very Brief Overview. Structure of this course
OMP: Arificial Inelligence Fundamenals Lecure 0 Very Brief Overview Lecurer: Email: Xiao-Jun Zeng x.zeng@mancheser.ac.uk Overview This course will focus mainly on probabilisic mehods in AI We shall presen
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationBernoulli numbers. Francesco Chiatti, Matteo Pintonello. December 5, 2016
UNIVERSITÁ DEGLI STUDI DI PADOVA, DIPARTIMENTO DI MATEMATICA TULLIO LEVI-CIVITA Bernoulli numbers Francesco Chiai, Maeo Pinonello December 5, 206 During las lessons we have proved he Las Ferma Theorem
More informationProperties of Autocorrelated Processes Economics 30331
Properies of Auocorrelaed Processes Economics 3033 Bill Evans Fall 05 Suppose we have ime series daa series labeled as where =,,3, T (he final period) Some examples are he dail closing price of he S&500,
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationFrom Particles to Rigid Bodies
Rigid Body Dynamics From Paricles o Rigid Bodies Paricles No roaions Linear velociy v only Rigid bodies Body roaions Linear velociy v Angular velociy ω Rigid Bodies Rigid bodies have boh a posiion and
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationMartingales Stopping Time Processes
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765. Volume 11, Issue 1 Ver. II (Jan - Feb. 2015), PP 59-64 www.iosrjournals.org Maringales Sopping Time Processes I. Fulaan Deparmen
More informationOrientation. Connections between network coding and stochastic network theory. Outline. Bruce Hajek. Multicast with lost packets
Connecions beween nework coding and sochasic nework heory Bruce Hajek Orienaion On Thursday, Ralf Koeer discussed nework coding: coding wihin he nework Absrac: Randomly generaed coded informaion blocks
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationOBJECTIVES OF TIME SERIES ANALYSIS
OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationEnergy Storage Benchmark Problems
Energy Sorage Benchmark Problems Daniel F. Salas 1,3, Warren B. Powell 2,3 1 Deparmen of Chemical & Biological Engineering 2 Deparmen of Operaions Research & Financial Engineering 3 Princeon Laboraory
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationRandom variables. A random variable X is a function that assigns a real number, X(ζ), to each outcome ζ in the sample space of a random experiment.
Random variables Some random eperimens may yield a sample space whose elemens evens are numbers, bu some do no or mahemaical purposes, i is desirable o have numbers associaed wih he oucomes A random variable
More informationContinuous Time Linear Time Invariant (LTI) Systems. Dr. Ali Hussein Muqaibel. Introduction
/9/ Coninuous Time Linear Time Invarian (LTI) Sysems Why LTI? Inroducion Many physical sysems. Easy o solve mahemaically Available informaion abou analysis and design. We can apply superposiion LTI Sysem
More informationApplied Probability. Nathanaël Berestycki, University of Cambridge. Part II, Lent 2014
Applied Probabiliy Nahanaël Beresycki, Universiy of Cambridge Par II, Len 214 c Nahanaël Beresycki 214. The copyrigh remains wih he auhor of hese noes. 1 Conens 1 Queueing Theory 3 1.1 Inroducion.....................................
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More information( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is
UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationContinuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0.
Time-Domain Sysem Analysis Coninuous Time. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 1. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 2 Le a sysem be described by a 2 y ( ) + a 1
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationStatistical Distributions
Saisical Disribuions 1 Discree Disribuions 1 The uniform disribuion A random variable (rv) X has a uniform disribuion on he n-elemen se A = {x 1,x 2,,x n } if P (X = x) =1/n whenever x is in he se A The
More informationAvd. Matematisk statistik
Avd Maemaisk saisik TENTAMEN I SF294 SANNOLIKHETSTEORI/EXAM IN SF294 PROBABILITY THE- ORY WEDNESDAY THE 9 h OF JANUARY 23 2 pm 7 pm Examinaor : Timo Koski, el 79 7 34, email: jkoski@khse Tillåna hjälpmedel
More informationMixing times and hitting times: lecture notes
Miing imes and hiing imes: lecure noes Yuval Peres Perla Sousi 1 Inroducion Miing imes and hiing imes are among he mos fundamenal noions associaed wih a finie Markov chain. A variey of ools have been developed
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationFoundations of Statistical Inference. Sufficient statistics. Definition (Sufficiency) Definition (Sufficiency)
Foundaions of Saisical Inference Julien Beresycki Lecure 2 - Sufficiency, Facorizaion, Minimal sufficiency Deparmen of Saisics Universiy of Oxford MT 2016 Julien Beresycki (Universiy of Oxford BS2a MT
More informationSummary of shear rate kinematics (part 1)
InroToMaFuncions.pdf 4 CM465 To proceed o beer-designed consiuive equaions, we need o know more abou maerial behavior, i.e. we need more maerial funcions o predic, and we need measuremens of hese maerial
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 17
EES 16A Designing Informaion Devices and Sysems I Spring 019 Lecure Noes Noe 17 17.1 apaciive ouchscreen In he las noe, we saw ha a capacior consiss of wo pieces on conducive maerial separaed by a nonconducive
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationAnswers to QUIZ
18441 Answers o QUIZ 1 18441 1 Le P be he proporion of voers who will voe Yes Suppose he prior probabiliy disribuion of P is given by Pr(P < p) p for 0 < p < 1 You ake a poll by choosing nine voers a random,
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Signals & Sysems Prof. Mark Fowler Noe Se # Wha are Coninuous-Time Signals??? /6 Coninuous-Time Signal Coninuous Time (C-T) Signal: A C-T signal is defined on he coninuum of ime values. Tha is:
More information6.01: Introduction to EECS I Lecture 8 March 29, 2011
6.01: Inroducion o EES I Lecure 8 March 29, 2011 6.01: Inroducion o EES I Op-Amps Las Time: The ircui Absracion ircuis represen sysems as connecions of elemens hrough which currens (hrough variables) flow
More information13.3 Term structure models
13.3 Term srucure models 13.3.1 Expecaions hypohesis model - Simples "model" a) shor rae b) expecaions o ge oher prices Resul: y () = 1 h +1 δ = φ( δ)+ε +1 f () = E (y +1) (1) =δ + φ( δ) f (3) = E (y +)
More informationKinematics Vocabulary. Kinematics and One Dimensional Motion. Position. Coordinate System in One Dimension. Kinema means movement 8.
Kinemaics Vocabulary Kinemaics and One Dimensional Moion 8.1 WD1 Kinema means movemen Mahemaical descripion of moion Posiion Time Inerval Displacemen Velociy; absolue value: speed Acceleraion Averages
More informationLECTURE 1: GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS
LECTURE : GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS We will work wih a coninuous ime reversible Markov chain X on a finie conneced sae space, wih generaor Lf(x = y q x,yf(y. (Recall ha q
More informationLinear Dynamic Models
Linear Dnamic Models and Forecasing Reference aricle: Ineracions beween he muliplier analsis and he principle of acceleraion Ouline. The sae space ssem as an approach o working wih ssems of difference
More informationEmpirical Process Theory
Empirical Process heory 4.384 ime Series Analysis, Fall 27 Reciaion by Paul Schrimpf Supplemenary o lecures given by Anna Mikusheva Ocober 7, 28 Reciaion 7 Empirical Process heory Le x be a real-valued
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More information