Lecture 9 Multiple Class Models
|
|
- Howard Stafford
- 6 years ago
- Views:
Transcription
1 Lectue 9 Multple Class Models Multclass MVA Appoxmate MVA Copyght Teemu Keola
2 Aval Theoem fo Multple Classes Wth jobs the system, a job class avg to ay seve sees the seve as equlbum wth oe job (hmself!) emoved fom the system A () = ( - 1 ) = () ( 1, 2,..., R ) A (0, 0,...,0, 1, 0,..., 0) R job classes th job class Copyght Teemu Keola
3 Copyght Teemu Keola 2002 Multple Class MVA (4), (0) = 0 statg pot: + = devce delay D devce queueg D R A, )] ( [1 ) (,,, ', esdece tme R Z X system Lttle + = ) ( ) ( ', 0, (espose tme law) R X R X Lttle devce = = = ) ( ) (, ) ( ) ( ) ( ) ( ) (, ', 0,,,, A () = ( - 1 ) = () A +1
4 Multple Class Mea Value Aalyss (MVA) (2) Compute solutos though class populato space =( 1, 2,..., R ), (0,0) statg fom empty system (1,0) (0,1) populato (state) space (2,0) (1,1) (0,2) ca stll be lage! (3,0) (2,1) (1,2) (0,3) two job classes taget populato (1,3)? taget populato (3,1)? taget populato (6, 15, 300)? (3,1) (1,3) Alg 7.2 [LZGS 84] Copyght Teemu Keola
5 Example (4) 2-class closed model, Fg. 7.2 [LZGS 84] Job classes A, B Tbl 7.3 [LZGS 84] (0,0) Q CPU, A = Q DISK, A = Q CPU, B = Q DISK, B = 0 (1,0) R CPU, A, R DISK, A, X 0, A, Q CPU, A, Q DISK, A (0,1) R CPU, B, R DISK, B, X 0, B, Q CPU, B, Q DISK, B (1,1) R CPU, A, R DISK, A, R CPU, B, R DISK, B, X 0, A, X 0, B, Q CPU, A, Q DISK, A, Q CPU, B, Q DISK, B Copyght Teemu Keola
6 Aothe Smple Example Fg. 6.1 [Me 94] D, quey =1 update =2 cpu = Watch out fo dex odeg: D 1,2 = D 2, quey d1 = d3 = Populato book fgues ode (Update, Quey) Copyght Teemu Keola
7 update quey Smple Example (5) (0,0) (1,0) ( 0) = 0= ( 1 ), A, X , (,) = ( ) = , (,) 1 0 = * = (,) 10 = * = (,) 10 = 0 21, 31, ' R 12 (,) 10 =? (,) 10 = (,) 10 = (,) 10 = 0, [ ] ' ' ' R (,) 1 0 = D 1+ 0 = R (,) 1 0 = R (,) 1 0 = 0 11, 11, 21, 31, 12, 22, 32, (,) 10 = (,) 10 + (,) 10 = , 11, (,) 10 = (,) 10 = Copyght Teemu Keola 2002 Tbl 6.3 7
8 Smple Example (cotd) (6) (0,1): ( 01, ) = ( 01, ) = ( 01, ) = devce (1,1): [ ] ' R (,) 11 = D 1+ A (,) 11 = D [ 1+ ( 01,)] 11, 11, 11, 11, 1 [ ] = = [ ] [ ] ' ' R (,) 11 = D 1+ ( 0,) 1 = = R 31 (,)= , 21, 2 X , (,) = = dex ( ) class dex 11, 21, 31, (,) 11 = 2.* = (,) 11 = 2.* = (,) 11 = , 22, 32, (,) 11 = (,) 11 = (,) 11 = 0156., total popul. (,) 11 = (,) 11 = (,) 11 = smlaly fo states (2,0), (3,0), (2,1), (3,1) Tbl Copyght Teemu Keola
9 Smple Example (cotd) (slly ode, slly otato, soy!) Basele soluto Table 6.3 [Me 94] exteal: class update espose tme: s teal: Dsk1 utlzato too hgh Modfcato: move quees to Dsk2 move quey demad fom Dsk 1 to Dsk2 D 21 = D d1,quey = 0, D 31 = D d2,quey = solve aga class update espose tme: s Table 6.4 [Me 94] Table Copyght Teemu Keola
10 Poduct Fom Soluto Exsts: W s Aalytcally Solvable BCMP-etwoks Baskett, Chady, Mutz & Palacos (1975) Sevce dscple FCFS, PS, IS, LCFS-PR Job classes, class swtchg Sevce tme dstbutos, teaval tmes Expoetal teavals tmes fo FCFS seves o fo ope job class moe geec fo othes (atoal Laplace tasfomato exsts) Load-depedet seves (LD-seves) S = f( ) fo FCFS (I.e., same fo each class) S = f( ) fo othes Copyght Teemu Keola
11 Poduct Fom Soluto Exsts? Job Flow balace flow = flow out pe devce, pe system Oe step behavo Devce homogeety sgle esouce possesso o blockg depedet job behavo local fomato fa sevce outg homogeety A B µ = f ( ) µ = f ( ) p k costat (pob fo class chage s load depedet) Copyght Teemu Keola
12 Copyght Teemu Keola
13 How Useful ae Exact Soluto Methods? MVA & Covoluto based algothms Vey good fo sgle class cases Mght be too tme cosumg fo multple class cases f of classes o class populatos ae (vey) lage O( MVA ) = O( K R Π(1 + ) ) K R #ops M M Copyght Teemu Keola
14 Appoxmate MVA (1) Helps to solve MVA state space poblem Based o Schwetze-appoxmato: MVA empty system (0,0) (1,0) (0,1) (2,0) (1,1) (0,2) (2,1) (1,2) (3,1) stat hee () costat App. MVA (2,1) (3,1) (1,2) guess fst, teate Copyght Teemu Keola
15 MVA vs Appoxmate MVA MVA (0,0,0,0,0) (1,0,0,0,0) (0,1,0,0,0) (0,0,1,0,0) (0,0,0,1,0) (0,0,0,0,1)... (2,2,4,4,5) (3,1,4,4,5) (3,2,3,4,5) (3,2,4,3,5) (3,2,4,4,4) App MVA (3,2,4,4,5) quess tal state std MVA step Schwetze app Copyght Teemu Keola
16 Copyght Teemu Keola 2002 Sgle Class Schwetze Appoxmato ) ( 1 1) ( 1 1) ( ) ( costat ) ( = =
17 epeat utl covegece Sgle Class Appoxmate MVA guess tal : compute : stdmva step : R' X 0 ( 1) = ( ) = ( ) = ( ) = X ( ) D 0 1 [ 1+ ( 1) ] ( Z + R' ( ) ) ( )* R' ( ) ( ) schwetze pop=9 pop=10 mva Copyght Teemu Keola
18 Example (4) D = (10, 10, 15), K=3, =2 [Fg. 5.1] step 0 step 1 step 2 ( 2) = 2 / 3 = R1 D ' ' ' = * R2 R3 15* = = = = = 2 X 0 = = = = 2 3 = = 2 ( ) R R2 R '. ' '. = +. * 2 = = = X 0 = = = = 2 3 = = 2 why stop hee? ( ) Copyght Teemu Keola 2002 tal guess: eve dstbuto = exact exact
19 Questos (3) Q. How to quess tal job dstbuto A: ) = K ( (eve dstbuto o all devces) Q. Does t always covege? A. o. Almost always. o quaatee. Q. If t coveges, does t covege to the ght value? A. We hope so. It seems to do t Copyght Teemu Keola
20 Questos (cotd) Q. What s good measue of covegece? A. E.g., max elatve chage must be less tha 1% ( ) Copyght Teemu Keola
21 Geeal Statoay Iteatve Method (1) (fom umecal Lea Algeba) = B+ c Fxed pot equato coveges fom abtay tal ( 0) f ρ( B) = max λ( B) <1 spectal adus of B th egevalue of B Q. Do we check ths befoe usg appoxmate MVA? A. o Copyght Teemu Keola
22 Geeal Theoy of Iteato (1) Thm: = f ( ) If = f ( ) has oot α { } ad f ( ) exsts close to α,.e., J = : α < ρ ad f ' ( ) < 1 J The (a) J each teato (b) coveges to α (c) α s the oly oot Q. Do we check ths fo appoxmate MVA? A. o. J Copyght Teemu Keola
23 How Good s Appoxmate MVA Petty good fo thoughput ad espose tme ot so good fo queue legths at heavy loads Fgs [Ja 91] Copyght Teemu Keola
24 sgle class: Multple Class Schwetze Appoxmato (1) ( ) costat ( ) ( 1) = 1 multple class: ( ) costat 1 ( 1) = ( ) ( ) ( 1 ) = 1 1 ( 1 ) = ( ) Copyght Teemu Keola
25 Multple Class Appoxmate MVA 1 ( 1 ) = ( ) (2,2,4,4,5) (3,1,4,4,5) (3,2,3,4,5) (3,2,4,3,5) (3,2,4,4,4) 2/3*... (3,2,4,4,5) 4/5* Copyght Teemu Keola
26 Multple Class Appoxmate MVA (1) guess tal () = /K at taget state (2) compute back (-1 ) = ( -1)/ () (3) use stadad MVA step to compute ew estmate of () teate steps (2) ad (3) utl covegece usually 4-6 teatos eough std output fom last teato Copyght Teemu Keola 2002 (dstbute evely to evey ode vsted) (2,1) (3,1) (1,2) Fg. 6.5 [Me 94] 26
27 Multple Class Appoxmate MVA Does t covege? Almost always. o quaatee. If t coveges, does t covege to the ght value? It seems to do good wok... What s good measue of covegece? e.g., max elatve chage () < 1% Copyght Teemu Keola
28 Example (2) Model: Fg. 6.1 [Me 94] step 0 step 1 (,) 31 = 15. (,) 31 = 1/ 3= (,) 31 = 15. (,) 31 = (,) 31 = 0 (,) 31 = [ ] ' R (,) 31 = D 1+ (,) 21 + (,) 30 Schwetze =. + 11( 31, ) + 12( 31, ) = = R ' 0 (,) =. + 21(,) (,) * = = R R ' 31 ' 12 (,) 31 = 0 ' ' (,) 31 =... R (,) 31 =... R (,) 31 = Result: Tbl 6.6, Qsolve/1 output, PMVA output Copyght Teemu Keola 2002 =? 28
29 Copyght Teemu Keola
30 Poblems wth Aalytcal Solutos Load depedet seves Memoy Some pat of system ot poduct fom howeve, soluto method s obust Computatoal poblems accuacy, oveflow, udeflow Fgs 8.1, 8.3 [Me 94] Copyght Teemu Keola
31 Commecal Soluto Packages (Softwae) BGS, Bosto, MA Best/1 AT&T, Holmdale, J Q+ SES, Aust, TX PAWS Uvesty Pojects Jeff Bumfeld, U of Aust, TX PMVA Copyght Teemu Keola
32 Pet ets vs. Queueg etwoks Petets good fo cocuecy Stochastc Pet ets (SP) Tmed Pet ets smulatos Queug etwoks good fo queug smple bouds Bottleeck Bouds (ABA) Balaced Job Bouds (BJB) exact soluto methods appoxmate soluto methods smulatos Copyght Teemu Keola
33 Exact Soluto Methods fo Ope etwoks Queug etwoks Closed etwoks Covoluto MVA App. MVA Copyght Teemu Keola
34 Copyght Teemu Keola
Professor Wei Zhu. 1. Sampling from the Normal Population
AMS570 Pofesso We Zhu. Samplg fom the Nomal Populato *Example: We wsh to estmate the dstbuto of heghts of adult US male. It s beleved that the heght of adult US male follows a omal dstbuto N(, ) Def. Smple
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 information= y and Normed Linear Spaces
304-50 LINER SYSTEMS Lectue 8: Solutos to = ad Nomed Lea Spaces 73 Fdg N To fd N, we eed to chaacteze all solutos to = 0 Recall that ow opeatos peseve N, so that = 0 = 0 We ca solve = 0 ecusvel backwads
More information( m is the length of columns of A ) spanned by the columns of A : . Select those columns of B that contain a pivot; say those are Bi
Assgmet /MATH 47/Wte Due: Thusday Jauay The poblems to solve ae umbeed [] to [] below Fst some explaatoy otes Fdg a bass of the colum-space of a max ad povg that the colum ak (dmeso of the colum space)
More informationFairing of Parametric Quintic Splines
ISSN 46-69 Eglad UK Joual of Ifomato ad omputg Scece Vol No 6 pp -8 Fag of Paametc Qutc Sples Yuau Wag Shagha Isttute of Spots Shagha 48 ha School of Mathematcal Scece Fuda Uvesty Shagha 4 ha { P t )}
More informationNon-axial symmetric loading on axial symmetric. Final Report of AFEM
No-axal symmetc loadg o axal symmetc body Fal Repot of AFEM Ths poject does hamoc aalyss of o-axal symmetc loadg o axal symmetc body. Shuagxg Da, Musket Kamtokat 5//009 No-axal symmetc loadg o axal symmetc
More informationMinimizing spherical aberrations Exploiting the existence of conjugate points in spherical lenses
Mmzg sphecal abeatos Explotg the exstece of cojugate pots sphecal leses Let s ecall that whe usg asphecal leses, abeato fee magg occus oly fo a couple of, so called, cojugate pots ( ad the fgue below)
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 informationRECAPITULATION & CONDITIONAL PROBABILITY. Number of favourable events n E Total number of elementary events n S
Fomulae Fo u Pobablty By OP Gupta [Ida Awad We, +91-9650 350 480] Impotat Tems, Deftos & Fomulae 01 Bascs Of Pobablty: Let S ad E be the sample space ad a evet a expemet espectvely Numbe of favouable evets
More informationConsider two masses m 1 at x = x 1 and m 2 at x 2.
Chapte 09 Syste of Patcles Cete of ass: The cete of ass of a body o a syste of bodes s the pot that oes as f all of the ass ae cocetated thee ad all exteal foces ae appled thee. Note that HRW uses co but
More informationLecture 10: Condensed matter systems
Lectue 0: Codesed matte systems Itoducg matte ts codesed state.! Ams: " Idstgushable patcles ad the quatum atue of matte: # Cosequeces # Revew of deal gas etopy # Femos ad Bosos " Quatum statstcs. # Occupato
More informationMinimum Hyper-Wiener Index of Molecular Graph and Some Results on Szeged Related Index
Joual of Multdscplay Egeeg Scece ad Techology (JMEST) ISSN: 359-0040 Vol Issue, Febuay - 05 Mmum Hype-Wee Idex of Molecula Gaph ad Some Results o eged Related Idex We Gao School of Ifomato Scece ad Techology,
More informationThe Linear Probability Density Function of Continuous Random Variables in the Real Number Field and Its Existence Proof
MATEC Web of Cofeeces ICIEA 06 600 (06) DOI: 0.05/mateccof/0668600 The ea Pobablty Desty Fucto of Cotuous Radom Vaables the Real Numbe Feld ad Its Estece Poof Yya Che ad Ye Collee of Softwae, Taj Uvesty,
More informationRecent Advances in Computers, Communications, Applied Social Science and Mathematics
Recet Advaces Computes, Commucatos, Appled ocal cece ad athematcs Coutg Roots of Radom Polyomal Equatos mall Itevals EFRAI HERIG epatmet of Compute cece ad athematcs Ael Uvesty Cete of amaa cece Pa,Ael,4487
More informationLecture 12: Spiral: Domain Specific HLS. Housekeeping
8 643 ectue : Spal: Doma Specfc HS James C. Hoe Depatmet of ECE Caege Mello Uvesty 8 643 F7 S, James C. Hoe, CMU/ECE/CACM, 7 Houseeepg You goal today: see a eample of eally hghlevel sythess (ths lectue
More informationCE 561 Lecture Notes. Optimal Timing of Investment. Set 3. Case A- C is const. cost in 1 st yr, benefits start at the end of 1 st yr
CE 56 Letue otes Set 3 Optmal Tmg of Ivestmet Case A- C s ost. ost st y, beefts stat at the ed of st y C b b b3 0 3 Case B- Cost. s postpoed by oe yea C b b3 0 3 (B-A C s saved st yea C C, b b 0 3 Savg
More informationNUMERICAL SIMULATION OF TSUNAMI CURRENTS AROUND MOVING STRUCTURES
NUMERICAL SIMULATION OF TSUNAMI CURRENTS AROUND MOVING STRUCTURES Ezo Nakaza 1, Tsuakyo Ibe ad Muhammad Abdu Rouf 1 The pape ams to smulate Tsuam cuets aoud movg ad fxed stuctues usg the movg-patcle semmplct
More informationAtomic units The atomic units have been chosen such that the fundamental electron properties are all equal to one atomic unit.
tomc uts The atomc uts have bee chose such that the fudametal electo popetes ae all equal to oe atomc ut. m e, e, h/, a o, ad the potetal eegy the hydoge atom e /a o. D3.33564 0-30 Cm The use of atomc
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 informationTrace of Positive Integer Power of Adjacency Matrix
Global Joual of Pue ad Appled Mathematcs. IN 097-78 Volume, Numbe 07), pp. 079-087 Reseach Ida Publcatos http://www.publcato.com Tace of Postve Itege Powe of Adacecy Matx Jagdsh Kuma Pahade * ad Mao Jha
More informationCHAPTER 5 : SERIES. 5.2 The Sum of a Series Sum of Power of n Positive Integers Sum of Series of Partial Fraction Difference Method
CHAPTER 5 : SERIES 5.1 Seies 5. The Sum of a Seies 5..1 Sum of Powe of Positive Iteges 5.. Sum of Seies of Patial Factio 5..3 Diffeece Method 5.3 Test of covegece 5.3.1 Divegece Test 5.3. Itegal Test 5.3.3
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 information7. Queueing and sharing systems. ELEC-C7210 Modeling and analysis of communication networks 1
7. Queueg ad shag systes ELECC7 Modelg ad aalyss of coucato etwoks 7. Queueg ad shag systes Cotets Refeshe: Sle teletaffc odel Queueg dscle M/M/FIFO ( seve, watg laces, custoe laces M/M/PS ( seve, watg
More informationSYSTEMS OF NON-LINEAR EQUATIONS. Introduction Graphical Methods Close Methods Open Methods Polynomial Roots System of Multivariable Equations
SYSTEMS OF NON-LINEAR EQUATIONS Itoduto Gaphal Method Cloe Method Ope Method Polomal Root Stem o Multvaale Equato Chapte Stem o No-Lea Equato /. Itoduto Polem volvg o-lea equato egeeg lude optmato olvg
More informationConnectionist Models. Artificial Neural Networks. When to Consider Neural Networks. Decision Surface of Perceptron. Perceptron
Atfcal Neual Netos Theshol uts Gaet escet Multlaye etos Bacpopagato He laye epesetatos Example: Face ecogto Avace topcs Coectost Moels Cose humas Neuo stchg tme ~. seco Numbe of euos ~ Coectos pe euo ~
More informationQuestion 1. Typical Cellular System. Some geometry TELE4353. About cellular system. About cellular system (2)
TELE4353 Moble a atellte Commucato ystems Tutoal 1 (week 3-4 4 Questo 1 ove that fo a hexagoal geomety, the co-chael euse ato s gve by: Q (3 N Whee N + j + j 1/ 1 Typcal Cellula ystem j cells up cells
More informationVECTOR MECHANICS FOR ENGINEERS: Vector Mechanics for Engineers: Dynamics. In the current chapter, you will study the motion of systems of particles.
Seeth Edto CHPTER 4 VECTOR MECHNICS FOR ENINEERS: DYNMICS Fedad P. ee E. Russell Johsto, J. Systems of Patcles Lectue Notes: J. Walt Ole Texas Tech Uesty 003 The Mcaw-Hll Compaes, Ic. ll ghts eseed. Seeth
More informationLearning Bayesian belief networks
Lectue 6 Leag Bayesa belef etwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Seott Squae Admstato Mdtem: Wedesday, Mach 7, 2004 I class Closed book Mateal coveed by Spg beak, cludg ths lectue Last yea mdtem o
More informationXII. Addition of many identical spins
XII. Addto of may detcal sps XII.. ymmetc goup ymmetc goup s the goup of all possble pemutatos of obects. I total! elemets cludg detty opeato. Each pemutato s a poduct of a ceta fte umbe of pawse taspostos.
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 informationAPPROXIMATE ANALYTIC WAVE FUNCTION METHOD IN ELECTRON ATOM SCATTERING CALCULATIONS. Budi Santoso
APPROXIMATE ANALYTIC WAVE FUNCTION METHOD IN ELECTRON ATOM SCATTERING CALCULATIONS Bud Satoso ABSTRACT APPROXIMATE ANALYTIC WAVE FUNCTION METHOD IN ELECTRON ATOM SCATTERING CALCULATIONS. Appoxmate aalytc
More informationConditional Convergence of Infinite Products
Coditioal Covegece of Ifiite Poducts William F. Tech Ameica Mathematical Mothly 106 1999), 646-651 I this aticle we evisit the classical subject of ifiite poducts. Fo stadad defiitios ad theoems o this
More information2.1.1 The Art of Estimation Examples of Estimators Properties of Estimators Deriving Estimators Interval Estimators
. ploatoy Statstcs. Itoducto to stmato.. The At of stmato.. amples of stmatos..3 Popetes of stmatos..4 Devg stmatos..5 Iteval stmatos . Itoducto to stmato Samplg - The samplg eecse ca be epeseted by a
More informationSpecial Instructions / Useful Data
JAM 6 Set of all real umbers P A..d. B, p Posso Specal Istructos / Useful Data x,, :,,, x x Probablty of a evet A Idepedetly ad detcally dstrbuted Bomal dstrbuto wth parameters ad p Posso dstrbuto wth
More informationVIII Dynamics of Systems of Particles
VIII Dyacs of Systes of Patcles Cete of ass: Cete of ass Lea oetu of a Syste Agula oetu of a syste Ketc & Potetal Eegy of a Syste oto of Two Iteactg Bodes: The Reduced ass Collsos: o Elastc Collsos R whee:
More informationA DATA DRIVEN PARAMETER ESTIMATION FOR THE THREE- PARAMETER WEIBULL POPULATION FROM CENSORED SAMPLES
Mathematcal ad Computatoal Applcatos, Vol. 3, No., pp. 9-36 008. Assocato fo Scetfc Reseach A DATA DRIVEN PARAMETER ESTIMATION FOR THE THREE- PARAMETER WEIBULL POPULATION FROM CENSORED SAMPLES Ahmed M.
More informationχ be any function of X and Y then
We have show that whe we ae gve Y g(), the [ ] [ g() ] g() f () Y o all g ()() f d fo dscete case Ths ca be eteded to clude fuctos of ay ube of ado vaables. Fo eaple, suppose ad Y ae.v. wth jot desty fucto,
More informationDiscrete Mathematics and Probability Theory Fall 2016 Seshia and Walrand DIS 10b
CS 70 Dscrete Mathematcs ad Probablty Theory Fall 206 Sesha ad Walrad DIS 0b. Wll I Get My Package? Seaky delvery guy of some compay s out delverg packages to customers. Not oly does he had a radom package
More informationConsumer theory. A. The preference ordering B. The feasible set C. The consumption decision. A. The preference ordering. Consumption bundle
Thomas Soesso Mcoecoomcs Lecte Cosme theoy A. The efeece odeg B. The feasble set C. The cosmto decso A. The efeece odeg Cosmto bdle x ( 2 x, x,... x ) x Assmtos: Comleteess 2 Tastvty 3 Reflexvty 4 No-satato
More informationPhysics 11b Lecture #2. Electric Field Electric Flux Gauss s Law
Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same
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 informationGREEN S FUNCTION FOR HEAT CONDUCTION PROBLEMS IN A MULTI-LAYERED HOLLOW CYLINDER
Joual of ppled Mathematcs ad Computatoal Mechacs 4, 3(3), 5- GREE S FUCTIO FOR HET CODUCTIO PROBLEMS I MULTI-LYERED HOLLOW CYLIDER Stasław Kukla, Uszula Sedlecka Isttute of Mathematcs, Czestochowa Uvesty
More informationIterative Algorithm for a Split Equilibrium Problem and Fixed Problem for Finite Asymptotically Nonexpansive Mappings in Hilbert Space
Flomat 31:5 (017), 143 1434 DOI 10.98/FIL170543W Publshed by Faculty of Sceces ad Mathematcs, Uvesty of Nš, Seba Avalable at: http://www.pmf..ac.s/flomat Iteatve Algothm fo a Splt Equlbum Poblem ad Fxed
More informationModule Title: Business Mathematics and Statistics 2
CORK INSTITUTE OF TECHNOLOGY INSTITIÚID TEICNEOLAÍOCHTA CHORCAÍ Semeste Eamatos 009/00 Module Ttle: Busess Mathematcs ad Statstcs Module Code: STAT 6003 School: School of Busess ogamme Ttle: Bachelo of
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 informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
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 informationLecture 3 : Concentration and Correlation
Lectue 3 : Cocetatio ad Coelatio 1. Talagad s iequality 2. Covegece i distibutio 3. Coelatio iequalities 1. Talagad s iequality Cetifiable fuctios Let g : R N be a fuctio. The a fuctio f : 1 2 Ω Ω L Ω
More informationPhys 332 Electricity & Magnetism Day 13. This Time Using Multi-Pole Expansion some more; especially for continuous charge distributions.
Phys 33 Electcty & Magetsm Day 3 Mo. /7 Wed. /9 Thus / F., / 3.4.3-.4.4 Multpole Expaso (C 7)..-..,.3. E to B; 5..-.. Loetz Foce Law: felds ad foces (C 7) 5..3 Loetz Foce Law: cuets HW4 Mateals Aoucemets
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 informationCOV. Violation of constant variance of ε i s but they are still independent. The error term (ε) is said to be heteroscedastic.
c Pogsa Porchawseskul, Faculty of Ecoomcs, Chulalogkor Uversty olato of costat varace of s but they are stll depedet. C,, he error term s sad to be heteroscedastc. c Pogsa Porchawseskul, Faculty of Ecoomcs,
More informationOverview. Review Superposition Solution. Review Superposition. Review x and y Swap. Review General Superposition
ylcal aplace Soltos ebay 6 9 aplace Eqato Soltos ylcal Geoety ay aetto Mechacal Egeeg 5B Sea Egeeg Aalyss ebay 6 9 Ovevew evew last class Speposto soltos tocto to aal cooates Atoal soltos of aplace s eqato
More informationKEY. Math 334 Midterm II Fall 2007 section 004 Instructor: Scott Glasgow
KEY Math 334 Midtem II Fall 7 sectio 4 Istucto: Scott Glasgow Please do NOT wite o this exam. No cedit will be give fo such wok. Rathe wite i a blue book, o o you ow pape, pefeably egieeig pape. Wite you
More informationFIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-PELL, K-PELL-LUCAS AND MODIFIED K-PELL SEQUENCES
Joual of Appled Matheatcs ad Coputatoal Mechacs 7, 6(), 59-7 www.ac.pcz.pl p-issn 99-9965 DOI:.75/jac.7..3 e-issn 353-588 FIBONACCI-LIKE SEQUENCE ASSOCIATED WITH K-PELL, K-PELL-LUCAS AND MODIFIED K-PELL
More informationENGI 4430 Numerical Integration Page 5-01
ENGI 443 Numercal Itegrato Page 5-5. Numercal Itegrato I some o our prevous work, (most otaly the evaluato o arc legth), t has ee dcult or mpossle to d the dete tegral. Varous symolc algera ad calculus
More informationFinite q-identities related to well-known theorems of Euler and Gauss. Johann Cigler
Fiite -idetities elated to well-ow theoems of Eule ad Gauss Joha Cigle Faultät fü Mathemati Uivesität Wie A-9 Wie, Nodbegstaße 5 email: oha.cigle@uivie.ac.at Abstact We give geealizatios of a fiite vesio
More informationBy the end of this section you will be able to prove the Chinese Remainder Theorem apply this theorem to solve simultaneous linear congruences
Chapte : Theoy of Modula Aithmetic 8 Sectio D Chiese Remaide Theoem By the ed of this sectio you will be able to pove the Chiese Remaide Theoem apply this theoem to solve simultaeous liea cogueces The
More informationBest Linear Unbiased Estimators of the Three Parameter Gamma Distribution using doubly Type-II censoring
Best Lea Ubased Estmatos of the hee Paamete Gamma Dstbuto usg doubly ype-ii cesog Amal S. Hassa Salwa Abd El-Aty Abstact Recetly ode statstcs ad the momets have assumed cosdeable teest may applcatos volvg
More informationSTA302/1001-Fall 2008 Midterm Test October 21, 2008
STA3/-Fall 8 Mdterm Test October, 8 Last Name: Frst Name: Studet Number: Erolled (Crcle oe) STA3 STA INSTRUCTIONS Tme allowed: hour 45 mutes Ads allowed: A o-programmable calculator A table of values from
More informationLecture 6: October 16, 2017
Ifomatio ad Codig Theoy Autum 207 Lectue: Madhu Tulsiai Lectue 6: Octobe 6, 207 The Method of Types Fo this lectue, we will take U to be a fiite uivese U, ad use x (x, x 2,..., x to deote a sequece of
More information= 5! 3! 2! = 5! 3! (5 3)!. In general, the number of different groups of r items out of n items (when the order is ignored) is given by n!
0 Combiatoial Aalysis Copyight by Deiz Kalı 4 Combiatios Questio 4 What is the diffeece betwee the followig questio i How may 3-lette wods ca you wite usig the lettes A, B, C, D, E ii How may 3-elemet
More informationRANDOM SYSTEMS WITH COMPLETE CONNECTIONS AND THE GAUSS PROBLEM FOR THE REGULAR CONTINUED FRACTIONS
RNDOM SYSTEMS WTH COMPETE CONNECTONS ND THE GUSS PROBEM FOR THE REGUR CONTNUED FRCTONS BSTRCT Da ascu o Coltescu Naval cademy Mcea cel Bata Costata lascuda@gmalcom coltescu@yahoocom Ths pape peset the
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
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 informationObjectives. Learning Outcome. 7.1 Centre of Gravity (C.G.) 7. Statics. Determine the C.G of a lamina (Experimental method)
Ojectves 7 Statcs 7. Cete of Gavty 7. Equlum of patcles 7.3 Equlum of g oes y Lew Sau oh Leag Outcome (a) efe cete of gavty () state the coto whch the cete of mass s the cete of gavty (c) state the coto
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 information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More informationIntegral Equation Methods. Jacob White. Thanks to Deepak Ramaswamy, Michal Rewienski, Xin Wang and Karen Veroy
Itroducto to Smulato - Lecture 22 Itegral Equato ethods Jacob Whte Thaks to Deepak Ramaswamy, chal Rewesk, X Wag ad Kare Veroy Outle Itegral Equato ethods Exteror versus teror problems Start wth usg pot
More informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
More informationENGI 4421 Propagation of Error Page 8-01
ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.
More informationsuch that for 1 From the definition of the k-fibonacci numbers, the firsts of them are presented in Table 1. Table 1: First k-fibonacci numbers F 1
Scholas Joual of Egeeg ad Techology (SJET) Sch. J. Eg. Tech. 0; (C):669-67 Scholas Academc ad Scetfc Publshe (A Iteatoal Publshe fo Academc ad Scetfc Resouces) www.saspublshe.com ISSN -X (Ole) ISSN 7-9
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 informationLecture 11: Introduction to nonlinear optics I.
Lectue : Itoducto to olea optcs I. Pet Kužel Fomulato of the olea optcs: olea polazato Classfcato of the olea pheomea Popagato of wea optc sgals stog quas-statc felds (descpto usg eomalzed lea paametes)!
More informationMATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES
MATHS FOR ENGINEERS ALGEBRA TUTORIAL 8 MATHEMATICAL PROGRESSIONS AND SERIES O completio of this ttoial yo shold be able to do the followig. Eplai aithmetical ad geometic pogessios. Eplai factoial otatio
More informationDecentralized Algorithms for Sequential Network Time Synchronization
Decetalzed Algothms fo Sequetal etwok me Sychozato Maxme Cohe Depatmet of Electcal Egeeg echo Hafa 32, Isael maxcohe@tx.techo.ac.l Abstact Accuate clock sychozato s mpotat may dstbuted applcatos. Stadad
More informationExponential Generating Functions - J. T. Butler
Epoetal Geeatg Fuctos - J. T. Butle Epoetal Geeatg Fuctos Geeatg fuctos fo pemutatos. Defto: a +a +a 2 2 + a + s the oday geeatg fucto fo the sequece of teges (a, a, a 2, a, ). Ep. Ge. Fuc.- J. T. Butle
More informationˆ SSE SSE q SST R SST R q R R q R R q
Bll Evas Spg 06 Sggested Aswes, Poblem Set 5 ECON 3033. a) The R meases the facto of the vaato Y eplaed by the model. I ths case, R =SSM/SST. Yo ae gve that SSM = 3.059 bt ot SST. Howeve, ote that SST=SSM+SSE
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 informationChapter 7 Varying Probability Sampling
Chapte 7 Vayg Pobablty Samplg The smple adom samplg scheme povdes a adom sample whee evey ut the populato has equal pobablty of selecto. Ude ceta ccumstaces, moe effcet estmatos ae obtaed by assgg uequal
More informationProblems and Solutions
Problems ad Solutos Let P be a problem ad S be the set of all solutos to the problem. Deso Problem: Is S empty? Coutg Problem: What s the sze of S? Searh Problem: fd a elemet of S Eumerato Problem: fd
More informationStatistics MINITAB - Lab 5
Statstcs 10010 MINITAB - Lab 5 PART I: The Correlato Coeffcet Qute ofte statstcs we are preseted wth data that suggests that a lear relatoshp exsts betwee two varables. For example the plot below s of
More informationANALYSIS ON THE NATURE OF THE BASIC EQUATIONS IN SYNERGETIC INTER-REPRESENTATION NETWORK
Far East Joural of Appled Mathematcs Volume, Number, 2008, Pages Ths paper s avalable ole at http://www.pphm.com 2008 Pushpa Publshg House ANALYSIS ON THE NATURE OF THE ASI EQUATIONS IN SYNERGETI INTER-REPRESENTATION
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 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 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 informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationECE 595, Section 10 Numerical Simulations Lecture 19: FEM for Electronic Transport. Prof. Peter Bermel February 22, 2013
ECE 595, Secto 0 Numercal Smulatos Lecture 9: FEM for Electroc Trasport Prof. Peter Bermel February, 03 Outle Recap from Wedesday Physcs-based devce modelg Electroc trasport theory FEM electroc trasport
More informationa) The average (mean) of the two fractions is halfway between them: b) The answer is yes. Assume without loss of generality that p < r.
Solutios to MAML Olympiad Level 00. Factioated a) The aveage (mea) of the two factios is halfway betwee them: p ps+ q ps+ q + q s qs qs b) The aswe is yes. Assume without loss of geeality that p
More informationOn a Problem of Littlewood
Ž. JOURAL OF MATHEMATICAL AALYSIS AD APPLICATIOS 199, 403 408 1996 ARTICLE O. 0149 O a Poblem of Littlewood Host Alze Mosbache Stasse 10, 51545 Waldbol, Gemay Submitted by J. L. Bee Received May 19, 1995
More informationNumerical Solution of Non-equilibrium Hypersonic Flows of Diatomic Gases Using the Generalized Boltzmann Equation
Recet Advaces Flud Mechacs, Heat & Mass asfe ad Bology Numecal Soluto of No-equlbum Hypesoc Flows of Datomc Gases Usg the Geealzed Boltzma Equato RAMESH K. AGARWAL Depatmet of Mechacal Egeeg ad Mateals
More informationInequalities for Dual Orlicz Mixed Quermassintegrals.
Advaces Pue Mathematcs 206 6 894-902 http://wwwscpog/joual/apm IN Ole: 260-0384 IN Pt: 260-0368 Iequaltes fo Dual Olcz Mxed Quemasstegals jua u chool of Mathematcs ad Computatoal cece Hua Uvesty of cece
More informationComputational Geometry
Problem efto omputatoal eometry hapter 6 Pot Locato Preprocess a plaar map S. ve a query pot p, report the face of S cotag p. oal: O()-sze data structure that eables O(log ) query tme. pplcato: Whch state
More informationTHE ROYAL STATISTICAL SOCIETY GRADUATE DIPLOMA
THE ROYAL STATISTICAL SOCIETY 3 EXAMINATIONS SOLUTIONS GRADUATE DIPLOMA PAPER I STATISTICAL THEORY & METHODS The Socety provdes these solutos to assst caddates preparg for the examatos future years ad
More informationPushdown Automata (PDAs)
CHAPTER 2 Context-Fee Languages Contents Context-Fee Gammas definitions, examples, designing, ambiguity, Chomsky nomal fom Pushdown Automata definitions, examples, euivalence with context-fee gammas Non-Context-Fee
More informationEstimation of Stress- Strength Reliability model using finite mixture of exponential distributions
Iteratoal Joural of Computatoal Egeerg Research Vol, 0 Issue, Estmato of Stress- Stregth Relablty model usg fte mxture of expoetal dstrbutos K.Sadhya, T.S.Umamaheswar Departmet of Mathematcs, Lal Bhadur
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 informationA Brief Guide to Recognizing and Coping With Failures of the Classical Regression Assumptions
A Bef Gude to Recognzng and Copng Wth Falues of the Classcal Regesson Assumptons Model: Y 1 k X 1 X fxed n epeated samples IID 0, I. Specfcaton Poblems A. Unnecessay explanatoy vaables 1. OLS s no longe
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In Chaptes 2 and 4 we have studied kinematics, i.e., we descibed the motion of objects using paametes such as the position vecto, velocity, and acceleation without any insights
More informationECON 482 / WH Hong The Simple Regression Model 1. Definition of the Simple Regression Model
ECON 48 / WH Hog The Smple Regresso Model. Defto of the Smple Regresso Model Smple Regresso Model Expla varable y terms of varable x y = β + β x+ u y : depedet varable, explaed varable, respose varable,
More informationChapter 5 Force and Motion
Chapte 5 Foce and Motion In chaptes 2 and 4 we have studied kinematics i.e. descibed the motion of objects using paametes such as the position vecto, velocity and acceleation without any insights as to
More information