Please use this identifier to cite or link to this item: https://doi.org/10.1109/DATE.2005.26
Title: A new task model for streaming applications and its schedulability analysis
Authors: Chakraborty, S. 
Thiele, L.
Issue Date: 2005
Source: Chakraborty, S., Thiele, L. (2005). A new task model for streaming applications and its schedulability analysis. Proceedings -Design, Automation and Test in Europe, DATE '05 I : 486-491. ScholarBank@NUS Repository. https://doi.org/10.1109/DATE.2005.26
Abstract: In this paper we introduce a new task model that is specifically targeted towards representing stream processing applications. Examples of such applications are those involved in network packet processing (such as a software-based router) and multimedia processing (such as an MPEG decoder application). Our task model is made up of two parts: (i) a new task structure to accurately model the software structures of stream processing applications such as conditional branches and different end-to-end deadlines for different types of input data items, and (ii) a new event model to represent the arrival pattern of the data items to be processed, which triggers the task structure. This event model is more expressive than classical models such as purely periodic, periodic with jitter or sporadic event models. We then present algorithms for the schedulability analysis of this task model. The basic scheme underlying our algorithms is a generalization of the techniques used for the schedulability analysis of the recently proposed generalized multiframe and the recurring real-time task models.
Source Title: Proceedings -Design, Automation and Test in Europe, DATE '05
URI: http://scholarbank.nus.edu.sg/handle/10635/41969
ISBN: 0769522882
ISSN: 15301591
DOI: 10.1109/DATE.2005.26
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

18
checked on Dec 6, 2017

WEB OF SCIENCETM
Citations

8
checked on Nov 20, 2017

Page view(s)

46
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.