Analyzing End-to-End Completion Times

This paper addresses a particular class of real time systems whose tasks are composed of a set of sequentially executed sub-tasks. In such systems, the sub-tasks are characterized by an amount of work to accomplish, a fixed priority and a deadline, and are scheduled independently. When speaking of tasks with component sub-tasks, we are interested in the end-to-end completion time of the sequence of sub-task components. The end-to-end completion time is the elapsed time from the start of the first sub-task in the sequence until the completion time of the last sub-task. The schedulability criteria becomes that the end-toend completion time of the task is less that its deadline.

View Entire Paper | Previous Page | White Papers Search

If you found this page useful, bookmark and share it on: