i-manager Publications

Performance Evaluation Of Fuzzy Voters Used In Safety Critical Systems

Phani Kumar*, SeethaRamaiah Panchumarthy**, Anu A.Gokhale***

* Professor & Head, Department of CSE, GITAM University, Hyderabad Campus, Andhra Pradesh, India.

** Professor, Department of CS & SE, Andhra University College of Engineering, Visakhapatnam, India.

*** Professor & Coordinator, Computer Systems Technology, Department of Technology, Illinois State University.

Periodicity:July - September'2013
DOI : https://doi.org/10.26634/jse.8.1.2421

Abstract

The main objective of this research paper is to design a self configurable dynamic fuzzy voter that can be used in the NModular Redundant (NMR) systems to mask the fault and exhibit better safety performance. Proposed dynamic voter can configure itself for the changing data of any range and changing deviations in the redundant module outputs due to the changes in the operational modes of the safety- critical embedded systems while in operation. In this paper, existing fuzzy voters are extensively surveyed and the merits and demerits or limitations are discussed. The major limitation observed in the existing fuzzy voters is the preselected optimal static fuzzy parameter selection technique. Preselected optimal fuzzy parameters may work for only specific ranges of data and specific amount of deviations among the redundant modules outputs of NMR systems but fail for the changing data ranges and deviations conditions. A dynamic fuzzy parameter selection method using statistical parameters on the local data in each voting cycle is proposed in this paper and applied to the existing static fuzzy voters. Static and dynamic versions of the fuzzy voters are empirically evaluated for 10,000 voting cycles and safety performance is plotted. Dynamic voters have shown improved safety performance compared to their static counterparts and are more useful for the changing operational modes and conditions.

Keywords

Fuzzy Voters, NMR Systems, Fault Masking, Dynamic Fuzzy Parameter Selection, Statistical Parameters, Safety Critical Systems.

How to Cite this Article?

Singamsetty, P., Panchumarthy, S., and Anu A. Gokhale, A. A. (2013). Performance Evaluation Of Fuzzy Voters Used In Safety Critical Systems. i-manager’s Journal on Software Engineering, 8(1), 7-23. https://doi.org/10.26634/jse.8.1.2421

References

[1]. Z. Georgiev, M. Stojcev (1994). VLSI common voting module for fault-tolerant TMR system in industrial system control applications, Internat. J. Electron. 76 (2) 163–205.

[2]. B.W. Johnson (1989). Design and Analysis of Fault-Tolerant Digital Systems, Addison Wesley, Reading, MA.

[3]. M.K. Stojcev, J.Lj. Djordgevic, M.D. Krstic (2001). A hardware mid-value select voter architecture, Microelectron. J. 32 149–162.

[4]. J.M. Bass, P.R. Croll, P.J. Fleming, L.J.C. Woolliscroft (1994). Three domain voting in real-time distributed control systems, Proc. 2nd Euromicro Workshop on Parallel and Distributed Processing, pp. 317–324.

[5]. K. Kim, M.A. Vouk, D.E. McAllister (1996). An empirical evaluation of maximum likelihood voting in failure correlation conditions, Proc. ISSRE'96 pp. 330–339.

[6]. K. Kim, M.A. Vouk, D.F. McAllister (1998). Fault tolerant software voters based on fuzzy equivalence relations, Proc. IEEE Aerospace Conf. 4 ,pp. 5–19.

[7]. G. Latif-Shabgahi (1999). Performance analysis of software implemented inexact voting algorithms, Ph.D. Thesis, Department of Automatic Control and Systems Engineering, The University of SheKeld, SheKeld, UK.

[8]. G. Latif-Shabgahi, J.M. Bass, S. Bennett (1998). Complete disagreement in redundant real-time control applications, Proc.5th IFAC Workshop on Algorithms and Architectures for Real-Time Control, Cancun, Mexico, April 15–17,pp. 259–264.

[9]. P.R. Lorczak, A.K. Caglayan & D.E. Eckhardt (1989). A Theoretical Investigation of Generalized Voters for Redundant Systems, presented at FTCS-19. Digest of Papers, Nineteenth International Symposium on Fault-Tolerant Computing, Chicago, USA.

[10]. M. Tagvaei (2001). Experimental evaluation of voting algorithms, M.Sc. Thesis, Automatic Control and Systems Department, The University of SheKeld, SheKeld, UK.

[11]. A.D. De Leon (2003). Voting algorithms, M.Sc. Thesis, Department of Automatic Control and Systems Engineering Department, The University of SheKeld, SheKeld, UK.

[12]. G. Latif-Shabgahi & A.J. Hirst, (2005). A fuzzy voting scheme for hardware and software fault tolerant systems, Fuzzy Sets and Systems, 150 (3) 579–598.

[13]. R. Hoseinnezhad & A. Bab-Hadiashar (2006). Fusion of redundant information in brake-by- wire systems using a fuzzy voter. Journal of Advances in Information Fusion,1(1):pp. 52–62.

[14]. S. Blank, T. Fohst, & K. Berns (2010). “A fuzzy approach to low level sensor fusion with limited system knowledge,” in 13th International Conference on Information Fusion, Edinburgh, Scottland.

[15]. J.-C. Laprie, (1985). Dependable computing and fault-tolerance: concepts and terminology, in Digest of Papers FTCS'15: IEEE 15th Annu. Int.Symp. Fault-Tolerant Computing Systems, Ann. Arbor, MI, pp. 2–11.

[16]. L. Chen & A. Avizienis (1978). N-Version Programming: a fault-tolerance approach to reliability of software operation, in Digest of Papers FTCS'8: IEEE 8th Annu. Int. Symp. Fault-Tolerant Computing Systems, Toulouse, France, June 1978, pp. 3–9.

[17]. D.M. Blough & G.F. Sullivan (1990). A comparison of voting strategies for fault-tolerant distributed systems, in Proc. IEEE 9th Symp. Reliable Distributed Systems, Huntsville, Alabama, pp. 136–145.

[18]. G. Latif-Shabgahi (2004). A Novel Algorithm for Weighted Average Voting Used in Fault-Tolerant Computing Systems, Microprocessors and Microsystems, Vol. 28, pp. 357-361.

[19]. G. Latif-Shabgahi, J.M. Bass, & S. Bennett (2001). History-Based Weighted Average Voter: A Novel Software Voting Algorithm for Fault-Tolerant Computer Systems, Euromicro Conference on Parallel, Distributed, and Network-Based Processing, pp. 402-409.

[20]. G. Latif-Shabgahi, Julian M. Bass & Stuart Bennett (2004). A taxonomy for software voting algorithms used in safety-critical systems, IEEE Trans. Reliability, vol. 53, no. 3, pp 319-328.

[21]. G. Latif-Shabgahi & S. Bennett (1999). Adaptive majority voter: a novel voting algorithm for real-time fault-tolerant control systems, in 25th Euromicro Conf., vol. 2, pp. 113-120.

[22]. S. Phani Kumar, P.S.Ramaiah & V.Khanaa (2011). Architectural Patterns to Design Software Safety based Safety-Critical Systems, Proceedings of ICCCS' 11 International Conference on Communication, Computing & Security, pp:620-623 ACM New York, NY, USA ©2011 ISBN: 978-1-4503-0464-1 doi>10.1145/1947940.1948069.

[23]. M. Das, & S. Battacharya (2010). A Modified History Based Weighted Average Voting with Soft-Dynamic Threshold, in ACE '10, International Conference on Advances in Computer Engineering, ISBN: 978-0-7695-4058-0 doi>10.1109/ACE.2010.45.

[24]. Zarafshan, F, Latif-Shabgahi & G.R., Karimi (2010). “A Novel Weighted Voting algorithm based on Neural Networks for Fault-Tolerance Systems”, ICCSIT, IEEE International Conference on Computer Science and Information Technology, pp.135-139 doi>10.1109/ICCSIT.2010. 5565122.

[25]. PhaniKumar Singamsetty & Seetha Ramaiah Panchumarthy (2011). A Novel History based Weighted Voting Algorithm for Safety Critical Systems, Special Issue on Advanced Algorithms in Journal of Advances in Information Technology, ISSN 1798-2340. Vol. 2, Issue 3, pp.139 – 145.

If you have access to this article please login to view the article or kindly login to purchase the article

Single Article

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Online	15	15

ADD TO CART

Options for accessing this content:

If you would like institutional access to this content, please recommend the title to your librarian.
If you already have i-manager's user account: Login above and proceed to purchase the article.
New Users: Please register, then proceed to purchase the article.