A supervisor-based semi-centralized network surveillance scheme and the fault detection latency bound

Kim, K.H.K.; Subbaraman, C.

doi:10.1109/reldis.1997.632810

Cited by 9 publications

(4 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Network surveillance schemes facilitate the fast learning by each interested fault-free node in the system of fault occurrences or repair completion events occurring in other parts of the system. We recently devised a supervisor-based network surveillance (SNS) scheme [Kim97c] which is effective in point-to-point networks with a variety of topologies. Figure 3 shows the basic operation of the SNS scheme.…”

Section: The Supervisor-based Network Surveillance (Sns) Schemementioning

confidence: 99%

Architecture of ROAFTS/Solaris: a Solaris-based middleware for real-time object-oriented adaptive fault tolerance support

Shokri

Crane

Kim

et al.

Proceedings. The Twenty-Second Annual International Computer Software and Applications Conference (Compsac '98) (Cat. No.98CB 3

Self Cite

View full text Add to dashboard Cite

Middleware implementation of various critical services required by large-scale and complex real-time applications on top of COTS operating system is currently an approach of growing interests. Its main goal is to enable significant reduction in the complexity of application system design and implementation by separating the concerns of the application designer for the application functionality from the concerns for application-independent system issues.This paper presents the middleware architecture named the Realtime Object-oriented Adaptive Fault Tolerance Support (ROAFTS) and a prototype implementation ROAFTS/Solaris realized on top of both a COTS operating systems, Solaris, and a COTS CORBAcomplaint ORB, Orbix. ROAFTS supports distributed real-time applications, each structured as a network of Time-triggered Message-triggered Objects (TMO's), and the TMO is a major extension of a conventional object for use in hard real-time applications.The major components of ROAFTS include a TMO support manager for supporting the execution of TMO's, a generic fault tolerance server, and a network surveillance manager (NSM) which provides the generic fault tolerance server with fast fault detection notices. The generic fault tolerance server and the NSM themselves have been structured as TMO's. A discussion on an effective use of CORBA standards for moderate-precision real-time applications to run on COTS operating systems is also presented.

show abstract

Section: The Supervisor-based Network Surveillance (Sns) Schemementioning

confidence: 99%

Architecture of ROAFTS/Solaris: a Solaris-based middleware for real-time object-oriented adaptive fault tolerance support

Shokri

Crane

Kim

et al.

Proceedings. The Twenty-Second Annual International Computer Software and Applications Conference (Compsac '98) (Cat. No.98CB 3

Self Cite

View full text Add to dashboard Cite

show abstract

“…Proposition P1: If a fault occurs in a model component of a DRB station operating under the DRB/SNS scheme, then the recovery time for a real-time application in the station is bounded by RTB = MOT + TRANS + MIT + LGL + Z(WDL SNS − LGL − P exec ), where all the parameters have the meanings given in Section 6. n Numerical example: In the DREAM kernel prototype, MIT = MOT = 8 msec. Also, in [Kim97] WDL SNS for the DREAM kernel has been calculated as 95.5 msec. If we choose TRANS = 0.5 msec, and LGL = 1 msec, P exec = 200 msec, then RTB = 17.5 msec.…”

Section: Recovery Time Bound Analysis Of the Drb/sns Schemementioning

confidence: 99%

“…NS schemes facilitate the fast learning by each interested fault-free node in the system of the faults or the repair completion events occurring in other parts of the system and also facilitate fast reconfiguration. We recently developed a semi-centralized real-time NS scheme [Kim97] effective in a variety of point-to-point networks and it is called the supervisor-based network surveillance (SNS) scheme.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

High-coverage fault tolerance in real-time systems based on point-to-point communication

Kim

Subbaraman²

Proceedings 1997 High-Assurance Engineering Workshop

Self Cite

View full text Add to dashboard Cite

The distributed recovery block (DRB) scheme is a widely applicable approach for realizing both hardware and software fault tolerance in real-time distributed and parallel computer systems. One of the most important extensions of the DRB scheme which were outlined in recent years but not developed fully is the integration of the DRB scheme and a network surveillance (NS) scheme. We recently developed an NS scheme effective in a variety of point-to-point networks and it is called the supervisor-based NS (SNS) scheme. In this paper, we present an integration of the DRB scheme with the SNS scheme, called the DRB/SNS scheme. This scheme is a significant improvement over the previous versions of the DRB scheme with respect to the fault coverage and recovery time bound achieved in the systems that are based on point-to-point networks. The execution support for the integrated scheme has been implemented as a part of the DREAM kernel prototype, a timeliness-guaranteed operating system kernel developed at the University of California, Irvine. The recovery time bound of the DRB/SNS scheme is analyzed on the basis of the prototype implementation.

show abstract

Toward globally optimal resource management in large-scale real-time distributed computer systems

Kim

Proceedings of the Sixth IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems

View full text Add to dashboard Cite

A supervisor-based semi-centralized network surveillance scheme and the fault detection latency bound

Cited by 9 publications

References 15 publications

Architecture of ROAFTS/Solaris: a Solaris-based middleware for real-time object-oriented adaptive fault tolerance support

Architecture of ROAFTS/Solaris: a Solaris-based middleware for real-time object-oriented adaptive fault tolerance support

High-coverage fault tolerance in real-time systems based on point-to-point communication

Toward globally optimal resource management in large-scale real-time distributed computer systems

Contact Info

Product

Resources

About