Runtime monitoring of timing constraints in distributed real-time systems

Show simple item record Jahanian, Farnam en_US Rajkumar, Ragunathan en_US Raju, Sitaram C. V. en_US 2006-09-11T19:45:12Z 2006-09-11T19:45:12Z 1994-11 en_US
dc.identifier.citation Jahanian, Farnam; Rajkumar, Ragunathan; Raju, Sitaram C. V.; (1994). "Runtime monitoring of timing constraints in distributed real-time systems." Real-time Systems 7(3): 247-273. <> en_US
dc.identifier.issn 0922-6443 en_US
dc.identifier.issn 1573-1383 en_US
dc.description.abstract Embedded real-time systems often operate under strict timing and dependability constraints. To ensure responsiveness, these systems must be able to provide the expected services in a timely manner even in the presence of faults. In this paper, we describe a run-time environment for monitoring of timing constraints in distributed real-time systems. In particular, we focus on the problem of detecting violations of timing assertions in an environment in which the real-time tasks run on multiple processors, and timing constraints can be either inter-processor or intra-processor constraints. Constraint violations are detected at the earliest possible time by deriving and checking intermediate constraints from the user-specified constraints. If the violations must be detected as early as possible, then the problem of minimizing the number of messages to be exchanged between the processors becomes intractable. We characterize a sub-class of timing constraints that occur commonly in distributed real-time systems and whose message requirements can be minimized. We also take into account the drift among the various processor clocks when detecting a violation of a timing assertion. Finally, we describe a prototype implementation of a distributed run-time monitor. en_US
dc.format.extent 1728400 bytes
dc.format.extent 3115 bytes
dc.format.mimetype application/pdf
dc.format.mimetype text/plain
dc.language.iso en_US
dc.publisher Kluwer Academic Publishers; Springer Science+Business Media en_US
dc.subject.other Computer Science en_US
dc.subject.other Performance and Reliability en_US
dc.subject.other Processor Architectures en_US
dc.subject.other Special Purpose and Application-Based Systems en_US
dc.subject.other System Performance and Evaluation en_US
dc.subject.other Communications Engineering, Networks en_US
dc.subject.other Control Engineering en_US
dc.title Runtime monitoring of timing constraints in distributed real-time systems en_US
dc.type Article en_US
dc.subject.hlbsecondlevel Computer Science en_US
dc.subject.hlbsecondlevel Management en_US
dc.subject.hlbsecondlevel Business (General) en_US
dc.subject.hlbsecondlevel Economics en_US
dc.subject.hlbtoplevel Engineering en_US
dc.subject.hlbtoplevel Business en_US
dc.description.peerreviewed Peer Reviewed en_US
dc.contributor.affiliationum Department of Electrical Engineering and Computer Science, University of Michigan, 48109, Ann Arbor, MI en_US
dc.contributor.affiliationother Software Engineering Institute, Carnegie-Mellon University, 15213, Pittsburgh, PA en_US
dc.contributor.affiliationother Department of Computer Science and Engineering, University of Washington, 98195, Seattle, WA en_US
dc.contributor.affiliationumcampus Ann Arbor en_US
dc.description.bitstreamurl en_US
dc.identifier.doi en_US
dc.identifier.source Real-time Systems en_US
dc.owningcollname Interdisciplinary and Peer-Reviewed
 Show simple item record

This item appears in the following Collection(s)

Search Deep Blue

Advanced Search

Browse by

My Account


Available Now

MLibrary logo