Sciweavers

Share
RTCSA
2006
IEEE

Characterization and Analysis of Tasks with Offsets: Monotonic Transactions

10 years 8 months ago
Characterization and Analysis of Tasks with Offsets: Monotonic Transactions
This article introduces the concept of monotonic transactions. A monotonic transaction is a particular case of transactions for which the load arrival pattern is (or can be by rotation) localized at the beginning of the transaction. In the general context of tasks with offsets(general transactions) only exponential methods are known to calculate the worst-case response time. The pseudo-polynomial methods known give an upper bound of the Worst-case response time. The method of analysis suggested in this article gives the real worst-case response time; moreover, this method has a complexity lower than that of the existing methods of approximation. There are two main steps in the application of this method: grouping the tasks of the transaction in a normal form and seeking a monotonic pattern.
Karim Traore, Emmanuel Grolleau, Francis Cottet
Added 12 Jun 2010
Updated 12 Jun 2010
Type Conference
Year 2006
Where RTCSA
Authors Karim Traore, Emmanuel Grolleau, Francis Cottet
Comments (0)
books