Probabilistic Analysis of Real-Time Dependable Systems

  • Authors:
  • L. E. Moser;P. M. Melliar-Smith;E. Thomopoulos

  • Affiliations:
  • -;-;-

  • Venue:
  • WORDS '97 Proceedings of the 3rd Workshop on Object-Oriented Real-Time Dependable Systems - (WORDS '97)
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

The design of real-time dependable systems is dominated by the need to meet real-time deadlines. In this paper we present a methodology for analyzing durations in real-time dependable systems and for estimating the probabilities that real-time deadlines will be met. The probability density functions for the durations of composite operations are obtained by convolving the probability density functions for the durations of simpler operations. These probability density functions may be correlated, and such correlations must be handled correctly when the convolutions are performed. Example applications of the methodology are given for the Totem multicast group communication protocols.