Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103779723> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2103779723 endingPage "1473" @default.
- W2103779723 startingPage "1462" @default.
- W2103779723 abstract "Feasibility analysis of fixed priority systems has been widely studied in the real-time literature and several acceptance tests have been proposed to guarantee a set of periodic tasks. They can be divided in two main classes: polynomial time tests and exact tests. Polynomial time tests can efficiently be used for online guarantee of real-time applications, where tasks are activated at runtime. These tests introduce a negligible overhead, when executed upon a new task arrival, however provide only a sufficient schedulability condition, which may cause a poor processor utilization. On the other hand, exact tests, which are based on response time analysis, provide a necessary and sufficient schedulability condition, but are too complex to be executed on line for large task sets. As a consequence, for large task sets, they are often executed off line. This paper proposes a novel approach for analyzing the schedulability of periodic task sets on a single processor under an arbitrary fixed priority assignment: Using this approach, we derive a new schedulability test which can be tuned through a parameter to balance complexity versus acceptance ratio, so that it can be used on line to better exploit the processor, based on the available computational power. Extensive simulations show that our test, when used in its exact form, is significantly faster than the current response time analysis methods. Moreover the proposed approach, for its elegance and compactness, offers an explanation of some known phenomena of fixed priority scheduling and could be helpful for further work on schedulability analysis." @default.
- W2103779723 created "2016-06-24" @default.
- W2103779723 creator A5024920325 @default.
- W2103779723 creator A5067618738 @default.
- W2103779723 date "2004-11-01" @default.
- W2103779723 modified "2023-10-02" @default.
- W2103779723 title "Schedulability analysis of periodic fixed priority systems" @default.
- W2103779723 cites W1828443364 @default.
- W2103779723 cites W1943292024 @default.
- W2103779723 cites W2042979415 @default.
- W2103779723 cites W2064207294 @default.
- W2103779723 cites W2086061827 @default.
- W2103779723 cites W2104980781 @default.
- W2103779723 cites W2109488193 @default.
- W2103779723 cites W2127150895 @default.
- W2103779723 cites W2134202349 @default.
- W2103779723 cites W2160293203 @default.
- W2103779723 cites W2166440675 @default.
- W2103779723 cites W2167200329 @default.
- W2103779723 cites W2167754005 @default.
- W2103779723 cites W2168413716 @default.
- W2103779723 doi "https://doi.org/10.1109/tc.2004.103" @default.
- W2103779723 hasPublicationYear "2004" @default.
- W2103779723 type Work @default.
- W2103779723 sameAs 2103779723 @default.
- W2103779723 citedByCount "177" @default.
- W2103779723 countsByYear W21037797232012 @default.
- W2103779723 countsByYear W21037797232013 @default.
- W2103779723 countsByYear W21037797232014 @default.
- W2103779723 countsByYear W21037797232015 @default.
- W2103779723 countsByYear W21037797232016 @default.
- W2103779723 countsByYear W21037797232017 @default.
- W2103779723 countsByYear W21037797232018 @default.
- W2103779723 countsByYear W21037797232019 @default.
- W2103779723 countsByYear W21037797232020 @default.
- W2103779723 countsByYear W21037797232021 @default.
- W2103779723 countsByYear W21037797232022 @default.
- W2103779723 countsByYear W21037797232023 @default.
- W2103779723 crossrefType "journal-article" @default.
- W2103779723 hasAuthorship W2103779723A5024920325 @default.
- W2103779723 hasAuthorship W2103779723A5067618738 @default.
- W2103779723 hasConcept C111919701 @default.
- W2103779723 hasConcept C11413529 @default.
- W2103779723 hasConcept C120314980 @default.
- W2103779723 hasConcept C126255220 @default.
- W2103779723 hasConcept C162324750 @default.
- W2103779723 hasConcept C173608175 @default.
- W2103779723 hasConcept C177264268 @default.
- W2103779723 hasConcept C187736073 @default.
- W2103779723 hasConcept C199360897 @default.
- W2103779723 hasConcept C200130814 @default.
- W2103779723 hasConcept C206729178 @default.
- W2103779723 hasConcept C2779960059 @default.
- W2103779723 hasConcept C2780451532 @default.
- W2103779723 hasConcept C2989134064 @default.
- W2103779723 hasConcept C311688 @default.
- W2103779723 hasConcept C33923547 @default.
- W2103779723 hasConcept C41008148 @default.
- W2103779723 hasConceptScore W2103779723C111919701 @default.
- W2103779723 hasConceptScore W2103779723C11413529 @default.
- W2103779723 hasConceptScore W2103779723C120314980 @default.
- W2103779723 hasConceptScore W2103779723C126255220 @default.
- W2103779723 hasConceptScore W2103779723C162324750 @default.
- W2103779723 hasConceptScore W2103779723C173608175 @default.
- W2103779723 hasConceptScore W2103779723C177264268 @default.
- W2103779723 hasConceptScore W2103779723C187736073 @default.
- W2103779723 hasConceptScore W2103779723C199360897 @default.
- W2103779723 hasConceptScore W2103779723C200130814 @default.
- W2103779723 hasConceptScore W2103779723C206729178 @default.
- W2103779723 hasConceptScore W2103779723C2779960059 @default.
- W2103779723 hasConceptScore W2103779723C2780451532 @default.
- W2103779723 hasConceptScore W2103779723C2989134064 @default.
- W2103779723 hasConceptScore W2103779723C311688 @default.
- W2103779723 hasConceptScore W2103779723C33923547 @default.
- W2103779723 hasConceptScore W2103779723C41008148 @default.
- W2103779723 hasIssue "11" @default.
- W2103779723 hasLocation W21037797231 @default.
- W2103779723 hasOpenAccess W2103779723 @default.
- W2103779723 hasPrimaryLocation W21037797231 @default.
- W2103779723 hasRelatedWork W1882733036 @default.
- W2103779723 hasRelatedWork W1992741870 @default.
- W2103779723 hasRelatedWork W2092071486 @default.
- W2103779723 hasRelatedWork W2160425906 @default.
- W2103779723 hasRelatedWork W2337195301 @default.
- W2103779723 hasRelatedWork W2361454369 @default.
- W2103779723 hasRelatedWork W2391167130 @default.
- W2103779723 hasRelatedWork W2546696010 @default.
- W2103779723 hasRelatedWork W2997221951 @default.
- W2103779723 hasRelatedWork W4283067488 @default.
- W2103779723 hasVolume "53" @default.
- W2103779723 isParatext "false" @default.
- W2103779723 isRetracted "false" @default.
- W2103779723 magId "2103779723" @default.
- W2103779723 workType "article" @default.