Improved Worst-Case Response-Time Calculations by Upper-Bound Conditions
|
|
- Brent Cameron
- 6 years ago
- Views:
Transcription
1 Improved Worst-Case Response-Tme Calculatons by Upper-Bound Condtons Vctor Pollex, Steffen Kollmann, Karsten Albers and Frank Slomka Ulm Unversty Insttute of Embedded Systems/Real-Tme Systems Abstract Fast real-tme feasblty tests and analyss algorthms are necessary for a hgh acceptance of the formal technques by ndustral software engneers. Ths paper presents a possblty to reduce the computaton tme requred to calculate the worst-case response tme of a task n a fxed-prorty task set wth tter by a consderable amount of tme. The correctness of the approach s proven analytcally and expermental comparsons wth the currently fastest known tests show the mprovement of the new method. 1. Introducton Many embedded systems have real-tme constrants. To determne whether these real-tme constrants can be met or not, methods of the real-tme analyss are used. Durng the last 3 years varous approaches have been developed to verfy the real-tme behavor of embedded systems, partcularly wth regard to mprovng the run-tme complexty of real-tme and feasblty test algorthms. These test algorthms can be generally classfed nto exact tests and suffcent tests. The advantage of suffcent tests s that they delver ther results relatvely fast compared to the exact tests, but a dsadvantage s that certan task sets cannot be dentfed as feasble although they actually are. Ths acceptance problem of suffcent tests grows wth an ncreasng utlzaton of the consdered task set. Embedded system desgners want to acheve hgh utlzaton of ther embedded processors n order to mnmze the fnal system costs. However, f fast feasblty tests reect sutable task sets, a careful desgn space exploraton of the system s dffcult. A well known approach to exactly analyze the realtme behavour of an embedded system s the response tme analyss frst ntroduced by Lehoczky [4]. Certan commercal tools lke SymTA/S [7] are based on the response tme analyss to evaluate dstrbuted realtme systems by evaluatng the end-to-end deadlnes of chaned tasks. Because of the teratve formulaton of the response-tme analyss, ts run-tme may ncrease n a non lnear way. To counter ths, t s necessary to further reduce the run-tme complexty of the analyss. In ths paper we present such a reducton of runtme complexty. The approach s based on the dea of reducng the number of consdered obs by ntroducng an upper-bound condton to the suffcent real-tme test. We wll show that an algorthm based on ths approach leads to a vastly mproved performance of the test, especally when the utlzaton of the consdered task set s rather hgh. The paper s organzed as follows: Frst we gve an overvew over the related work and ntroduce the model used n lterature and n ths paper. Chapter 3 presents the mprovements we have explored. Both the theoretcal background and the algorthm are gven there. Expermental results showng the mpact of the method to response tme analyss are gven n chapter 4 followed by a concluson at the end. 2. Related Work 2.1. Overvew Many dfferent approaches exst to determne the feasblty of a real-tme system. Thereby, the approaches have to be as accurate as possble and as fast as possble. Much effort has been dedcated to reduce the run-tme complexty of such analyss methods. Lehoczky [4] has ntroduced the worst-case response tme analyss wth arbtrary deadlnes. Södn and Hansson [6] have proposed some lower-bound condtons for the startng ob of ths test to mprove the performance. A smlar approach has been ntroduced by Brl, Verhaegh and Pol [3]. Lu and Layland [5] have developed a suffcent feasblty test for strct perodc task sets scheduled by the /DATE9 29 EDAA
2 rate monotonc polcy. Snce then a lot of condtons for suffcent feasblty tests have been found. A good overvew s gven n [1]. Recently, Bn and Baruah [1] have presented an upper-bound condton for the worst-case response tme of a task. By means of ths bound condton a new suffcent feasblty analyss for perodc tasks has been ntroduced Run-Tme Improved Response-Tme Analyss Before we ntroduce the new analyss method of the worst-case response tme analyss, we wll gve an overvew to the model we use, whch s the same as n the related work. We assume a real-tme system whch has n ndependent tasks Γ {τ,...,τ n 1 } scheduled on a sngle processor by a fxed-prorty schedulng algorthm. Each task s characterzed by a perod T, whch s the nomnal tme between two consecutve obs n the absence of tter, a worst-case executon tme C of a task, whch denotes a maxmum amount of tme that s needed on a reference processor for a ob of the task to complete, a relatve deadlne D denotng the tme after the arrval of a ob, when the ob has to be completed, a tter J descrbng an nterval n whch the arrval of a ob can vary. We wll also use U to refer to the utlzaton of a task whch equals to U C T. Further we wll assume that n 1 U < 1, because f n 1 U 1 then the bound ntroduced by (1) wll not be usable for the proposed mprovement under certan condtons. We wll also assume that the tasks are sorted by decreasng prortes, meanng that τ has a hgher prorty than τ for all, : < < n. In a perodc statc-prorty task set wth tter I k 1 I k mn l N (Ik,l Ik,l (k 1) C,l 1 J C ) T (1) wth I, k s the completon-tme of the k-th ob of task τ as t was shown n [9]. Note that (1) s only vald for obs wthn the level- busy perod as defned n [4]. The response tme of a task s the dfference between ts completon tme and ts arrval tme. R k I k A k where A k max(k T J,). To calculate the worst case response tme of task τ, currently the response tmes of all obs wthn ts busy perod have to be evaluated [8]. The algorthm stops when the followng condton holds I k A k1, thus the worst-case response tme s: R max k...m Rk : m mn({l : I l A l1 }) (2) Södn and Hansson have presented n [6] several methods on how to reduce the run-tme complexty of the response-tme analyss. The man dea of ther presented methods s to defne lower-bound condtons where the analyss can start wthout changng the result of the analyss. Ths allows to skp every evaluaton up to these lower-bound condtons. Most of these methods reduce the number of teratons n the fx-pont teraton by tryng to start the fxpont teraton as close as possble to the fnal result. If the obs of a task are evaluated n successve order, you can start at I, k Ik 1 C [6]. If the tasks are beng evaluated n prorty order, the calculaton can start at I, k Im 1 (k 1) C. Another method s to reduce the number of obs to evaluate by startng wth the last ob that arrves at tme t.u.. For a detaled dscusson of the explaned methods see [6]. Bn and Baruah presented n [1] a suffcent feasblty test, n whch they characterze the completon tme as follows: I k X 1 ((k 1) C ) (3) where X (h) mn t {t : H (t) h}, wth H (t) t W (t) beng the worst-case dle tme and W (t) beng the worst-case workload of the hghest prorty tasks over an nterval of length t [1]. In 3.2 we wll extend the equatons to ncorporate task tter and derve a new upper-bound condton for the response tme. 3. Advanced Job Reducton for Response- Tme Analyss To reduce the number of obs whch have to be consdered, we propose two mprovements. In secton 3.1 we wll frst use the dea to start wth the latest ob for whch we can show that the response tme s greater or equal to the response tme of any of the prevous obs. Second, wth a much greater mpact, we ntroduce a condton whch allows us to stop evaluatng obs as early as possble. It s based on the upper-bound condton presented n [1] for a suffcent analyss by Bn and Baruah. We extend t to ncorporate task tter and use t to mprove the performance of the exact analyss Removng Startng Jobs by Lower-Bound Condton Södn and Hansson have shown n [6] that the evaluaton can be started at ob h max k N {k : A k } (4)
3 Lemma 1: The startng ob as formulated n (4) s equal to h J T. Proof: Assume k J T. Because A k s monotoncally non-decreasng, we only have to show that A k by showng that k T J and A k 1 > by showng that (k 1)T J >. k T J T (k J T ) (k 1)T J T (k 1 J T ) > We wll now mprove the lower-bound condton by followng lemma: Lemma 2: The response tme of ob k J C T of task τ s greater or equal to max l..k 1 R l. Proof: Assume k J C T. Frst we wll show that k J C T k T J C A k C (5) Because of the nature of A k we know that A k 1 and A k 1 > C. If A k then k would be the soluton to (4), where R k > max k...k 1 R k follows. Now we wll consder the case where < A k C. Accordng to [6], the completon tme of ths ob s by at least C greater compared to the completon tme of the prevous ob I k I k 1 C (6) Wth (5) and (6) we can formulate the followng equaton R k R k 1 I k where R k A k max k...k 1 R k follows. I k 1 C A k (7) Snce only up to one ob per task can be reduced, the new lower bound condton s ust a small mprovement compared to prevous methods [6]. In Fg. 1 the new approach s formulated as an algorthm Removng Remanng Jobs by Upper- Bound Condton After mprovng the lower-bound condton of the startng ob of the tasks, we wll now derve a new condton whch wll allow us to skp the evaluaton of all remanng obs from the pont where the new condton holds. The new approach s based on the upper-bound condton for the response tme gven n 1 I 1 # q 2 f o r t o n 1 / n number o f t a s k s / 3 R max 4 k J C T 5 I # I #q 1 kc 6 do 7 I # I #q C 8 q 9 do 1 I #q1 (k 1)C 1 I#q J ( T C ) 11 q q 1 12 whle ( I #q > I #q 1 ) 13 R max max(i #q A k,rmax ) 14 k k 1 15 whle (I #q > A k ) 16 end Fgure 1. Algorthm by Södn and Hansson wth the startng ob mprovement gven n secton 3.1 [1]. Ths upper-bound condton s adapted to ncorporate task tter by extendng the upper-bound condton of the workload. The upper-bound condton of the workload s a lnear functon gven by w o (t) U t x. To calculate the upper-bound condton for a gven task t s necessary to compute the constant x, whch s performed by solvng the equaton w o (kt J C ) (k 1) C gvng us the followng value for x J U C (1 U ), whch results n followng equaton for the upper-bound condton of the workload w o (t) U t J U C (1 U ) (8) Transformng (8) as n [1] H lb (t) t W ub (t) ( 1 U ) (U t J U C (1 U )) l (J l U l C l (1 U l )) h (J U C (1 U )) X ub (h) 1 U where W ub (t) s the upper bound of the workload W (t), H lb (t) the lower bound of the dle tme H (t) and X ub (h) the upper bound of X (h) as mentoned n 2.2, leads to followng upper-bound condton for the completon tme ι k (k 1)C 1 (J U C (1 U )) (9) 1 1 U
4 therefore the response tme s bounded by ρ k ι k A k (1) In the followng sectons of the paper t s assumed that k J. We wll now show that the T U 1 1 U response tme s bounded from above by R ub (k 1)C 1 (J U C (1 U )) (11) 1 1 U by formulatng the followng lemma Lemma 3: ρ k has ts maxmum at k k. Proof: Assume k N. Frst we wll show that A k 1 k > by showng k > J T 1 and A k 1 T 1. showng k J J k T J T U 1 1 U U 1 1 U J T J 1 T by > J 1 (12) T J T 1 (13) From (12) and (13) we can see that ρ k s monotoncally non-ncreasng for all k > k and monotoncally nondecreasng for all k < k. Because A k has the property of beng monotoncally nondecreasng, we now know that A k > for all k > k and that A k for all k < k, thus ρ k1 ρ k C 1 1 U T < k > k (14) ρ k ρ k 1 C 1 1 U > k < k (15) Now we have to show that ρ k where t s assumed that A k >, because n the case that A k the result s the same as n (15) ρ k ρ k 1 ρ k 1 C 1 1 U k T J T ( J T U 1 1 U k ) and addtonally we have to show that ρ k 1 ρ k. Now we wll assume that A k otherwse t would be lke (14) ρ k 1 ρ k C 1 1 U (k 1)T J T ( J T U 1 1 U (k 1)) < Drectly from lemma 3 we can formulate the followng suffcent feasblty test: Corollary 1: A task set scheduled by statc prortes s feasbly f for all tasks the upper-bound condton of the response tme s less or equal to the deadlne R ub (k 1)C 1 J U C (1 U ) 1 1 U D (16) Note that n the case that all tasks do not have a tter : J, ths suffcent test s equvalent to the test presented n [1]. Now we can fnally formulate the condton whch wll help us reduce the number of obs whch have to be consdered by followng corollary Corollary 2: If max l...k Rl ρk1 then R max l...k Rl. Proof: In the case that k < k 1 the condton max l...k R l ρ k1 does not hold, hence only the case where k k 1 has to be consdered. From lemma 3 we know that at k k, ρ k has ts maxmum and for any successve ob ρ k does not ncrease, meanng that at ρ k for any k k t s the maxmum response tme of all the followng obs. Now f the response tme of all followng obs s less or equal to the currently computed maxmum response tme, the currently computed maxmum response tme s the actual worst-case response-tme of the analyzed task. To mplement ths, smply change lne 15 of Fg. 1 from whle (I #q > A k ) to whle (I#q > A k ) (ρk > R max ) From corollary 2 we can also formulate an exact feasblty test for a task Corollary 3: If the currently analyzed ob k k 1 and the currently computed maxmum response tme max l...k R l D and the maxmum response tme of all followng obs ρ k1 D then τ s feasble. See Fg. 2 for an example on how to ncorporate ths nto an exact feasblty test for a task set. 4. Experments The new worst-case response tme analyss and exact feasblty test as developed n secton 3 s compared wth the work of Södn and Hansson [6]. For ths comparson we have generated random task sets wth perods dstrbuted unformly rangng from 1 t.u. up to 1,, t.u., tter was also generated by unformly dstrbutng t n the range between and 5 tmes ts perod, J < 5 T, utlzaton was dstrbuted wth the UUnFast algorthm as proposed n [2]. Wth the generated utlzaton, the worst-case
5 1 I 1 # q 2 f o r t o n 1 / n number o f t a s k s / 3 k J C T 4 I # I #q 1 kc 5 do 6 I # I #q C 7 q 8 do 9 I #q1 (k 1)C 1 I#q J ( T 1 q q 1 11 f (I #q A k > D ) 12 return n o t f e a s b l e 13 whle ( I #q > I #q 1 ) 14 k k 1 15 whle (I #q > A k ) (ρk > D ) 16 end 17 return f e a s b l e ) C Fgure 2. An exact feasblty test average run-tme [ms] n 1, < J < 5 T Soedn / Hansson utlzaton [%] Fgure 3. Run-tme vs. utlzaton 1 4 n 1, < J < 5 T executon tme was set to C U T. Fnally, deadlnes were set to twce the perod D 2 T. Experments conducted wth the startng ob as shown n 3.1 resulted n overall slower computaton tmes compared to startng at the ob proposed by Södn and Hansson n [6]. We assume ths s due to the uncertanty of ts arrval tme. If the evaluaton starts at k J C T the value of A k has to be computed. If the evaluaton starts at k J T then A k and does not have to be computed. The proposed new startng ob does save us to evaluate some obs, but the addtonal computaton tme needed to compute the arrval-tme outweghs the gans from the saved obs. Because of ths we started to evaluate at k J T n our experments. Frst we sampled the utlzaton axs n steps of.1% startng at.1% up to 99.9%. For each step 1 random task sets were generated wth 1 tasks each. Fg. 3 and 4 are showng the average run-tme and the average number of obs evaluated per task set each as a functon of the utlzaton of a task set. Note that the y-axs s scaled logarthmcally. As can be seen the hgher the utlzaton the more effcent the condton becomes. In ths experment the mprovement of the run-tme over all evaluated task sets amounts to almost 5%. If we only consder task sets wth an utlzaton greater or equal to.9 then the mprovement rses to almost 66%. In addtonal experments the utlzaton s set to.8 and the number of tasks was vared from 5 up to 1 tasks per task set n ncrements of 1 task. For each sample we generated 1 random task sets. Fg. 5 and 6 are agan showng the average runtme and the average number of obs evaluated per task set ths tme as a functon of the number of tasks average number of obs evaluated per task set 1 3 Soedn / Hansson utlzaton [%] Fgure 4. Jobs vs. utlzaton n a task set. The experments gve the result that wth an ncreasng number of tasks n a task set, our new approach s more effcent than the prevous one presented by Södn and Hansson. Fg. 7 and 8 show the same relatonshps as Fg. 5 and 6 wth the dfference that the exact feasblty test algorthms were used, see also Fg Concluson In ths paper the mprovements of [1] and [6] are combned and extended to formulate a new faster analyss algorthm for the response-tme analyss. The extenson of the upper-bound condton for the worstcase response tme gven to the response-tme analyss to consder tter and explotng ts propertes, mproves the response-tme analyss dramatcally. Ths result s gven because the new algorthm formulated n ths paper reduces the number of obs consdered by the analyss. The mprovement s compared expermentally wth the work of Södn and Hansson. The experments show that by usng the new algorthm, larger task sets
6 6 U.8, < J < 5 T 16 U.8, < J < 5 T, D 2 T average run-tme [ms] Soedn / Hansson average run-tme [ms] Soedn / Hansson Fgure 5. Run-tme vs. number of tasks Fgure 7. Run-tme vs. number of tasks (feasblty test) 3 U.8, < J < 5 T 14 U.8, < J < 5 T, D 2 T average number of obs evaluated per task set Soedn / Hansson average number of obs evaluated per task set Soedn / Hansson Fgure 6. Jobs vs. number of tasks Fgure 8. Jobs vs. number of tasks (feasblty test) and task sets wth a rather hgh utlzaton are evaluated faster. In future work we wll explore the effect of the run-tme mprovement n the context of dstrbuted systems. References [1] Enrco Bn and Sanoy K. Baruah. Effcent computaton of response tme bounds under fxed-prorty schedulng. In Proceedngs of the 15th Internatonal Conference on Real- Tme and Network Systems, pages 95 14, March 27. [2] Enrco Bn and Gorgo C. Buttazzo. Measurng the performance of schedulablty tests. Real-Tme Systems, 3(1-2): , 25. [3] Render J. Brl, Wm F. J. Verhaegh, and Evert-Jan D. Pol. Intal values for onlne response tme calculatons. In Proceedngs of 15th Euromcro Conference on Real-Tme Systems, pages 13 22, 23. [4] John P Lehoczky. Fxed prorty schedulng of perodc task sets wth arbtrary deadlnes. In Proceedngs of the 11th IEEE Real-Tme Systems Symposum, pages 21 29, December 199. [5] C. L. Lu and James W. Layland. Schedulng algorthms for multprogrammng n a hard-real-tme envronment. J. ACM, 2(1):46 61, [6] Mkael Södn and Hans Hansson. Improved response-tme analyss calculatons. In IEEE Real-Tme Systems Symposum, pages , [7] Symtavson. [8] K. W. Tndell. An extendble approach for analysng fxed prorty hard real-tme tasks. The Journal of Real-Tme Systems, 6: , [9] Ken Tndell and John Clark. Holstc schedulablty analyss for dstrbuted hard real-tme systems. Mcroprocessng and Mcroprogrammng, 4: , Aprl [1] Jana Wu, Jyh-Charn Lu, and We Zhao. On schedulablty bounds of statc prorty schedulers. In RTAS 5: Proceedngs of the 11th IEEE Real Tme on Embedded Technology and Applcatons Symposum, pages , Washngton, DC, USA, 25. IEEE Computer Socety.
Real-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 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 informationQuantifying the Sub-optimality of Uniprocessor Fixed Priority Pre-emptive Scheduling for Sporadic Tasksets with Arbitrary Deadlines
Quantfyng the Sub-optmalty of Unprocessor Fxed Prorty Pre-emptve Schedulng for Sporadc Tasksets wth Arbtrary Deadlnes Robert Davs, Sanjoy Baruah, Thomas Rothvoss, Alan Burns To cte ths verson: Robert Davs,
More informationImproving the Sensitivity of Deadlines with a Specific Asynchronous Scenario for Harmonic Periodic Tasks scheduled by FP
Improvng the Senstvty of Deadlnes wth a Specfc Asynchronous Scenaro for Harmonc Perodc Tasks scheduled by FP P. Meumeu Yoms, Y. Sorel, D. de Rauglaudre AOSTE Project-team INRIA Pars-Rocquencourt Le Chesnay,
More informationAN EXTENDIBLE APPROACH FOR ANALYSING FIXED PRIORITY HARD REAL-TIME TASKS
AN EXENDIBLE APPROACH FOR ANALYSING FIXED PRIORIY HARD REAL-IME ASKS K. W. ndell 1 Department of Computer Scence, Unversty of York, England YO1 5DD ABSRAC As the real-tme computng ndustry moves away from
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationFixed-Priority Multiprocessor Scheduling with Liu & Layland s Utilization Bound
Fxed-Prorty Multprocessor Schedulng wth Lu & Layland s Utlzaton Bound Nan Guan, Martn Stgge, Wang Y and Ge Yu Department of Informaton Technology, Uppsala Unversty, Sweden Department of Computer Scence
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationChapter - 2. Distribution System Power Flow Analysis
Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationEfficient Feasibility Analysis for Real-Time Systems with EDF scheduling*
Effcent Feasblty Analyss for Real-Tme Systems wth EF schedulng* Karsten Albers, Frank Slomka epartment of omputer Scence Unversty of Oldenburg Ammerländer Heerstraße 114-118 26111 Oldenburg, Germany {albers,
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationA Robust Method for Calculating the Correlation Coefficient
A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationImproving the Quality of Control of Periodic Tasks Scheduled by FP with an Asynchronous Approach
Improvng the Qualty of Control of Perodc Tasks Scheduled by FP wth an Asynchronous Approach P. Meumeu Yoms, L. George, Y. Sorel, D. de Rauglaudre AOSTE Project-team INRIA Pars-Rocquencourt Le Chesnay,
More informationLimited Preemptive Scheduling for Real-Time Systems: a Survey
Lmted Preemptve Schedulng for Real-Tme Systems: a Survey Gorgo C. Buttazzo, Fellow Member, IEEE, Marko Bertogna, Senor Member, IEEE, and Gang Yao Abstract The queston whether preemptve algorthms are better
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationTwo Methods to Release a New Real-time Task
Two Methods to Release a New Real-tme Task Abstract Guangmng Qan 1, Xanghua Chen 2 College of Mathematcs and Computer Scence Hunan Normal Unversty Changsha, 410081, Chna qqyy@hunnu.edu.cn Gang Yao 3 Sebel
More informationSingle-Facility Scheduling over Long Time Horizons by Logic-based Benders Decomposition
Sngle-Faclty Schedulng over Long Tme Horzons by Logc-based Benders Decomposton Elvn Coban and J. N. Hooker Tepper School of Busness, Carnege Mellon Unversty ecoban@andrew.cmu.edu, john@hooker.tepper.cmu.edu
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationKeynote: RTNS Getting ones priorities right
Keynote: RTNS 2012 Gettng ones prortes rght Robert Davs Real-Tme Systems Research Group, Unversty of York rob.davs@york.ac.uk What s ths talk about? Fxed Prorty schedulng n all ts guses Pre-emptve, non-pre-emptve,
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationTHE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.
THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall
More informationQuantifying the Sub-optimality of Uniprocessor Fixed Priority Non-Pre-emptive Scheduling
Quantfyng the Sub-optmalty of Unprocessor Fxed Prorty Non-Pre-emptve Schedulng Robert I Davs Real-Tme Systems Research Group, Department of Computer Scence, Unversty of York, York, UK robdavs@csyorkacuk
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationReal-Time Operating Systems M. 11. Real-Time: Periodic Task Scheduling
Real-Tme Operatng Systems M 11. Real-Tme: Perodc Task Schedulng Notce The course materal ncludes sldes downloaded from:! http://codex.cs.yale.edu/av/os-book/! and! (sldes by Slberschatz, Galvn, and Gagne,
More informationFixed-Priority Multiprocessor Scheduling with Liu & Layland s Utilization Bound
Fxed-Prorty Multprocessor Schedulng wth Lu & Layland s Utlzaton Bound Nan Guan, Martn Stgge, Wang Y and Ge Yu Department of Informaton Technology, Uppsala Unversty, Sweden Department of Computer Scence
More informationEEL 6266 Power System Operation and Control. Chapter 3 Economic Dispatch Using Dynamic Programming
EEL 6266 Power System Operaton and Control Chapter 3 Economc Dspatch Usng Dynamc Programmng Pecewse Lnear Cost Functons Common practce many utltes prefer to represent ther generator cost functons as sngle-
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationOn the Multicriteria Integer Network Flow Problem
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of
More informationLast Time. Priority-based scheduling. Schedulable utilization Rate monotonic rule: Keep utilization below 69% Static priorities Dynamic priorities
Last Tme Prorty-based schedulng Statc prortes Dynamc prortes Schedulable utlzaton Rate monotonc rule: Keep utlzaton below 69% Today Response tme analyss Blockng terms Prorty nverson And solutons Release
More informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationPhysics 5153 Classical Mechanics. Principle of Virtual Work-1
P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal
More informationMinimisation of the Average Response Time in a Cluster of Servers
Mnmsaton of the Average Response Tme n a Cluster of Servers Valery Naumov Abstract: In ths paper, we consder task assgnment problem n a cluster of servers. We show that optmal statc task assgnment s tantamount
More informationProcrastination Scheduling for Fixed-Priority Tasks with Preemption Thresholds
Procrastnaton Schedulng for Fxed-Prorty Tasks wth Preempton Thresholds XaoChuan He, Yan Ja Insttute of Network Technology and Informaton Securty School of Computer Scence Natonal Unversty of Defense Technology
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationThe optimal delay of the second test is therefore approximately 210 hours earlier than =2.
THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple
More informationImprovements in the configuration of Posix b scheduling
Improvements n the confguraton of Posx 1003.1b schedulng Matheu Grener, Ncolas Navet To cte ths verson: Matheu Grener, Ncolas Navet. Improvements n the confguraton of Posx 1003.1b schedulng. Ncolas Navet
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationEnergy-Efficient Scheduling Fixed-Priority tasks with Preemption Thresholds on Variable Voltage Processors
Energy-Effcent Schedulng Fxed-Prorty tasks wth Preempton Thresholds on Varable Voltage Processors XaoChuan He, Yan Ja Insttute of Network Technology and Informaton Securty School of Computer Scence Natonal
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More informationNON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS
IJRRAS 8 (3 September 011 www.arpapress.com/volumes/vol8issue3/ijrras_8_3_08.pdf NON-CENTRAL 7-POINT FORMULA IN THE METHOD OF LINES FOR PARABOLIC AND BURGERS' EQUATIONS H.O. Bakodah Dept. of Mathematc
More informationLecture 4. Instructor: Haipeng Luo
Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationMILP-based Deadline Assignment for End-to-End Flows in Distributed Real-Time Systems
MILP-based Deadlne Assgnment for End-to-End Flows n Dstrbuted Real-Tme Systems Bo Peng Department of Computer Scence Wayne State Unversty Detrot, Mchgan, USA et7889@wayne.edu Nathan Fsher Department of
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationLecture 4: November 17, Part 1 Single Buffer Management
Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationThe Schedulability Region of Two-Level Mixed-Criticality Systems based on EDF-VD
The Schedulablty Regon of Two-Level Mxed-Crtcalty Systems based on EDF-VD Drk Müller and Alejandro Masrur Department of Computer Scence TU Chemntz, Germany Abstract The algorthm Earlest Deadlne Frst wth
More informationOverhead-Aware Compositional Analysis of Real-Time Systems
Overhead-Aware ompostonal Analyss of Real-Tme Systems Lnh T.X. Phan, Meng Xu, Jaewoo Lee, nsup Lee, Oleg Sokolsky PRESE enter Department of omputer and nformaton Scence Unversty of Pennsylvana ompostonal
More informationThe Quadratic Trigonometric Bézier Curve with Single Shape Parameter
J. Basc. Appl. Sc. Res., (3541-546, 01 01, TextRoad Publcaton ISSN 090-4304 Journal of Basc and Appled Scentfc Research www.textroad.com The Quadratc Trgonometrc Bézer Curve wth Sngle Shape Parameter Uzma
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationGrover s Algorithm + Quantum Zeno Effect + Vaidman
Grover s Algorthm + Quantum Zeno Effect + Vadman CS 294-2 Bomb 10/12/04 Fall 2004 Lecture 11 Grover s algorthm Recall that Grover s algorthm for searchng over a space of sze wors as follows: consder the
More informationGlobal EDF Scheduling for Parallel Real-Time Tasks
Washngton Unversty n St. Lous Washngton Unversty Open Scholarshp Engneerng and Appled Scence Theses & Dssertatons Engneerng and Appled Scence Sprng 5-15-2014 Global EDF Schedulng for Parallel Real-Tme
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationParametric Utilization Bounds for Fixed-Priority Multiprocessor Scheduling
2012 IEEE 26th Internatonal Parallel and Dstrbuted Processng Symposum Parametrc Utlzaton Bounds for Fxed-Prorty Multprocessor Schedulng Nan Guan 1,2, Martn Stgge 1, Wang Y 1,2 and Ge Yu 2 1 Uppsala Unversty,
More informationA Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function
Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,
More information1 The Mistake Bound Model
5-850: Advanced Algorthms CMU, Sprng 07 Lecture #: Onlne Learnng and Multplcatve Weghts February 7, 07 Lecturer: Anupam Gupta Scrbe: Bryan Lee,Albert Gu, Eugene Cho he Mstake Bound Model Suppose there
More informationLab 2e Thermal System Response and Effective Heat Transfer Coefficient
58:080 Expermental Engneerng 1 OBJECTIVE Lab 2e Thermal System Response and Effectve Heat Transfer Coeffcent Warnng: though the experment has educatonal objectves (to learn about bolng heat transfer, etc.),
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationProf. Dr. I. Nasser Phys 630, T Aug-15 One_dimensional_Ising_Model
EXACT OE-DIMESIOAL ISIG MODEL The one-dmensonal Isng model conssts of a chan of spns, each spn nteractng only wth ts two nearest neghbors. The smple Isng problem n one dmenson can be solved drectly n several
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationDelay-Aware Period Assignment in Control Systems
Delay-Aware Perod Assgnment n Control Systems Bn, Enrco; Cervn, Anton Publshed: 28-- Lnk to publcaton Ctaton for publshed verson (APA): Bn, E., & Cervn, A. (28). Delay-Aware Perod Assgnment n Control Systems.
More informationLearning Theory: Lecture Notes
Learnng Theory: Lecture Notes Lecturer: Kamalka Chaudhur Scrbe: Qush Wang October 27, 2012 1 The Agnostc PAC Model Recall that one of the constrants of the PAC model s that the data dstrbuton has to be
More informationThe Exact Formulation of the Inverse of the Tridiagonal Matrix for Solving the 1D Poisson Equation with the Finite Difference Method
Journal of Electromagnetc Analyss and Applcatons, 04, 6, 0-08 Publshed Onlne September 04 n ScRes. http://www.scrp.org/journal/jemaa http://dx.do.org/0.46/jemaa.04.6000 The Exact Formulaton of the Inverse
More informationHidden Markov Models
Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,
More informationA 2D Bounded Linear Program (H,c) 2D Linear Programming
A 2D Bounded Lnear Program (H,c) h 3 v h 8 h 5 c h 4 h h 6 h 7 h 2 2D Lnear Programmng C s a polygonal regon, the ntersecton of n halfplanes. (H, c) s nfeasble, as C s empty. Feasble regon C s unbounded
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationSystem in Weibull Distribution
Internatonal Matheatcal Foru 4 9 no. 9 94-95 Relablty Equvalence Factors of a Seres-Parallel Syste n Webull Dstrbuton M. A. El-Dacese Matheatcs Departent Faculty of Scence Tanta Unversty Tanta Egypt eldacese@yahoo.co
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationTwo-Phase Low-Energy N-Modular Redundancy for Hard Real-Time Multi-Core Systems
1 Two-Phase Low-Energy N-Modular Redundancy for Hard Real-Tme Mult-Core Systems Mohammad Saleh, Alreza Ejlal, and Bashr M. Al-Hashm, Fellow, IEEE Abstract Ths paper proposes an N-modular redundancy (NMR)
More informationIntroduction to Vapor/Liquid Equilibrium, part 2. Raoult s Law:
CE304, Sprng 2004 Lecture 4 Introducton to Vapor/Lqud Equlbrum, part 2 Raoult s Law: The smplest model that allows us do VLE calculatons s obtaned when we assume that the vapor phase s an deal gas, and
More informationThe internal structure of natural numbers and one method for the definition of large prime numbers
The nternal structure of natural numbers and one method for the defnton of large prme numbers Emmanul Manousos APM Insttute for the Advancement of Physcs and Mathematcs 3 Poulou str. 53 Athens Greece Abstract
More informationBeyond Zudilin s Conjectured q-analog of Schmidt s problem
Beyond Zudln s Conectured q-analog of Schmdt s problem Thotsaporn Ae Thanatpanonda thotsaporn@gmalcom Mathematcs Subect Classfcaton: 11B65 33B99 Abstract Usng the methodology of (rgorous expermental mathematcs
More informationMinimizing Energy Consumption of MPI Programs in Realistic Environment
Mnmzng Energy Consumpton of MPI Programs n Realstc Envronment Amna Guermouche, Ncolas Trquenaux, Benoît Pradelle and Wllam Jalby Unversté de Versalles Sant-Quentn-en-Yvelnes arxv:1502.06733v2 [cs.dc] 25
More informationTHE CURRENT BALANCE Physics 258/259
DSH 1988, 005 THE CURRENT BALANCE Physcs 58/59 The tme average force between two parallel conductors carryng an alternatng current s measured by balancng ths force aganst the gravtatonal force on a set
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationCode_Aster. Identification of the model of Weibull
Verson Ttre : Identfcaton du modèle de Webull Date : 2/09/2009 Page : /8 Responsable : PARROT Aurore Clé : R70209 Révson : Identfcaton of the model of Webull Summary One tackles here the problem of the
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationEnergy-Aware Fault Tolerance in Fixed-Priority Real-Time Embedded Systems*
Energy-Aware Fault Tolerance n Fxed-Prorty Real-Tme Embedded Systems Yng Zang, Krsnendu Cakrabarty and Vsnu Swamnatan Department of Electrcal & Computer Engneerng Duke Unversty, Duram, NC 778, USA Abstract
More informationA Single-Machine Deteriorating Job Scheduling Problem of Minimizing the Makespan with Release Times
A Sngle-Machne Deteroratng Job Schedulng Problem of Mnmzng the Makespan wth Release Tmes Wen-Chung Lee, Chn-Cha Wu, and Yu-Hsang Chung Abstract In ths paper, we study a sngle-machne deteroratng ob schedulng
More informationTemperature. Chapter Heat Engine
Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the
More information