Excursions of Max-Weight Dynamics
|
|
- Tracey McBride
- 5 years ago
- Views:
Transcription
1 Excursios o Max-Weigh Dyamics Joh N. Tsisiklis (wih Arsala Shariassab ad Jamal Golesai, Shari U. Workshop o The Nex Wave i Neworkig Research i hoor o Jea Walrad Simos Isiue, Berkeley Sepember 27 Sepember 28
2 Jea... Syle Tase
3 Excursios o Max-Weigh Dyamics Joh N. Tsisiklis (wih Arsala Shariassab ad Jamal Golesai, Shari U. Workshop o The Nex Wave i Neworkig Research i hoor o Jea Walrad Simos Isiue, Berkeley Sepember 27 Sepember 28
4 Oulie The Max-Weigh policy The quesio A broader class o sysems A geeral heorem Specializig MW Fluid limis Sae
5 Max-Weigh Policy [Tassiulas, Ephremides, 992] Q Geeralizes serve he loges queue Example: Nework wih iererece cosrais (,,, : serve queues 2 ad 4 Q 2 S: iie se o possible service vecrs [Techicaliy: 2 S, se some compoes zero: agai i S] ( 2 argmax 2S Q T ( ( 2 argmax Q T ( I 2 µ2s R Q( + Q(+A(+(R Imi (,Q(
6 The viewpoi Q Q 2 Schasic perurbaio o simple (luid deermiisic sysem perurbaio: lucuaios o A i ( Exploi properies o k he luid sysem piecewise cosa k dri kapplek Deermiisic, i a all imes Schasic A i ( o-expasive: kq( q (k applekq( q (k [Subramaia, 2]
7 x( x ( + x ( + u( x ( + o-expasiveess x ( + u( Wha does buy x ( buy us? Wha does o-expasiveess x( x( + x( + u( Wha does buy us?us? x( + o-expasiveess x( x ( x( Wha does buy o-expasiveess o-expasive: k(x (yk kx yk x( + x( + x( x( x ( + x ( + u( o-expasive: k (x (yk k x ( + x ( + u( kx( x (k k x (x ( + + u( + x ( x ( + u( x ( x( e:(x he k (x (yk x I+x(, (x xkx +,yk he kx( x ( x ( I (x O( x ( x( o-expasive: k (x (yk kx x ( Ikx( x( (x x (k x+, he kx( x (k u( ku( k O( kx( x (k u( o-expasive: k (x (yk kx yk I (x x +, he o-expasive: k (x kx o-expasive: k (x (yk (yk x (k kxyk yk kx( x (k kx( u( kx( x (k ku( p k p O( kx( x (k u( I (x x +, he kx( O( O( k k kx(x (k x (k ku( ku( O(O(p h: O( Wish: kx( x (k u( O( Wish: p k k O( kx( x (k C x (k max C u( Wish: kx( max u( k< k< k p O( kx( x (k C max u( Wish: k< o-expasiveess o eougho eough guaraee his k his o-expasiveess guaraee o-exp kx( x (k C max u( Wish: k< o-expasiveess o eough guaraee his k
8 MW subgradie low Igore boudary e ecs or he mome Replace by heir meas Q (I R (Q apple 2 argmax Q T (I R Q T 2S (Q max apple apple Q T (I R Q T Q : piecewise liear, covex, iiely may pieces
9 Z Subgradie Flow Sesiiviy Theorem (Coiuous Time h (x max x T i µ i + b i ẋ 2 F (x, a.e. i x( x( + sem Z Z ( Z d ( 2 F (x( [o-expasive dyamics, exisece, uiqueess] Perurbed sysem x( x( + Z ẋ 2 F (x+u ( d + U( ( 2 F ( x( Give sysem F, here exiss cosa C F s.. i x( x(, he: 2 x( x( apple C F apple ku( k, apple 8 U(, x( Easy? resul ails i has iiiely may pieces; or i co. di ereiable ad sricly covex
10 Proo idea w Y Oe dimesioal sysem wih dri w ( dimesioal sysem F Y Use iducio o dimesio Need separae argume whe i he viciiy o criical pois
11 uid soluio q(: coiuous ime Back MW ochasic process Q(: discree ime Back MW Back MW MW Back Fluid soluio Back soluio MW Fluid q(: coiuous-ime erurbed because cumulaive 6 Fluid Fluid soluio soluio q(: q(: coiuous-ime coiuous-ime Fluid soluio q(: coiuous-ime Schasic process Q( Schasic pro oudary e ecs: Q( mus say limi o-egaive Low-hagig rui: Fluid assume Schasic process Q( Schasic process Q( Schasic process Q( perurbed because cumulaive 6 iscree ime perurbed be perurbed because cumulaive 6 6 perurbed because cumulaive becauseq( cumulaive 6 perurbed boudary e ecs: mus say o-egaive Low-hagig rui: Fluid limi-egaive assume boudary e ecs: Q( mus say p boudary e boudary e ecs: Q( mus say o-egaive A( boudary e ecs: Q( mus say o-egaive O( discree ime, as discree ime ow-hagig rui: Fluid limi assume discree discree ime discreeime ime T Low-hagig p A( +A( O( as p, Q( q T +A( O( Q( q( A( C + k k + max A(k < as, k ow-hagig rui: Fluid limi assume T Q( q Q( rui: q(q( C limi + k kassume + max A(k Low-hagig Fluid q(, <as k q T Q( A(k, as Q( q he I T k Q( q(, as T A(, as Q( T q(, as he q T I Q( q
12 Srog Sae Space Collapse Srog Sae Space Collapse ( A ( A(, rae A A(, rae AASrog ( A(, rae ( A(, ( A(, rae A rae Assum Sae Space Collapse CollapseA ( Srog Sae Space Collapse A(, rae A ( A(, rae ( Sae > A > Srog (, Space Collapse (, P, as P A (, as >> ( ( (, A ( P,P (, A(, rae AA (, P, asas A ( A(, rae (, P A A (( > >,as P, as (, A ( A(, rae (, P A ( > as, (, P (, A ( > A (, > as P, as (, exp( : large deviaios priciple p (, ( >,deviaios aspriciple priciple priciple large deviaios A exp( : large (, exp( : large deviaio (, exp( : large (, exp( : deviaios (, exp( : large deviaios priciple (, exp( : large deviaios priciple (, exp( : large (, deviaios exp( :priciple large deviaios priciple : Ivaria se o luid model : Ivaria se o luid model + : Ivaria se o luid model : Ivaria se o luid model : Ivaria se o luid model priciple 2 (, exp( : large deviaios : Ivaria se o luid model + : Ivaria se o luid model + 22 : Ivaria se o luid model + 2 deviaios priciple Srog sae di usio scalig: Suppose (, 2 : Ivaria se o luid model Srog sae di usio scalig: Suppose (, Srog sae di usio scalig: 2 Srog sae probabiliy, di usio Suppose (quie se weak ; sar I Wih Srog high Q(scalig: / says sae : Ivaria o luid model 2 Srog sae di usio scalig: Suppose (, Srog sae di usio scalig: Suppose Srog (quie sae di usio scalig: weak ; sar I. Wih high probabiliy, Q( / says 2 2 uiormly weak;, or sar Suppose (, (quie I (quie weak ; sar I Wih high probabiliy, (quie weak ; sar weak I Wih high probabiliy, Q(I2 2 /Q( Hisry: (quie ; sar (quie weak ; sar I Wih high probabiliy, Q( say uiormly, or. Hisry: uidsuppose model + sae Srog di usio (, (quie weak; sar Iscalig: 2 uiormly, or. uiormly by2 ad,wischik or (22 uiormly., or cojecured Hisry: uiormly, or. Srog sae di usio scalig: (, cojecured by ad Wischik Hisry: Suppose (, Q( 2(quie weak; sar(22 ISuppose Wih high probabiliy, / says uiormly,. Hisry: Hisry: Lyapuov-based i, Zhog (2, or i.i.d. bouded 2 cojecured by ad cojecured by(22 adprobabiliy, Wischik (22 Q( / s Hisry: 2 Hisry: (quie ; sar IWischik high ollapse high di usio scalig: weak Lyapuov-based i Wih, Zhog (2, or probabiliy, Q( / says uiormly, i.i.d..b Wih Hisry: i Lyapuov-based i, or Zhog (2, or i.i.d by ad Wischik (22 uiormly cojecured by ad Wischik (22 sar Lyapuov-based Zhog (2, i.i.d. bouded 2,, or /. cojecured Our low-hagig rui uie weak; I cojecured by ad cojecured by ad Wischik (22 Wih high probabiliy, Q( says uiormly, Wis cojecured by ad Wischik (22 Lyapuov-based probabilisic par, o he isi elemeary, Zhog (2, or i.i.d i.i.d. Hisry: bouded : Zhog (2, Lyapuov Our low-hagig rui Our low-hagig rui Lyapuov-based i Sha Lyapuov-based i, Zhog (2, or i.i.d. boude Lyapuov-based i, Zhog (2, or i.i.d. bouded Our low-hagig geeral rui 2 /low-hagig probabilisic par o. he is elemeary Our rui Q( says uiormly, cojecured by ad Wischik (22 probabilisic par ew is elemeary loger imepar scales probabilisic o o he is elemeary geeral Our par low-hagig rui is elemeary probabilisic o ew Our low-hagig rui Our low-hagig rui Our low-hagig rui Lyapuov-based i, Zhog (2, or i.i.d. boud loger ime scales geeral geeral probabilisic par o ishe is elemeary par oo he elemeary probabilisic geeral probabilisic par he is elemeary probabilisic par o he loger ime scales loger ime scales geeral geeral Our low-hagig geeral loger ime scales rui geeral
13 Exesios, geeralizaios Weighed max-weigh max Q T W (I R W : diagoal, posiive weighs Backpressure policies rouig o loger ixed joi rouig ad schedulig, akes i accou weighs o desiaio queues MW-? (Ope max(q T W (I R, >
14 Cograulaios, Jea
Moment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEARIZING AND APPROXIMATING THE RBC MODEL SEPTEMBER 7, 200 For f( x, y, z ), mulivariable Taylor liear expasio aroud ( x, yz, ) f ( x, y, z) f( x, y, z) + f ( x, y, z)( x x) + f ( x, y, z)( y y) + f
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 17, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 7, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( xyz,, ) = 0, mulivariable Taylor liear expasio aroud f( xyz,, ) f( xyz,, ) + f( xyz,, )( x
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationFIXED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE
Mohia & Samaa, Vol. 1, No. II, December, 016, pp 34-49. ORIGINAL RESEARCH ARTICLE OPEN ACCESS FIED FUZZY POINT THEOREMS IN FUZZY METRIC SPACE 1 Mohia S. *, Samaa T. K. 1 Deparme of Mahemaics, Sudhir Memorial
More informationLECTURE DEFINITION
LECTURE 8 Radom Processes 8. DEFINITION A radom process (or sochasic process) is a ifiie idexed collecio of radom variables {X() : T}, defied over a commo probabiliy space. The idex parameer is ypically
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL FEBRUARY, 202 Iroducio For f(, y, z ), mulivariable Taylor liear epasio aroud (, yz, ) f (, y, z) f(, y, z) + f (, y, z)( ) + f (, y, z)( y y) + f (, y, z)(
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More informationin insurance : IFRS / Solvency II
Impac es of ormes he IFRS asse jumps e assurace i isurace : IFRS / Solvecy II 15 h Ieraioal FIR Colloquium Zürich Sepember 9, 005 Frédéric PNCHET Pierre THEROND ISF Uiversié yo 1 Wier & ssociés Sepember
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationAsymptotic Equipartition Property - Seminar 3, part 1
Asympoic Equipariion Propery - Seminar 3, par 1 Ocober 22, 2013 Problem 1 (Calculaion of ypical se) To clarify he noion of a ypical se A (n) ε and he smalles se of high probabiliy B (n), we will calculae
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationFourier transform. Continuous-time Fourier transform (CTFT) ω ω
Fourier rasform Coiuous-ime Fourier rasform (CTFT P. Deoe ( he Fourier rasform of he sigal x(. Deermie he followig values, wihou compuig (. a (0 b ( d c ( si d ( d d e iverse Fourier rasform for Re { (
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
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 informationConditional Probability and Conditional Expectation
Hadou #8 for B902308 prig 2002 lecure dae: 3/06/2002 Codiioal Probabiliy ad Codiioal Epecaio uppose X ad Y are wo radom variables The codiioal probabiliy of Y y give X is } { }, { } { X P X y Y P X y Y
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationECE 340 Lecture 19 : Steady State Carrier Injection Class Outline:
ECE 340 ecure 19 : Seady Sae Carrier Ijecio Class Oulie: iffusio ad Recombiaio Seady Sae Carrier Ijecio Thigs you should kow whe you leave Key Quesios Wha are he major mechaisms of recombiaio? How do we
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationTime Dependent Queuing
Time Depede Queuig Mark S. Daski Deparme of IE/MS, Norhweser Uiversiy Evaso, IL 628 Sprig, 26 Oulie Will look a M/M/s sysem Numerically iegraio of Chapma- Kolmogorov equaios Iroducio o Time Depede Queue
More informationChapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu
Caper : Time-Domai Represeaios of Liear Time-Ivaria Sysems Ci-Wei Liu Oulie Iroucio Te Covoluio Sum Covoluio Sum Evaluaio Proceure Te Covoluio Iegral Covoluio Iegral Evaluaio Proceure Iercoecios of LTI
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationEGR 544 Communication Theory
EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationINVESTMENT PROJECT EFFICIENCY EVALUATION
368 Miljeko Crjac Domiika Crjac INVESTMENT PROJECT EFFICIENCY EVALUATION Miljeko Crjac Professor Faculy of Ecoomics Drsc Domiika Crjac Faculy of Elecrical Egieerig Osijek Summary Fiacial efficiecy of ivesme
More informationProperties Of Solutions To A Generalized Liénard Equation With Forcing Term
Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick
More informationSampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1
Samplig Example Le x = cos( 4π)cos( π). The fudameal frequecy of cos 4π fudameal frequecy of cos π is Hz. The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) / δ ( f ) + δ ( f + ). ( f ) = ( / 4) δ ( f 8) + δ ( f
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
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 informationLinear Time Invariant Systems
1 Liear Time Ivaria Sysems Oulie We will show ha he oupu equals he covoluio bewee he ipu ad he ui impulse respose: sysem for a discree-ime, for a coiuous-ime sysdem, y x h y x h 2 Discree Time LTI Sysems
More informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationProcessamento Digital de Sinal
Deparaeo de Elecróica e Telecouicações da Uiversidade de Aveiro Processaeo Digial de ial Processos Esocásicos uar ado Processes aioar ad ergodic Correlaio auo ad cross Fucio Covariace Fucio Esiaes of he
More informationDIFFERENTIAL EQUATIONS
DIFFERENTIAL EQUATIONS M.A. (Previous) Direcorae of Disace Educaio Maharshi Dayaad Uiversiy ROHTAK 4 Copyrigh 3, Maharshi Dayaad Uiversiy, ROHTAK All Righs Reserved. No par of his publicaio may be reproduced
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationResearch Article A Generalized Nonlinear Sum-Difference Inequality of Product Form
Joural of Applied Mahemaics Volume 03, Aricle ID 47585, 7 pages hp://dx.doi.org/0.55/03/47585 Research Aricle A Geeralized Noliear Sum-Differece Iequaliy of Produc Form YogZhou Qi ad Wu-Sheg Wag School
More informationInventory Optimization for Process Network Reliability. Pablo Garcia-Herreros
Iveory Opimizaio for Process Nework eliabiliy Pablo Garcia-Herreros Iroducio Process eworks describe he operaio of chemical plas Iegraio of complex operaios Coiuous flowraes Iveory availabiliy is cosraied
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationSection 8. Paraxial Raytracing
Secio 8 Paraxial aracig 8- OPTI-5 Opical Desig ad Isrmeaio I oprigh 7 Joh E. Greiveamp YNU arace efracio (or reflecio) occrs a a ierface bewee wo opical spaces. The rasfer disace ' allows he ra heigh '
More informationONE RANDOM VARIABLE F ( ) [ ] x P X x x x 3
The Cumulive Disribuio Fucio (cd) ONE RANDOM VARIABLE cd is deied s he probbiliy o he eve { x}: F ( ) [ ] x P x x - Applies o discree s well s coiuous RV. Exmple: hree osses o coi x 8 3 x 8 8 F 3 3 7 x
More informationNon-Asymptotic Theory of Random Matrices Lecture 8: DUDLEY S INTEGRAL INEQUALITY
Non-Asympoic Theory of Random Marices Lecure 8: DUDLEY S INTEGRAL INEQUALITY Lecurer: Roman Vershynin Scribe: Igor Rumanov Tuesday, January 30, 2007 Le A : m n marix wih i.i.d. enries, m > n. We wan o
More informationClock Skew and Signal Representation
Clock Skew ad Sigal Represeaio Ch. 7 IBM Power 4 Chip 0/7/004 08 frequecy domai Program Iroducio ad moivaio Sequeial circuis, clock imig, Basic ools for frequecy domai aalysis Fourier series sigal represeaio
More informationA Robust H Filter Design for Uncertain Nonlinear Singular Systems
A Robus H Filer Desig for Ucerai Noliear Sigular Sysems Qi Si, Hai Qua Deparme of Maageme Ier Mogolia He ao College Lihe, Chia College of Mahemaics Sciece Ier Mogolia Normal Uiversiy Huhho, Chia Absrac
More informationConvergence of Solutions for an Equation with State-Dependent Delay
Joural of Mahemaical Aalysis ad Applicaios 254, 4432 2 doi:6jmaa2772, available olie a hp:wwwidealibrarycom o Covergece of Soluios for a Equaio wih Sae-Depede Delay Maria Barha Bolyai Isiue, Uiersiy of
More informationCongestion-based leadtime quotation and pricing for revenue maximization with heterogeneous customers
Queueig Sys 13 73:35 78 DOI 1.17/s11134-1-988-8 Cogesio-based leadime quoaio ad pricig for reveue maximizaio wih heerogeeous cusomers BarışAa Tava Leo Olse Received: 14 April 11 / Published olie: 1 March
More informationThe Dynamics of a One-Dimensional Parabolic Problem versus the Dynamics of Its Discretization
Joural of Differeial Equaios 168, 6792 (2000) doi:10.1006jdeq.2000.3878, available olie a hp:www.idealibrary.com o The Dyamics of a Oe-Dimesioal Parabolic Problem versus he Dyamics of Is Discreizaio Simoe
More informationNEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE
Yugoslav Joural of Operaios Research 8 (2008, Number, 53-6 DOI: 02298/YUJOR080053W NEWTON METHOD FOR DETERMINING THE OPTIMAL REPLENISHMENT POLICY FOR EPQ MODEL WITH PRESENT VALUE Jeff Kuo-Jug WU, Hsui-Li
More informationF.Y. Diploma : Sem. II [AE/CH/FG/ME/PT/PG] Applied Mathematics
F.Y. Diploma : Sem. II [AE/CH/FG/ME/PT/PG] Applied Mahemaics Prelim Quesio Paper Soluio Q. Aemp ay FIVE of he followig : [0] Q.(a) Defie Eve ad odd fucios. [] As.: A fucio f() is said o be eve fucio if
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationIf boundary values are necessary, they are called mixed initial-boundary value problems. Again, the simplest prototypes of these IV problems are:
3. Iiial value problems: umerical soluio Fiie differeces - Trucaio errors, cosisecy, sabiliy ad covergece Crieria for compuaioal sabiliy Explici ad implici ime schemes Table of ime schemes Hyperbolic ad
More informationPrinciples of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Priciples of Commuicaios Lecure : Sigals ad Sysems Chih-Wei Liu 劉志尉 Naioal Chiao ug Uiversiy cwliu@wis.ee.cu.edu.w Oulies Sigal Models & Classificaios Sigal Space & Orhogoal Basis Fourier Series &rasform
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationState and Parameter Estimation of The Lorenz System In Existence of Colored Noise
Sae ad Parameer Esimaio of he Lorez Sysem I Eisece of Colored Noise Mozhga Mombeii a Hamid Khaloozadeh b a Elecrical Corol ad Sysem Egieerig Researcher of Isiue for Research i Fudameal Scieces (IPM ehra
More informationCalculus BC 2015 Scoring Guidelines
AP Calculus BC 5 Scorig Guidelies 5 The College Board. College Board, Advaced Placeme Program, AP, AP Ceral, ad he acor logo are regisered rademarks of he College Board. AP Ceral is he official olie home
More information6.003: Signals and Systems Lecture 20 April 22, 2010
6.003: Sigals ad Sysems Lecure 0 April, 00 6.003: Sigals ad Sysems Relaios amog Fourier Represeaios Mid-erm Examiaio #3 Wedesday, April 8, 7:30-9:30pm. No reciaios o he day of he exam. Coverage: Lecures
More information14.02 Principles of Macroeconomics Fall 2005
14.02 Priciples of Macroecoomics Fall 2005 Quiz 2 Tuesday, November 8, 2005 7:30 PM 9 PM Please, aswer he followig quesios. Wrie your aswers direcly o he quiz. You ca achieve a oal of 100 pois. There are
More information5.74 Introductory Quantum Mechanics II
MIT OpeCourseWare hp://ocw.mi.edu 5.74 Iroducory Quaum Mechaics II Sprig 009 For iformaio aou ciig hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms. drei Tokmakoff, MIT Deparme of Chemisry,
More informationBoundary-to-Displacement Asymptotic Gains for Wave Systems With Kelvin-Voigt Damping
Boudary-o-Displaceme Asympoic Gais for Wave Sysems Wih Kelvi-Voig Dampig Iasso Karafyllis *, Maria Kooriaki ** ad Miroslav Krsic *** * Dep. of Mahemaics, Naioal Techical Uiversiy of Ahes, Zografou Campus,
More informationExercise: Show that. Remarks: (i) Fc(l) is not continuous at l=c. (ii) In general, we have. yn ¾¾. Solution:
Exercie: Show ha Soluio: y ¾ y ¾¾ L c Þ y ¾¾ p c. ¾ L c Þ F y (l Fc (l I[c,(l "l¹c Þ P( y c
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationLecture 15: Three-tank Mixing and Lead Poisoning
Lecure 15: Three-ak Miig ad Lead Poisoig Eigevalues ad eigevecors will be used o fid he soluio of a sysem for ukow fucios ha saisfy differeial equaios The ukow fucios will be wrie as a 1 colum vecor [
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More informationWave Equation! ( ) with! b = 0; a =1; c = c 2. ( ) = det ( ) = 0. α = ±c. α = 1 2a b ± b2 4ac. c 2. u = f. v = f x ; t c v. t u. x t. t x = 2 f.
Compuaioal Fluid Dyamics p://www.d.edu/~gryggva/cfd-course/ Compuaioal Fluid Dyamics Wave equaio Wave Equaio c Firs wrie e equaio as a sysem o irs order equaios Iroduce u ; v ; Gréar Tryggvaso Sprig yieldig
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationIDENTIFICATION OF LINEAR ERROR-MODELS WITH PROJECTED DYNAMICAL SYSTEMS
IDENIFICAION OF LINEAR ERROR-MODELS WIH PROJECED DYNAMICAL SYSEMS K. Kuhe + ad P. Krejci* + Laboraory for Process Auomaio, Saarlad Uiversiy, Germay *Mahemaical Isiue of he Academy of Scieces, Prague, Czech
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationLinear System Theory
Naioal Tsig Hua Uiversiy Dearme of Power Mechaical Egieerig Mid-Term Eamiaio 3 November 11.5 Hours Liear Sysem Theory (Secio B o Secio E) [11PME 51] This aer coais eigh quesios You may aswer he quesios
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 informationExistence Of Solutions For Nonlinear Fractional Differential Equation With Integral Boundary Conditions
Reserch Ivey: Ieriol Jourl Of Egieerig Ad Sciece Vol., Issue (April 3), Pp 8- Iss(e): 78-47, Iss(p):39-6483, Www.Reserchivey.Com Exisece Of Soluios For Nolier Frciol Differeil Equio Wih Iegrl Boudry Codiios,
More informationGAUSSIAN CHAOS AND SAMPLE PATH PROPERTIES OF ADDITIVE FUNCTIONALS OF SYMMETRIC MARKOV PROCESSES
The Aals of Probabiliy 996, Vol, No 3, 3077 GAUSSIAN CAOS AND SAMPLE PAT PROPERTIES OF ADDITIVE FUNCTIONALS OF SYMMETRIC MARKOV PROCESSES BY MICAEL B MARCUS AND JAY ROSEN Ciy College of CUNY ad College
More information11. Adaptive Control in the Presence of Bounded Disturbances Consider MIMO systems in the form,
Lecure 6. Adapive Corol i he Presece of Bouded Disurbaces Cosider MIMO sysems i he form, x Aref xbu x Bref ycmd (.) y Cref x operaig i he presece of a bouded ime-depede disurbace R. All he assumpios ad
More informationA quadratic convergence method for the management equilibrium model
(IJACSA Ieraioal Joural of Advaced Copuer Sciece ad Applicaios Vol No 9 03 A quadraic covergece ehod for he aagee equilibriu odel Jiayi Zhag Feixia School Liyi Uiversiy Feixia Shadog PRChia Absrac i his
More informationDETERMINATION OF PARTICULAR SOLUTIONS OF NONHOMOGENEOUS LINEAR DIFFERENTIAL EQUATIONS BY DISCRETE DECONVOLUTION
U.P.B. ci. Bull. eries A Vol. 69 No. 7 IN 3-77 DETERMINATION OF PARTIULAR OLUTION OF NONHOMOGENEOU LINEAR DIFFERENTIAL EQUATION BY DIRETE DEONVOLUTION M. I. ÎRNU e preziă o ouă meoă e eermiare a soluţiilor
More informationDiscrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?
Discree-Time Sigals ad Sysems Iroducio o Digial Sigal Processig Professor Deepa Kudur Uiversiy of Toroo Referece: Secios. -.4 of Joh G. Proakis ad Dimiris G. Maolakis, Digial Sigal Processig: Priciples,
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationSamuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3
Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationA Two-Level Quantum Analysis of ERP Data for Mock-Interrogation Trials. Michael Schillaci Jennifer Vendemia Robert Buzan Eric Green
A Two-Level Quaum Aalysis of ERP Daa for Mock-Ierrogaio Trials Michael Schillaci Jeifer Vedemia Rober Buza Eric Gree Oulie Experimeal Paradigm 4 Low Workload; Sigle Sessio; 39 8 High Workload; Muliple
More informationThe Idea. Leader Election. Outline. Why Rings? Network. We study leader election in rings. Specification of Leader Election YAIR. Historical reasons
The Idea Leader Elecio Nework We sudy leader elecio i rigs Why Rigs? Oulie Specificaio of Leader Elecio Hisorical reasos origial moivaio: regeerae los oke i oke rig eworks Illusraes echiques ad priciples
More informationLecture 8 April 18, 2018
Sas 300C: Theory of Saisics Sprig 2018 Lecure 8 April 18, 2018 Prof Emmauel Cades Scribe: Emmauel Cades Oulie Ageda: Muliple Tesig Problems 1 Empirical Process Viewpoi of BHq 2 Empirical Process Viewpoi
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More information6/10/2014. Definition. Time series Data. Time series Graph. Components of time series. Time series Seasonal. Time series Trend
6//4 Defiiio Time series Daa A ime series Measures he same pheomeo a equal iervals of ime Time series Graph Compoes of ime series 5 5 5-5 7 Q 7 Q 7 Q 3 7 Q 4 8 Q 8 Q 8 Q 3 8 Q 4 9 Q 9 Q 9 Q 3 9 Q 4 Q Q
More information