Trustworthy Systems

Deadline spanning: A graph based approach


Stefan M. Petters

National ICT Australia Ltd.
NSW 2052

School of Computer Science and Engineering
The University of New South Wales
Sydney 2052


Microkernel based systems tend to depend heavily on IPC. This paper adresses the problem of a system response spanning more than one task in an embedded real-time system. The approach is based on a mix of classical response time analysis equations and a graph based approach to estimate the impact of different parts of the system on the time needed by the system to respond. This approach has the major advantage of being intuitive.

BibTeX Entry

    month            = aug,
    booktitle        = {IEEE Conference on Embedded and Real-Time Computing and Applications},
    paperurl         = {},
    author           = {Stefan M. Petters},
    title            = {Deadline spanning: A graph based approach},
    year             = {2005},
    address          = {Hong Kong, China}