Overview. Worst-case response time analysis of real-time tasks under FPDS. Motivation for FPDS. Scheduling model for FPDS. Scheduling model for FPDS
|
|
- Louisa Hawkins
- 6 years ago
- Views:
Transcription
1 Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Overvew Worst-case respose tme aalyss of real-tme tass uder FS Reder J. Brl Techsche Uverstet Edhove (TU/e) Mathematcs ad Computer Scece System Archtecture ad Networg Motvato Schedulg model Refuted aalyss pessmstc: W ECRTS 004 optmstc: W ECRTS 006 Revsed aalyss TU/e, CS-report 07-, 007 ECRTS 007 Remars Cocluso Mälardale Uversty, Swede, Aprl 008 Mälardale Uversty, Swede, Aprl 008 Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Motvato for FS Schedulg model for FS Fxed-rorty re-emptve Schedulg (FS): rawbacs of arbtrary pre-empto: cost, e.g. cache flushes ad re-loads; o-trval resource access protocols; Fxed-rorty No-pre-emptve Schedulg (FNS): Resolves drawbacs of arbtrary pre-empto, but at the cost of reduced schedulablty. Fxed-rorty Schedulg wth eferred pre-empto (FS): Betwee the extremes of FS ad FNS, although FNS s a specal case of FS. Based o model for FS Sgle processor; Set Γ of depedet perodc tass τ, τ,, τ ; Uque prortes, tass orderg: decreasg prortes; Cotuous schedulg; Characterstcs of tas τ : (release) perod T ; computato tme C ; (relatve) deadle ( T ); phasg ϕ. Basc assumptos: smlar to [Lu ad Laylad 7], but Mälardale Uversty, Swede, Aprl 008 Mälardale Uversty, Swede, Aprl Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Schedulg model for FS Schedulg model for FS Refemet for FS: A tas τ s a AG of m() o-pre-emptable subobs subob has computato tme C, C, C, C,6 C,7 Cosequeces for aalyss of FS: blocg: all tass, except for the lowest prorty tas; C, C,5 B = max max C, > m( ) Specalzato: a tas τ s a sequece of m() subobs we ow get m( ) C = C, C,4 C,8 C,9 = Whe m() = for all, we get FNS. Mälardale Uversty, Swede, Aprl potetal early completo of fal sub-ob C,m() : all tass, except for the hghest prorty tas Remar: C,m() wll be deoted as F Mälardale Uversty, Swede, Aprl 008 6
2 Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Refuted aalyss for FS Refuted aalyss for FS Based o aalyss for FS (recap) exted model wth resource sharg blocg B of τ ; crtcal stat of τ : smultaeous release wth all hgher prorty tass; max. blocg B by lower prorty tass. worst-case respose tme of tas s the smallest x R + satsfyg x = B + C + x C T < Mälardale Uversty, Swede, Aprl Ital pessmstc aalyss for FS corporated cosequece of blocg oly, smlar to FS wth resource sharg,.e. crtcal stat of τ : smultaeous release wth all hgher prorty tass; max. blocg B by lower prorty tass. worst-case respose tme of tas s the smallest x R + satsfyg x x B C C < T = + + hece, = (B + C ) Mälardale Uversty, Swede, Aprl Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Refuted aalyss for FS Refuted aalyss for FS Ital pessmstc aalyss for FS example tas T = C B (B + C ) = 4.6 whereas R,0 =.6 τ.4 τ tas τ tas τ Mälardale Uversty, Swede, Aprl tme 9 Ehaced aalyss for FS (99) also corporated early completo of fal sub-ob, fal sub-ob has started whe τ executed C (F ) where s a arbtrary small postve umber; ( ) = (B + C (F )) + (F ) we ow fd:.6 ( ) tas τ = (.4 + ) + (. ) = (. ).6 =.6 tas τ for 0.6 Mälardale Uversty, Swede, Aprl 008 tme 0 Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Refuted aalyss for FS Refuted aalyss for FS Ehaced aalyss for FS s pessmstc example 4 Ehaced aalyss for FS s optmstc a ext ob may mss ts deadle tas T C B τ 5 4 τ tas τ tas τ 7 tas τ tas τ Leged: deadle mss τ tas τ tme 5 7 aalyss yelds ( ) = 9 pessmstc, because blocg s actually (B ) + 0 tme cause: the fal sub-ob defers hgher prorty tass, causg hgher terferece for ext obs of τ Mälardale Uversty, Swede, Aprl 008 Mälardale Uversty, Swede, Aprl 008
3 Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Refuted aalyss for FS Revsed aalyss for FS Aalyss for deadles at most equal to perods: thy shall loo beyod the frst ob for FS ad tass wth varyg prortes: M. Gozález Harbour et al., RTSS 99; for preempto threshold schedulg: J. Regehr, RTSS 00; for FS: R.J. Brl, W ECRTS 006; for FNS ad CAN: R.J. Brl et al., RTN 006; for EF: M. Spur, Tech. Rep. INRIA 996. Ma amedmets resolvg the pessmsm: approach: rephrase crtcal stat; use (B ) + rather tha B, ad let ote: problem does ot occur for lowest prorty tas τ, because τ s ot bloced by other tass; resolvg the optmsm: approach: cosder all obs a actve perod; ote: problem does ot occur for hghest prorty tas τ, because τ does ot bloc other tass; Mälardale Uversty, Swede, Aprl 008 Mälardale Uversty, Swede, Aprl Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Revsed aalyss for FS Revsed aalyss for FS Resolvg the pessmsm rephrase crtcal stat of τ : smultaeous release wth all hgher prorty tass; sub-ob wth max. blocg B starts earler; use (B ) + rather tha B, ad let 0 lm = ( ) - where ( B + C F ) + F for < ( ) = ( C ( F )) + F for = Resolvg the pessmsm ef.: worst-case occuped tme WO (C) WO ( C) = lm ( C + ) worst-case occuped tme WO of tas s the smallest x R + satsfyg x x = C + + C T < ca be solved by meas of a teratve procedure Mälardale Uversty, Swede, Aprl Mälardale Uversty, Swede, Aprl Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Revsed aalyss for FS Revsed aalyss for FS Resolvg the pessmsm ef.: worst-case occuped tme WO (C) WO ( C) = lm ( C + ) we ow get: lm = lm ( ( B + C F ) + F ) 0 ( ( C ( F )) + F ) ( B + C F ) + F = WO ( C F ) + F for < for = for < for = Resolvg the optmsm oto of level- actve perod: (cumulatve) pedg load (t): amout of processg at tme t that stll eeds to be performed for the obs of tass τ wth that are released before tme t. level- actve perod s a terval [t s, t e ), where: (t s ) = 0; (t e ) = 0; (t) > 0 for t (t s, t e ). level- actve perod eds whe U <, or U = ad lcm of perods exst Mälardale Uversty, Swede, Aprl Mälardale Uversty, Swede, Aprl 008 8
4 Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Revsed aalyss for FS Resolvg the optmsm example (FS) tas T C τ τ 4 tas τ tas τ 0 level- actve perod tme Leged: preempto executo release Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Revsed aalyss for FS Resolvg the optmsm crtcal stat of τ the worst-case respose tme s assumed a level- actve perod, that starts wth a smultaeous release wth all hgher prorty tass, where sub-ob wth max. blocg B starts earler; worst-case legth WL of a level- actve perod s the smallest x R + satsfyg x = B + x C T level- busy perod Mälardale Uversty, Swede, Aprl Mälardale Uversty, Swede, Aprl Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Revsed aalyss for FS Revsed aalyss for FS Resolvg the optmsm worst-case respose tme = max, 0 < wl where WL wl = T, ( B + ( + ) C F ) + F T = WO (( + ) C F ) + F T for < for = Resolvg the optmsm teratve procedure (0) =,0 ( l+ ) ( l ) = max(,, l+ ) l=0,, procedure stops whe exceeds,, or the level- actve perod s over,.e. ( B + ( + ) C ) ( + ) T Note: smlar codto as for FS ad > T Kle et al., RMA Hadboo, KA, 99. Mälardale Uversty, Swede, Aprl 008 Mälardale Uversty, Swede, Aprl 008 Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Remars Coclusos Cotuous schedulg suprema, rather tha maxma, for < : blocg tme B worst-case legth WL of actve perod worst-case respose tme crtcal stat o-uform aalyss (τ caot be bloced) Aalyss of Cotroller Area Networ (CAN) same problem (FNS); see RTN 006; evolutoary mprovemet of flawed aalyss: uform for all tass ( ) see Real Tme Systems Joural of Aprl 007 Exstg aalyss for FS s both pessmstc ad optmstc Revsed aalyss resolved pessmsm: rephrased crtcal stat; used (B ) + rather tha B ; ad let resolved optmsm cosdered all obs actve perod; o-uform, because τ caot be bloced Ehaced tas-model based o a AG Mälardale Uversty, Swede, Aprl 008 Mälardale Uversty, Swede, Aprl
5 Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, TU/e Iformatca, System Archtecture ad Networg Refereces Acowledgemets R.J. Brl, J.J. Lue ad W.F.J. Verhaegh, Worstcase respose tme aalyss of real-tme tass uder fxed-prorty schedulg wth deferred preempto revsted wth extesos for ECRTS 07, CS-report 07-, Techsche Uverstet Edhove (TU/e), The Netherlads, Aprl 007. R.J. Brl, J.J. Lue, ad W.F.J. Verhaegh, Worstcase respose tme aalyss of real-tme tass uder fxed-prorty schedulg wth deferred preempto revsted, I: roc. 9th Euromcro Coferece o Real-Tme Systems (ECRTS 07), pp , July 007. Joha J. Lue ad Wm F.J. Verhaegh Ala Burs ad Robert I. avs (Uversty of Yor) IST fuded ARTIST Networ of Excellece o Embedded Systems esg Ramo A.W. Clout ad Ja H.M. Korst (hlps Research Laboratores) aoymous referees of the ECRTS 007 Mälardale Uversty, Swede, Aprl Mälardale Uversty, Swede, Aprl Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Reder J. Brl, r..brl@tue.l TU/e Iformatca, System Archtecture ad Networg Uform (pessmstc) aalyss I Uform (pessmstc) aalyss II Remember By defto, (C) WO (C), hece a uform (pessmstc) aalyss I:,,, ( B + ( + ) C F ) + F T for < = WO (( + ) C F ) + F T for =, = WO ( B + ( + ) C F ) + F T By defto, (C) WO (C), hece a uform (pessmstc) aalyss I: Moreover, WO (C) (C+ ), hece a uform (pessmstc) aalyss II:,,,,, = WO ( B, + ( + ) C F ) + F T, = ( B + ( + ) C ( F )) + ( F ) T Mälardale Uversty, Swede, Aprl Mälardale Uversty, Swede, Aprl
Non-uniform Turán-type problems
Joural of Combatoral Theory, Seres A 111 2005 106 110 wwwelsevercomlocatecta No-uform Turá-type problems DhruvMubay 1, Y Zhao 2 Departmet of Mathematcs, Statstcs, ad Computer Scece, Uversty of Illos at
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 informationInt. J. Embedded Systems, Vol. 6, No. 4, College of Computer Science, Zhejiang University, Hangzhou , China
It. J. Embedded Systems, Vol. 6, No. 4, 204 303 Effcet algorthms for schedulablty aalyss ad prorty assgmet for fxed-prorty preemptve schedulg wth offsets Zoghua Gu College of Computer Scece, Zhejag Uversty,
More informationThe Mathematical Appendix
The Mathematcal Appedx Defto A: If ( Λ, Ω, where ( λ λ λ whch the probablty dstrbutos,,..., Defto A. uppose that ( Λ,,..., s a expermet type, the σ-algebra o λ λ λ are defed s deoted by ( (,,...,, σ Ω.
More informationComplete Convergence and Some Maximal Inequalities for Weighted Sums of Random Variables
Joural of Sceces, Islamc Republc of Ira 8(4): -6 (007) Uversty of Tehra, ISSN 06-04 http://sceces.ut.ac.r Complete Covergece ad Some Maxmal Iequaltes for Weghted Sums of Radom Varables M. Am,,* H.R. Nl
More information. The set of these sums. be a partition of [ ab, ]. Consider the sum f( x) f( x 1)
Chapter 7 Fuctos o Bouded Varato. Subject: Real Aalyss Level: M.Sc. Source: Syed Gul Shah (Charma, Departmet o Mathematcs, US Sargodha Collected & Composed by: Atq ur Rehma (atq@mathcty.org, http://www.mathcty.org
More informationMaps on Triangular Matrix Algebras
Maps o ragular Matrx lgebras HMED RMZI SOUROUR Departmet of Mathematcs ad Statstcs Uversty of Vctora Vctora, BC V8W 3P4 CND sourour@mathuvcca bstract We surveys results about somorphsms, Jorda somorphsms,
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationÉditeur Inria, Domaine de Voluceau, Rocquencourt, BP 105 LE CHESNAY Cedex (France) ISSN
Uté de recherche INRIA Lorrae, techopôle de Nacy-Brabos, 615 rue du jard botaque, BP 101, 54600 VILLERS-LÈS-NANCY Uté de recherche INRIA Rees, IRISA, Campus uverstare de Beauleu, 35042 RENNES Cedex Uté
More informationMinimizing Total Completion Time in a Flow-shop Scheduling Problems with a Single Server
Joural of Aled Mathematcs & Boformatcs vol. o.3 0 33-38 SSN: 79-660 (rt) 79-6939 (ole) Sceress Ltd 0 Mmzg Total omleto Tme a Flow-sho Schedulg Problems wth a Sgle Server Sh lg ad heg xue-guag Abstract
More informationResearch Article A New Iterative Method for Common Fixed Points of a Finite Family of Nonexpansive Mappings
Hdaw Publshg Corporato Iteratoal Joural of Mathematcs ad Mathematcal Sceces Volume 009, Artcle ID 391839, 9 pages do:10.1155/009/391839 Research Artcle A New Iteratve Method for Commo Fxed Pots of a Fte
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 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 informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
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 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 informationLecture Notes Types of economic variables
Lecture Notes 3 1. Types of ecoomc varables () Cotuous varable takes o a cotuum the sample space, such as all pots o a le or all real umbers Example: GDP, Polluto cocetrato, etc. () Dscrete varables fte
More informationLikewise, properties of the optimal policy for equipment replacement & maintenance problems can be used to reduce the computation.
Whe solvg a vetory repleshmet problem usg a MDP model, kowg that the optmal polcy s of the form (s,s) ca reduce the computatoal burde. That s, f t s optmal to replesh the vetory whe the vetory level s,
More informationConvergence of the Desroziers scheme and its relation to the lag innovation diagnostic
Covergece of the Desrozers scheme ad ts relato to the lag ovato dagostc chard Méard Evromet Caada, Ar Qualty esearch Dvso World Weather Ope Scece Coferece Motreal, August 9, 04 o t t O x x x y x y Oservato
More informationWorst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption
Real-Tme Syst (2009) 42: 63 119 DOI 10.1007/s11241-009-9071-z Worst-case response tme analyss of real-tme tasks under fxed-prorty schedulng wth deferred preempton Render J. Brl Johan J. Lukken Wm F.J.
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 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 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 informationUniform asymptotical stability of almost periodic solution of a discrete multispecies Lotka-Volterra competition system
Iteratoal Joural of Egeerg ad Advaced Research Techology (IJEART) ISSN: 2454-9290, Volume-2, Issue-1, Jauary 2016 Uform asymptotcal stablty of almost perodc soluto of a dscrete multspeces Lotka-Volterra
More informationExercises for Square-Congruence Modulo n ver 11
Exercses for Square-Cogruece Modulo ver Let ad ab,.. Mark True or False. a. 3S 30 b. 3S 90 c. 3S 3 d. 3S 4 e. 4S f. 5S g. 0S 55 h. 8S 57. 9S 58 j. S 76 k. 6S 304 l. 47S 5347. Fd the equvalece classes duced
More informationLecture 7. Confidence Intervals and Hypothesis Tests in the Simple CLR Model
Lecture 7. Cofdece Itervals ad Hypothess Tests the Smple CLR Model I lecture 6 we troduced the Classcal Lear Regresso (CLR) model that s the radom expermet of whch the data Y,,, K, are the outcomes. The
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 informationOn Modified Interval Symmetric Single-Step Procedure ISS2-5D for the Simultaneous Inclusion of Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 20, 983-988 HIKARI Ltd, www.m-hkar.com O Modfed Iterval Symmetrc Sgle-Step Procedure ISS2-5D for the Smultaeous Icluso of Polyomal Zeros 1 Nora Jamalud, 1 Masor
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 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 informationIt is Advantageous to Make a Syllabus as Precise as Possible: Decision-Theoretic Analysis
Joural of Iovatve Techology ad Educato, Vol. 4, 2017, o. 1, 1-5 HIKARI Ltd, www.m-hkar.com https://do.org/10.12988/jte.2017.61146 It s Advatageous to Make a Syllabus as Precse as Possble: Decso-Theoretc
More informationTHE PROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION
Joural of Scece ad Arts Year 12, No. 3(2), pp. 297-32, 212 ORIGINAL AER THE ROBABILISTIC STABILITY FOR THE GAMMA FUNCTIONAL EQUATION DOREL MIHET 1, CLAUDIA ZAHARIA 1 Mauscrpt receved: 3.6.212; Accepted
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 information1 0, x? x x. 1 Root finding. 1.1 Introduction. Solve[x^2-1 0,x] {{x -1},{x 1}} Plot[x^2-1,{x,-2,2}] 3
Adrew Powuk - http://www.powuk.com- Math 49 (Numercal Aalyss) Root fdg. Itroducto f ( ),?,? Solve[^-,] {{-},{}} Plot[^-,{,-,}] Cubc equato https://e.wkpeda.org/wk/cubc_fucto Quartc equato https://e.wkpeda.org/wk/quartc_fucto
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 informationChapter 5 Properties of a Random Sample
Lecture 6 o BST 63: Statstcal Theory I Ku Zhag, /0/008 Revew for the prevous lecture Cocepts: t-dstrbuto, F-dstrbuto Theorems: Dstrbutos of sample mea ad sample varace, relatoshp betwee sample mea ad sample
More informationReal-Time Systems. Multiprocessor scheduling. Multiprocessor scheduling. Multiprocessor scheduling
Real-Tme Systems Multprocessor schedulng Specfcaton Implementaton Verfcaton Multprocessor schedulng -- -- Global schedulng How are tasks assgned to processors? Statc assgnment The processor(s) used for
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 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 informationOn the Interval Zoro Symmetric Single Step. Procedure IZSS1-5D for the Simultaneous. Bounding of Real Polynomial Zeros
It. Joural of Math. Aalyss, Vol. 7, 2013, o. 59, 2947-2951 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/ma.2013.310259 O the Iterval Zoro Symmetrc Sgle Step Procedure IZSS1-5D for the Smultaeous
More informationPart 4b Asymptotic Results for MRR2 using PRESS. Recall that the PRESS statistic is a special type of cross validation procedure (see Allen (1971))
art 4b Asymptotc Results for MRR usg RESS Recall that the RESS statstc s a specal type of cross valdato procedure (see Alle (97)) partcular to the regresso problem ad volves fdg Y $,, the estmate at 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 informationPacking of graphs with small product of sizes
Joural of Combatoral Theory, Seres B 98 (008) 4 45 www.elsever.com/locate/jctb Note Packg of graphs wth small product of szes Alexadr V. Kostochka a,b,,gexyu c, a Departmet of Mathematcs, Uversty of Illos,
More informationSTRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE
Statstca Sca 9(1999), 289-296 STRONG CONSISTENCY OF LEAST SQUARES ESTIMATE IN MULTIPLE REGRESSION WHEN THE ERROR VARIANCE IS INFINITE J Mgzhog ad Che Xru GuZhou Natoal College ad Graduate School, Chese
More informationThus, lmted mache avalablty s commo practce. Kowledge about mache avalabltes mght be complete or complete. I a ole settg mache avalabltes are ot kow a
Schedulg wth Uexpected Mache Breakdows Susae Albers Guter Schmdt y Abstract We vestgate a ole verso of a basc schedulg problem where a set of jobs has to be scheduled o a umber of detcal maches so as to
More informationChapter 11 The Analysis of Variance
Chapter The Aalyss of Varace. Oe Factor Aalyss of Varace. Radomzed Bloc Desgs (ot for ths course) NIPRL . Oe Factor Aalyss of Varace.. Oe Factor Layouts (/4) Suppose that a expermeter s terested populatos
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Exam: ECON430 Statstcs Date of exam: Frday, December 8, 07 Grades are gve: Jauary 4, 08 Tme for exam: 0900 am 00 oo The problem set covers 5 pages Resources allowed:
More informationSTA 108 Applied Linear Models: Regression Analysis Spring Solution for Homework #1
STA 08 Appled Lear Models: Regresso Aalyss Sprg 0 Soluto for Homework #. Let Y the dollar cost per year, X the umber of vsts per year. The the mathematcal relato betwee X ad Y s: Y 300 + X. Ths s a fuctoal
More informationON THE LOGARITHMIC INTEGRAL
Hacettepe Joural of Mathematcs ad Statstcs Volume 39(3) (21), 393 41 ON THE LOGARITHMIC INTEGRAL Bra Fsher ad Bljaa Jolevska-Tueska Receved 29:9 :29 : Accepted 2 :3 :21 Abstract The logarthmc tegral l(x)
More informationStrong Convergence of Weighted Averaged Approximants of Asymptotically Nonexpansive Mappings in Banach Spaces without Uniform Convexity
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY Bull. Malays. Math. Sc. Soc. () 7 (004), 5 35 Strog Covergece of Weghted Averaged Appromats of Asymptotcally Noepasve Mappgs Baach Spaces wthout
More informationMULTIDIMENSIONAL HETEROGENEOUS VARIABLE PREDICTION BASED ON EXPERTS STATEMENTS. Gennadiy Lbov, Maxim Gerasimov
Iteratoal Boo Seres "Iformato Scece ad Computg" 97 MULTIIMNSIONAL HTROGNOUS VARIABL PRICTION BAS ON PRTS STATMNTS Geady Lbov Maxm Gerasmov Abstract: I the wors [ ] we proposed a approach of formg a cosesus
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 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 informationComplete Convergence for Weighted Sums of Arrays of Rowwise Asymptotically Almost Negative Associated Random Variables
A^VÇÚO 1 32 ò 1 5 Ï 2016 c 10 Chese Joural of Appled Probablty ad Statstcs Oct., 2016, Vol. 32, No. 5, pp. 489-498 do: 10.3969/j.ss.1001-4268.2016.05.005 Complete Covergece for Weghted Sums of Arrays of
More informationA Family of Non-Self Maps Satisfying i -Contractive Condition and Having Unique Common Fixed Point in Metrically Convex Spaces *
Advaces Pure Matheatcs 0 80-84 htt://dxdoorg/0436/a04036 Publshed Ole July 0 (htt://wwwscrporg/oural/a) A Faly of No-Self Mas Satsfyg -Cotractve Codto ad Havg Uque Coo Fxed Pot Metrcally Covex Saces *
More information2C09 Design for seismic and climate changes
2C09 Desg for sesmc ad clmate chages Lecture 08: Sesmc aalyss of elastc MDOF systems Aurel Strata, Poltehca Uversty of Tmsoara 06/04/2017 Europea Erasmus Mudus Master Course Sustaable Costructos uder atural
More informationNP!= P. By Liu Ran. Table of Contents. The P versus NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Prelmary theorem 3. Proof 4. Expla 5. Cocluso. Itroduce The P versus NP problem s a major usolved problem computer scece. Iformally, t asks whether a computer
More information18.413: Error Correcting Codes Lab March 2, Lecture 8
18.413: Error Correctg Codes Lab March 2, 2004 Lecturer: Dael A. Spelma Lecture 8 8.1 Vector Spaces A set C {0, 1} s a vector space f for x all C ad y C, x + y C, where we take addto to be compoet wse
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 informationA New Family of Transformations for Lifetime Data
Proceedgs of the World Cogress o Egeerg 4 Vol I, WCE 4, July - 4, 4, Lodo, U.K. A New Famly of Trasformatos for Lfetme Data Lakhaa Watthaacheewakul Abstract A famly of trasformatos s the oe of several
More informationOn Face Bimagic Labeling of Graphs
IOSR Joural of Mathematcs (IOSR-JM) e-issn: 78-578, p-issn: 319-765X Volume 1, Issue 6 Ver VI (Nov - Dec016), PP 01-07 wwwosrouralsor O Face Bmac Label of Graphs Mohammed Al Ahmed 1,, J Baskar Babuee 1
More informationA Study on Generalized Generalized Quasi hyperbolic Kac Moody algebra QHGGH of rank 10
Global Joural of Mathematcal Sceces: Theory ad Practcal. ISSN 974-3 Volume 9, Number 3 (7), pp. 43-4 Iteratoal Research Publcato House http://www.rphouse.com A Study o Geeralzed Geeralzed Quas (9) hyperbolc
More informationX ε ) = 0, or equivalently, lim
Revew for the prevous lecture Cocepts: order statstcs Theorems: Dstrbutos of order statstcs Examples: How to get the dstrbuto of order statstcs Chapter 5 Propertes of a Radom Sample Secto 55 Covergece
More informationPROJECTION PROBLEM FOR REGULAR POLYGONS
Joural of Mathematcal Sceces: Advaces ad Applcatos Volume, Number, 008, Pages 95-50 PROJECTION PROBLEM FOR REGULAR POLYGONS College of Scece Bejg Forestry Uversty Bejg 0008 P. R. Cha e-mal: sl@bjfu.edu.c
More informationNP!= P. By Liu Ran. Table of Contents. The P vs. NP problem is a major unsolved problem in computer
NP!= P By Lu Ra Table of Cotets. Itroduce 2. Strategy 3. Prelmary theorem 4. Proof 5. Expla 6. Cocluso. Itroduce The P vs. NP problem s a major usolved problem computer scece. Iformally, t asks whether
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 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 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 informationA NEW LOG-NORMAL DISTRIBUTION
Joural of Statstcs: Advaces Theory ad Applcatos Volume 6, Number, 06, Pages 93-04 Avalable at http://scetfcadvaces.co. DOI: http://dx.do.org/0.864/jsata_700705 A NEW LOG-NORMAL DISTRIBUTION Departmet of
More informationAn Improved Speedup Factor for Sporadic Tasks with Constrained Deadlines under Dynamic Priority Scheduling
A Improved Speedup Factor for Sporadc Tasks wth Costraed Deadles uder Dyamc Prorty Schedulg X Ha Lag Zhao School of Software Techology Dala Uversty of Techology Emal: hax@dlut.edu.c lghta@qq.com Zhsha
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 informationLoop-independent dependence: dependence exists within an iteration; i.e., if the loop is removed, the dependence still exists.
Loop-depedet vs. loop-carred depedeces [ 3.] Loop-carred depedece: depedece exsts across teratos;.e., f the loop s removed, the depedece o loger exsts. Loop-depedet depedece: depedece exsts wth a terato;.e.,
More informationEmbedded Systems. 4. Aperiodic and Periodic Tasks
Embedded Systems 4. Aperodc and Perodc Tasks Lothar Thele 4-1 Contents of Course 1. Embedded Systems Introducton 2. Software Introducton 7. System Components 10. Models 3. Real-Tme Models 4. Perodc/Aperodc
More informationLebesgue Measure of Generalized Cantor Set
Aals of Pure ad Appled Mathematcs Vol., No.,, -8 ISSN: -8X P), -888ole) Publshed o 8 May www.researchmathsc.org Aals of Lebesgue Measure of Geeralzed ator Set Md. Jahurul Islam ad Md. Shahdul Islam Departmet
More informationChapter 13, Part A Analysis of Variance and Experimental Design. Introduction to Analysis of Variance. Introduction to Analysis of Variance
Chapter, Part A Aalyss of Varace ad Epermetal Desg Itroducto to Aalyss of Varace Aalyss of Varace: Testg for the Equalty of Populato Meas Multple Comparso Procedures Itroducto to Aalyss of Varace Aalyss
More informationMulti Objective Fuzzy Inventory Model with. Demand Dependent Unit Cost and Lead Time. Constraints A Karush Kuhn Tucker Conditions.
It. Joural of Math. Aalyss, Vol. 8, 204, o. 4, 87-93 HIKARI Ltd, www.m-hkar.com http://dx.do.org/0.2988/jma.204.30252 Mult Objectve Fuzzy Ivetory Model wth Demad Depedet Ut Cost ad Lead Tme Costrats A
More informationAlmost Sure Convergence of Pair-wise NQD Random Sequence
www.ccseet.org/mas Moder Appled Scece Vol. 4 o. ; December 00 Almost Sure Covergece of Par-wse QD Radom Sequece Yachu Wu College of Scece Gul Uversty of Techology Gul 54004 Cha Tel: 86-37-377-6466 E-mal:
More informationLecture 4 Sep 9, 2015
CS 388R: Radomzed Algorthms Fall 205 Prof. Erc Prce Lecture 4 Sep 9, 205 Scrbe: Xagru Huag & Chad Voegele Overvew I prevous lectures, we troduced some basc probablty, the Cheroff boud, the coupo collector
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
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 informationApplication of Generating Functions to the Theory of Success Runs
Aled Mathematcal Sceces, Vol. 10, 2016, o. 50, 2491-2495 HIKARI Ltd, www.m-hkar.com htt://dx.do.org/10.12988/ams.2016.66197 Alcato of Geeratg Fuctos to the Theory of Success Rus B.M. Bekker, O.A. Ivaov
More informationUNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS
UNIVERSITY OF OSLO DEPARTMENT OF ECONOMICS Postpoed exam: ECON430 Statstcs Date of exam: Jauary 0, 0 Tme for exam: 09:00 a.m. :00 oo The problem set covers 5 pages Resources allowed: All wrtte ad prted
More informationA Remark on the Uniform Convergence of Some Sequences of Functions
Advaces Pure Mathematcs 05 5 57-533 Publshed Ole July 05 ScRes. http://www.scrp.org/joural/apm http://dx.do.org/0.436/apm.05.59048 A Remark o the Uform Covergece of Some Sequeces of Fuctos Guy Degla Isttut
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 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 informationThis lecture and the next. Why Sorting? Sorting Algorithms so far. Why Sorting? (2) Selection Sort. Heap Sort. Heapsort
Ths lecture ad the ext Heapsort Heap data structure ad prorty queue ADT Qucksort a popular algorthm, very fast o average Why Sortg? Whe doubt, sort oe of the prcples of algorthm desg. Sortg used as a subroute
More informationWorst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited
Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited Reinder J. Bril and Johan J. Lukkien Technische Universiteit Eindhoven (TU/e), en
More informationInternational Journal of Mathematical Archive-5(8), 2014, Available online through ISSN
Iteratoal Joural of Mathematcal Archve-5(8) 204 25-29 Avalable ole through www.jma.fo ISSN 2229 5046 COMMON FIXED POINT OF GENERALIZED CONTRACTION MAPPING IN FUZZY METRIC SPACES Hamd Mottagh Golsha* ad
More informationρ < 1 be five real numbers. The
Lecture o BST 63: Statstcal Theory I Ku Zhag, /0/006 Revew for the prevous lecture Deftos: covarace, correlato Examples: How to calculate covarace ad correlato Theorems: propertes of correlato ad covarace
More informationAnalysis of a Repairable (n-1)-out-of-n: G System with Failure and Repair Times Arbitrarily Distributed
Amerca Joural of Mathematcs ad Statstcs. ; (: -8 DOI:.593/j.ajms.. Aalyss of a Reparable (--out-of-: G System wth Falure ad Repar Tmes Arbtrarly Dstrbuted M. Gherda, M. Boushaba, Departmet of Mathematcs,
More information2.28 The Wall Street Journal is probably referring to the average number of cubes used per glass measured for some population that they have chosen.
.5 x 54.5 a. x 7. 786 7 b. The raked observatos are: 7.4, 7.5, 7.7, 7.8, 7.9, 8.0, 8.. Sce the sample sze 7 s odd, the meda s the (+)/ 4 th raked observato, or meda 7.8 c. The cosumer would more lkely
More informationCENTRE FOR ECONOMIC RESEARCH WORKING PAPER SERIES
CENTRE FOR ECONOMIC RESEARCH WORKING PAPER SERIES 2001 Mmum Wages for Roald McDoald Moopsoes: A Theory of Moopsostc Competto by V Bhaskar ad Ted To A Commet Frak Walsh, Uversty College Dubl WP01/18 September
More information3. Basic Concepts: Consequences and Properties
: 3. Basc Cocepts: Cosequeces ad Propertes Markku Jutt Overvew More advaced cosequeces ad propertes of the basc cocepts troduced the prevous lecture are derved. Source The materal s maly based o Sectos.6.8
More informationNeville Robbins Mathematics Department, San Francisco State University, San Francisco, CA (Submitted August 2002-Final Revision December 2002)
Nevlle Robbs Mathematcs Departmet, Sa Fracsco State Uversty, Sa Fracsco, CA 943 (Submtted August -Fal Revso December ) INTRODUCTION The Lucas tragle s a fte tragular array of atural umbers that s a varat
More informationSome Notes on the Probability Space of Statistical Surveys
Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty
More informationMATH 247/Winter Notes on the adjoint and on normal operators.
MATH 47/Wter 00 Notes o the adjot ad o ormal operators I these otes, V s a fte dmesoal er product space over, wth gve er * product uv, T, S, T, are lear operators o V U, W are subspaces of V Whe we say
More informationMATH 371 Homework assignment 1 August 29, 2013
MATH 371 Homework assgmet 1 August 29, 2013 1. Prove that f a subset S Z has a smallest elemet the t s uque ( other words, f x s a smallest elemet of S ad y s also a smallest elemet of S the x y). We kow
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 informationComparing Different Estimators of three Parameters for Transmuted Weibull Distribution
Global Joural of Pure ad Appled Mathematcs. ISSN 0973-768 Volume 3, Number 9 (207), pp. 55-528 Research Ida Publcatos http://www.rpublcato.com Comparg Dfferet Estmators of three Parameters for Trasmuted
More informationPPCP: The Proofs. 1 Notations and Assumptions. Maxim Likhachev Computer and Information Science University of Pennsylvania Philadelphia, PA 19104
PPCP: The Proofs Maxm Lkhachev Computer ad Iformato Scece Uversty of Pesylvaa Phladelpha, PA 19104 maxml@seas.upe.edu Athoy Stetz The Robotcs Isttute Carege Mello Uversty Pttsburgh, PA 15213 axs@rec.r.cmu.edu
More information