Outline. Computer Networks: Theory, Modeling, and Analysis. Delay Models. Queuing Theory Framework. Delay Models. Little s Theorem
|
|
- Jonathan Murphy
- 5 years ago
- Views:
Transcription
1 Oule Couer Newors: Theory, Modelg, ad Aalyss Guevara Noubr COM35, lecure 3 Delay Models Lle s Theore The M/M/ queug syse The M/G/ queug syse F, COM35 Couer Newors Lecure 3, F, COM35 Couer Newors Lecure 3, Delay Models ueug Theory Fraewor Delay or laecy of daa ace s a ora easure of he erforace of a ewor Delay ProagaoDelay TrasssoDelay ueugdelay ProagaoDelay Dsace/SeedOfLgh deede of essage sze TrasssoDelay MessageSze/Badwdh Badwdh daa-rae here ueugdelay delay due o e se wag queues os ora delay The queug delay deeds o several araeers: Arrval rocess Servce dscle Processg delay Ohers: badwdh of he l, buffer sze ueug syse: Servers oe or several: e.g., rouer, couer rocessor Cusoers: e.g., users, aces, rogra ass ueues: cusoers wa queues before geg servces Assuo: queues are ubouded. F, COM35 Couer Newors Lecure 3, 3 F, COM35 Couer Newors Lecure 3, 4
2 Lle Theore 96 Proof of Lle s Theore Measuree quaes of eres: T: average delay curred by a cusoer N: average uber of cusoers he syse Lle s Theore: N T where s rae of he arrval rocess Lle s Theore rovdes a geeral ad fudaeal relao bewee N, T, ad. I s deede of he aure of he arrval rocess or of he servce e dsrbuo. F, COM35 Couer Newors Lecure 3, 5 Noao: α: uber of users ha arrved before e β: uber of users ha deared before e T e se by user wh he syse N uber of users he syse a e α Arrval rae: s he l Average e wh he syse: α T T α Average uber of users a e : N N τ dτ F, COM35 Couer Newors Lecure 3, 6 Proof Co d The usage of he syse ca be bouded: β β T β N τ dτ Tag he l whe -> T α α α N τ dτ T N T α α F, COM35 Couer Newors Lecure 3, 7 T T Alcaos: Flow Corol Sldg wdow flow corol e.g., Go-Bac-N or Selecve eea wh wdow sze: The uber of aces he syse s always less ha : T N Cocluso: for a gve wdow sze, f T creases, he he arrval rae has o be decreased for a gve arrval rae, f T creases, he he wdow sze has o be creased for a gve T, f he arrval rae creases, he he wdow sze has o be creased F, COM35 Couer Newors Lecure 3, 8
3 Alcao: Throughu a Te Sharg Syse Assuos: N erals, oe rocessor, oe queue Terals are always occued Syse acvy: users log-o, refleco o average, sub as o he rocessor, ass are queued, ass execuo aes o average P us of e The delay for a user as s o average T s..: P T NP Usg Lle s Theore: N N NP P F, COM35 Couer Newors Lecure 3, 9 Te Sharg Co d The rocessor s also a queug syse where N I he seady sae ode: he arrval rae he syse s he sae as for he rocessor Usg Lle s Theore a secod e: P Cobg hese wo bouds we ge: N N {, } {, } P P P / P The salled er dcaes he boleec F, COM35 Couer Newors Lecure 3, The M/M/ queug syse Lle s Theore s a geeral ool ha allow us o calculae he seady-sae average delay of a queug syse Noao: M: eoryless, G: geeral, D: deersc, : uber of servers he syse M/M/: Arrval rae s Posso dsrbued Servce e s exoeally dsrbued These wo rocess are deede Posso Process A Posso rocess wh arrval rae : The robably dsrbuo fuco df: e Pr arrvals erval[, τ ] τ The arrval dsrbuo of wo dsjo ervals s deede Proeres: execed uber of arrvals a legh-τ erval s: τ. τ F, COM35 Couer Newors Lecure 3, F, COM35 Couer Newors Lecure 3, 3
4 Posso Process Co d Oher Proeres Probables for sall ervals: Pr arrvals e -δ / δ οδ Pr arrvals δ e -δ / δ οδ Pr arrvals δ e -δ / οδ If eds o, he we have Pr arrvals δ, ad Pr arrval δ. Ier-arrval es: Le be he arrval e of he h cusoer ad τ - The: Prτ > s e -s > exoeal dsrbuo Posso rocesses are used o odel he raffc of a large uber of slar ad deede users If deedely dsrbued ace arrval rocesses rae / occur a he head of a l he he aggregaed rocess ca be show o be well aroxaed by a Posso rocess of rae. s cosdered o be a large value. The aggregao of deede Posso rocesses of raes,,, yelds a Posso rocess of rae: F, COM35 Couer Newors Lecure 3, 3 F, COM35 Couer Newors Lecure 3, 4 Exoeal Servce Te Aalyss of he M/M/ ueug Syse Le s deoe he servce e for he h cusoer. The servce e dsrbuo s exoeal wh araeer µ f: Pr[s s] e- µs The execed servce e for a job s: /µ The exoeal servce e eoryless he sese ha: Prs > r s > Prs > r Posso rocesses are closely relaed o exoeal dsrbuos: er-arrval es of a Posso rocess wh rae have a exoeal dsrbuo wh araeer. The sae of he syse s caured by he uber of cusoers he syse a e e cosder a dscree verso of he rocess evoluo: Te:, δ, δ, 3δ, δ, N : uber of cusoers a e δ, Proeres: Pr[N N ] Pr[ arrvals ad dearures δ erval] Pr[N N ] - δ δµδ - δ F, COM35 Couer Newors Lecure 3, 5 F, COM35 Couer Newors Lecure 3, 6 4
5 M/M/ Aalyss Co d Le: P,j Pr[N j N ] P, δ οδ δ P, δ µδ οδ δ µδ for P, δ οδ δ for P,- µδ οδ µδ for P,j οδ δ for j,, - The sae rasos rerese a Marov cha Saoary Dsrbuo of a Syse Afer a log erod of e he syse reaches a seady sae Le: l Pr[ N ] Fro he Marov cha dagra we have: - δ - δ µδ µδ Hece: - -, where /µ Le, he - for > e also have: - F, COM35 Couer Newors Lecure 3, 7 F, COM35 Couer Newors Lecure 3, 8 Sce: Saoary Dsrbuo of a Syse j j, he, ad F, COM35 Couer Newors Lecure 3, 9 Seady Sae Averages Seady sae average uber of cusoers: Average delay T usg Lle s Th.: T µ Average wag e : delay-servce e µ µ F, COM35 Couer Newors Lecure 3, 5
6 Alcaos A : Blocg Probably Scalg u he arrval rae ad servce raes If we crease he arrval ad servce raes by he sae facor he average uber of cusoers he syse says he sae, whle he average delay goes dow Mullexg several coecos o oe l Beef of sascal ullexg Cosder a queug syse wh: K servers N K syse cusoers servce wag Dearg cusoers are edaely relaced by ew cusoers s he average cusoer servce e Average cusoer e he syse T? T N/ ad K Thus: T N / K F, COM35 Couer Newors Lecure 3, F, COM35 Couer Newors Lecure 3, A : Blocg Probably Co d Assue ha cusoers are bloced ad los f he syse s full: β s he rooro of cusoers ha are bloced The syse ay go hrough oes where less ha K servers are acve The: K β K K β F, COM35 Couer Newors Lecure 3, 3 A : Teral Coceraor Cosder a eral coceraor: 4 u les, each le of 64 bs ouu le of 8 bs Mea ace sze s 8 bs Each of he for u les delvers Posso raffc wh s/s Mea delay of a ace wh he coceraor: 8 s/s, µ s/s, T /µ - 5 s Average uber of aces wh he coceraor: N /- 4 F, COM35 Couer Newors Lecure 3, 4 6
7 A : Teral Coceraor Co d ears: The ouu le s caable of hadlg he geeraed raffc 8Kbs > 8 * 8, bu a subsaal u queue bulds u. The reaso s he radoess of he arrvals Usefuless of odelg ad aalyss: Delay esao Buffers desog F, COM35 Couer Newors Lecure 3, 5 A 3: Sascal Mullexg vs. Dedcaed Chaels Le a syse coss of: Two couers coeced usg a 64Kbs le 8 arallel sessos Each sesso geeraes Posso raffc wh s/s Paces legh s exoeally dsrbued wh ea bs. Two ossble sraeges: Gve each sesso a dedcaed oro of he chael e.g. TDM or FDM Have all he aces coee for he shared chael F, COM35 Couer Newors Lecure 3, 6 A 3: Sascal Mullexg vs. Dedcaed Chaels Co d Dedcaed chaels 8*8Kbs: s/s, µ 4 s/s, T /µ - 5 s Sascal ullexg: 6 s/s, µ 3 s/s, T /µ s Exlaao: because of he radoess of he arrval rae, soe of he dedcaed chael ay be uused because he corresodg sesso s dle whle aces are queued for oher sessos The M/G/ Syse M/G/ syse: Arrval rae s Posso Servce e has a geeral dsrbuo I s o ossble o derve a closed-for saoary dsrbuo as M/M/ bu we ca derve oher resuls Assue ha: Cusoers are served o a FCFS bass servce e of h arrval decally dsrbued, uually deede, ad deede of he er-arrval es F, COM35 Couer Newors Lecure 3, 7 F, COM35 Couer Newors Lecure 3, 8 7
8 P-K Forula Average servce e: Secod oe of servce e: Pollacze-Khch P-K forula: The: T Usg Lle s Theore: N E{ } E{ } F, COM35 Couer Newors Lecure 3, 9 µ ; N Verfcao of P-K Forula for Exoeally Dsrbued Servce Te he servce es are exoeally dsrbued as he M/M/ syse: / µ ; / µ ; T µ µ he he servce e s decal for all cusoers: M/D/: / µ ; / µ µ M/D/ rovdes lower bouds for, T, N, ad N F, COM35 Couer Newors Lecure 3, 3 Proof of he P-K Forula e use he coce of ea resdual servce e Noao: : wag e of cusoer : resdual e o coleo of he curre cusoer a sa whe arrves, f o cusoer s beg servced : uber of cusoers wag queue whe arrves Sce cusoers are servced order, we have: N j F, COM35 Couer Newors Lecure 3, 3 Proof of he P-K Forula Co d Fro Lle s Theore: N, he: /- τ dτ β Thus he P-K forula F, COM35 Couer Newors Lecure 3, 3 8
9 Usable M/G/ Syses For several robably dsrbuo fucos he secod oe s fe rooroal o he square of he ea: e.g., exoeal, cosa, ufor. However, s o geeral o all dsrbuos. Le be he rado varable rereseg he servce e for a cusoer s..: Pr[] /3; Pr[ ]/4 for > The ea of s fe, bu he secod oe s fe I hs d of syses we ay have a accuulaos of arrvals ha exceeds he servce caably F, COM35 Couer Newors Lecure 3, 33 Alcaos of M/G/: GBN A Slfed aalyss of Go-Bac- A: No-odulus, all acowledgees are receved If he lowes uber he wdow s o aced by he ed of he wdow he seder assues ha he error occurred ad sars rerasg Error are deede fro oe o aoher All fraes aes a u of e o be rased The servce e dsrbuo s: Pr[] - F, COM35 Couer Newors Lecure 3, 34 Alcaos of M/G/: GBN A If he aces are geeraed a he seder by a Posso rocess, he we have a M/G/ syse: Forulas good o ow: T 3,, F, COM35 Couer Newors Lecure 3, 35 M/G/ wh Prores Syse wh rory: Cusoers are dvded o classes: Cusoers class are gve rory over cusoers of class j for ay j> No-reeve: Cusoers are served her order of arrval Noao: Arrval rocess for class : Posso wh rae Servce e of cusoers of class : average wag e for a cusoer class I average resdual e average uber of cusoers of class wag queue F, COM35 Couer Newors Lecure 3, 36 9
10 F, COM35 Couer Newors Lecure 3, 37 M/G/ wh Prores Co d Class Class Class F, COM35 Couer Newors Lecure 3, 38 M/G/ wh Prores Co d As for he P-K forula: Thus he average wag e for a cusoer class : > f f F, COM35 Couer Newors Lecure 3, 39 M/M/ Marov Syse Seady sae robables: > < µ } { P ueug P Erlag C Forula: robably of havg o wa for servce P F, COM35 Couer Newors Lecure 3, 4 M/M// Marov Syse Seady sae robables: ; µ µ Blocg robably: Erlag B forula / / / / µ µ
Outline. Queuing Theory Framework. Delay Models. Fundamentals of Computer Networking: Introduction to Queuing Theory. Delay Models.
Oule Fudaeals of Couer Neworg: Iroduco o ueug Theory eadg: Texboo chaer 3. Guevara Noubr CSG5, lecure 3 Delay Models Lle s Theore The M/M/ queug syse The M/G/ queug syse F3, CSG5 Fudaeals of Couer Neworg
More information8. Queueing systems lect08.ppt S Introduction to Teletraffic Theory - Fall
8. Queueg sysems lec8. S-38.45 - Iroduco o Teleraffc Theory - Fall 8. Queueg sysems Coes Refresher: Smle eleraffc model M/M/ server wag laces M/M/ servers wag laces 8. Queueg sysems Smle eleraffc model
More information14. Poisson Processes
4. Posso Processes I Lecure 4 we roduced Posso arrvals as he lmg behavor of Bomal radom varables. Refer o Posso approxmao of Bomal radom varables. From he dscusso here see 4-6-4-8 Lecure 4 " arrvals occur
More informationQueuing Theory: Memory Buffer Limits on Superscalar Processing
Cle/ Model of I/O Queug Theory: Memory Buffer Lms o Superscalar Processg Cle reques respose Devce Fas CPU s cle for slower I/O servces Buffer sores cle requess ad s a slower server respose rae Laecy Tme
More informationMarch 14, Title: Change of Measures for Frequency and Severity. Farrokh Guiahi, Ph.D., FCAS, ASA
March 4, 009 Tle: Chage of Measures for Frequecy ad Severy Farroh Guah, Ph.D., FCAS, ASA Assocae Professor Deare of IT/QM Zarb School of Busess Hofsra Uversy Hesead, Y 549 Eal: Farroh.Guah@hofsra.edu Phoe:
More informationLecture 2 M/G/1 queues. M/G/1-queue
Lecure M/G/ queues M/G/-queue Posson arrval process Arbrary servce me dsrbuon Sngle server To deermne he sae of he sysem a me, we mus now The number of cusomers n he sysems N() Tme ha he cusomer currenly
More informationThe Poisson Process Properties of the Poisson Process
Posso Processes Summary The Posso Process Properes of he Posso Process Ierarrval mes Memoryless propery ad he resdual lfeme paradox Superposo of Posso processes Radom seleco of Posso Pos Bulk Arrvals ad
More informationContinuous Time Markov Chains
Couous me Markov chas have seay sae probably soluos f a oly f hey are ergoc, us lke scree me Markov chas. Fg he seay sae probably vecor for a couous me Markov cha s o more ffcul ha s he scree me case,
More informationInternational Journal of Scientific & Engineering Research, Volume 3, Issue 10, October ISSN
Ieraoal Joural of cefc & Egeerg Research, Volue, Issue 0, Ocober-0 The eady-ae oluo Of eral hael Wh Feedback Ad Reegg oeced Wh o-eral Queug Processes Wh Reegg Ad Balkg ayabr gh* ad Dr a gh** *Assoc Prof
More informationLeast Squares Fitting (LSQF) with a complicated function Theexampleswehavelookedatsofarhavebeenlinearintheparameters
Leas Squares Fg LSQF wh a complcaed fuco Theeampleswehavelookedasofarhavebeelearheparameers ha we have bee rg o deerme e.g. slope, ercep. For he case where he fuco s lear he parameers we ca fd a aalc soluo
More informationReal-Time Systems. Example: scheduling using EDF. Feasibility analysis for EDF. Example: scheduling using EDF
EDA/DIT6 Real-Tme Sysems, Chalmers/GU, 0/0 ecure # Updaed February, 0 Real-Tme Sysems Specfcao Problem: Assume a sysem wh asks accordg o he fgure below The mg properes of he asks are gve he able Ivesgae
More informationMidterm Exam. Tuesday, September hour, 15 minutes
Ecoomcs of Growh, ECON560 Sa Fracsco Sae Uvers Mchael Bar Fall 203 Mderm Exam Tuesda, Sepember 24 hour, 5 mues Name: Isrucos. Ths s closed boo, closed oes exam. 2. No calculaors of a d are allowed. 3.
More informationIS 709/809: Computational Methods in IS Research. Simple Markovian Queueing Model
IS 79/89: Comutatoal Methods IS Research Smle Marova Queueg Model Nrmalya Roy Deartmet of Iformato Systems Uversty of Marylad Baltmore Couty www.umbc.edu Queueg Theory Software QtsPlus software The software
More informationQuantum Mechanics II Lecture 11 Time-dependent perturbation theory. Time-dependent perturbation theory (degenerate or non-degenerate starting state)
Pro. O. B. Wrgh, Auum Quaum Mechacs II Lecure Tme-depede perurbao heory Tme-depede perurbao heory (degeerae or o-degeerae sarg sae) Cosder a sgle parcle whch, s uperurbed codo wh Hamloa H, ca exs a superposo
More informationSolution. The straightforward approach is surprisingly difficult because one has to be careful about the limits.
ose ad Varably Homewor # (8), aswers Q: Power spera of some smple oses A Posso ose A Posso ose () s a sequee of dela-fuo pulses, eah ourrg depedely, a some rae r (More formally, s a sum of pulses of wdh
More informationComparison of the Bayesian and Maximum Likelihood Estimation for Weibull Distribution
Joural of Mahemacs ad Sascs 6 (2): 1-14, 21 ISSN 1549-3644 21 Scece Publcaos Comarso of he Bayesa ad Maxmum Lkelhood Esmao for Webull Dsrbuo Al Omar Mohammed Ahmed, Hadeel Salm Al-Kuub ad Noor Akma Ibrahm
More informationEP2200 Queuing theory and teletraffic systems. 3rd lecture Markov chains Birth-death process - Poisson process. Viktoria Fodor KTH EES
EP Queung heory and eleraffc sysems 3rd lecure Marov chans Brh-deah rocess - Posson rocess Vora Fodor KTH EES Oulne for oday Marov rocesses Connuous-me Marov-chans Grah and marx reresenaon Transen and
More informationAsymptotic Behavior of Solutions of Nonlinear Delay Differential Equations With Impulse
P a g e Vol Issue7Ver,oveber Global Joural of Scece Froer Research Asypoc Behavor of Soluos of olear Delay Dffereal Equaos Wh Ipulse Zhag xog GJSFR Classfcao - F FOR 3 Absrac Ths paper sudes he asypoc
More information( ) :. : - 1. : - 2. : - 3. : - 4., - :. - :1 -.,M /M/1. :2 -. :* - 3.,M /M/ M, /M/c/, K M/M/c :4 - :. : - 1. : - 2.
75 35 75 8 ' / ' ' * / 3 4 * 5 I 6 II 3 ' 4 5 * 6 7 / 8 * Hazard 3 4 5 6 * 7 *8 *9 75 3 8 3 4 M/M/ *3 4 M/M/c/K M/M/c M/M/ 3 75 ' 8 4 75 / [] D ' D ' D T ' T T T [ T T T S { } D D T S T 8 5 75 / = = =
More informationQueueing Theory II. Summary. M/M/1 Output process Networks of Queue Method of Stages. General Distributions
Queueig Theory II Suary M/M/1 Output process Networks of Queue Method of Stages Erlag Distributio Hyperexpoetial Distributio Geeral Distributios Ebedded Markov Chais 1 M/M/1 Output Process Burke s Theore:
More informationDensity estimation III.
Lecure 4 esy esmao III. Mlos Hauskrec mlos@cs..edu 539 Seo Square Oule Oule: esy esmao: Mamum lkelood ML Bayesa arameer esmaes MP Beroull dsrbuo. Bomal dsrbuo Mulomal dsrbuo Normal dsrbuo Eoeal famly Eoeal
More informationThe ray paths and travel times for multiple layers can be computed using ray-tracing, as demonstrated in Lab 3.
C. Trael me cures for mulple reflecors The ray pahs ad rael mes for mulple layers ca be compued usg ray-racg, as demosraed Lab. MATLAB scrp reflec_layers_.m performs smple ray racg. (m) ref(ms) ref(ms)
More information8. Queueing systems. Contents. Simple teletraffic model. Pure queueing system
8. Quug sysms Cos 8. Quug sysms Rfrshr: Sml lraffc modl Quug dscl M/M/ srvr wag lacs Alcao o ack lvl modllg of daa raffc M/M/ srvrs wag lacs lc8. S-38.45 Iroduco o Tlraffc Thory Srg 5 8. Quug sysms 8.
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 informationSebastián Martín Ruiz. Applications of Smarandache Function, and Prime and Coprime Functions
Sebastá Martí Ruz Alcatos of Saradache Fucto ad Pre ad Core Fuctos 0 C L f L otherwse are core ubers Aerca Research Press Rehoboth 00 Sebastá Martí Ruz Avda. De Regla 43 Choa 550 Cadz Sa Sarada@telele.es
More informationStationarity and Error Correction
Saioariy ad Error Correcio. Saioariy a. If a ie series of a rado variable Y has a fiie σ Y ad σ Y,Y-s or deeds oly o he lag legh s (s > ), bu o o, he series is saioary, or iegraed of order - I(). The rocess
More informationFault Tolerant Computing. Fault Tolerant Computing CS 530 Probabilistic methods: overview
Probably 1/19/ CS 53 Probablsc mehods: overvew Yashwa K. Malaya Colorado Sae Uversy 1 Probablsc Mehods: Overvew Cocree umbers presece of uceray Probably Dsjo eves Sascal depedece Radom varables ad dsrbuos
More informationθ = θ Π Π Parametric counting process models θ θ θ Log-likelihood: Consider counting processes: Score functions:
Paramerc coug process models Cosder coug processes: N,,..., ha cou he occurreces of a eve of eres for dvduals Iesy processes: Lelhood λ ( ;,,..., N { } λ < Log-lelhood: l( log L( Score fucos: U ( l( log
More informationDensity estimation. Density estimations. CS 2750 Machine Learning. Lecture 5. Milos Hauskrecht 5329 Sennott Square
Lecure 5 esy esmao Mlos Hauskrec mlos@cs..edu 539 Seo Square esy esmaos ocs: esy esmao: Mamum lkelood ML Bayesa arameer esmaes M Beroull dsrbuo. Bomal dsrbuo Mulomal dsrbuo Normal dsrbuo Eoeal famly Noaramerc
More informationNUMERICAL EVALUATION of DYNAMIC RESPONSE
NUMERICAL EVALUATION of YNAMIC RESPONSE Aalycal solo of he eqao of oo for a sgle degree of freedo syse s sally o ossble f he excao aled force or grod accelerao ü g -vares arbrarly h e or f he syse s olear.
More informationThe Properties of Probability of Normal Chain
I. J. Coep. Mah. Sceces Vol. 8 23 o. 9 433-439 HIKARI Ld www.-hkar.co The Properes of Proaly of Noral Cha L Che School of Maheacs ad Sascs Zheghou Noral Uversy Zheghou Cy Hea Provce 4544 Cha cluu6697@sa.co
More informationBirth-Death Processes. Outline. EEC 686/785 Modeling & Performance Evaluation of Computer Systems. Relationship Among Stochastic Processes.
EEC 686/785 Modelig & Perforace Evaluatio of Couter Systes Lecture Webig Zhao Deartet of Electrical ad Couter Egieerig Clevelad State Uiversity webig@ieee.org based o Dr. Raj jai s lecture otes Relatioshi
More informationRedundancy System Fault Sampling Under Imperfect Maintenance
A publcao of CHEMICAL EGIEERIG TRASACTIOS VOL. 33, 03 Gues Edors: Erco Zo, Pero Barald Copyrgh 03, AIDIC Servz S.r.l., ISB 978-88-95608-4-; ISS 974-979 The Iala Assocao of Chemcal Egeerg Ole a: www.adc./ce
More informationSolution of Impulsive Differential Equations with Boundary Conditions in Terms of Integral Equations
Joural of aheacs ad copuer Scece (4 39-38 Soluo of Ipulsve Dffereal Equaos wh Boudary Codos Ters of Iegral Equaos Arcle hsory: Receved Ocober 3 Acceped February 4 Avalable ole July 4 ohse Rabba Depare
More informationEP2200 Queueing theory and teletraffic systems. Queueing networks. Viktoria Fodor KTH EES/LCN KTH EES/LCN
EP2200 Queueg theory ad teletraffc systems Queueg etworks Vktora Fodor Ope ad closed queug etworks Queug etwork: etwork of queug systems E.g. data packets traversg the etwork from router to router Ope
More informationAnalysis of System Performance IN2072 Chapter 5 Analysis of Non Markov Systems
Char for Network Archtectures ad Servces Prof. Carle Departmet of Computer Scece U Müche Aalyss of System Performace IN2072 Chapter 5 Aalyss of No Markov Systems Dr. Alexader Kle Prof. Dr.-Ig. Georg Carle
More informationSolution to Some Open Problems on E-super Vertex Magic Total Labeling of Graphs
Aalable a hp://paed/aa Appl Appl Mah ISS: 9-9466 Vol 0 Isse (Deceber 0) pp 04- Applcaos ad Appled Maheacs: A Ieraoal Joral (AAM) Solo o Soe Ope Probles o E-sper Verex Magc Toal Labelg o Graphs G Marh MS
More informationAML710 CAD LECTURE 12 CUBIC SPLINE CURVES. Cubic Splines Matrix formulation Normalised cubic splines Alternate end conditions Parabolic blending
CUIC SLINE CURVES Cubc Sples Marx formulao Normalsed cubc sples Alerae ed codos arabolc bledg AML7 CAD LECTURE CUIC SLINE The ame sple comes from he physcal srume sple drafsme use o produce curves A geeral
More informationPerformance of a Queuing System with Exceptional Service
Iteratoal Joural o Eeer ad Matheatcal Sceces Ja.- Jue 0, Volue, Issue, pp.66-79 ISSN Prt 39-4537, Ole 39-4545. All rhts reserved www.jes.or IJEMS Abstract Perorace o a Queu Syste wth Exceptoal Servce Dr.
More informationThe Mean Residual Lifetime of (n k + 1)-out-of-n Systems in Discrete Setting
Appled Mahemacs 4 5 466-477 Publshed Ole February 4 (hp//wwwscrporg/oural/am hp//dxdoorg/436/am45346 The Mea Resdual Lfeme of ( + -ou-of- Sysems Dscree Seg Maryam Torab Sahboom Deparme of Sascs Scece ad
More informationCyclone. Anti-cyclone
Adveco Cycloe A-cycloe Lorez (963) Low dmesoal aracors. Uclear f hey are a good aalogy o he rue clmae sysem, bu hey have some appealg characerscs. Dscusso Is he al codo balaced? Is here a al adjusme
More informationChapter 3: Maximum-Likelihood & Bayesian Parameter Estimation (part 1)
Aoucemes Reags o E-reserves Proec roosal ue oay Parameer Esmao Bomercs CSE 9-a Lecure 6 CSE9a Fall 6 CSE9a Fall 6 Paer Classfcao Chaer 3: Mamum-Lelhoo & Bayesa Parameer Esmao ar All maerals hese sles were
More informationProbability Bracket Notation and Probability Modeling. Xing M. Wang Sherman Visual Lab, Sunnyvale, CA 94087, USA. Abstract
Probably Bracke Noao ad Probably Modelg Xg M. Wag Sherma Vsual Lab, Suyvale, CA 94087, USA Absrac Ispred by he Drac oao, a ew se of symbols, he Probably Bracke Noao (PBN) s proposed for probably modelg.
More informationLecture 8 IEEE DCF Performance
Lecture 8 IEEE82. DCF Perforace IEEE82. DCF Basc Access Mechas A stato wth a ew packet to trast otors the chael actvty. If the chael s dle for a perod of te equal to a dstrbuted terfrae space (DIFS), the
More information-distributed random variables consisting of n samples each. Determine the asymptotic confidence intervals for
Assgme Sepha Brumme Ocober 8h, 003 9 h semeser, 70544 PREFACE I 004, I ed o sped wo semesers o a sudy abroad as a posgraduae exchage sude a he Uversy of Techology Sydey, Ausrala. Each opporuy o ehace my
More informationInternational Journal Of Engineering And Computer Science ISSN: Volume 5 Issue 12 Dec. 2016, Page No.
www.jecs. Ieraoal Joural Of Egeerg Ad Compuer Scece ISSN: 19-74 Volume 5 Issue 1 Dec. 16, Page No. 196-1974 Sofware Relably Model whe mulple errors occur a a me cludg a faul correco process K. Harshchadra
More informationIntegral Form of Popoviciu Inequality for Convex Function
Procees of e Paksa Acaey of Sceces: A. Pyscal a ozaoal Sceces 53 3: 339 348 206 oyr Paksa Acaey of Sceces ISSN: 258-4245 r 258-4253 ole Paksa Acaey of Sceces Researc Arcle Ieral For of Pooc Ieqaly for
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More informationQR factorization. Let P 1, P 2, P n-1, be matrices such that Pn 1Pn 2... PPA
QR facorzao Ay x real marx ca be wre as AQR, where Q s orhogoal ad R s upper ragular. To oba Q ad R, we use he Householder rasformao as follows: Le P, P, P -, be marces such ha P P... PPA ( R s upper ragular.
More informationBirth Death Processes
Brth Death rocesses 79 Brth Death rocesses ohamed, 3.... - K+ + States of the rocess may reresent a count of someth ( number of acet n a queue, The oulaton of a cty, the number of customers n store) +
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 informationECE 340 Lecture 15 and 16: Diffusion of Carriers Class Outline:
ECE 340 Lecure 5 ad 6: iffusio of Carriers Class Oulie: iffusio rocesses iffusio ad rif of Carriers Thigs you should kow whe you leave Key Quesios Why do carriers diffuse? Wha haes whe we add a elecric
More informationMoments of Order Statistics from Nonidentically Distributed Three Parameters Beta typei and Erlang Truncated Exponential Variables
Joural of Mahemacs ad Sascs 6 (4): 442-448, 200 SSN 549-3644 200 Scece Publcaos Momes of Order Sascs from Nodecally Dsrbued Three Parameers Bea ype ad Erlag Trucaed Expoeal Varables A.A. Jamoom ad Z.A.
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 information1.2 The Mean, Variance, and Standard Deviation. x x. standard deviation: σ = σ ; geometric series is. 1 x. 1 n xi. n n n
. The Mea, Varace, ad Sadard Devao mea: µ f ( u f ( u +... + ukf ( uk S k k varace: ( f ( ( u f ( u +... + ( u f ( u f ( S sadard devao: geomerc seres s [emrcal dsrbuo s] samle mea: [emrcal dsrbuo s] varace:
More informationLinear Regression Linear Regression with Shrinkage
Lear Regresso Lear Regresso h Shrkage Iroduco Regresso meas predcg a couous (usuall scalar oupu from a vecor of couous pus (feaures x. Example: Predcg vehcle fuel effcec (mpg from 8 arbues: Lear Regresso
More information1 Widrow-Hoff Algorithm
COS 511: heoreical Machine Learning Lecurer: Rob Schapire Lecure # 18 Scribe: Shaoqing Yang April 10, 014 1 Widrow-Hoff Algorih Firs le s review he Widrow-Hoff algorih ha was covered fro las lecure: Algorih
More informationFinal Exam Applied Econometrics
Fal Eam Appled Ecoomercs. 0 Sppose we have he followg regresso resl: Depede Varable: SAT Sample: 437 Iclded observaos: 437 Whe heeroskedasc-cosse sadard errors & covarace Varable Coeffce Sd. Error -Sasc
More informationChapter 8. Simple Linear Regression
Chaper 8. Smple Lear Regresso Regresso aalyss: regresso aalyss s a sascal mehodology o esmae he relaoshp of a respose varable o a se of predcor varable. whe here s jus oe predcor varable, we wll use smple
More informationTHEORETICAL AUTOCORRELATIONS. ) if often denoted by γ. Note that
THEORETICAL AUTOCORRELATIONS Cov( y, y ) E( y E( y))( y E( y)) ρ = = Var( y) E( y E( y)) =,, L ρ = and Cov( y, y ) s ofen denoed by whle Var( y ) f ofen denoed by γ. Noe ha γ = γ and ρ = ρ and because
More informationDeparture Process from a M/M/m/ Queue
Dearture rocess fro a M/M// Queue Q - (-) Q Q3 Q4 (-) Knowledge of the nature of the dearture rocess fro a queue would be useful as we can then use t to analyze sle cases of queueng networs as shown. The
More informationDomination in Controlled and Observed Distributed Parameter Systems
Iellge Cool ad Auoao 3 4 7-6 h://dxdoorg/436/ca346 Publshed Ole May 3 (h://wwwscrorg/joural/ca) Doao Coolled ad Observed Dsbued Paraeer yses L Aff M Joud E M Magr A El Ja Deare of Maheacs ad Couer cece
More informationInternet Appendix to: Idea Sharing and the Performance of Mutual Funds
Coes Iere Appedx o: Idea harg ad he Perforace of Muual Fuds Jule Cujea IA. Proof of Lea A....................................... IA. Proof of Lea A.3...................................... IA.3 Proof of
More informationOptimal Control and Hamiltonian System
Pure ad Appled Maheacs Joural 206; 5(3: 77-8 hp://www.scecepublshggroup.co//pa do: 0.648/.pa.2060503.3 ISSN: 2326-9790 (Pr; ISSN: 2326-982 (Ole Opal Corol ad Haloa Syse Esoh Shedrack Massawe Depare of
More informationFundamentals of Speech Recognition Suggested Project The Hidden Markov Model
. Projec Iroduco Fudameals of Speech Recogo Suggesed Projec The Hdde Markov Model For hs projec, s proposed ha you desg ad mpleme a hdde Markov model (HMM) ha opmally maches he behavor of a se of rag sequeces
More informationLinear Minimum Variance Unbiased Estimation of Individual and Population slopes in the presence of Informative Right Censoring
Ieraoal Joural of Scefc ad Research Pulcaos Volue 4 Issue Ocoer 4 ISSN 5-353 Lear Mu Varace Uased Esao of Idvdual ad Populao slopes he presece of Iforave Rgh Cesorg VswaahaN * RavaaR ** * Depare of Sascs
More informationBianchi Type II Stiff Fluid Tilted Cosmological Model in General Relativity
Ieraoal Joural of Mahemacs esearch. IN 0976-50 Volume 6, Number (0), pp. 6-7 Ieraoal esearch Publcao House hp://www.rphouse.com Bach ype II ff Flud led Cosmologcal Model Geeral elay B. L. Meea Deparme
More information(1) Cov(, ) E[( E( ))( E( ))]
Impac of Auocorrelao o OLS Esmaes ECON 3033/Evas Cosder a smple bvarae me-seres model of he form: y 0 x The four key assumpos abou ε hs model are ) E(ε ) = E[ε x ]=0 ) Var(ε ) =Var(ε x ) = ) Cov(ε, ε )
More informationThe Linear Regression Of Weighted Segments
The Lear Regresso Of Weghed Segmes George Dael Maeescu Absrac. We proposed a regresso model where he depede varable s made o up of pos bu segmes. Ths suao correspods o he markes hroughou he da are observed
More informationJORIND 9(2) December, ISSN
JORIND 9() December, 011. ISSN 1596 8308. www.rascampus.org., www.ajol.o/jourals/jord THE EXONENTIAL DISTRIBUTION AND THE ALICATION TO MARKOV MODELS Usma Yusu Abubakar Deparme o Mahemacs/Sascs Federal
More informationBroadband Constraint Based Simulated Annealing Impedance Inversion
Joural of Comuaoal Scece & Egeerg 8 (213) 3-34 Joural of Comuaoal Scece & Egeerg Avalable a h://wwwasocseorg SSN 171-468 Broadbad Cosra Based Smulaed Aealg medace verso Guagxua Che 1, a, Yahu Du 1,b, Pae
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 informationContinuous Indexed Variable Systems
Ieraoal Joural o Compuaoal cece ad Mahemacs. IN 0974-389 Volume 3, Number 4 (20), pp. 40-409 Ieraoal Research Publcao House hp://www.rphouse.com Couous Idexed Varable ysems. Pouhassa ad F. Mohammad ghjeh
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 informationDensity estimation III.
Lecure 6 esy esmao III. Mlos Hausrec mlos@cs..eu 539 Seo Square Oule Oule: esy esmao: Bomal srbuo Mulomal srbuo ormal srbuo Eoeal famly aa: esy esmao {.. } a vecor of arbue values Objecve: ry o esmae e
More information3.1 Introduction to Multinomial Logit and Probit
ES3008 Ecooetrcs Lecture 3 robt ad Logt - Multoal 3. Itroducto to Multoal Logt ad robt 3. Estato of β 3. Itroducto to Multoal Logt ad robt The ultoal Logt odel s used whe there are several optos (ad therefore
More informationChemistry 1B, Fall 2016 Topics 21-22
Cheisry B, Fall 6 Topics - STRUCTURE ad DYNAMICS Cheisry B Fall 6 Cheisry B so far: STRUCTURE of aos ad olecules Topics - Cheical Kieics Cheisry B ow: DYNAMICS cheical kieics herodyaics (che C, 6B) ad
More informationEE 6885 Statistical Pattern Recognition
EE 6885 Sascal Paer Recogo Fall 005 Prof. Shh-Fu Chag hp://www.ee.columba.edu/~sfchag Lecure 5 (9//05 4- Readg Model Parameer Esmao ML Esmao, Chap. 3. Mure of Gaussa ad EM Referece Boo, HTF Chap. 8.5 Teboo,
More informationInterval Estimation. Consider a random variable X with a mean of X. Let X be distributed as X X
ECON 37: Ecoomercs Hypohess Tesg Iervl Esmo Wh we hve doe so fr s o udersd how we c ob esmors of ecoomcs reloshp we wsh o sudy. The queso s how comforble re we wh our esmors? We frs exme how o produce
More informationSolution set Stat 471/Spring 06. Homework 2
oluo se a 47/prg 06 Homework a Whe he upper ragular elemes are suppressed due o smmer b Le Y Y Y Y A weep o he frs colum o oba: A ˆ b chagg he oao eg ad ec YY weep o he secod colum o oba: Aˆ YY weep o
More informationReal-time Classification of Large Data Sets using Binary Knapsack
Real-me Classfcao of Large Daa Ses usg Bary Kapsack Reao Bru bru@ds.uroma. Uversy of Roma La Sapeza AIRO 004-35h ANNUAL CONFERENCE OF THE ITALIAN OPERATIONS RESEARCH Sepember 7-0, 004, Lecce, Ialy Oule
More information( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix.
Revew + v, + y = v, + v, + y, + y, Cato! v, + y, + v, + y geeral Let A be a atr Let f,g : Ω R ( ) ( ) R y R Ω R h( ) f ( ) g ( ) ( ) ( ) ( ( )) ( ) dh = f dg + g df A, y y A Ay = = r= c= =, : Ω R he Proof
More informationStrong Convergence Rates of Wavelet Estimators in Semiparametric Regression Models with Censored Data*
8 The Ope ppled Maheacs Joural 008 8-3 Srog Covergece Raes of Wavele Esaors Separaerc Regresso Models wh Cesored Daa Hogchag Hu School of Maheacs ad Sascs Hube Noral Uversy Huagsh 43500 Cha bsrac: The
More informationContent. A Strange World. Clustering. Introduction. Unsupervised Learning Networks. What is Unsupervised Learning? Unsupervised Learning Networks
Usupervsed Learg Newors Cluserg Coe Iroduco Ipora Usupervsed Learg NNs Hag Newors Kohoe s Self-Orgazg Feaure Maps Grossberg s AR Newors Couerpropagao Newors Adapve BAN Neocogro Cocluso Usupervsed Learg
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 informationQueueing Networks. γ 3
Queueg Networks Systes odeled by queueg etworks ca roughly be grouped to four categores. Ope etworks Custoers arrve fro outsde the syste are served ad the depart. Exaple: acket swtched data etwork. γ µ
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 informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationLearning of Graphical Models Parameter Estimation and Structure Learning
Learg of Grahal Models Parameer Esmao ad Sruure Learg e Fukumzu he Isue of Sasal Mahemas Comuaoal Mehodology Sasal Iferee II Work wh Grahal Models Deermg sruure Sruure gve by modelg d e.g. Mxure model
More informationLecture 3 Topic 2: Distributions, hypothesis testing, and sample size determination
Lecure 3 Topc : Drbuo, hypohe eg, ad ample ze deermao The Sude - drbuo Coder a repeaed drawg of ample of ze from a ormal drbuo of mea. For each ample, compue,,, ad aoher ac,, where: The ac he devao of
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 informationMicrowave-induced Thermoacoustic Imaging for Radio-frequency Tumor Ablation: a Hybrid FDTD Modeling and Experimental study
Mcrowave-duced Theroacousc Iagg for Rado-frequec Tuor Ablao: a Hbrd FDTD Modelg ad Epereal sud Yg Deg ad Mark Golkowsk Depare of Elecrcal Egeerg Depare of Boegeerg Uvers of Colorado Dever Dowow EE Naoal
More informationCS 268: Packet Scheduling
Pace Schedulng Decde when and wha pace o send on oupu ln - Usually mplemened a oupu nerface CS 68: Pace Schedulng flow Ion Soca March 9, 004 Classfer flow flow n Buffer managemen Scheduler soca@cs.bereley.edu
More informationLaplace Transform. Definition of Laplace Transform: f(t) that satisfies The Laplace transform of f(t) is defined as.
Lplce Trfor The Lplce Trfor oe of he hecl ool for olvg ordry ler dfferel equo. - The hoogeeou equo d he prculr Iegrl re olved oe opero. - The Lplce rfor cover he ODE o lgerc eq. σ j ple do. I he pole o
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 informationarxiv: v2 [math-ph] 3 Feb 2015
Nolocal ad global dyacs of cellular auoaa: A heorecal couer arhec for real couous as arxv:1312.6534v2 [ah-h] 3 Feb 2015 Vladr García-Morales 1 1 Isue for Advaced Sudy - Techsche Uversä Müche, Lchebergsr.
More informationBrownian Motion and Stochastic Calculus. Brownian Motion and Stochastic Calculus
Browa Moo Sochasc Calculus Xogzh Che Uversy of Hawa a Maoa earme of Mahemacs Seember, 8 Absrac Ths oe s abou oob decomoso he bascs of Suare egrable margales Coes oob-meyer ecomoso Suare Iegrable Margales
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 informationStatistics: Part 1 Parameter Estimation
Hery Sar ad Joh W. Woods, robably, Sascs, ad Radom ables for geers, h ed., earso ducao Ic., 0. ISBN: 978-0-3-33-6 Chaer 6 Sascs: ar arameer smao Secos 6. Iroduco 30 Ideede, Idecally Dsrbued (..d.) Observaos
More informationTime Dependent System State Probabilities of Single Server Queuing System with Infinite Queue
Uglješa Bugarć Professor Uversy of Belgrade Faculy of Mechacal Egeerg Duša Perovć Assocae Professor Uversy of Belgrade Faculy of Mechacal Egeerg Mlca Gerasovć Advsor/Coordaor Isue for Iprovee of Educao
More information