loading...
Characterization and Analysis of Tasks with Offsets: Monotonic Transactions
Sydney, Australia August 16-August 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.2006.2112th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Karim Traore, LISI/ENSMA, France
Emmanuel Grolleau, LISI/ENSMA, France
Francis Cottet, LISI/ENSMA, France
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 theWorst-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.
Citation:
Karim Traore, Emmanuel Grolleau, Francis Cottet, "Characterization and Analysis of Tasks with Offsets: Monotonic Transactions," rtcsa, pp.10-16, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06), 2006
Usage of this product signifies your acceptance of the Terms of Use.