loading...
Response Time of Streaming Chains: Analysis and Results
Vienna, Austria June 19-June 21
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMRTS.2002.101919814 th Euromicro Conference on Real-Ti ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Angel M. Groba, Universidad Polit?cnica de Madrid
Alejandro Alonso, Universidad Polit?cnica de Madrid
José A. Rodríguez, Universidad Polit?cnica de Madrid
Marisol García-Valls, Universidad Polit?cnica de Madrid
The analysis of systems executing a set of transactions composed by a number of tasks is required in some application domains, such as distributed systems or many audio/video streaming systems. This paper deals with the time response analysis of such systems, considering periodic uniprocessor transactions, and tasks, characterized by their fixed priority and execution time, connected in series through bounded buffers. The scheduling policy allows several transaction jobs to be active at a time, which is possible by putting intermediate task results in the buffers. When the output buffer of a task is full, the task becomes blocked and priority inversion arises. An analysis method is described that allows to calculate the worst-case response time of the transactions in order to be compared with their end-to-end deadlines. Besides, the results of the method application show how task priorities or buffer sizes influence the transaction response times.
Citation:
Angel M. Groba, Alejandro Alonso, José A. Rodríguez, Marisol García-Valls, "Response Time of Streaming Chains: Analysis and Results," ecrts, pp.182, 14 th Euromicro Conference on Real-Time Systems (ECRTS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.