Show simple item record

Runtime monitoring of timing constraints in distributed real-time systems

dc.contributor.authorJahanian, Farnamen_US
dc.contributor.authorRajkumar, Ragunathanen_US
dc.contributor.authorRaju, Sitaram C. V.en_US
dc.date.accessioned2006-09-11T19:45:12Z
dc.date.available2006-09-11T19:45:12Z
dc.date.issued1994-11en_US
dc.identifier.citationJahanian, 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. <http://hdl.handle.net/2027.42/48087>en_US
dc.identifier.issn0922-6443en_US
dc.identifier.issn1573-1383en_US
dc.identifier.urihttps://hdl.handle.net/2027.42/48087
dc.description.abstractEmbedded 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.extent1728400 bytes
dc.format.extent3115 bytes
dc.format.mimetypeapplication/pdf
dc.format.mimetypetext/plain
dc.language.isoen_US
dc.publisherKluwer Academic Publishers; Springer Science+Business Mediaen_US
dc.subject.otherComputer Scienceen_US
dc.subject.otherPerformance and Reliabilityen_US
dc.subject.otherProcessor Architecturesen_US
dc.subject.otherSpecial Purpose and Application-Based Systemsen_US
dc.subject.otherSystem Performance and Evaluationen_US
dc.subject.otherCommunications Engineering, Networksen_US
dc.subject.otherControl Engineeringen_US
dc.titleRuntime monitoring of timing constraints in distributed real-time systemsen_US
dc.typeArticleen_US
dc.subject.hlbsecondlevelComputer Scienceen_US
dc.subject.hlbsecondlevelManagementen_US
dc.subject.hlbsecondlevelBusiness (General)en_US
dc.subject.hlbsecondlevelEconomicsen_US
dc.subject.hlbtoplevelEngineeringen_US
dc.subject.hlbtoplevelBusinessen_US
dc.description.peerreviewedPeer Revieweden_US
dc.contributor.affiliationumDepartment of Electrical Engineering and Computer Science, University of Michigan, 48109, Ann Arbor, MIen_US
dc.contributor.affiliationotherSoftware Engineering Institute, Carnegie-Mellon University, 15213, Pittsburgh, PAen_US
dc.contributor.affiliationotherDepartment of Computer Science and Engineering, University of Washington, 98195, Seattle, WAen_US
dc.contributor.affiliationumcampusAnn Arboren_US
dc.description.bitstreamurlhttp://deepblue.lib.umich.edu/bitstream/2027.42/48087/1/11241_2005_Article_BF01088521.pdfen_US
dc.identifier.doihttp://dx.doi.org/10.1007/BF01088521en_US
dc.identifier.sourceReal-time Systemsen_US
dc.owningcollnameInterdisciplinary and Peer-Reviewed


Files in this item

Show simple item record