Redes de Computadores
|
|
- Lambert Young
- 6 years ago
- Views:
Transcription
1 Redes de Compuadoes Deay Modes i Compue Newoks Maue P. Ricado Facudade de Egehaia da Uivesidade do Poo
2 » Wha ae he commo muipexig saegies?» Wha is a Poisso pocess?» Wha is he Lie heoem?» Wha is a queue?» Wha is he meaig of sevice ime /m i a queue of packes?» Wha is he meaig of affic iesiy i a queue mode?» Wha is he pobabiiy of a M/M/ queue beig i a give sae?» Wha is he mea umbe of cies i a M/M/ queue? Wha is he mea waiig ime i a M/M/ queue? Wha is he eaioship bewee N ad i a M/M/ queue?» Wha ae he diffeeces bewee M/M/ ad M/G/ queues? How o esimae mea umbe of packes ad mea deay i a M/G/ queue?» How o mode a ewok of asmissio ies? How o cacuae he mea umbe of packes ad mea deay i his case?» Wha is a Jackso Newok? Why is i impoa? 2
3 Muipexig Taffic o a Lik Commuicaio ik» Bi pipe wih a give capaciy C bi/s» Lik capaciy ae a which bis ae asmied o he ik» Lik may aspo muipexed affic seams C Muipexig saegies» Saisica Muipexig» Fequecy Divisio Muipexig» Time Divisio Muipexig Muipexig saegy affecs affic deay 3
4 Saisica Muipexig Packes of a affic seams meged i a sige queue Packes asmied o a fis-come fis-seved basis Time equied o asmi a packe of egh L T fame =L/C C 4
5 FDM Fequecy Divisio Muipexig Lik capaciy C subdivided io m poios Chae badwidh W subdivided io m chaes of W/m Hz Capaciy of each chae C/m Time equied o asmi a packe of egh L T fame = Lm/C 5
6 TDM Time Divisio Muipexig Time axis divided io m sos of fixed egh usuay oe oce og Commuicaio m chaes wih capaciy C/m Time equied o asmi a packe of egh L T fame =Lm/C oe oce ime fame 6
7 Deay o Compue Newoks Deay» Impoa pefomace paamee i compue ewoks» Chaaceized usig queue modes Queue mode» Cusomes aive a adom imes o obai sevice» Cusome packe o be asmied hough a ik» Seve a packe = asmi a packe» Sevice ime packe asmissio ime =T pacfame = L/C Queue modes eabe he quaificaio of» Aveage umbe of cusomes/packes i he ewok» Aveage deay pe packe waiig pus sevice imes C 7
8 Compue Newoks Modeed as Queue Newoks Mobie ewok Goba ISP Home ewok Regioa ISP Isiuioa ewok 8
9 Poisso Disibuio ad Poisso Pocess Poisso disibuio wih paamee m Poisso pocess» T=m, e.g. aivas/s» P[ aivas i ieva T ] = 0,,,! ] [ m e p N P m m N Va N E ] [ ] [! e T p T p T T N Va N E ] [ ] [! e T T p T p T 9
10 Ie-Aiva Ieva A Saisica Chaaceizaio A Aiva of cies A e p A P A P F ] [ ] [ 0 A A e F pdf f A A e f [ ] A P ] [ A E 2 ] [ A Va A ime ieva bewee he aiva of cosecuive cies Expoeia disibuio 0
11 Wha is he diffeece bewee deemiisic ad Poisso aivas?
12 Makov Pocess - Popeies Megig Popey» A, A 2, A k ae idepede Poisso Pocesses wih aes λ, λ 2, λ k» A=S A i si is a Poisso pocess, wih ae λ=sλ i Spiig popey» Packes aive o a oue accodig o a Poisso Pocess A,λ» They ae oued adomy o wo oupu ies wih pobabiiies p ad -p» Packes eavig he oue si ae Poisso Pocesses, chaaceized by A,pλ ad A,-pλ λ λ 2 λ k λ pλ -pλ λ=sλ i 2
13 Queue Mode Queue mode used fo» Cusomes waiig i ie» Packes i a ewok Cie aiva Aiva ae = cie/s Used o deemie» Aveage umbe of cies i he sysem N» Aveage deay expeieced by a cie T λ Queue m Cie depaue Sevice ae= m cie/s Sevice ime= / m Queue chaaceized i ems of» - aiva ae of cie aveage umbe of cies pe ime ui» m - sevice ae aveage umbe of cies he seve pocesses pe ime ui» /m affic iesiy occupaio of he seve Keda oaio A/S/s/K» A aiva saisica pocess» S sevice saisica pocess» s umbe of seves» K capaciy of he sysem i buffes 3
14 Lie s Theoem N=T» N- aveage umbe of cies i a sysem» T aveage amou of ime a cie speds i he sysem» aiva ae of cies o he sysem T=T w +T s» T w ime a cie wais i he queue fo beig seved» T s sevice ime N=N w +N s» N w umbe of cies waiig i he queue fo beig seved» N s umbe of cies beig seved N w =T w 4
15 N w =T w T w =N w / The mea ime a cie has o wai befoe beig seved T w depeds o he umbe of cies waiig N w ad o he aiva ae of cies No depedece o he sevice ae?! Ca you expai i? 5
16 Lie s Theoem Ca be appied o a sige Queue λ m N,T Ca be appied o a compex sysem» Fo each seam i N i = i T i» Fo he sysem: λ =S i N=S N i T=S N i / S i T=N/ λ k λ k 6
17 M/M/ Queue M/M/» Poisso aiva, expoeia sevice ime λ m Modeed by a Makov Chai» Sae k - k cies i he queue» pi,j pobabiiy of asiio fom sae i o sae j» Whe d 0 pi, i+= d pi, i-= md pi, i= - dmd p0, 0= - d pi, j=0 fo ohe vaues i, j d d N,T d d d 0 2 k md md md md» Bih-deah chai Tasiios bewee adjace saes d ad md become fow aes bewee saes p i, i p d d e p 0,0 p0 d e d d d d 7
18 M/M/ Queue Equiibium Aaysis Pj pobabiiy of he Makov chai be i sae j Makov Chai - goba baace equaios d P j p j, i P i p i, j d i0 i0 i j i j I he case of M/M/ P 0 d P md P P0 P2 P P P0 2 P 0 i0 i0 P i d d d 0 2 k md md md md i P0 P0 P0 P 8
19 M/M/ Queue Aveage Queue size N Aveage amou of ime he cie speds i he sysem, T» Lie s fomua, T=N/ Aveage waiig ime T w Aveage umbe of cies waiig i he queue, N w 0 0 P N m m m 0 P N m T m m m s w T T T m m N T N w w 9
20 M/M/ Queue N=f
21 M/M/: 0.9 N=9 Why have cies o wai if he seve is busy oy 90% of his ime? Wha woud happe fo D/D/, 0.9? 2
22 Packe Legh, Sevice Time, Speed» 00 packe/s ae equied o be asmied hough a ik» Packes aive accodig o a Poisso pocess» Packe eghs ae expoeiay disibued E[L]=0 4 bi/packe» Lik has capaciy C=0 Mbi/s The» Aiva ae: =00 packe/s» Sevice ae: m=c/e[l]= 0 7 /0 4 = 0 3 packe/s» =/m0., N//9, TN//900 s Assume ow: 0 ad C =0C m 0C/E[L]0m» The ad N =N bu T =N / =T/0 The speed of he sysem iceases! 22
23 M/M//B Queue M/M/ queue has imied capaciy B buffes» Packes ca be os» Pobabiiy of packe beig os = PB Queue is fu Aaysis simia o M/M/ P B i0 P i P P0 0 B P B B B Paicua cases, P B B, P B m 23
24 M/G/ Queue Poisso aivas λ m Geea idepede Sevice imes Poisso aivas a ae λ Sevice ime has abiay disibuio wih give E[X] ad E[X 2 ]» Sevice imes Idepede ad Ideicay Disibued IID» Idepede of aiva imes» E[sevice ime] =E[X]= /μ» Sige Seve queue 24
25 M/G/ Queue Poaczek-Khichi P-K Fomua T w 2 E[ X ] 2 whee ρ = λ/μ = λe[x] = ie uiizaio Fom Lie s Theoem» N w = λt w» T = T w + E[X] = T w + /m» N = λt= λt w + /m =N w + ρ 25
26 M/G/ Queue Poof of P-K Fomua T w 2 E[ X ] 2 Le T w i - waiig ime i queue of i h aiva Ri esidua sevice ime see by he i h aiva N w i umbe of cies foud i queue by he i h aiva Xi sevice ime of he i h aiva» Usig Lie s fomua T T w w E i Tw m i jin w E X j R i i w T i T EN i EX i ER i ER i w w Ri w T w E Ri N m λ i h aiva [i-n w i] h aiva Ri N w i,t w i m 26
27 M/G/ Queue Poof of P-K Fomua M umbe of cies seved by ime M i i M i i M X M X R i R E M, = aiva ae= depaue ae X E M X i R E M i i Ri E T w 2 ] [ 2 X E T w 27
28 M/G/ Exampes Case M/M/» E[X]= /μ ; E[X 2 ]= 2/μ 2 T w 2 m m Case M/D/» Deemiisic, cosa sevice ime /μ» E[X]= /μ ; E[X 2 ]= /μ 2 T w 2m 2 2m 28
29 Poisso aivas λ 2 Assume Queue is M/D/. Ca he aiva of packes o Queue 2 be descibed as a Poisso pocess? 29
30 Newoks of Tasmissio Lies - Pobems Case» Aiva o Q Poisso, λ Poisso aivas» Assume coa packe egh Q = M/D/ λ 2» Aiva o Q 2 is o Poisso; λ 2 <m 2 /λ 2 >/m 2 o waiig a Q 2 Case 2» Q =M/M/» aiva o Q 2 sogy eaed o packe egh» og packes equie og sevice a each ode» shoe packes wi cach up og packes ieaiva imes chage Q 2 cao be modeed as M/M/ 30
31 Keiock Idepedece Appoximaio Megig sevea packe seams o a asmissio ie esoes idepedece of ieaiva imes ad packe eghs M/M/ ca be used o mode each commuicaio ik Appoximaio good fo» sysems ivovig Poisso seam aivas a he ey pois» packe eghs eay expoeiay disibued» desey coeced ewoks» Modeae o heavy affic oads 3
32 Keiock Idepedece Appoximaio Le» x p = aiva ae of packes aog pah p» λ ij = aiva ae of packes o ik i,j» μ ij = sevice ae o ik i,j N Lik queues idepede M/M/ queues ij x p a p avesig iki,j N ij Ad» N= Aveage umbe of packes i ewok» T Aveage packe deay i ewok ij m ij ij ij N ij xp oaexea aiva ae T i, j a pahsp ij N 32
33 Jackso Newoks Aiva ae a ode j K j j ipij, j,2,..., K i Node j j λ j λ j m j K i j P ji λ P j λ 2 P 2j λ K P Kj λ j P j λ P j2 λ P jk Idepede ouig of packes» Whe a packe eaves ode i i comes o ode j wih pobabiiy P ij» Packes ca oop iside ewok» Packe eaves he sysem a ode j wih pobabiiy 2 P K i P ji λ λ m 2 m 2 /2 2/3 /2 /3 33
34 Jackso Newoks Le he sae of he sysem be defied by j umbe of cies i Q j, 2,, K Jackso s heoem:» Sae of Q j j is idepede K of sae of ohe queues» Simia o idepede M/M/ queues!» Simia o Keiock s idepedece Agai, by Lie s heoem K j N j N j P K K j j P j j j j, whee j m j j j j K N j N j T j j 34
35 Newoks of asmissio ies / Jackso ewoks Give exampes of ewoks ha coud be descibed by hese modes 35
36 Jackso Newok - Exampe 6 i i 9 s - 2 T N N 6 i N i s i N i 36
37 Homewok. Review sides 2. Read Besekas&Gaage» Secios 3., 3.2, 3.3, 3.5, 3.6, Aswe quesios a moode 37
B. 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 informationComparing Different Estimators for Parameters of Kumaraswamy Distribution
Compaig Diffee Esimaos fo Paamees of Kumaaswamy Disibuio ا.م.د نذير عباس ابراهيم الشمري جامعة النهرين/بغداد-العراق أ.م.د نشات جاسم محمد الجامعة التقنية الوسطى/بغداد- العراق Absac: This pape deals wih compaig
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 informationMoment 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 informationMAHALAKSHMI ENGINEERING COLLEGE TIRUCHIRAPALLI
MAHALAKSHMI EGIEERIG COLLEGE TIRUCHIRAALLI 6 QUESTIO BAK - ASWERS -SEMESTER: V MA 6 - ROBABILITY AD QUEUEIG THEORY UIT IV:QUEUEIG THEORY ART-A Quesio : AUC M / J Wha are he haraerisis of a queueig heory?
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 informationP a g e 5 1 of R e p o r t P B 4 / 0 9
P a g e 5 1 of R e p o r t P B 4 / 0 9 J A R T a l s o c o n c l u d e d t h a t a l t h o u g h t h e i n t e n t o f N e l s o n s r e h a b i l i t a t i o n p l a n i s t o e n h a n c e c o n n e
More informationSpectral Simulation of Turbulence. and Tracking of Small Particles
Specra Siuaio of Turbuece ad Trackig of Sa Parices Hoogeeous Turbuece Saisica ie average properies RMS veociy fucuaios dissipaio rae are idepede of posiio. Hoogeeous urbuece ca be odeed wih radoy sirred
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 informationLESSON 15: COMPOUND INTEREST
High School: Expoeial Fuctios LESSON 15: COMPOUND INTEREST 1. You have see this fomula fo compoud ieest. Paamete P is the picipal amou (the moey you stat with). Paamete is the ieest ate pe yea expessed
More informationCombinatorial Approach to M/M/1 Queues. Using Hypergeometric Functions
Inenaional Mahemaical Foum, Vol 8, 03, no 0, 463-47 HIKARI Ld, wwwm-hikaicom Combinaoial Appoach o M/M/ Queues Using Hypegeomeic Funcions Jagdish Saan and Kamal Nain Depamen of Saisics, Univesiy of Delhi,
More informationOn a Z-Transformation Approach to a Continuous-Time Markov Process with Nonfixed Transition Rates
Ge. Mah. Noes, Vol. 24, No. 2, Ocobe 24, pp. 85-96 ISSN 229-784; Copyigh ICSRS Publicaio, 24 www.i-css.og Available fee olie a hp://www.gema.i O a Z-Tasfomaio Appoach o a Coiuous-Time Maov Pocess wih Nofixed
More informationThe Central Limit Theorems for Sums of Powers of Function of Independent Random Variables
ScieceAsia 8 () : 55-6 The Ceal Limi Theoems fo Sums of Poes of Fucio of Idepede Radom Vaiables K Laipapo a ad K Neammaee b a Depame of Mahemaics Walailak Uivesiy Nakho Si Thammaa 86 Thailad b Depame of
More informationINF 5460 Electronic noise Estimates and countermeasures. Lecture 13 (Mot 10) Amplifier Architectures
NF 5460 lecoic oise simaes ad couemeasues Lecue 3 (Mo 0) Amplifie Achiecues Whe a asiso is used i a amplifie, oscillao, file, seso, ec. i will also be a eed fo passive elemes like esisos, capacios ad coils
More informationThe Non-Truncated Bulk Arrival Queue M x /M/1 with Reneging, Balking, State-Dependent and an Additional Server for Longer Queues
Alied Maheaical Sciece Vol. 8 o. 5 747-75 The No-Tucaed Bul Aival Queue M x /M/ wih Reei Bali Sae-Deede ad a Addiioal Seve fo Loe Queue A. A. EL Shebiy aculy of Sciece Meofia Uiveiy Ey elhebiy@yahoo.co
More informationCSE 202: Design and Analysis of Algorithms Lecture 16
CSE 202: Desig ad Aalysis of Algorihms Lecure 16 Isrucor: Kamalia Chaudhuri Iequaliy 1: Marov s Iequaliy Pr(X=x) Pr(X >= a) 0 x a If X is a radom variable which aes o-egaive values, ad a > 0, he Pr[X a]
More informationP a g e 3 6 of R e p o r t P B 4 / 0 9
P a g e 3 6 of R e p o r t P B 4 / 0 9 p r o t e c t h um a n h e a l t h a n d p r o p e r t y fr om t h e d a n g e rs i n h e r e n t i n m i n i n g o p e r a t i o n s s u c h a s a q u a r r y. J
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 informationECSE Partial fraction expansion (m<n) 3 types of poles Simple Real poles Real Equal poles
ECSE- Lecue. Paial facio expasio (m
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 informationOther quantum algorithms
Chapte 3 Othe uatum agoithms 3. Quick emide of Gove s agoithm We peset hee a uick emide of Gove s agoithm. Iput: a fuctio f : {0,}! {0,}. Goa: fid x such that f (x) =. Seach pobem We have a uatum access
More informationEDEXCEL NATIONAL CERTIFICATE UNIT 28 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME 2- ALGEBRAIC TECHNIQUES TUTORIAL 1 - PROGRESSIONS
EDEXCEL NATIONAL CERTIFICATE UNIT 8 FURTHER MATHEMATICS FOR TECHNICIANS OUTCOME - ALGEBRAIC TECHNIQUES TUTORIAL - PROGRESSIONS CONTENTS Be able to apply algebaic techiques Aithmetic pogessio (AP): fist
More informationStatistical Optics and Free Electron Lasers
Saisical Opics ad Fee leco Lases ialuca eloi uopea XFL Los Ageles UCLA Jauay 5 h 07 Saisical Opics ad Fee leco Lases Theoy ialuca eloi UCLA Los Ageles Jauay 5 h 07 is difficul if o impossible o coceive
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationOptimal Designs with Ultra-Wide-Band for MIMO Channels in Statistical Models
Opima Desigs wih Ua-Wide-Bad fo MIMO Chaes i Saisica Modes Xu Huag ad Dhameda Shama Absac I is we kow ha he hid geeaio paeship pojecs spaia chae mode is a sochasic chae mode fo MIMO sysems ad mui-aea-based
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationT h e C S E T I P r o j e c t
T h e P r o j e c t T H E P R O J E C T T A B L E O F C O N T E N T S A r t i c l e P a g e C o m p r e h e n s i v e A s s es s m e n t o f t h e U F O / E T I P h e n o m e n o n M a y 1 9 9 1 1 E T
More information6.2 Improving Our 3-D Graphics Pipeline
6.2. IMPROVING OUR 3-D GRAPHICS PIPELINE 8 6.2 Impovig Ou 3-D Gaphics Pipelie We iish ou basic 3D gaphics pipelie wih he implemeaio o pespecive. beoe we do his, we eview homogeeous coodiaes. 6.2. Homogeeous
More informationCameras and World Geometry
Caeas ad Wold Geoe How all is his woa? How high is he caea? Wha is he caea oaio w. wold? Which ball is close? Jaes Has Thigs o eebe Has Pihole caea odel ad caea (pojecio) ai Hoogeeous coodiaes allow pojecio
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationARITHMETICO GEOMETRIC PROCESS MAINTENANCE MODEL FOR DETERIORATING SYSTEM UNDER RANDOM ENVIRONMENT
D..Mahesaa Reddy e a. / Ieaioa Joua of gieeig Sciece ad Techoogy IJST ARITHMTIO GOMTRI PROSS MAITA MODL FOR DTRIORATIG SYSTM UDR RADOM VIROMT D..Mahesaa Reddy ad D. B.Vekaa Ramudu2 Picipa, Si Baaji P.G.
More informationDegree of Approximation of Fourier Series
Ieaioal Mahemaical Foum Vol. 9 4 o. 9 49-47 HIARI Ld www.m-hiai.com h://d.doi.og/.988/im.4.49 Degee o Aoimaio o Fouie Seies by N E Meas B. P. Padhy U.. Misa Maheda Misa 3 ad Saosh uma Naya 4 Deame o Mahemaics
More informationSupplementary Information
Supplemeay Ifomaio No-ivasive, asie deemiaio of he coe empeaue of a hea-geeaig solid body Dea Ahoy, Daipaya Saka, Aku Jai * Mechaical ad Aeospace Egieeig Depame Uivesiy of Texas a Aligo, Aligo, TX, USA.
More informationCS/ECE 715 Spring 2004 Homework 5 (Due date: March 16)
CS/ECE 75 Sprig 004 Homework 5 (Due date: March 6) Problem 0 (For fu). M/G/ Queue with Radom-Sized Batch Arrivals. Cosider the M/G/ system with the differece that customers are arrivig i batches accordig
More informationTransistor configurations: There are three main ways to place a FET/BJT in an architecture:
F3 Mo 0. Amplifie Achiecues Whe a asiso is used i a amplifie, oscillao, file, seso, ec. i will also be a eed fo passive elemes like esisos, capacios ad coils o povide biasig so ha he asiso has he coec
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 informationPure Math 30: Explained!
ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial
More informationLecture 18: Kinetics of Phase Growth in a Two-component System: general kinetics analysis based on the dilute-solution approximation
Lecue 8: Kineics of Phase Gowh in a Two-componen Sysem: geneal kineics analysis based on he dilue-soluion appoximaion Today s opics: In he las Lecues, we leaned hee diffeen ways o descibe he diffusion
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 informationOH BOY! Story. N a r r a t iv e a n d o bj e c t s th ea t e r Fo r a l l a g e s, fr o m th e a ge of 9
OH BOY! O h Boy!, was or igin a lly cr eat ed in F r en ch an d was a m a jor s u cc ess on t h e Fr en ch st a ge f or young au di enc es. It h a s b een s een by ap pr ox i ma t ely 175,000 sp ect at
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 informationLecture 17: Kinetics of Phase Growth in a Two-component System:
Lecue 17: Kineics of Phase Gowh in a Two-componen Sysem: descipion of diffusion flux acoss he α/ ineface Today s opics Majo asks of oday s Lecue: how o deive he diffusion flux of aoms. Once an incipien
More informationExecutive Committee and Officers ( )
Gifted and Talented International V o l u m e 2 4, N u m b e r 2, D e c e m b e r, 2 0 0 9. G i f t e d a n d T a l e n t e d I n t e r n a t i o n a2 l 4 ( 2), D e c e m b e r, 2 0 0 9. 1 T h e W o r
More informationRepresenting Knowledge. CS 188: Artificial Intelligence Fall Properties of BNs. Independence? Reachability (the Bayes Ball) Example
C 188: Aificial Inelligence Fall 2007 epesening Knowledge ecue 17: ayes Nes III 10/25/2007 an Klein UC ekeley Popeies of Ns Independence? ayes nes: pecify complex join disibuions using simple local condiional
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 informationOne of the common descriptions of curvilinear motion uses path variables, which are measurements made along the tangent t and normal n to the path of
Oe of he commo descipios of cuilie moio uses ph ibles, which e mesuemes mde log he ge d oml o he ph of he picles. d e wo ohogol xes cosideed sepely fo eey is of moio. These coodies poide ul descipio fo
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 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 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 informationI M P O R T A N T S A F E T Y I N S T R U C T I O N S W h e n u s i n g t h i s e l e c t r o n i c d e v i c e, b a s i c p r e c a u t i o n s s h o
I M P O R T A N T S A F E T Y I N S T R U C T I O N S W h e n u s i n g t h i s e l e c t r o n i c d e v i c e, b a s i c p r e c a u t i o n s s h o u l d a l w a y s b e t a k e n, i n c l u d f o l
More informationEMA5001 Lecture 3 Steady State & Nonsteady State Diffusion - Fick s 2 nd Law & Solutions
EMA5 Lecue 3 Seady Sae & Noseady Sae ffuso - Fck s d Law & Soluos EMA 5 Physcal Popees of Maeals Zhe heg (6) 3 Noseady Sae ff Fck s d Law Seady-Sae ffuso Seady Sae Seady Sae = Equlbum? No! Smlay: Sae fuco
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 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 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 informationTCOM 501: Networking Theory & Fundamentals. Lecture 3 January 29, 2003 Prof. Yannis A. Korilis
TCOM 5: Networkig Theory & Fudametals Lecture 3 Jauary 29, 23 Prof. Yais A. Korilis 3-2 Topics Markov Chais Discrete-Time Markov Chais Calculatig Statioary Distributio Global Balace Equatios Detailed Balace
More informationSoftware Process Models there are many process model s in th e li t e ra t u re, s om e a r e prescriptions and some are descriptions you need to mode
Unit 2 : Software Process O b j ec t i ve This unit introduces software systems engineering through a discussion of software processes and their principal characteristics. In order to achieve the desireable
More informationControl Volume Derivation
School of eospace Engineeing Conol Volume -1 Copyigh 1 by Jey M. Seizman. ll ighs esee. Conol Volume Deiaion How o cone ou elaionships fo a close sysem (conol mass) o an open sysem (conol olume) Fo mass
More informationStochastic Processes
MTHE/STAT455, STAT855 Fall 202 Stochastic Processes Final Exam, Solutions (5 marks) (a) (0 marks) Condition on the first pair to bond; each of the n adjacent pairs is equally likely to bond Given that
More informationA L A BA M A L A W R E V IE W
A L A BA M A L A W R E V IE W Volume 52 Fall 2000 Number 1 B E F O R E D I S A B I L I T Y C I V I L R I G HT S : C I V I L W A R P E N S I O N S A N D TH E P O L I T I C S O F D I S A B I L I T Y I N
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 informationTechnical Appendix for Inventory Management for an Assembly System with Product or Component Returns, DeCroix and Zipkin, Management Science 2005.
Techc Appedx fo Iveoy geme fo Assemy Sysem wh Poduc o Compoe eus ecox d Zp geme Scece 2005 Lemm µ µ s c Poof If J d µ > µ he ˆ 0 µ µ µ µ µ µ µ µ Sm gumes essh he esu f µ ˆ > µ > µ > µ o K ˆ If J he so
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 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 informationAuchmuty High School Mathematics Department Sequences & Series Notes Teacher Version
equeces ad eies Auchmuty High chool Mathematics Depatmet equeces & eies Notes Teache Vesio A sequece takes the fom,,7,0,, while 7 0 is a seies. Thee ae two types of sequece/seies aithmetic ad geometic.
More information#6: Double Directional Spatial Channel Model
2011 1 s semese MIMO Communicion Sysems #6: Doube Diecion Spi Chnne Mode Kei Skguchi ee c My 24 2011 Schedue 1 s hf De Tex Conens #1 Ap. 12 A-1 B-1 Inoducion #2 Ap. 19 B-5
More informationThe Alpha-Logarithmic Series Distribution of Order k and Some of Its Applications
oual of Saisical Theo ad Applicaios Vol. 5 No. 3 Sepembe 6 73-85 The Alpha-Logaihmic Seies Disibuio of Ode ad Some of Is Applicaios C. Saheesh Kuma Depame of Saisics Uivesi of Keala Tivadum - 695 58 Idia
More informationPhysics of Elastic Magnetic Filaments
Ieaioa Scieific Cooquium Modeig fo Maeia Pocessig iga, Jue 8-9, 6 Physics of Easic Mageic Fiames I. Javaiis Absac The mode of a easic mageic fiame is deveoped. Mode of easic mageic fiame aows ivesigaig
More informationChemical Engineering 374
Chemical Egieerig 374 Fluid Mechaics NoNeoia Fluids Oulie 2 Types ad properies of o-neoia Fluids Pipe flos for o-neoia fluids Velociy profile / flo rae Pressure op Fricio facor Pump poer Rheological Parameers
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationF.Y. Diploma : Sem. II [CE/CR/CS] Applied Mathematics
F.Y. Diplom : Sem. II [CE/CR/CS] Applied Mhemics Prelim Quesio Pper Soluio Q. Aemp y FIVE of he followig : [0] Q. () Defie Eve d odd fucios. [] As.: A fucio f() is sid o e eve fucio if f() f() A fucio
More informationViewing in 3D. Viewing in 3D. Planar Geometric Projections. Taxonomy of Projections. How to specify which part of the 3D world is to be viewed?
Viewig i 3D Viewig i 3D How o speci which pa o he 3D wo is o e viewe? 3D viewig voume How o asom 3D wo cooiaes o D ispa cooiae? Pojecios Cocepua viewig pipeie: Xom o ee coos 3D cippig Pojec Xom o viewpo
More informationInference of the Second Order Autoregressive. Model with Unit Roots
Ieraioal Mahemaical Forum Vol. 6 0 o. 5 595-604 Iferece of he Secod Order Auoregressive Model wih Ui Roos Ahmed H. Youssef Professor of Applied Saisics ad Ecoomerics Isiue of Saisical Sudies ad Research
More informationCAPACITY ANALYSIS OF ASYMPTOTICALLY LARGE MIMO CHANNELS. Georgy Levin
CAPACITY ANALYSIS OF ASYMPTOTICALLY LAGE MIMO CANNELS by Geogy Levi The hesis submied o he Faculy of Gaduae ad Posdocoal Sudies i paial fulfillme of he equiemes fo he degee of DOCTO OF PILOSOPY i Elecical
More informationSeidel s Trapezoidal Partitioning Algorithm
CS68: Geometic Agoithms Handout #6 Design and Anaysis Oigina Handout #6 Stanfod Univesity Tuesday, 5 Febuay 99 Oigina Lectue #7: 30 Januay 99 Topics: Seide s Tapezoida Patitioning Agoithm Scibe: Michae
More informationRanking accounting, banking and finance journals: A note
MPRA Munich Personal RePEc Archive Ranking accounting, banking and finance ournals: A note George Halkos and Nickolaos Tzeremes University of Thessaly, Department of Economics January 2012 Online at https://mpra.ub.uni-muenchen.de/36166/
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 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 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 informationMATH Midterm Solutions
MATH 2113 - Midtem Solutios Febuay 18 1. A bag of mables cotais 4 which ae ed, 4 which ae blue ad 4 which ae gee. a How may mables must be chose fom the bag to guaatee that thee ae the same colou? We ca
More informationFuzzy Erlangian Queuing System with State Dependent Service Rate, Balking, Reneging and Retention of Reneged customers
Iteatioa Joa of Basic & Aied Scieces IJBAS-IJENS Vo:4 No: 6 Fzzy Eagia Qeig System with State Deedet Sevice Rate Bakig Reegig ad Retetio of Reeged cstomes MS E Paomy Deatmet of Statistics Facty of Commece
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationarxiv: v4 [math.pr] 20 Jul 2016
Submied o he Aals of Applied Pobabiliy ε-strong SIMULATION FOR MULTIDIMENSIONAL STOCHASTIC DIFFERENTIAL EQUATIONS VIA ROUGH PATH ANALYSIS axiv:1403.5722v4 [mah.pr] 20 Jul 2016 By Jose Blache, Xiyu Che
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 informationTHE ANALYSIS OF SOME MODELS FOR CLAIM PROCESSING IN INSURANCE COMPANIES
Please cite this atle as: Mhal Matalyck Tacaa Romaiuk The aalysis of some models fo claim pocessig i isuace compaies Scietif Reseach of the Istitute of Mathemats ad Compute Sciece 004 Volume 3 Issue pages
More informationLecture-V Stochastic Processes and the Basic Term-Structure Equation 1 Stochastic Processes Any variable whose value changes over time in an uncertain
Lecue-V Sochasic Pocesses and he Basic Tem-Sucue Equaion 1 Sochasic Pocesses Any vaiable whose value changes ove ime in an unceain way is called a Sochasic Pocess. Sochasic Pocesses can be classied as
More informationGeneralized Fibonacci-Type Sequence and its Properties
Geelized Fibocci-Type Sequece d is Popeies Ompsh Sihwl shw Vys Devshi Tuoil Keshv Kuj Mdsu (MP Idi Resech Schol Fculy of Sciece Pcific Acdemy of Highe Educio d Resech Uivesiy Udipu (Rj Absc: The Fibocci
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationES 330 Electronics II Homework 03 (Fall 2017 Due Wednesday, September 20, 2017)
Pae1 Nae Soluios ES 330 Elecroics II Hoework 03 (Fall 017 ue Wedesday, Sepeber 0, 017 Proble 1 You are ive a NMOS aplifier wih drai load resisor R = 0 k. The volae (R appeari across resisor R = 1.5 vols
More informationReinforcement learning
Lecue 3 Reinfocemen leaning Milos Hauskech milos@cs.pi.edu 539 Senno Squae Reinfocemen leaning We wan o lean he conol policy: : X A We see examples of x (bu oupus a ae no given) Insead of a we ge a feedback
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 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 information2007 Spring VLSI Design Mid-term Exam 2:20-4:20pm, 2007/05/11
7 ri VLI esi Mid-erm xam :-4:m, 7/5/11 efieτ R, where R ad deoe he chael resisace ad he ae caaciace of a ui MO ( W / L μm 1μm ), resecively., he chael resisace of a ui PMO, is wo R P imes R. i.e., R R.
More informationBINOMIAL THEOREM OBJECTIVE PROBLEMS in the expansion of ( 3 +kx ) are equal. Then k =
wwwskshieduciocom BINOMIAL HEOREM OBJEIVE PROBLEMS he coefficies of, i e esio of k e equl he k /7 If e coefficie of, d ems i e i AP, e e vlue of is he coefficies i e,, 7 ems i e esio of e i AP he 7 7 em
More informationMerging to ordered sequences. Efficient (Parallel) Sorting. Merging (cont.)
Efficient (Paae) Soting One of the most fequent opeations pefomed by computes is oganising (soting) data The access to soted data is moe convenient/faste Thee is a constant need fo good soting agoithms
More informationMath-303 Chapter 7 Linear systems of ODE November 16, Chapter 7. Systems of 1 st Order Linear Differential Equations.
Mah-33 Chaper 7 Liear sysems of ODE November 6, 7 Chaper 7 Sysems of s Order Liear Differeial Equaios saddle poi λ >, λ < Mah-33 Chaper 7 Liear sysems of ODE November 6, 7 Mah-33 Chaper 7 Liear sysems
More informationSolutions Manual 4.1. nonlinear. 4.2 The Fourier Series is: and the fundamental frequency is ω 2π
Soluios Maual. (a) (b) (c) (d) (e) (f) (g) liear oliear liear liear oliear oliear liear. The Fourier Series is: F () 5si( ) ad he fudameal frequecy is ω f ----- H z.3 Sice V rms V ad f 6Hz, he Fourier
More informationS, we call the base curve and the director curve. The straight lines
Developable Ruled Sufaces wih Daboux Fame i iowsi -Space Sezai KIZILTUĞ, Ali ÇAKAK ahemaics Depame, Faculy of As ad Sciece, Ezica Uivesiy, Ezica, Tuey ahemaics Depame, Faculy of Sciece, Aau Uivesiy, Ezuum,
More informationEntanglement and its Manifestations in High Energy Physics
EQua3 9 Beaix C. Hiesay Eagee ad is Maifesaios i High Eegy Physics by Beaix C. Hiesay Facuy of Physics Uivesiy of Viea Ausia Physics α Paice Physics β Quau Theoy expeiea pheoeoogica cocepua aheaica aspecs
More informationThe shortest path between two truths in the real domain passes through the complex domain. J. Hadamard
Complex Analysis R.G. Halbud R.Halbud@ucl.ac.uk Depamen of Mahemaics Univesiy College London 202 The shoes pah beween wo uhs in he eal domain passes hough he complex domain. J. Hadamad Chape The fis fundamenal
More informationThe Nehari Manifold for a Class of Elliptic Equations of P-laplacian Type. S. Khademloo and H. Mohammadnia. afrouzi
Wold Alied cieces Joal (8): 898-95 IN 88-495 IDOI Pblicaios = h x g x x = x N i W whee is a eal aamee is a boded domai wih smooh boday i R N 3 ad< < INTRODUCTION Whee s ha is s = I his ae we ove he exisece
More information