Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076081372> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2076081372 abstract "This article presents some results about schedulability analysis of tasks with offsets also known as transactions, in the particular case of transactions. The impact of a transaction on the response time of a lower priority task under analysis is computed with the interference implied by the transaction. In the general context of tasks with offsets (general transactions), only exponential methods are known to calculate the exact worst-case response time of a task. However, in this case, Maki-Turja and Nolin have proposed an efficient approximation method. A pattern in a transaction (regarding the priority of the task under analysis), occurs when, by rotation of the higher priority tasks in a transaction, it is possible to find a pattern of tasks such that the processor demand of the transaction is monotically decreasing during a period of the transaction. We have shown in our previous work that if a task under analysis is such that all the interfering transactions are monotonic, then it is possible to evaluate its exact response time in a pseudo-polynomial time. This article presents in detail how to apply this method. Then, it compares our results to the multiframe model proposed by Mok and Chen in (1996) (AM accumulatively monotonic pattern). We show that the multiframe model is a particular instance of tasks with offsets but the results presented for AM multiframe cannot be applied on transactions. Finally, we show that the approximation method proposed by Maki-Turja and Nolin computes an exact response time in the case of transactions, even if its complexity is higher than the one of the test that we proposed." @default.
- W2076081372 created "2016-06-24" @default.
- W2076081372 creator A5027063181 @default.
- W2076081372 creator A5060592069 @default.
- W2076081372 creator A5064245140 @default.
- W2076081372 creator A5085856146 @default.
- W2076081372 date "2006-09-01" @default.
- W2076081372 modified "2023-09-23" @default.
- W2076081372 title "Response-Time Analysis of tasks with offsets" @default.
- W2076081372 cites W1531146854 @default.
- W2076081372 cites W1566191317 @default.
- W2076081372 cites W1573156260 @default.
- W2076081372 cites W1897593416 @default.
- W2076081372 cites W1957283052 @default.
- W2076081372 cites W2010533570 @default.
- W2076081372 cites W2086061827 @default.
- W2076081372 cites W2109488193 @default.
- W2076081372 cites W2119358936 @default.
- W2076081372 cites W2156839836 @default.
- W2076081372 cites W2170148670 @default.
- W2076081372 cites W2136823347 @default.
- W2076081372 doi "https://doi.org/10.1109/etfa.2006.355182" @default.
- W2076081372 hasPublicationYear "2006" @default.
- W2076081372 type Work @default.
- W2076081372 sameAs 2076081372 @default.
- W2076081372 citedByCount "12" @default.
- W2076081372 countsByYear W20760813722014 @default.
- W2076081372 countsByYear W20760813722015 @default.
- W2076081372 countsByYear W20760813722019 @default.
- W2076081372 countsByYear W20760813722021 @default.
- W2076081372 crossrefType "proceedings-article" @default.
- W2076081372 hasAuthorship W2076081372A5027063181 @default.
- W2076081372 hasAuthorship W2076081372A5060592069 @default.
- W2076081372 hasAuthorship W2076081372A5064245140 @default.
- W2076081372 hasAuthorship W2076081372A5085856146 @default.
- W2076081372 hasConcept C11413529 @default.
- W2076081372 hasConcept C120314980 @default.
- W2076081372 hasConcept C121684516 @default.
- W2076081372 hasConcept C134306372 @default.
- W2076081372 hasConcept C151376022 @default.
- W2076081372 hasConcept C151730666 @default.
- W2076081372 hasConcept C162324750 @default.
- W2076081372 hasConcept C187736073 @default.
- W2076081372 hasConcept C19012869 @default.
- W2076081372 hasConcept C2779343474 @default.
- W2076081372 hasConcept C2780451532 @default.
- W2076081372 hasConcept C311688 @default.
- W2076081372 hasConcept C33923547 @default.
- W2076081372 hasConcept C41008148 @default.
- W2076081372 hasConcept C72169020 @default.
- W2076081372 hasConcept C75949130 @default.
- W2076081372 hasConcept C77088390 @default.
- W2076081372 hasConcept C86803240 @default.
- W2076081372 hasConceptScore W2076081372C11413529 @default.
- W2076081372 hasConceptScore W2076081372C120314980 @default.
- W2076081372 hasConceptScore W2076081372C121684516 @default.
- W2076081372 hasConceptScore W2076081372C134306372 @default.
- W2076081372 hasConceptScore W2076081372C151376022 @default.
- W2076081372 hasConceptScore W2076081372C151730666 @default.
- W2076081372 hasConceptScore W2076081372C162324750 @default.
- W2076081372 hasConceptScore W2076081372C187736073 @default.
- W2076081372 hasConceptScore W2076081372C19012869 @default.
- W2076081372 hasConceptScore W2076081372C2779343474 @default.
- W2076081372 hasConceptScore W2076081372C2780451532 @default.
- W2076081372 hasConceptScore W2076081372C311688 @default.
- W2076081372 hasConceptScore W2076081372C33923547 @default.
- W2076081372 hasConceptScore W2076081372C41008148 @default.
- W2076081372 hasConceptScore W2076081372C72169020 @default.
- W2076081372 hasConceptScore W2076081372C75949130 @default.
- W2076081372 hasConceptScore W2076081372C77088390 @default.
- W2076081372 hasConceptScore W2076081372C86803240 @default.
- W2076081372 hasLocation W20760813721 @default.
- W2076081372 hasOpenAccess W2076081372 @default.
- W2076081372 hasPrimaryLocation W20760813721 @default.
- W2076081372 hasRelatedWork W1596801655 @default.
- W2076081372 hasRelatedWork W1972437902 @default.
- W2076081372 hasRelatedWork W2358668433 @default.
- W2076081372 hasRelatedWork W2373011076 @default.
- W2076081372 hasRelatedWork W2376932109 @default.
- W2076081372 hasRelatedWork W2387147530 @default.
- W2076081372 hasRelatedWork W2390279801 @default.
- W2076081372 hasRelatedWork W2688602461 @default.
- W2076081372 hasRelatedWork W2748952813 @default.
- W2076081372 hasRelatedWork W2899084033 @default.
- W2076081372 isParatext "false" @default.
- W2076081372 isRetracted "false" @default.
- W2076081372 magId "2076081372" @default.
- W2076081372 workType "article" @default.