This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Performance Evaluation Study of Pipeline TMR Systems
October 1990 (vol. 1 no. 4)
pp. 442-456

A distributed system in which a job can be broken into a number of subjobs which are processed sequentially at various processors is considered. The performance of such a system is then compared to the replicated (triple modular redundant, or TMR) version ofthe system in which each subjob will require concurrent replicated processing with majority voting. The effect of voting times and processor failure rates on the performance of the system is investigated with analytical approximations and computer simulations.The accuracy of the former is examined. The results indicate the possible existence of a threshold voting time, below which the TMR system performs better than the unreplicated one, and above which the situation is reversed. Such thresholds are observed, where possible, in systems with repairable servers, as well as in those with nonrepairable servers.

[1] J. A. Abraham and D. P. Siewiorek, "An algorithm for the accurate reliability evaluation of triple modular redundancy networks,"IEEE Trans. Comput., vol. C-23, pp. 682-692, July 1974.
[2] A. Avizienis, G. C. Gilley, F. P. Mathur, D. A. Rennels, J. A. Rohr, and D. K. Rubin, "The STAR (self-testing and repairing) computer: An investigation of the theory and practice of fault-tolerant computer design,"IEEE Trans. Comput., vol. C-20, no. 11, pp. 1312-1321, Nov. 1971.
[3] W. C. Carter, D. C. Jessop, A. B. Wadia, P. R. Schneider, and W. G. Bouricius, "Logic design for dynamic and interactive recovery,"IEEE Trans. Comput., vol. C-20, no. 11, pp. 1300-1305, Nov. 1971.
[4] W. C. Carter, "Hardware fault tolerance," inComputing Systems Reliability, T. Anderson and B. Randell, Eds. Cambridge, MA: Cambridge University Press, 1979, pp. 211-263.
[5] F. Cristian, H. Aghili, R. Strong, and D. Dolev, "Atomic broadcast: From simple message diffusion to byzantine agreement," inDig. Papers, FTCS-15, Ann Arbor, MI, June 1985, pp. 200-206.
[6] P. D. Ezhilchelvan, "Design and development of algorithms for fault-tolerant distributed systems," Ph.D. dissertation, Computing Lab., University of Newcastle upon Tyne, UK, Sept. 1989.
[7] R. Harper, J. Lala and J. Deyst, "Fault tolerant parallel processor architecture overview," inProc. of FTCS 18, 1988, pp. 252-257.
[8] M. J. Iacoponi and D. K. Vail, "The fault tolerance approach of the advanced architecture on-board processor," inProc. 19th Fault Tolerant Comput. Syst. (FTCS-19), Chicago, IL, 1989, pp. 6-12.
[9] L. Lamport, R. Shostak, and M. Pease, "The Byzantine Generals Problem,"ACM Trans. Programming Languages and Systems, Vol. 4, No. 3, July 1982, pp. 382-401.
[10] I. Mitrani,Modelling of Computer and Communication Systems.Cambridge, MA: Cambridge University Press, 1987.
[11] L. M. Napolitano, D. D. Andaleon, K. R. Berry, P. R. Bryson, S. R. Klapp, and J. E. Leeper, "Fault tolerance in a high-speed 2D convolver/correlator: STARLOC," inProc. 19th Fault Tolerant Comput. Syst. (FTCS-19), Chicago, IL, 1989, pp. 80-87.
[12] F. Pittelli and H. Garcia-Molina, "Reliable scheduling in a TMR database system,"ACM TOCS, vol. 7, no. 1, pp. 25-60, Feb. 1989.
[13] S. K. Shrivastava, "Replicated distributed processing,"Lecture Notes in Computer Science.Berlin, Germany: Springer-Verlag, vol. 248, 1987, pp. 325-337.
[14] N. Theuretzbacher, "VOTRICS: Voting triple modular computing system," inProc. 16th Fault Tolerant Computing Syst. (FTCS-16), 1986, pp. 144-151.
[15] G. York, D. Siewiorek, and Z. Segall, "Asynchronous software voting in NMR computer structures," inIEEE Proc. 3rd Symp. Reliability Distributed Software Database Syst., Florida, Oct. 1983, pp. 28-37.

Index Terms:
Index Termsperformance evaluation; pipeline TMR systems; distributed system; triple modular redundant; concurrent replicated processing; majority voting; processor failure rates; computer simulations; distributed processing; performance evaluation; redundancy
Citation:
P.D. Ezhilchelvan, I. Mitrani, S.K. Shrivastava, "A Performance Evaluation Study of Pipeline TMR Systems," IEEE Transactions on Parallel and Distributed Systems, vol. 1, no. 4, pp. 442-456, Oct. 1990, doi:10.1109/71.80173
Usage of this product signifies your acceptance of the Terms of Use.