Partitioned EDF Scheduling in Multicore systems with Quality of Service constraints
|
|
- Leslie Thomas
- 5 years ago
- Views:
Transcription
1 Parttoned EDF Schedulng n Multcore systems wth Qualty of Servce constrants Nadne Abdallah, Audrey Queudet, Marylne Chetto, Rafc Hage Chehade To cte ths verson: Nadne Abdallah, Audrey Queudet, Marylne Chetto, Rafc Hage Chehade. Parttoned EDF Schedulng n Multcore systems wth Qualty of Servce constrants. 18th IEEE Internatonal Conference onelectroncs, Crcuts and Systems (ICECS), 2011, Dec 2011, berut, ebanon. pp , 2012, < /ICECS >. <hal > HA Id: hal Submtted on 27 Feb 2013 HA s a mult-dscplnary open access archve for the depost and dssemnaton of scentfc research documents, whether they are publshed or not. The documents may come from teachng and research nsttutons n France or abroad, or from publc or prvate research centers. archve ouverte plurdscplnare HA, est destnée au dépôt et à la dffuson de documents scentfques de nveau recherche, publés ou non, émanant des établssements d ensegnement et de recherche franças ou étrangers, des laboratores publcs ou prvés.
2 Parttoned EDF Schedulng n Multcore systems wth Qualty of Servce constrants Nadne Abdallah, Audrey Queudet, Marylne Chetto, Rafc Hage Chehade IRCCyN Unversty of Nantes, Nantes, France Emal: frstname.lastname@rccyn.ec-nantes.fr INA Unversty of Nantes, Nantes, France Emal: audrey.queudet@unv-nantes.fr IUT Sada ebanese Unversty, Sada, ebanon Emal: rhagechehade@ul.edu.lb Abstract In ths paper we study the parttoned EDF schedulng n a homogeneous multprocessor envronment wth Qualty of Servce (QoS) constrants. The system consdered here s a real-tme multprocessor system assumed to be powered by rechargeable batteres. We address the ssue of how to best partton a set of frm real-tme tasks that can occasonally skp one nstance accordng to a predefned QoS threshold. The man goal s to mnmze the energy consumpton of the system whle offerng solutons wth respect to transent energy starvaton stuatons the system can experment. The contrbuton of the paper s twofold. Frst, we present a schedulablty analyss of frm multprocessor task sets under QoS constrants. Second we propose new parttonnng heurstcs ntegratng skps. The evaluaton s conducted from several ponts of vew (mnmzaton of the total processor number, maxmzaton of the spare capacty on each processor). I. INTRODUCTION The computer scence lterature generally dvdes real-tme systems n three man categores: soft, hard and frm [10]. Soft real-tme systems allow some jobs to mss ther deadlnes n order to mprove resource usage or average performance. Hard real-tme systems embody guaranteed tmng and cannot mss deadlnes. A sngle falure n one tmng constrant can cause an ntolerable cost (n terms of human lves, equpment damage or economc loss). Frm real-tme systems nstead allow some of ther constrants to be occasonally lost, the performance beng then quantfed n terms of Qualty of Servce (QoS). In recent years, there has been ncreasng nterest to ncorporate real-tme schedulng technques that deal wth power/energy conservaton. Many energy-orented real-tme schedulng technques have been proposed to reduce energy consumpton. Among them, Dynamc Voltage and Frequency Scalng (DVFS) algorthms [5] reduce energy consumpton by changng processor speed and voltage at run-tme dependng on the needs of the applcatons runnng. Another trend s based upon Dynamc Power Management (DPM) polces [3] whch trade off the performance for the power consumpton by selectvely placng components nto low-power states. All these technques have been proposed for unprocessor realtme systems. However, wth todays computatonal demands and as the mnaturzaton of ntegrated crcuts reaches ts physcal lmts, a vald soluton to supply suffcent resources s to use multcore platforms, but actually, much less work has been done for power awareness n multcore systems. In our research we consder multcore real-tme systems wth both QoS and energy constrants. The objectve s to explot the flexblty offered by QoS-based real-tme tasks to face both processor overload and energy starvaton stuatons, skppng the executon of some task nstances. For that purpose, we propose to tackle the problem of the repartton of QoS-constraned tasks over such platforms. Our contrbuton s twofold. Frst, we desgn a schedulablty test for frm multprocessor task sets under QoS constrants. Second, based on ths test, we propose new parttoned schedulng heurstcs to assgn tasks wth QoS constrants to processors, so as to mnmze the number of processors, thus mnmzng the energy consumpton. To the best of our knowledge, ths paper s the frst to ntroduced QoS contrants nto parttonng heurstcs. We rely on prevous parttonng results [12][9][13] to preselect whch parttonng heurstc and whch task set sortng crteron can best ft both QoS and energy constrants. The performance of each heurstc s analyzed accordng to the success rato (.e. the number of schedulable task sets among the total number of generated task sets). We also study the nfluence of the task sortng crtera on the schedulablty of each heurstc so as to underlne the mpact of task sortng crteron on the performance of the heurstcs chosen. The remander of ths paper s organzed as follows: n Secton 2, we descrbe some background materal. Secton 3 presents the models and defntons consdered n ths paper. Secton 4, 5 and 6 presents the man contrbuton whch begns wth a schedulablty analyss under QoS constrants and then reles on the parttonng under QoS contrants to end wth performance evaluaton. In Secton 7, we conclude and gve some future lnes of nvestgaton.
3 A. EDF Schedulng II. BACKGROUND MATERIA Earlest Deadlne Frst (EDF) schedulng algorthm [6] s an algorthm n whch jobs wth earlest deadlnes have hgher prorty. EDF s an optmal schedulng algorthm on preemptve unprocessors, n the followng sense: f a collecton of ndependent jobs can be scheduled (by any algorthm) such that all the jobs complete by ther deadlnes, EDF wll schedule ths collecton of jobs such that they all complete by ther deadlnes. B. Skp-Over model We consder a unprocessor system consstng of frm perodc and preemptable tasks. Tasks are assumed to be ndependent. Each task s dvded nto nstances where each nstance occurs durng a sngle perod of the task. The possblty of skppng task nstances was ntroduced by Koren and Shasha [8]. In ther model, a task s characterzed by ts worst case executon tme, ts perod, ts deadlne and a skp parameter s (2 s ). Ths parameter gves the tolerance of a task to mss deadlnes. The hgher s s, better s the QoS. It represents the mnmum QoS requred by a task. Every nstance of the task can be red or blue. Red nstances must complete before ther deadlne but blue nstances can be skpped or aborted at any tme. A task set s deeply-red when all tasks nstances are ntally actvated at the same tme and are red. The dstance between two consecutve skps must be at least s perods. After mssng a deadlne, the next s 1 nstances must complete before ther deadlnes. On the contrary, f a blue nstance completes wthn ts deadlne, the next nstance s stll blue. Here are two algorthms based on the Skp-Over model: RTO (Red Tasks Only): ths algorthm never tres to execute blue nstances. Red nstances only are scheduled accordng to EDF. In the deeply-red model, ths algorthm s optmal whch means that all feasble task sets wll be schedulable usng RTO. BWP (Blue When Possble): ths algorthm s more flexble n the sense that t schedules red nstances accordng to EDF and tres to schedule blue nstances when there are no ready red nstances. C. Parttonng Parttonng a task set s equvalent to the Bn-Packng problem: how to place n objects of dfferent szes n m dentcal boxes. Ths problem s known to be NP-hard. The only known soluton for ths knd of problem s to enumerate all possble confguratons and verfy ther correctness one by one. Some heurstcs [12][9][13] have been proposed n the lterature n order to solve t. All of them mply a sequental assgnment of tasks to processors: a task s assgned on a processor f t verfes the schedulablty test after assgnment. Accordng to Frst Ft (FF) a task s assgned to the frst possble processor, startng from π 1 (the frst processor). Best Ft (BF) assgns a task τ to the processor whch mnmzes the remanng processor capacty. Accordng to Worst Ft (WF) a task s assgned to the processor whch maxmzes the remanng processor capacty. Next Ft (NF) assgns a task τ to the frst possble processor n the range π j,..., π m (π j beng the current processor). The procedure starts from π 1. A. System and task model III. MODES AND DEFINITIONS In ths paper, we consder π a platform wth m dentcal processors: π = {π 1,..., π m }. We refer to the Skp-Over perodc task model. A perodc task τ s defned by a 4-tuple (C,, D, s ) where C s the worst-case executon tme (WCET), the perod, D the relatve deadlne and s the skp parameter. A task can be nstantated an nfnte number of tmes. The task set τ = {τ 1,..., τ n } s composed of n perodc tasks wth constraned deadlne (D ). Tasks are assumed to be ndependent and preemptable. The system s consdered deeply-red. Each task s characterzed by: an utlzaton factor: u = C an equvalent utlzaton factor ntegratng skps: s 1 s u = C C a densty: δ = mn{d,t }. an equvalent densty ntegratng skps: δ = B. Known results C mn{d,} s 1 s 1) Processor utlzaton factor: Gven a set τ = {τ (, D, C )} of n perodc tasks scheduled on a processor, the processor utlzaton factor s defned as [11]: U τ = =1 C (1) 2) Equvalent processor utlzaton factor: Gven a set τ = {τ (, D, C, s )} of n perodc tasks wth mplct deadlne that allow skps, the equvalent processor utlzaton factor ntegratng skps s defned as [8]: U τ = max 0 { where D(, [0, ]) = s. D(, [0, ]) } (2) 3) oad factor: Gven a set τ = {τ (, D, C )} of n perodc tasks wth arbtrary deadlnes, the load factor s defned as [7]: oad(τ) = max{u τ, sup [Dmn,P ) =1 DBF (τ, ) } (3) where D mn = mn{d 1,..., D n } and P = lcm{p 1,..., P n }. For a gven t, the Demand Bound Functon (DBF) represents the upper bound of the workload generated by all tasks wth actvaton tmes and absolute deadlnes n the same nterval [0, t]: ( DBF (τ, [0, ]) = 1 + D ) C (4)
4 DBF wll be computed for correspondng to absolute task deadlnes between 0 and D mn. 4) Exact schedulablty test: A necessary and suffcent (.e. exact) schedulablty test for EDF for arbtrary deadlnes on unprocessor systems s gven by [11]: oad(τ) 1 (5) IV. SCHEDUABIITY ANAYSIS UNDER QOS CONSTRAINTS 5) New equvalent load factor: Gven a set τ = {τ (, D, C, s )} of n perodc tasks wth arbtrary deadlnes that allow skps, we defne the equvalent load factor as: oad QoS (τ) = max{uτ DBF QoS (τ, ), sup [Dmn,P ) } (6) where D mn = mn{d 1,..., D n } and P = lcm{s 1 P 1,..., s n P n }. Accordng to the RTO algorthm, the DBF changes. Its new equaton s : ( DBF QoS (τ, [0, ]) = 1 + D =1 1 ( 1 + D ) ) (7) C s As the DBF QoS changes ts value only at nstants correspondng to absolute deadlnes, DBF QoS wll be computed for correspondng to absolute tasks deadlnes between 0 and D mn. The equvalent processor utlzaton factor Uτ ntegratng skps s defned as t prevously appears n equaton (2). 6) New exact schedulablty test: A necessary and suffcent (.e., exact) schedulablty test for EDF for arbtrary deadlnes QoS-constraned tasks on unprocessor systems s gven by : oad QoS (τ) 1 (8) V. PARTITIONING UNDER QOS CONSTRAINTS A. Identfcaton of sutable heurstcs As mentoned prevously, parttonng, whch reduces to a bn-packng problem, s known to be NP-Hard. Accordng to prevous results n [12], we wll use two heurstcs : Frst Ft (FF) because t mnmzes the number of processors used (n our case, t wll mnmze the energy consumpton); Worst Ft (WF) because t maxmzes the remanng processor capacty, thus offerng more flexblty for rechargng the system n case of energy starvaton. These heurstcs have been adapted n our case. We systematcally apply a schedulablty test (see equaton (8)) before assgnng a task to a processor. If the test s not verfed we contnue testng on others processors untl we fnd the good one able to accept the task. If a task s not assgned to any processor, t means that the task set s not schedulable. B. New task sortng crtera All the parttonng algorthms proposed n the lterature often nclude task sortng crtera wth the purpose of ncreasng ther success rato (.e. rato of schedulable task sets). A task sortng crtera conssts n orderng the tasks before assgnng them to a processor. It has an nfluence on the tasks assgnment on processors. For nstance, sortng tasks n order of decreasng densty wll force to frst assgn heavest tasks on the processors. Based on the observaton of prevous results n the lterature [12], we retaned three crtera: the densty, the utlzaton factor and the perod. We adapted them to QoS constrants, analyzng the general nfluence of the 4 followng crtera n ncreasng/decreasng order: equvalent densty δ, equvalent utlzaton factor u, perod multpled by skp parameter s and the skp parameter tself s VI. PERFORMANCE EVAUATION In ths secton, we evaluate the performance of all possble combnatons between a seres of 2 parttonng heurstcs (adapted FF and WF) and 8 task sortng crtera (δ, u, s, s consdered n ncreasng/decreasng order). A. Task generaton methodology In our task generaton methodology we consder tasks wth constraned deadlnes (D T ) whch s the hardest assumpton to take. s unformly chosen from [20, 40]; C s set to provde a task utlzaton factor equal to the one gven n nput; D s unformly chosen between C and ; s s unformly chosen from [s mn, s max ] where s mn and s max are nput parameters; m s the number of processors used and s gven as a parameter. We consder m-dentcal processor platforms. For m processors, we generate a system that contans 2 m tasks. [1, n], δ 1, whch means that task densty doesn t exceed the utlzaton capacty of a processor. For our smulatons, we generated 1000 dfferent task sets. B. Performance crtera We evaluate each combnaton of the prevously mentoned parameters accordng to a performance parameter named Success Rato whch s defned by: Success rato = N success N generated (9) where N success denotes the number of task sets successfully scheduled and N generated the total number of task sets generated. Ths crtera helps us to determne whch combnaton schedules the largest number of task sets.
5 C. Expermental results In ths secton, we present an ntal emprcal nvestgaton for QoS-constraned tasks defned accordng to the Skp-Over model, examnng the effectveness of our heurstcs on 4 processors. Ths secton deals wth the mpact of a task sortng crteron on the success rato of schedulablty tests. In the correspondng graphs, D means decreasng, I means ncreasng and E means equvalent. Fg. 1. EDF-based sortng crtera wth WF heurstc VII. CONCUSION Whle low-power unprocessor real-tme systems have fueled much recent work on energy-aware schedulng, the same ssue upon multcore platforms has been somewhat neglected. Motvated by ths, we proposed a flexble soluton based on QoS-constraned real-tme tasks, allowng to skp some task nstances n case of ether processor overload or energy starvaton. The major contrbutons of our study are as follows: () we provde a schedulablty test for multprocessor task sets under QoS contrants, () we propose and evaluate two new parttonnng heurstcs (Frst Fst varant that mnmzes the energy consumpton, and Worst Fst varant that leaves maxmum spare capacty on processors n order to allow the battery to charge). From the smulatons, we showed that the best task sortng crteron are equvalent decreasng densty and equvalent decreasng utlzaton. In the future, we want to extend ths study to sem-parttonng algorthms, provdng a complete analyss wth new evaluaton crtera such as the number of mgratons and preemptons. ACKNOWEDGMENT The work presented n ths paper s sponsored by a CE- DRE project, namely GreenEmbedded, whch s a blateral collaboraton between Unversty of Nantes and the ebanese Unversty. REFERENCES Fg. 2. EDF-based sortng crtera wth FF heurstc wth s n [2, 10] The smulaton results depcted n Fgure 1 and 2 show that, takng all heurstcs together, the sortng crtera whch maxmze the success rato are: Decreasng Equvalent Utlzaton and Decreasng Equvalent Densty. Fgure 1 shows that for task sets wth a total utlzaton factor less than 25% of the platform capacty, all sortng crtera gve the same performance. However, for task sets wth total densty greater than 25% of the platform capacty, Decreasng Equvalent Utlzaton factor and Decreasng Equvalent Densty exhbt the best behavor. Decreasng Equvalent Utlzaton factor s slghtly more effcent than Decreasng Equvalent Densty. Fgure 2 shows that for task sets wth the total utlzaton factor less than 75% of the platform capacty, all sortng crtera gve the same performance. However, for task sets wth total densty greater than 75% of the platform capacty, Decreasng Equvalent Utlzaton factor and Decreasng Densty exhbt the best behavor. In fact, for a total utlzaton factor equals to 3.2, at most 99% of task sets are schedulable wth Frst Ft Decreasng Equvalent Utlzaton and 84% wth Worst Ft Decreasng Equvalent Utlzaton and Densty. In Fgure 1, we also notce for Decreasng Equvalent Utlzaton that when skps are comprsed n [2, 4] we have a better success rato than when skps are comprsed n [2, 10]. In fact, the skp parameter has also an nfluence on schedulablty: the more we authorze skps hgher s the success rato. [1] S. Baruah and N. Fsher, The parttoned multprocessor schedulng of deadlne-constraned sporadc task systems, IEEE Transactons on Computers, Vol.55, No.7, pp , [2] S. Baruah, R. Howell, and. Roser, Algorthms and complexty concernng the preemptve schedulng of perodc real-tme tasks on one processor, Journal of Real-Tme Systems, Vol. 2, pp , [3]. Benn, A. Boglolo, and G. De Mchel, A Survey of Desgn Technques for System-evel Dynamc Power Management, IEEE Trans. VSI Systems, Vol. 8, No.3, pp , 2000 [4] M. Caccamo, G. C. Buttazzo, Optmal Schedulng for Fault-Tolerant and Frm Real-Tme Systems, Proceedngs of the IEEE Real-Tme Computng Systems and Applcatons, [5] J.-J. Chen and T.-W. Kuo. Energy-effcent schedulng for real-tme systems on dynamc voltage scalng (DVS) platforms. In 13th IEEE Internatonal Conference on Embedded and Real-Tme Computng Systems and Applcatons, pages IEEE Computer Socety, August [6] M.-. Dertouzos. Control Robotcs: The Procedural Control of Physcal Processes, Proceedngs of Internatonal Federaton for Informaton Processng Congress, pp , [7]. George and J. Hermant, A norm approach for Parttoned EDF Schedulng of Sporadc Task Systems. Proceedngs of the 21st Euromcro Conference on Real-Tme Systems, Dubln, Ireland, July [8] G. Koren, D. Shasha Skp-over: Algorthms and Complexty for Overloaded Real-Tme Systems, Proceedngs of the IEEE Real Tme Systems, [9] C.-. u Schedulng algorthms for multprocessors n a hard real-tme envronment, JP Space Programs Summary, Vol , pp , [10] J.-W.-S. u, Real Tme Systems, Prentce Hall, [11] C.-. u and W. ayland, Schedulng algorthms for mult-programmng n a hard real tme envronment, Journal of ACM, Vol.20, No.1, pp , [12] I. upu, P. Courbn,. George and J. Goossens, Mult-Crtera Evaluaton of Parttonng Schemes for Real-Tme Systems, IEEE Conference on Emergng Technologes and Factory Automaton (ETFA), [13] O. U. Perera Zapata and P. Meja-Alvarez, Analyss of Real-Tme Multprocessors Schedulng Algorthms, Proceedngs of the RTSS, 2003.
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 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 informationImproved Worst-Case Response-Time Calculations by Upper-Bound Conditions
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 {frstname.lastname}@un-ulm.de
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 informationA generalization of a trace inequality for positive definite matrices
A generalzaton of a trace nequalty for postve defnte matrces Elena Veronca Belmega, Marc Jungers, Samson Lasaulce To cte ths verson: Elena Veronca Belmega, Marc Jungers, Samson Lasaulce. A generalzaton
More informationEDF Scheduling for Identical Multiprocessor Systems
EDF Schedulng for dentcal Multprocessor Systems Maro Bertogna Unversty of Modena, taly As Moore s law goes on Number of transstor/chp doubles every 18 to 24 mm heatng becomes a problem Power densty (W/cm
More informationPartitioned Mixed-Criticality Scheduling on Multiprocessor Platforms
Parttoned Mxed-Crtcalty Schedulng on Multprocessor Platforms Chuanca Gu 1, Nan Guan 1,2, Qngxu Deng 1 and Wang Y 1,2 1 Northeastern Unversty, Chna 2 Uppsala Unversty, Sweden Abstract Schedulng mxed-crtcalty
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 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 informationSimultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals
Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,
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 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 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 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 informationFUZZY GOAL PROGRAMMING VS ORDINARY FUZZY PROGRAMMING APPROACH FOR MULTI OBJECTIVE PROGRAMMING PROBLEM
Internatonal Conference on Ceramcs, Bkaner, Inda Internatonal Journal of Modern Physcs: Conference Seres Vol. 22 (2013) 757 761 World Scentfc Publshng Company DOI: 10.1142/S2010194513010982 FUZZY GOAL
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
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 informationAn Admission Control Algorithm in Cloud Computing Systems
An Admsson Control Algorthm n Cloud Computng Systems Authors: Frank Yeong-Sung Ln Department of Informaton Management Natonal Tawan Unversty Tape, Tawan, R.O.C. ysln@m.ntu.edu.tw Yngje Lan Management Scence
More informationParallel Real-Time Scheduling of DAGs
Washngton Unversty n St. Lous Washngton Unversty Open Scholarshp All Computer Scence and Engneerng Research Computer Scence and Engneerng Report Number: WUCSE-013-5 013 Parallel Real-Tme Schedulng of DAGs
More informationEnergy and Feasibility Optimal Global Scheduling Framework on big.little platforms
Energy and Feasblty Optmal Global Schedulng Framework on bg.little platforms Hoon Sung Chwa, Jaebaek Seo, Hyuck Yoo Jnkyu Lee, Insk Shn Department of Computer Scence, KAIST, Republc of Korea Department
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 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 information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
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 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 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 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 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 informationA FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS
Shervn Haamn A FAST HEURISTIC FOR TASKS ASSIGNMENT IN MANYCORE SYSTEMS WITH VOLTAGE-FREQUENCY ISLANDS INTRODUCTION Increasng computatons n applcatons has led to faster processng. o Use more cores n a chp
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 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 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 informationAnnexes. EC.1. Cycle-base move illustration. EC.2. Problem Instances
ec Annexes Ths Annex frst llustrates a cycle-based move n the dynamc-block generaton tabu search. It then dsplays the characterstcs of the nstance sets, followed by detaled results of the parametercalbraton
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 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 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 informationAn improving dynamic programming algorithm to solve the shortest path problem with time windows
An mprovng dynamc programmng algorthm to solve the shortest path problem wth tme wndows Nora Touat Moungla, Lucas Létocart, Anass Nagh To cte ths verson: Nora Touat Moungla, Lucas Létocart, Anass Nagh.
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationContinuous Belief Functions: Focal Intervals Properties.
Contnuous Belef Functons: Focal Intervals Propertes. Jean-Marc Vannobel To cte ths verson: Jean-Marc Vannobel. Contnuous Belef Functons: Focal Intervals Propertes.. BELIEF 212, May 212, Compègne, France.
More informationA Simple Inventory System
A Smple Inventory System Lawrence M. Leems and Stephen K. Park, Dscrete-Event Smulaton: A Frst Course, Prentce Hall, 2006 Hu Chen Computer Scence Vrgna State Unversty Petersburg, Vrgna February 8, 2017
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 informationBALANCING OF U-SHAPED ASSEMBLY LINE
BALANCING OF U-SHAPED ASSEMBLY LINE Nuchsara Krengkorakot, Naln Panthong and Rapeepan Ptakaso Industral Engneerng Department, Faculty of Engneerng, Ubon Rajathanee Unversty, Thaland Emal: ennuchkr@ubu.ac.th
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 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 informationReal-Time Scheduling of Parallel Tasks under a General DAG Model
Washngton Unversty n St. Lous Washngton Unversty Open Scholarshp All Computer Scence and Engneerng Research Computer Scence and Engneerng Report Number: WUCSE-01-14 01 Real-Tme Schedulng of Parallel Tasks
More informationO-line Temporary Tasks Assignment. Abstract. In this paper we consider the temporary tasks assignment
O-lne Temporary Tasks Assgnment Yoss Azar and Oded Regev Dept. of Computer Scence, Tel-Avv Unversty, Tel-Avv, 69978, Israel. azar@math.tau.ac.l??? Dept. of Computer Scence, Tel-Avv Unversty, Tel-Avv, 69978,
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationAn Optimization Model for Routing in Low Earth Orbit Satellite Constellations
An Optmzaton Model for Routng n Low Earth Orbt Satellte Constellatons A. Ferrera J. Galter P. Mahey Inra Inra Inra Afonso.Ferrera@sopha.nra.fr Jerome.Galter@nra.fr Phlppe.Mahey@sma.fr G. Mateus A. Olvera
More informationEnergy-Efficient Primary/Backup Scheduling Techniques for Heterogeneous Multicore Systems
Energy-Effcent Prmary/Backup Schedulng Technques for Heterogeneous Multcore Systems Abhshek Roy, Hakan Aydn epartment of Computer Scence George Mason Unversty Farfax, Vrgna 22030 aroy6@gmu.edu, aydn@cs.gmu.edu
More information( ) = ( ) + ( 0) ) ( )
EETOMAGNETI OMPATIBIITY HANDBOOK 1 hapter 9: Transent Behavor n the Tme Doman 9.1 Desgn a crcut usng reasonable values for the components that s capable of provdng a tme delay of 100 ms to a dgtal sgnal.
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 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 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 informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
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 informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
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 informationOn Energy-Optimal Voltage Scheduling for Fixed-Priority Hard Real-Time Systems
On Energy-Optmal Voltage Schedulng for Fxed-Prorty Hard Real-Tme Systems HAN-SAEM YUN and JIHONG KIM Seoul Natonal Unversty We address the problem of energy-optmal voltage schedulng for fxed-prorty hard
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 informationResource Reservation for Mixed Criticality Systems
Resource Reservaton for Mxed Crtcalty Systems Guseppe Lpar 1, Gorgo C. Buttazzo 2 1 LSV, ENS - Cachan, France 2 Scuola Superore Sant Anna, Italy Abstract. Ths paper presents a reservaton-based approach
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 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 informationTOPICS MULTIPLIERLESS FILTER DESIGN ELEMENTARY SCHOOL ALGORITHM MULTIPLICATION
1 2 MULTIPLIERLESS FILTER DESIGN Realzaton of flters wthout full-fledged multplers Some sldes based on support materal by W. Wolf for hs book Modern VLSI Desgn, 3 rd edton. Partly based on followng papers:
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 informationHandling Overload (G. Buttazzo, Hard Real-Time Systems, Ch. 9) Causes for Overload
PS-663: Real-Te Systes Handlng Overloads Handlng Overload (G Buttazzo, Hard Real-Te Systes, h 9) auses for Overload Bad syste desgn eg poor estaton of worst-case executon tes Sultaneous arrval of unexpected
More informationResource-Efficient Scheduling Of Multiprocessor Mixed-Criticality Real-Time Systems
Unversty of Pennsylvana ScholarlyCommons Publcly Accessble Penn Dssertatons 2017 Resource-Effcent Schedulng Of Multprocessor Mxed-Crtcalty Real-Tme Systems Jaewoo Lee Unversty of Pennsylvana, jaewoo@cs.upenn.edu
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 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 informationAn Integrated OR/CP Method for Planning and Scheduling
An Integrated OR/CP Method for Plannng and Schedulng John Hooer Carnege Mellon Unversty IT Unversty of Copenhagen June 2005 The Problem Allocate tass to facltes. Schedule tass assgned to each faclty. Subect
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
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 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 informationAssignment 5. Simulation for Logistics. Monti, N.E. Yunita, T.
Assgnment 5 Smulaton for Logstcs Mont, N.E. Yunta, T. November 26, 2007 1. Smulaton Desgn The frst objectve of ths assgnment s to derve a 90% two-sded Confdence Interval (CI) for the average watng tme
More informationMaximizing Overlap of Large Primary Sampling Units in Repeated Sampling: A comparison of Ernst s Method with Ohlsson s Method
Maxmzng Overlap of Large Prmary Samplng Unts n Repeated Samplng: A comparson of Ernst s Method wth Ohlsson s Method Red Rottach and Padrac Murphy 1 U.S. Census Bureau 4600 Slver Hll Road, Washngton DC
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationILP models for the allocation of recurrent workloads upon heterogeneous multiprocessors
Journal of Schedulng DOI 10.1007/s10951-018-0593-x ILP models for the allocaton of recurrent workloads upon heterogeneous multprocessors Sanjoy K. Baruah Vncenzo Bonfac Renato Brun Alberto Marchett-Spaccamela
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 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 informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
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 informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationCommon loop optimizations. Example to improve locality. Why Dependence Analysis. Data Dependence in Loops. Goal is to find best schedule:
15-745 Lecture 6 Data Dependence n Loops Copyrght Seth Goldsten, 2008 Based on sldes from Allen&Kennedy Lecture 6 15-745 2005-8 1 Common loop optmzatons Hostng of loop-nvarant computatons pre-compute before
More informationSecond Order Analysis
Second Order Analyss In the prevous classes we looked at a method that determnes the load correspondng to a state of bfurcaton equlbrum of a perfect frame by egenvalye analyss The system was assumed to
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 informationA Network Intrusion Detection Method Based on Improved K-means Algorithm
Advanced Scence and Technology Letters, pp.429-433 http://dx.do.org/10.14257/astl.2014.53.89 A Network Intruson Detecton Method Based on Improved K-means Algorthm Meng Gao 1,1, Nhong Wang 1, 1 Informaton
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationWinter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan
Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments
More informationIntegrated Scheduling and Synthesis of Control Applications on Distributed Embedded Systems
Integrated Schedulng and Synthess of Control Applcatons on Dstrbuted Embedded Systems Sam, Sohel; Cervn, Anton; Eles, Petru; Peng, Zebo 9 Lnk to publcaton Ctaton for publshed verson (APA): Sam, S., Cervn,
More informationChapter Newton s Method
Chapter 9. Newton s Method After readng ths chapter, you should be able to:. Understand how Newton s method s dfferent from the Golden Secton Search method. Understand how Newton s method works 3. Solve
More informationOn the Repeating Group Finding Problem
The 9th Workshop on Combnatoral Mathematcs and Computaton Theory On the Repeatng Group Fndng Problem Bo-Ren Kung, Wen-Hsen Chen, R.C.T Lee Graduate Insttute of Informaton Technology and Management Takmng
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
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 information