Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059293790> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2059293790 abstract "Rate Monotonic scheduling algorithm is widely used in real-time systems and embedded systems for its implementation simplicity and optimality in fixed priority scheduling. Since determining the schedulability of a task set in Rate Monotonic scheduling is an important step in designing a real-time system, schedulability analysis has been extensively studied. Although there is an exact schedulability test method for Rate Monotonic scheduling, the exact test is too complex to be executed on-line for large number of tasks because it is based on the response time calculation which is NP-hard. Thus many researchers studied on polynomial time sufficient conditions on Rate Monotonic schedulability. The existing polynomial time sufficient conditions are in the form of a utilization bound; that is, if a task set's total utilization is not larger than a utilization bound, the task set is accepted as schedulable one. Though the utilization bound tests are simple, they suffer from poor processor utilization. In this paper, we propose a new sufficient schedulability condition based on the response time test, different from the previous approaches. The new test provides a condition that is both necessary and sufficient for task sets with period ratio less than 2, while the previous tests provide only sufficient conditions. Extensive simulations show that our test significantly outperforms the existing tests with utilization bound." @default.
- W2059293790 created "2016-06-24" @default.
- W2059293790 creator A5004596647 @default.
- W2059293790 creator A5067982243 @default.
- W2059293790 creator A5078419927 @default.
- W2059293790 date "2010-06-01" @default.
- W2059293790 modified "2023-09-27" @default.
- W2059293790 title "A Sufficient Condition for Rate Monotonic Schedulability Based on Response Time Analysis" @default.
- W2059293790 cites W1991295332 @default.
- W2059293790 cites W2000414303 @default.
- W2059293790 cites W2042979415 @default.
- W2059293790 cites W2109949380 @default.
- W2059293790 cites W2130181800 @default.
- W2059293790 cites W2166440675 @default.
- W2059293790 cites W2167754005 @default.
- W2059293790 cites W2169193227 @default.
- W2059293790 cites W2262960161 @default.
- W2059293790 doi "https://doi.org/10.1109/cit.2010.305" @default.
- W2059293790 hasPublicationYear "2010" @default.
- W2059293790 type Work @default.
- W2059293790 sameAs 2059293790 @default.
- W2059293790 citedByCount "1" @default.
- W2059293790 countsByYear W20592937902014 @default.
- W2059293790 crossrefType "proceedings-article" @default.
- W2059293790 hasAuthorship W2059293790A5004596647 @default.
- W2059293790 hasAuthorship W2059293790A5067982243 @default.
- W2059293790 hasAuthorship W2059293790A5078419927 @default.
- W2059293790 hasConcept C11413529 @default.
- W2059293790 hasConcept C121684516 @default.
- W2059293790 hasConcept C126255220 @default.
- W2059293790 hasConcept C134306372 @default.
- W2059293790 hasConcept C149635348 @default.
- W2059293790 hasConcept C19012869 @default.
- W2059293790 hasConcept C206729178 @default.
- W2059293790 hasConcept C311688 @default.
- W2059293790 hasConcept C33923547 @default.
- W2059293790 hasConcept C41008148 @default.
- W2059293790 hasConcept C55416958 @default.
- W2059293790 hasConcept C72169020 @default.
- W2059293790 hasConcept C74172769 @default.
- W2059293790 hasConcept C77553402 @default.
- W2059293790 hasConceptScore W2059293790C11413529 @default.
- W2059293790 hasConceptScore W2059293790C121684516 @default.
- W2059293790 hasConceptScore W2059293790C126255220 @default.
- W2059293790 hasConceptScore W2059293790C134306372 @default.
- W2059293790 hasConceptScore W2059293790C149635348 @default.
- W2059293790 hasConceptScore W2059293790C19012869 @default.
- W2059293790 hasConceptScore W2059293790C206729178 @default.
- W2059293790 hasConceptScore W2059293790C311688 @default.
- W2059293790 hasConceptScore W2059293790C33923547 @default.
- W2059293790 hasConceptScore W2059293790C41008148 @default.
- W2059293790 hasConceptScore W2059293790C55416958 @default.
- W2059293790 hasConceptScore W2059293790C72169020 @default.
- W2059293790 hasConceptScore W2059293790C74172769 @default.
- W2059293790 hasConceptScore W2059293790C77553402 @default.
- W2059293790 hasLocation W20592937901 @default.
- W2059293790 hasOpenAccess W2059293790 @default.
- W2059293790 hasPrimaryLocation W20592937901 @default.
- W2059293790 hasRelatedWork W1497391271 @default.
- W2059293790 hasRelatedWork W1986683207 @default.
- W2059293790 hasRelatedWork W1993080431 @default.
- W2059293790 hasRelatedWork W2003983870 @default.
- W2059293790 hasRelatedWork W2188917685 @default.
- W2059293790 hasRelatedWork W2520902986 @default.
- W2059293790 hasRelatedWork W2530969325 @default.
- W2059293790 hasRelatedWork W4236295709 @default.
- W2059293790 hasRelatedWork W4287122694 @default.
- W2059293790 hasRelatedWork W2120292695 @default.
- W2059293790 isParatext "false" @default.
- W2059293790 isRetracted "false" @default.
- W2059293790 magId "2059293790" @default.
- W2059293790 workType "article" @default.