Matches in SemOpenAlex for { <https://semopenalex.org/work/W202746695> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W202746695 abstract "IMPROVING THE PERFORMANCE OF LOCAL REAL-TIME SCHEDULINGGabriel A. WainerComputer Sciences Department.Facultad de Ciencias Exactas y Naturales.Universidad de Buenos Aires. Pabellon I - Ciudad Universitaria.Buenos Aires - Argentina.gabrielw@dc.uba.arhttp://www.angelfire.com/ga/gwAbstract: In this work the results of two simple strategies to improve the performance oflocal real-time schedulers are presented. The main goals are to increase system stabilityunder transient overloads and to improve the use of system resources when tasks havestochastic execution times. To do so, traditional schedulers are combined with a multiplequeue algorithm and an on-line guarantee test. Results obtained through simulationallowed to detect improvements in system time loading and stability.Keywords: Real-Time, scheduling algorithms, stability, stochastic parameters,performance analysis.1. INTRODUCTION presented. The policies can be combined withdifferent existing task models, and can be used withIn Real-Time systems the moment when a result is static or dynamic schedulers.computed is as important as its logical correctness.One way to meet systems' timing constraints is torely on a real-time scheduler. The scheduler shouldensure system predictability, but the restrictions inthese systems are so diverse that this guarantee is anNP-hard problem.One goal is to improve stability allowing theexecution of the most crucial tasks when the systemis overloaded. Another one is to increase resourceuse when execution times are below the worst cases.There are different ways used to lower thecomplexity of the guarantee tests. Some solutionsconsider all the system's restrictions (includingtimeliness, criticality, precedence, concurrence,communication, etc.) and use heuristics to reducethe search time. Other approaches use simpler taskmodels to solve less generic problems (most of thelocal schedulers use this policy). These simple taskmodels are usually improved to solve new problems,but at the cost of extra complexity (and overhead).In this work low overhead techniques to improvethe performance of local real-time schedulers are2. IMPROVING STABILITYSeveral scheduling algorithms rely on a well-knowntask model, usually called the periodic task's model.It considers the existence of two different kinds oftasks to schedule: the periodic and sporadic(aperiodic) ones. Periodic tasks have a continuousseries of regular invocations (whose time is calledthe period), and a worst case execution time(WCET). The task deadline is at the beginning ofthe next period. Aperiodic tasks have arbitraryarrival time and deadline, and a known WCET." @default.
- W202746695 created "2016-06-24" @default.
- W202746695 creator A5030054278 @default.
- W202746695 date "2007-01-01" @default.
- W202746695 modified "2023-09-27" @default.
- W202746695 title "IMPROVING THE PERFORMANCE OF LOCAL REAL-TIME SCHEDULING" @default.
- W202746695 cites W2011627890 @default.
- W202746695 cites W2105663859 @default.
- W202746695 cites W2109488193 @default.
- W202746695 cites W2154390351 @default.
- W202746695 cites W2570030068 @default.
- W202746695 hasPublicationYear "2007" @default.
- W202746695 type Work @default.
- W202746695 sameAs 202746695 @default.
- W202746695 citedByCount "0" @default.
- W202746695 crossrefType "journal-article" @default.
- W202746695 hasAuthorship W202746695A5030054278 @default.
- W202746695 hasConcept C105795698 @default.
- W202746695 hasConcept C111919701 @default.
- W202746695 hasConcept C11413529 @default.
- W202746695 hasConcept C120314980 @default.
- W202746695 hasConcept C126255220 @default.
- W202746695 hasConcept C127705205 @default.
- W202746695 hasConcept C197640229 @default.
- W202746695 hasConcept C206729178 @default.
- W202746695 hasConcept C2989134064 @default.
- W202746695 hasConcept C33923547 @default.
- W202746695 hasConcept C41008148 @default.
- W202746695 hasConcept C55439883 @default.
- W202746695 hasConcept C79403827 @default.
- W202746695 hasConceptScore W202746695C105795698 @default.
- W202746695 hasConceptScore W202746695C111919701 @default.
- W202746695 hasConceptScore W202746695C11413529 @default.
- W202746695 hasConceptScore W202746695C120314980 @default.
- W202746695 hasConceptScore W202746695C126255220 @default.
- W202746695 hasConceptScore W202746695C127705205 @default.
- W202746695 hasConceptScore W202746695C197640229 @default.
- W202746695 hasConceptScore W202746695C206729178 @default.
- W202746695 hasConceptScore W202746695C2989134064 @default.
- W202746695 hasConceptScore W202746695C33923547 @default.
- W202746695 hasConceptScore W202746695C41008148 @default.
- W202746695 hasConceptScore W202746695C55439883 @default.
- W202746695 hasConceptScore W202746695C79403827 @default.
- W202746695 hasLocation W2027466951 @default.
- W202746695 hasOpenAccess W202746695 @default.
- W202746695 hasPrimaryLocation W2027466951 @default.
- W202746695 hasRelatedWork W1537025717 @default.
- W202746695 hasRelatedWork W1595746168 @default.
- W202746695 hasRelatedWork W167448371 @default.
- W202746695 hasRelatedWork W1981542627 @default.
- W202746695 hasRelatedWork W2003746847 @default.
- W202746695 hasRelatedWork W2033121668 @default.
- W202746695 hasRelatedWork W2059036771 @default.
- W202746695 hasRelatedWork W2082880458 @default.
- W202746695 hasRelatedWork W2105538192 @default.
- W202746695 hasRelatedWork W2126055642 @default.
- W202746695 hasRelatedWork W2138627460 @default.
- W202746695 hasRelatedWork W2165375541 @default.
- W202746695 hasRelatedWork W2169080789 @default.
- W202746695 hasRelatedWork W2229205248 @default.
- W202746695 hasRelatedWork W260103859 @default.
- W202746695 hasRelatedWork W2891372415 @default.
- W202746695 hasRelatedWork W2909486365 @default.
- W202746695 hasRelatedWork W3088991213 @default.
- W202746695 hasRelatedWork W3111165342 @default.
- W202746695 hasRelatedWork W631708246 @default.
- W202746695 isParatext "false" @default.
- W202746695 isRetracted "false" @default.
- W202746695 magId "202746695" @default.
- W202746695 workType "article" @default.