Queueing Networks. γ 3
|
|
- Karin Walters
- 5 years ago
- Views:
Transcription
1 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. γ µ γ µ µ γ. Networks wth populato costrats Custoers arrve fro outsde the syste f there s roo the queues. They eter served ad the depart. Exaple: queues sharg a coo buffer pool. µ γ µ µ. Closed etworks Fxed uber of custoers ( are trapped the syste ad crculate aog the queues. Exaple: CU job schedulg proble µ µ µ k 4. xed etwork Ay cobato of the types above. Exaple: sple odel of vrtual crcut that s wdow flow cotrolled.
2 µ µ µ k Several features ca occur queueg etworks that do ot occur sgle queue.. Jockg Custoers ovg aog parallel queues.. Blockg Custoer watg depart a server ad jo ext queue s uable to due to lted watg space ad therefore stays server (blockg t.. Forkg Custoer leavg a queue cloes to ultple custoers gog alog dfferet routes. 4. Jog ultple streas of custoers are cobed to a sgle strea. Forkg ad jog are used odels of parallel processg systes.. Ope etworks The splest type of etwork s a ope etwork wth the followg assuptos (called Jackso Network Let Assue arbtrary etwork of queues Servce te of queue s expoetally dstrbuted wth rate Arrvals fro outsde the etwork to queue are a osso process wth ea rate γ. r j routg probablty that a custoer copletg servce at queue goes to queue j. r routg probablty that a custoer copletg servce at queue leaves the etwork. Note r j j Let be the total ea custoer arrval rate to queue. µ.
3 r γ γ ( r r r µ r r r ad µ We ca see that at each queue γ r j j j Note that the flow coservato equato holds ay ope etwork regardless of arrval ad servce dstrbutos. Ths equato ca easly be solved for. Let [ ] γ [ γ γ γ ] R j R does ot clude r [ r ] j The flow coservato equato ca be wrtte atrx vector for as slovg γ ( I - R R γ - γ ( I - R Now cosder queue the Jackso etwork fro the aalyss of the sgle // queue we kow. ergg of depedet osso processes s osso wth rate equal to the su of the dvdual rates. That s osso process.
4 . The departure process of a // queue s osso wth rate equal to put rate of queue.. robablstc splttg of a osso process results a osso process. p p p p p p Cobg these results we ca see that the put ad output processes of each queue the etwork s osso process. Let ~ ( t be the uber of custoers the syste at queue at the te t. The state of the etwork s defed by the vector ( ~ ( t ~ ( t ~ ( t assuptos above the process {( ~ ( t ~ ( t ~ ( t t 0} uder the s a desoal arkov process. Steady state ca be detered by lettg ( deote steady state probablty. Let l { ~ ( t ~ ( t ~ ( t } ( tf ad - l { ~ ( t ~ ( t ~ ( t - ~ ( t } ( tf decrease by the th queue Slarly { ~ ( t ~ ( t ~ ( t ~ ( t } ( l tf crease by the th queue Wrtg the steady state flow balace equato
5 rate to state rate out of state ( ( ( ( r r j j j j ß ø Œ Œ º Ø - - µ µ µ γ Frst ter o the left had sde s trasto fro - to caused by exteral arrval. Secod ter o left had sde s trasto fro to by departure of custoer fro etwork. Thrd ter o left had sde s trasto fro to by departure fro the th queue wth to the th queue wth -. Rght had sde all ways ca leave state wth arrval or departure. The flow balace equato above ca easly be verfed by costructg the state trasto dagra for the two queues case (.e.. The soluto to the steady state flow balace equato s the well kow roduct For. C C ( L where µ ad C s a costat. rove by substtutg C ( to the steady state flow balace equato ad show that t s a soluto. C s detered by C L L results - C ( Hece - ( ( for stablty " < ; essetally the product for of depedet // queues steady state probabltes π ( - (// steady state
6 ( π Fro the state probabltes oe ca easly detere perforace easures. ow that each queue s a // queue wth L - W (all // easures apply µ - W q µ - π ( - etc For the etwork as a whole let LN Average uber of custoers etwork. LN L - γn total average load o etwork. γ N γ WN Average delay through etwork. WN LN W γ N γ N - N γ Note that applyg ths soluto to packet swtched etworks µc where µ average packet legth C capacty of lk ca also add a deterstc delay d j correspodg to the te t takes a custoer to ove fro the th queue to the jth queue (propagato delay ad stll get Jackso etwork as above oly WN chages. Ø WN ŒW N γ Œ º ø rj dj j ß Exaple: Three ode etwork show below assug osso exteral arrvals ad expoetal servce at each queue.
7 γ µ γ µ µ γ Gve γ 0.5 γ 0.5 γ 0.5 γ N γ µ µ µ Fro the dagra r 0.4 r 0.6 r 0.5 r 4.0 r Solvg the flow coservato equato for γ [ ] R Ø0 Œ Œ 0 Œº ø 0 0 ß - γ ( I - R usg atlab to solve results [ ] µ ; < ;" stable syste WN.646 γ N - ay slght geeralzatos to ope Jackso etworks exst. The ost wdely kow are BC etworks. BC etworks also have a product for : ( C However for of C depeds o the syste odel. Soe of the addtoal features that ca be odeled clude: ultple classes of jobs state depedet expoetal servers
8 coxa servce dstrbuto wth uber of servers etc. A good dscusso ca be foud Ja s textbook.. Networks wth populato costrats Cosder queue syste results oly for sple cases. Custoers arrve fro outsde the etwork accordg to a osso process wth rate to queue ad expoetal servce dstrbuto wth rate µ at queue. Sple exaple: output queues at a output buffer of a packet swtch. µ µ µ As ope etwork case study ( ~ ( t ~ ( t ~ ( t. Ths process s a fte state space desoal arkov process wth state space S ( : 0 B " ; The steady state probablty B { ~ ( t ~ ( t ~ ( t } ( l tf aga has a product for ( where G s the oralzato costat foud by G ( G S S I geeral G ust be detered uercally. Ths becoes dffcult whe S s large. Fro ( oe ca detere varous ea perforace easures. L Average uber of custoers queue.
9 L B j ( j 0 Ł j; S ł LN L Exaple: B State dagra ( : S { ( ; 0 0 < } µ µ Q µ µ µ µ µ µ µ µ µ µ Q For ths exaple ( G We ca wrte out G G G Let 0.5 µ µ 0.5 G 6.5 ( (0.5 ( 6.5 ( L ( j 0 Ł j ; S ł L Slarly L.65 LN.747 ( (0 ( ( ( (0 ( (0
10 For a good dscusso of addtoal geeralzatos see S. La ad J. Wog Queueg Network odels of acket Swtchg Networks art : Network wth opulato Sze Costrats erforace Evaluato vol. 98 pp Note that the coputato of G s dffcult for large S. The other a applcato of etworks wth populato costrats s crcut swtched etworks where a swtch ca be odeled as a ultrate loss syste. Cosder a sgle lk a oder crcut swtched etwork lke ISDN. Varous servces are offered ad each servce has dfferet characterstcs (call arrval rate holdg te badwdth. Assue types of coectos each type arrves accordg to a osso process rate each type coecto holdg te expoetally dstrbuted wth rate µ (results hold for geeral holdg te. Each type coecto requres basc uts of badwdth. The total badwdth avalable s C uts. Let ~ ( t uber of type coecto syste at te t. The tuple ( ~ ( t ~ ( t ~ ( t defes a desoal arkov process wth fte state space S where 0 º C / ß ad C The exaple of the state trasto dagra for the case of C 0 s show below
11 The steady state probabltes { } t t t t f ( ~ ( ~ ( ~ l ( have the product for as before whe µ k G! ( ( whe get Erlag B odel /G/C/C ad S k G! ( aly terested coecto blockg rates B ( S B where type blocked su over states where < - j j j C For state trasto exaple (00 (90 (8 (7 (6 (5 (4 ( (4 (4 (05 B
12 B (05 (4 (4 (6 (8 (00 Nuercal exaple: C 48 k voce 64 bps k H ISDN vdeo 84 bps µ µ 0.5 offered load 0 µ B B Closed Queueg Networks Splest case custoers crculatg aog queues. Each queue has expoetally dstrbuted servce te µ. The routg probablty for a custoer copletg servce at queue to go to queue j s r j ad r j j As before state of etwork defed by ( ~ ( t ~ ( t ~ ( arkov process. The state space S s detered by S ( : 0 " ; For exaple etwork below t whch s desoal µ µ ( state dagra µ µ µ µ µ µ
13 Aga cosder steady state probabltes { ~ ( t ~ ( t ~ ( t } ( l tf Flow balace equato steady state rate rate out rj µ j ( j - µ j Ł ł ( The left had sde s the sae ope etwork except reovg ters for exteral arrvals ad departures. Notce that does ot appear the equato or the state dagra of the exaple above. The soluto of the flow balace equato s oce aga a product for wth ( where G( µ ad G ( s a oralzato costat so that s gve by S G( S I order to detere G ( ad ( eed ;" Flow coservato equato s r j j sae as ope etwork case wthout exteral arrvals or departures. j rocedure s to arbtrarly set or µ ad detere ; > relatve to value. Chagg value wll result chage of G (. ( wll rea costat. For exaple cosder the tade queue odel wth. Custoer wth µ µ µ µ Fro the dagra r r
14 State space S { (0 ( ( (0 } G ( G ( S choosg 0.5 G (.875 ad results ( G( (0 / G( ( / G( 0. ( / G( (0 / G( 0. 5 To llustrate the arbtrary value for let G ( 0.5 as before whe Fro ( oe ca copute the stadard ea perforace easures L j ( ; ote L j 0 Ł j; S ł Fro the exaple above L ( ( (0.667 L ( ( (0 0.7 Note that to fd W oe eeds to fd the effectve arrval rate e µ Ł - ( 0; S ł The effectve server utlzato For the two queues exaple above ( - ( e e - ( µ Ł 0; S e µ e 0. 9 ł ( - ( e µ e
15 Note that oe ca also fd e by frst deterg e the usg flow coservato equato. W W L / e L / e As the case of etworks wth populato costrats the coputato of G ( s dffcult whe the state space becoe large. Ca show that for a closed etwork of queues wth custoers the uber of states s gve by Nuber of states - Ł - ł For eve sall etworks ths s large. For exaple states Several algorths have bee proposed for coputatoal effcecy deterg G (. Oe popular techque s Buze s algorth (also called covoluto algorth. Buze developed sple algorth by otg G( G( - G( - roof s show Ja s text book. Ths ca be coputed recursvely by otg G ( 0 k G( k k Ths ca be coputed a sple tabular for 0 Ø Œ Œ Œ Œ Œ Œº ( ø ß The j eleet the table s coputed by takg the (j- eleet addg ( - j eleet For the two queue exaple prevously dscussed.
16 Oe of the advatages of ths techque s that the perforace easures ca be wrtte ters of G ( k L G( - k G( k e G( - G( k G( - k ( k G( Exaple : Cosder the sple odel of a coputer syste show below queue the CU queue dsk drve ad queue I/O. µ µ µ Fro the dagra r 0. r 0.6 r 0. r r µ µ µ Choosg 0 6 ad. Coputg G(4.
17 G( e G( Slarly e.665 ad k L G(4 G(4 G(4 k G L Slary L ad L. 65 W L / e W e - k [ G( G( G ( (0] Let s look at two rather typcal approxato approaches. The frst s wdely used for packet etworks ad the secod for crcut swtched etworks.. Whtt s ethod for ope s etwork of G/G/ queue (QNA The basc dea s to use the LB G/G/ two oet approxato at each queue the etwork. The odel of queue s slar to the arbtrary queue studed Jackso etworks. Assue arbtrary etwork of queues defe Total ea custoer arrval rate to queue. γ ea arrval rate fro outsde of etwork to queue. r j Routg probablty custoer leavg queue goes to queue j.
18 r robablty custoer leavg queue exts the etwork. µ ea servce rate at queue. Co Squared coeffcet of varato of outsde arrvals to. Cs Squared coeffcet of varato of servce process at. C A Squared coeffcet of varato of arrval process at. r γ Co γ ( r r r C A µ Cs r r r As the Ope Jackso etwork case fd ea arrval rate at each queue by the flow coservato equato γ r j j j - γ ( I - R atrx vector soluto To apply LB equato eed approxatos (parallel to Jackso etwork approach for. Departure process approxato C A at each queue. Ths requres the applcato of three Ca µ Cs ea departure rate C d squared coeffcet of varato of departure process. Cd Cs ( - CA» based o reewal process approxato
19 . Splttg: If a process wth ea ad C s probablstcally splt to strea wth probabltes p ( p. We ca approxate C as below p p C C C p k k Ck Where p C» p C ( - p. ergg: The C of a erger of streas s approxated by C C C µ C s k C k ø [ rj ( jcsj ( - j CAj ( - rj ] Ø γ - Œ rj CA W W Co Œ º j yelds a syste of lear equatos to solve for where C A ß W - Ø ( ø Œ rj 4( - - Œ º Ł j łß
20 Ths approxato teds to do pretty well o etwork-wde easures LN WN etc but ot so well for dvdual queues.
EP2200 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 information2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission
/0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power
More informationNon-degenerate Perturbation Theory
No-degeerate Perturbato Theory Proble : H E ca't solve exactly. But wth H H H' H" L H E Uperturbed egevalue proble. Ca solve exactly. E Therefore, kow ad. H ' H" called perturbatos Copyrght Mchael D. Fayer,
More informationPRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION
PRACTICAL CONSIDERATIONS IN HUMAN-INDUCED VIBRATION Bars Erkus, 4 March 007 Itroducto Ths docuet provdes a revew of fudaetal cocepts structural dyacs ad soe applcatos hua-duced vbrato aalyss ad tgato of
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 informationA Conventional Approach for the Solution of the Fifth Order Boundary Value Problems Using Sixth Degree Spline Functions
Appled Matheatcs, 1, 4, 8-88 http://d.do.org/1.4/a.1.448 Publshed Ole Aprl 1 (http://www.scrp.org/joural/a) A Covetoal Approach for the Soluto of the Ffth Order Boudary Value Probles Usg Sth Degree Sple
More information7.0 Equality Contraints: Lagrange Multipliers
Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse
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 informationA New Method for Solving Fuzzy Linear. Programming by Solving Linear Programming
ppled Matheatcal Sceces Vol 008 o 50 7-80 New Method for Solvg Fuzzy Lear Prograg by Solvg Lear Prograg S H Nasser a Departet of Matheatcs Faculty of Basc Sceces Mazadara Uversty Babolsar Ira b The Research
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 informationKURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.
KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces
More informationOpen and Closed Networks of M/M/m Type Queues (Jackson s Theorem for Open and Closed Networks) Copyright 2015, Sanjay K. Bose 1
Ope ad Closed Networks of //m Type Qees Jackso s Theorem for Ope ad Closed Networks Copyrght 05, Saay. Bose p osso Rate λp osso rocess Average Rate λ p osso Rate λp N p p N osso Rate λp N Splttg a osso
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 informationStationary states of atoms and molecules
Statoary states of atos ad olecules I followg wees the geeral aspects of the eergy level structure of atos ad olecules that are essetal for the terpretato ad the aalyss of spectral postos the rotatoal
More informationMulti-server preemptive priority queue with general arrivals and service times
Mult-server preeptve prorty queue wth geeral arrvals ad servce tes Alexadre Bradwaj Bask School of Egeerg Uversty of Calfora Sata Cruz USA alexb@soe.ucsc.edu Thoas Beg LIP UMR CNRS - ENS Lyo - UCB Lyo
More informationd dt d d dt dt Also recall that by Taylor series, / 2 (enables use of sin instead of cos-see p.27 of A&F) dsin
Learzato of the Swg Equato We wll cover sectos.5.-.6 ad begg of Secto 3.3 these otes. 1. Sgle mache-fte bus case Cosder a sgle mache coected to a fte bus, as show Fg. 1 below. E y1 V=1./_ Fg. 1 The admttace
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationQueueing Networks II Network Performance
Queueng Networks II Network Performance Davd Tpper Assocate Professor Graduate Telecommuncatons and Networkng Program Unversty of Pttsburgh Sldes 6 Networks of Queues Many communcaton systems must be modeled
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 informationROOT-LOCUS ANALYSIS. Lecture 11: Root Locus Plot. Consider a general feedback control system with a variable gain K. Y ( s ) ( ) K
ROOT-LOCUS ANALYSIS Coder a geeral feedback cotrol yte wth a varable ga. R( Y( G( + H( Root-Locu a plot of the loc of the pole of the cloed-loop trafer fucto whe oe of the yte paraeter ( vared. Root locu
More informationCS286.2 Lecture 4: Dinur s Proof of the PCP Theorem
CS86. Lecture 4: Dur s Proof of the PCP Theorem Scrbe: Thom Bohdaowcz Prevously, we have prove a weak verso of the PCP theorem: NP PCP 1,1/ (r = poly, q = O(1)). Wth ths result we have the desred costat
More informationCS 2750 Machine Learning. Lecture 7. Linear regression. CS 2750 Machine Learning. Linear regression. is a linear combination of input components x
CS 75 Mache Learg Lecture 7 Lear regresso Mlos Hauskrecht los@cs.ptt.edu 59 Seott Square CS 75 Mache Learg Lear regresso Fucto f : X Y s a lear cobato of put copoets f + + + K d d K k - paraeters eghts
More informationPolyphase Filters. Section 12.4 Porat
Polyphase Flters Secto.4 Porat .4 Polyphase Flters Polyphase s a way of dog saplg-rate coverso that leads to very effcet pleetatos. But ore tha that, t leads to very geeral vewpots that are useful buldg
More informationOutline. Basic Components of a Queue. Queueing Notation. EEC 686/785 Modeling & Performance Evaluation of Computer Systems.
EEC 686/785 Modelg & Performace Evaluato of Computer Systems Lecture 5 Departmet of Electrcal ad Computer Egeerg Clevelad State Uversty webg@eee.org (based o Dr. Raj Ja s lecture otes) Outle Homework #5
More informationUniform DFT Filter Banks 1/27
.. Ufor FT Flter Baks /27 Ufor FT Flter Baks We ll look at 5 versos of FT-based flter baks all but the last two have serous ltatos ad are t practcal. But they gve a ce trasto to the last two versos whch
More informationD. L. Bricker, 2002 Dept of Mechanical & Industrial Engineering The University of Iowa. CPL/XD 12/10/2003 page 1
D. L. Brcker, 2002 Dept of Mechacal & Idustral Egeerg The Uversty of Iowa CPL/XD 2/0/2003 page Capactated Plat Locato Proble: Mze FY + C X subject to = = j= where Y = j= X D, j =, j X SY, =,... X 0, =,
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 informationSimulation Output Analysis
Smulato Output Aalyss Summary Examples Parameter Estmato Sample Mea ad Varace Pot ad Iterval Estmato ermatg ad o-ermatg Smulato Mea Square Errors Example: Sgle Server Queueg System x(t) S 4 S 4 S 3 S 5
More informationBasic Concepts in Numerical Analysis November 6, 2017
Basc Cocepts Nuercal Aalyss Noveber 6, 7 Basc Cocepts Nuercal Aalyss Larry Caretto Mecacal Egeerg 5AB Sear Egeerg Aalyss Noveber 6, 7 Outle Revew last class Mdter Exa Noveber 5 covers ateral o deretal
More informationClass 13,14 June 17, 19, 2015
Class 3,4 Jue 7, 9, 05 Pla for Class3,4:. Samplg dstrbuto of sample mea. The Cetral Lmt Theorem (CLT). Cofdece terval for ukow mea.. Samplg Dstrbuto for Sample mea. Methods used are based o CLT ( Cetral
More informationCoherent Potential Approximation
Coheret Potetal Approxato Noveber 29, 2009 Gree-fucto atrces the TB forals I the tght bdg TB pcture the atrx of a Haltoa H s the for H = { H j}, where H j = δ j ε + γ j. 2 Sgle ad double uderles deote
More informationSome results and conjectures about recurrence relations for certain sequences of binomial sums.
Soe results ad coectures about recurrece relatos for certa sequeces of boal sus Joha Cgler Faultät für Matheat Uverstät We A-9 We Nordbergstraße 5 Joha Cgler@uveacat Abstract I a prevous paper [] I have
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More information1 Solution to Problem 6.40
1 Soluto to Problem 6.40 (a We wll wrte T τ (X 1,...,X where the X s are..d. wth PDF f(x µ, σ 1 ( x µ σ g, σ where the locato parameter µ s ay real umber ad the scale parameter σ s > 0. Lettg Z X µ σ we
More informationEconometric Methods. Review of Estimation
Ecoometrc Methods Revew of Estmato Estmatg the populato mea Radom samplg Pot ad terval estmators Lear estmators Ubased estmators Lear Ubased Estmators (LUEs) Effcecy (mmum varace) ad Best Lear Ubased Estmators
More information2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America
SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates
More informationMu Sequences/Series Solutions National Convention 2014
Mu Sequeces/Seres Solutos Natoal Coveto 04 C 6 E A 6C A 6 B B 7 A D 7 D C 7 A B 8 A B 8 A C 8 E 4 B 9 B 4 E 9 B 4 C 9 E C 0 A A 0 D B 0 C C Usg basc propertes of arthmetc sequeces, we fd a ad bm m We eed
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More informationThe Erlang Model with non-poisson Call Arrivals
The Erlag Model wth o-posso Call Arrvals Thomas Boald Frace Telecom R&D 38-40 rue du geeral Leclerc 92794 Issy-les-Mouleaux, Frace thomasboald@fracetelecomcom ABSTRACT The Erlag formula s kow to be sestve
More informationChapter 9 Jordan Block Matrices
Chapter 9 Jorda Block atrces I ths chapter we wll solve the followg problem. Gve a lear operator T fd a bass R of F such that the matrx R (T) s as smple as possble. f course smple s a matter of taste.
More informationA Model Reduction Technique for linear Model Predictive Control for Non-linear Large Scale Distributed Systems
A Model Reducto Techque for lear Model Predctve Cotrol for No-lear Large Scale Dstrbuted Systes Weguo Xe ad Costatos Theodoropoulos School of Checal Egeerg ad Aalytcal Scece Uversty of Machester, Machester
More informationOptimal Strategy Analysis of an N-policy M/E k /1 Queueing System with Server Breakdowns and Multiple Vacations
Iteratoal Joural of Scetfc ad Research ublcatos, Volume 3, Issue, ovember 3 ISS 5-353 Optmal Strategy Aalyss of a -polcy M/E / Queueg System wth Server Breadows ad Multple Vacatos.Jayachtra*, Dr.A.James
More informationAn Innovative Algorithmic Approach for Solving Profit Maximization Problems
Matheatcs Letters 208; 4(: -5 http://www.scecepublshggroup.co/j/l do: 0.648/j.l.208040. ISSN: 2575-503X (Prt; ISSN: 2575-5056 (Ole A Iovatve Algorthc Approach for Solvg Proft Maxzato Probles Abul Kala
More informationStandard Deviation for PDG Mass Data
4 Dec 06 Stadard Devato for PDG Mass Data M. J. Gerusa Retred, 47 Clfde Road, Worghall, HP8 9JR, UK. gerusa@aol.co, phoe: +(44) 844 339754 Abstract Ths paper aalyses the data for the asses of eleetary
More informationLoad balancing by MPLS in differentiated services networks
Load baacg by MPLS dfferetated servces etworks Rkka Sustava Supervsor: Professor Jora Vrtao Istructors: Ph.D. Prkko Kuusea Ph.D. Sau Aato Networkg Laboratory 6.8.2002 Thess Sear o Networkg Techoogy 1 Cotets
More information{ }{ ( )} (, ) = ( ) ( ) ( ) Chapter 14 Exercises in Sampling Theory. Exercise 1 (Simple random sampling): Solution:
Chapter 4 Exercses Samplg Theory Exercse (Smple radom samplg: Let there be two correlated radom varables X ad A sample of sze s draw from a populato by smple radom samplg wthout replacemet The observed
More informationDebabrata Dey and Atanu Lahiri
RESEARCH ARTICLE QUALITY COMPETITION AND MARKET SEGMENTATION IN THE SECURITY SOFTWARE MARKET Debabrata Dey ad Atau Lahr Mchael G. Foster School of Busess, Uersty of Washgto, Seattle, Seattle, WA 9895 U.S.A.
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationSEMI-TIED FULL-COVARIANCE MATRICES FOR HMMS
SEMI-TIED FULL-COVARIANCE MATRICES FOR HMMS M.J.F. Gales fg@eg.ca.ac.uk Deceber 9, 997 Cotets Bass. Block Dagoal Matrces : : : : : : : : : : : : : : : : : : : : : : : : : : : :. Cooly used atrx dervatve
More informationThe Mathematics of Portfolio Theory
The Matheatcs of Portfolo Theory The rates of retur of stocks, ad are as follows Market odtos state / scearo) earsh Neutral ullsh Probablty 0. 0.5 0.3 % 5% 9% -3% 3% % 5% % -% Notato: R The retur of stock
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationLong blade vibration model for turbine-generator shafts torsional vibration analysis
Avalable ole www.ocpr.co Joural of Checal ad Pharaceutcal Research, 05, 7(3):39-333 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Log blade vbrato odel for turbe-geerator shafts torsoal vbrato aalyss
More informationA Penalty Function Algorithm with Objective Parameters and Constraint Penalty Parameter for Multi-Objective Programming
Aerca Joural of Operatos Research, 4, 4, 33-339 Publshed Ole Noveber 4 ScRes http://wwwscrporg/oural/aor http://ddoorg/436/aor4463 A Pealty Fucto Algorth wth Obectve Paraeters ad Costrat Pealty Paraeter
More informationSimple Linear Regression
Statstcal Methods I (EST 75) Page 139 Smple Lear Regresso Smple regresso applcatos are used to ft a model descrbg a lear relatoshp betwee two varables. The aspects of least squares regresso ad correlato
More informationPGE 310: Formulation and Solution in Geosystems Engineering. Dr. Balhoff. Interpolation
PGE 30: Formulato ad Soluto Geosystems Egeerg Dr. Balhoff Iterpolato Numercal Methods wth MATLAB, Recktewald, Chapter 0 ad Numercal Methods for Egeers, Chapra ad Caale, 5 th Ed., Part Fve, Chapter 8 ad
More informationLecture 3. Sampling, sampling distributions, and parameter estimation
Lecture 3 Samplg, samplg dstrbutos, ad parameter estmato Samplg Defto Populato s defed as the collecto of all the possble observatos of terest. The collecto of observatos we take from the populato s called
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
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 informationCHAPTER 4 RADICAL EXPRESSIONS
6 CHAPTER RADICAL EXPRESSIONS. The th Root of a Real Number A real umber a s called the th root of a real umber b f Thus, for example: s a square root of sce. s also a square root of sce ( ). s a cube
More informationChapter 8. Inferences about More Than Two Population Central Values
Chapter 8. Ifereces about More Tha Two Populato Cetral Values Case tudy: Effect of Tmg of the Treatmet of Port-We tas wth Lasers ) To vestgate whether treatmet at a youg age would yeld better results tha
More informationLecture Note to Rice Chapter 8
ECON 430 HG revsed Nov 06 Lecture Note to Rce Chapter 8 Radom matrces Let Y, =,,, m, =,,, be radom varables (r.v. s). The matrx Y Y Y Y Y Y Y Y Y Y = m m m s called a radom matrx ( wth a ot m-dmesoal dstrbuto,
More informationC-1: Aerodynamics of Airfoils 1 C-2: Aerodynamics of Airfoils 2 C-3: Panel Methods C-4: Thin Airfoil Theory
ROAD MAP... AE301 Aerodyamcs I UNIT C: 2-D Arfols C-1: Aerodyamcs of Arfols 1 C-2: Aerodyamcs of Arfols 2 C-3: Pael Methods C-4: Th Arfol Theory AE301 Aerodyamcs I Ut C-3: Lst of Subects Problem Solutos?
More informationMA/CSSE 473 Day 27. Dynamic programming
MA/CSSE 473 Day 7 Dyamc Programmg Bomal Coeffcets Warshall's algorthm (Optmal BSTs) Studet questos? Dyamc programmg Used for problems wth recursve solutos ad overlappg subproblems Typcally, we save (memoze)
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationOrdinary Least Squares Regression. Simple Regression. Algebra and Assumptions.
Ordary Least Squares egresso. Smple egresso. Algebra ad Assumptos. I ths part of the course we are gog to study a techque for aalysg the lear relatoshp betwee two varables Y ad X. We have pars of observatos
More informationSummary of the lecture in Biostatistics
Summary of the lecture Bostatstcs Probablty Desty Fucto For a cotuos radom varable, a probablty desty fucto s a fucto such that: 0 dx a b) b a dx A probablty desty fucto provdes a smple descrpto of the
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationGeneral Method for Calculating Chemical Equilibrium Composition
AE 6766/Setzma Sprg 004 Geeral Metod for Calculatg Cemcal Equlbrum Composto For gve tal codtos (e.g., for gve reactats, coose te speces to be cluded te products. As a example, for combusto of ydroge wt
More informationLecture 9: Tolerant Testing
Lecture 9: Tolerat Testg Dael Kae Scrbe: Sakeerth Rao Aprl 4, 07 Abstract I ths lecture we prove a quas lear lower boud o the umber of samples eeded to do tolerat testg for L dstace. Tolerat Testg We have
More informationInvestigation of Partially Conditional RP Model with Response Error. Ed Stanek
Partally Codtoal Radom Permutato Model 7- vestgato of Partally Codtoal RP Model wth Respose Error TRODUCTO Ed Staek We explore the predctor that wll result a smple radom sample wth respose error whe a
More information3D Reconstruction from Image Pairs. Reconstruction from Multiple Views. Computing Scene Point from Two Matching Image Points
D Recostructo fro Iage ars Recostructo fro ultple Ves Dael Deetho Fd terest pots atch terest pots Copute fudaetal atr F Copute caera atrces ad fro F For each atchg age pots ad copute pot scee Coputg Scee
More informationå 1 13 Practice Final Examination Solutions - = CS109 Dec 5, 2018
Chrs Pech Fal Practce CS09 Dec 5, 08 Practce Fal Examato Solutos. Aswer: 4/5 8/7. There are multle ways to obta ths aswer; here are two: The frst commo method s to sum over all ossbltes for the rak of
More informationMean is only appropriate for interval or ratio scales, not ordinal or nominal.
Mea Same as ordary average Sum all the data values ad dvde by the sample sze. x = ( x + x +... + x Usg summato otato, we wrte ths as x = x = x = = ) x Mea s oly approprate for terval or rato scales, ot
More informationCHAPTER VI Statistical Analysis of Experimental Data
Chapter VI Statstcal Aalyss of Expermetal Data CHAPTER VI Statstcal Aalyss of Expermetal Data Measuremets do ot lead to a uque value. Ths s a result of the multtude of errors (maly radom errors) that ca
More information( t) ( t) ( t) ρ ψ ψ. (9.1)
Adre Toaoff, MT Departet of Cestry, 3/19/29 p. 9-1 9. THE DENSTY MATRX Te desty atrx or desty operator s a alterate represetato of te state of a quatu syste for wc we ave prevously used te wavefucto. Altoug
More informationChapter 8 Heteroskedasticity
Chapter 8 Heteroskedastct I the ultple regresso odel Xβ + ε, t s assued that e, V ( ε) I, Var( ε ), Cov( εε ), j,,, j I ths case, the dagoal eleets of covarace atrx of ε are sae dcatg that the varace of
More informationWe have already referred to a certain reaction, which takes place at high temperature after rich combustion.
ME 41 Day 13 Topcs Chemcal Equlbrum - Theory Chemcal Equlbrum Example #1 Equlbrum Costats Chemcal Equlbrum Example #2 Chemcal Equlbrum of Hot Bured Gas 1. Chemcal Equlbrum We have already referred to a
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 informationIntroduction to local (nonparametric) density estimation. methods
Itroducto to local (oparametrc) desty estmato methods A slecture by Yu Lu for ECE 66 Sprg 014 1. Itroducto Ths slecture troduces two local desty estmato methods whch are Parze desty estmato ad k-earest
More informationLecture 07: Poles and Zeros
Lecture 07: Poles ad Zeros Defto of poles ad zeros The trasfer fucto provdes a bass for determg mportat system respose characterstcs wthout solvg the complete dfferetal equato. As defed, the trasfer fucto
More informationSolutions to problem set ); (, ) (
Solutos to proble set.. L = ( yp p ); L = ( p p ); y y L, L = yp p, p p = yp p, + p [, p ] y y y = yp + p = L y Here we use for eaple that yp, p = yp p p yp = yp, p = yp : factors that coute ca be treated
More informationLecture 8. A little bit of fun math Read: Chapter 7 (and 8) Finite Algebraic Structures
Lecture 8 A lttle bt of fu ath Read: Chapter 7 (ad 8) Fte Algebrac Structures Groups Abela Cyclc Geerator Group order Rgs Felds Subgroups Euclda Algorth CRT (Chese Reader Theore) 2 GROUPs DEFINITION: A
More informationAnalytical Study of Fractal Dimension Types in the Context of SPC Technical Paper. Noa Ruschin Rimini, Irad Ben-Gal and Oded Maimon
Aalytcal Study of Fractal Deso Types the Cotext of SPC Techcal Paper oa Rusch R, Irad Be-Gal ad Oded Mao Departet of Idustral Egeerg, Tel-Avv Uversty, Tel-Avv, Israel Ths paper provdes a aalytcal study
More informationApplying the condition for equilibrium to this equilibrium, we get (1) n i i =, r G and 5 i
CHEMICAL EQUILIBRIA The Thermodyamc Equlbrum Costat Cosder a reversble reacto of the type 1 A 1 + 2 A 2 + W m A m + m+1 A m+1 + Assgg postve values to the stochometrc coeffcets o the rght had sde ad egatve
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationChapter -2 Simple Random Sampling
Chapter - Smple Radom Samplg Smple radom samplg (SRS) s a method of selecto of a sample comprsg of umber of samplg uts out of the populato havg umber of samplg uts such that every samplg ut has a equal
More informationUNIT 2 SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS
Numercal Computg -I UNIT SOLUTION OF ALGEBRAIC AND TRANSCENDENTAL EQUATIONS Structure Page Nos..0 Itroducto 6. Objectves 7. Ital Approxmato to a Root 7. Bsecto Method 8.. Error Aalyss 9.4 Regula Fals Method
More informationENGI 3423 Simple Linear Regression Page 12-01
ENGI 343 mple Lear Regresso Page - mple Lear Regresso ometmes a expermet s set up where the expermeter has cotrol over the values of oe or more varables X ad measures the resultg values of aother varable
More informationChapter 14 Logistic Regression Models
Chapter 4 Logstc Regresso Models I the lear regresso model X β + ε, there are two types of varables explaatory varables X, X,, X k ad study varable y These varables ca be measured o a cotuous scale as
More informationGlobal Optimization for Solving Linear Non-Quadratic Optimal Control Problems
Joural of Appled Matheatcs ad Physcs 06 4 859-869 http://wwwscrporg/joural/jap ISSN Ole: 37-4379 ISSN Prt: 37-435 Global Optzato for Solvg Lear No-Quadratc Optal Cotrol Probles Jghao Zhu Departet of Appled
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 information9 U-STATISTICS. Eh =(m!) 1 Eh(X (1),..., X (m ) ) i.i.d
9 U-STATISTICS Suppose,,..., are P P..d. wth CDF F. Our goal s to estmate the expectato t (P)=Eh(,,..., m ). Note that ths expectato requres more tha oe cotrast to E, E, or Eh( ). Oe example s E or P((,
More informationChapter -2 Simple Random Sampling
Chapter - Smple Radom Samplg Smple radom samplg (SRS) s a method of selecto of a sample comprsg of umber of samplg uts out of the populato havg umber of samplg uts such that every samplg ut has a equal
More informationThe Selection Problem - Variable Size Decrease/Conquer (Practice with algorithm analysis)
We have covered: Selecto, Iserto, Mergesort, Bubblesort, Heapsort Next: Selecto the Qucksort The Selecto Problem - Varable Sze Decrease/Coquer (Practce wth algorthm aalyss) Cosder the problem of fdg the
More informationarxiv:math/ v1 [math.gm] 8 Dec 2005
arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko
More informationLecture 8: Linear Regression
Lecture 8: Lear egresso May 4, GENOME 56, Sprg Goals Develop basc cocepts of lear regresso from a probablstc framework Estmatg parameters ad hypothess testg wth lear models Lear regresso Su I Lee, CSE
More informationLECTURE - 4 SIMPLE RANDOM SAMPLING DR. SHALABH DEPARTMENT OF MATHEMATICS AND STATISTICS INDIAN INSTITUTE OF TECHNOLOGY KANPUR
amplg Theory MODULE II LECTURE - 4 IMPLE RADOM AMPLIG DR. HALABH DEPARTMET OF MATHEMATIC AD TATITIC IDIA ITITUTE OF TECHOLOGY KAPUR Estmato of populato mea ad populato varace Oe of the ma objectves after
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More information1 Lyapunov Stability Theory
Lyapuov Stablty heory I ths secto we cosder proofs of stablty of equlbra of autoomous systems. hs s stadard theory for olear systems, ad oe of the most mportat tools the aalyss of olear systems. It may
More informationChapter 4 (Part 1): Non-Parametric Classification (Sections ) Pattern Classification 4.3) Announcements
Aoucemets No-Parametrc Desty Estmato Techques HW assged Most of ths lecture was o the blacboard. These sldes cover the same materal as preseted DHS Bometrcs CSE 90-a Lecture 7 CSE90a Fall 06 CSE90a Fall
More information