NDLI: Monitoring of timing constraints with confidence threshold requirements

Content Provider	IEEE Xplore Digital Library
Author	Chan-Gun Lee Mok, A.K. Konana, P.
Copyright Year	2003
Description	Author affiliation: Dept. of Comput. Sci., Texas Univ., Austin, TX, USA (Chan-Gun Lee; Mok, A.K.)
Abstract	We propose an algorithm for monitoring timing constraints to satisfy confidence threshold requirements when there is uncertainty in the exact timing of event occurrences. In our model, a timed event trace is examined for possible satisfaction/violation with respect to a given set of timing constraints. Every event occurrence has a timestamp given by a time interval. Assuming that the time of occurrence is uniformly distributed over the time interval, our algorithm determines whether the probability that a timing constraint has been satisfied exceeds a specified threshold value. Timing constraints are composed of deadline and delay constraints for which satisfaction probabilities are defined. A confidence threshold is a minimum satisfaction probability of the timing constraint. A timing constraint is violated if the confidence threshold is not reached by the timed event trace. We present a ptime monitoring algorithm for detecting timing violation by finding the earliest expiration time (EET) of the deadline timer for each of the cases P = 100%, 50% /spl les/ P < 100%, and 0% < P < 50%, where P is the confidence threshold of the timing constraint. We give a derivation of the implicit constraints needed for computing the EET, and we show how to use an all-pairs shortest path algorithm to compute the implicit constraints.
Sponsorship	IEEE Comput. Soc. Tech. Committee on Real-Time Systems
Starting Page	178
Ending Page	187
File Size	562079
Page Count	10
File Format	PDF
ISBN	0769520448
DOI	10.1109/REAL.2003.1253265
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-12-05
Publisher Place	Mexico
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Timing Real time systems Uncertainty Delay Computerized monitoring Fault tolerant systems Condition monitoring Engineering profession Contracts Hardware
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

The monitoring of timing constraints on time intervals

Monitoring of Timing Constraints with Confidence Threshold Requirements

Efficient Run-time Monitoring Of Timing Constraints

A Decentralized Approach for Monitoring Timing Constraints of Event Flows

Evaluating distributed timing constraints - implementing run-time mechanisms

Building middleware for real-time dependable distributed services

Time-cost analysis of fault-tolerant parallel programs with timing constraints

The design of fault-tolerant real-time systems

A technique to analyze the tolerance to transient overloads of a fault-tolerant real-time system

Monitoring of timing constraints with confidence threshold requirements

Similar Documents

The monitoring of timing constraints on time intervals

Monitoring of Timing Constraints with Confidence Threshold Requirements

Efficient Run-time Monitoring Of Timing Constraints

A Decentralized Approach for Monitoring Timing Constraints of Event Flows

Evaluating distributed timing constraints - implementing run-time mechanisms

Building middleware for real-time dependable distributed services

Time-cost analysis of fault-tolerant parallel programs with timing constraints

The design of fault-tolerant real-time systems

A technique to analyze the tolerance to transient overloads of a fault-tolerant real-time system

Monitoring of timing constraints with confidence threshold requirements