Fault-toleration by Duplication and Debugging for Distribution Real-time Systems

Zhiying Wang; Jeffrey J. P. Tsai; Chunyuan  Zhang

doi:10.6180/jase.2000.3.3.08

Fault-toleration by Duplication and Debugging for Distribution Real-time Systems

Zhiying Wang¹, Jeffrey J. P. Tsai This email address is being protected from spambots. You need JavaScript enabled to view it.¹ and Chunyuan Zhang¹

¹Department of Electrical Engineering and Computer Science, University of Illinois at Chicago, Chicago, IL 60607, USA

Received: March 1, 2000
Accepted: September 1, 2000
Publication Date: September 1, 2000

Download Citation: ||https://doi.org/10.6180/jase.2000.3.3.08

ABSTRACT

Distributed real-time systems have continually being developed for many real applications. It is very important to assure the reliability of such systems. However, developing a fault-free distributed real-time system is very difficult. Duplication is one of the fault-tolerant technologies for improving the reliability of distributed real-time computer systems. In this paper, we present a dual-cluster distributed real-time system model with four states to improve the reliability of distributed real-time systems. The system employs cluster switch, output arbitration and fault detection to increase its reliability. The system’s availability is evaluated according to the model. We also introduce a dynamic approach for visualizing and debugging the timing behavior of distributed real-time systems.

Keywords: distributed real-time systems, dual-cluster system, switch, debugging, timing analysis

REFERENCES

[1] Hu, H., Jin, S., etc., “A Reliability Model for Distributed Real-time System,” Computer Journal, Vol. 20 No. A1, pp. 71-76(1997).
[2] Tsai, J. J. P., Bi, Y., Yang, S. and Smith, R., Distributed Real-time Systems, Wiley & Sons Inc., NY, (1996).
[3] Tsai, J. J. P., Bi, Y., and Yang, Y., “Debugging for Timing Constraint Violations,” IEEE Software, pp. 89-99, March (1996).
[4] Tsai, J. J. P., Bi, Y. D., and Yang, S. J. H., “A System for Visualizing and Debugging Distributed Real-time Systems with Monitoring Support,” International Journal of Software Engineering and Knowledge Engineering, Vol. 6 No. 3, pp. 355-400 (1996).
[5] Tsai, J. J. P., Fang, K. Y., Chen, H. Y. and Bi, Y., “A Non-interference Monitoring and Replay Mechanism for Real-time Software Testing and Debugging,” IEEE Transaction on Software Engineering, Vol. 16, No. 8, pp. 897-916 (1990).
[6] Wang, Z., Zhang, C. and Zhu, H., “Communication and Switching of High Reliability Cluster System,” Computer Engineering and Science, Vol. 19 No. 3, pp. 1-8 (1997).