Table of Contents Author Guidelines Submit a Manuscript
The Scientific World Journal
Volume 2014, Article ID 672832, 9 pages
http://dx.doi.org/10.1155/2014/672832
Research Article

A Novel -Input Voting Algorithm for -by-Wire Fault-Tolerant Systems

1Department of Computer Engineering, Faculty of Engineering, Arak Branch, Islamic Azad University, Arak, Markazi, Iran
2Department of Computer Engineering, Faculty of Engineering, Hamedan Branch, Islamic Azad University, Hamedan, Iran
3Department of Computer and Communication Systems Engineering, Faculty of Engineering, UPM, 43400 Selangor, Malaysia

Received 18 March 2014; Accepted 22 July 2014; Published 19 October 2014

Academic Editor: Rajesh Jeewon

Copyright © 2014 Abbas Karimi et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. F. Zarafshan, G. R. Latif-Shabgahi, and A. Karimi, “A novel weighted voting algorithm based on neural networks for fault-tolerant systems,” in Proceedings of the 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT '10), vol. 9, pp. 135–139, July 2010. View at Publisher · View at Google Scholar · View at Scopus
  2. F. Zarafshan, A. Karimi, S. A. R. Al-Haddad, M. I. Saripan, and S. Subramaniam, “A preliminary study on ancestral voting algorithm for availability improvement of mutual exclusion in partitioned distributed systems,” in Proceedings of the International Conference on Computers and Computing (ICCC '11), pp. 61–69, May 2011. View at Scopus
  3. A. Karimi, F. Zarafshan, A. Jantan, A. R. Ramli, M. I. B. Saripan, and S. A. R. Al-Haddad, “Exact parallel plurality voting algorithm for totally ordered object space fault-tolerant systems,” Pertanika Journal of Science and Technology, vol. 20, no. 1, pp. 89–96, 2012. View at Google Scholar · View at Scopus
  4. G. Latif-Shabgahi, J. M. Bass, and S. Bennett, “A taxonomy for software voting algorithms used in safety-critical systems,” IEEE Transactions on Reliability, vol. 53, no. 3, pp. 319–328, 2004. View at Publisher · View at Google Scholar · View at Scopus
  5. D. R. K. Brownrigg, “The weighted median filter,” Communications of the ACM, vol. 27, no. 8, pp. 807–818, 1984. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Karimi, A. Afsharfarnia, F. Zarafshan, and S. Al-Haddad, “A novel clustering algorithm for mobile ad hoc networks based on determination of virtual links’ weight to increase network stability,” The Scientific World Journal, vol. 2014, Article ID 432952, 11 pages, 2014. View at Publisher · View at Google Scholar
  7. S. Kang, “Two-phase identification algorithm based on fuzzy set and voting for intelligent multi-sensor data fusion,” in Knowledge-Based Intelligent Information and Engineering Systems, vol. 4252 of Lecture Notes in Computer Science, pp. 769–776, Springer, Berlin, Germany, 2006. View at Publisher · View at Google Scholar
  8. W. Richards, H. Sebastian Seung, and G. Pickard, “Neural voting machines,” Neural Networks, vol. 19, no. 8, pp. 1161–1167, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  9. A. Karimi, F. Zarafshan, A. B. Jantan, and S. Al-Haddad, “Parallel N-input voting for large scale fault-tolerant control systems,” Journal of Electronic Science and Technology, vol. 2, 2011. View at Google Scholar
  10. A. Karimi, F. Zarafshan, A. B. Jantan, A. R. B. Ramli, and M. I. B. Saripan, “An optimal parallel average voting for fault-tolerant control systems,” in Proceedings of the International Conference on Networking and Information Technology (ICNIT '10), pp. 360–363, Manila, Philippines, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  11. A. Karimi and F. Zarafshan, “PAV: parallel average voting algorithm for fault-tolerant systems,” International Journal of Advanced Computer Sciences and Applications, vol. 2, no. 1, 2011. View at Google Scholar
  12. A. Karimi, F. Zarafshan, S. A. R. Al-Haddad, and S. Morshed, “PFA: parallel filtration algorithm for query technology in spatial database,” Journal of Basic and Applied Scientific Research, vol. 4, pp. 21–26, 2014. View at Google Scholar
  13. A. Karimi, F. Zarafshan, A. B. Jantan, and S. A. R. Al-Haddad, “An efficient Markov model for reliability analysis of predictive hybrid m-out-of-n systems,” International Journal of Physical Sciences, vol. 6, no. 30, pp. 6981–6994, 2011. View at Publisher · View at Google Scholar · View at Scopus
  14. A. Karimi, F. Zarafshan, and S. Al-Hadad, “Availability analysis of predictive hybrid M-Out-of-N systems,” TELKOMNIKA (Telecommunication Computing Electronics and Control), vol. 12, no. 2, 2014. View at Google Scholar
  15. A. Karimi, B. Kiamanesh, F. Zarafshan, and S. Al-Haddad, “Markov process modeling for wireless sensor network availability with QOS constraints,” Applied Mechanics and Materials, vol. 330, pp. 1054–1058, 2013. View at Publisher · View at Google Scholar · View at Scopus
  16. B. Parhami, “Distributed interval voting with node failures of various types,” in Proceeding of the 21st International Parallel and Distributed Processing Symposium (IPDPS '07), pp. 1–7, Long Beach, Calif, USA, March 2007. View at Publisher · View at Google Scholar · View at Scopus
  17. B. Parhami, “Voting: a paradigm for adjudication and data fusion in dependable systems,” in Dependable Computing Systems: Paradigms, Performance Issues, & Applications, pp. 87–114, 2005. View at Google Scholar
  18. P. R. Lorczak, A. K. Caglayan, and D. E. Eckhardt, “Theoretical investigation of generalized voters for redundant systems,” in Proceedings of the 9th International Symposium on Fault-Tolerant Computing, pp. 444–451, Chicago, Ill, USA, June 1989. View at Scopus
  19. J.-S. Wu and R.-J. Chen, “An algorithm for computing the reliability of weighted-k-out-of-n systems,” IEEE Transactions on Reliability, vol. 43, no. 2, pp. 327–328, 1994. View at Publisher · View at Google Scholar · View at Scopus
  20. G. R. Latif-Shabgahi, “A novel algorithm for weighted average voting used in fault tolerant computing systems,” Microprocessors and Microsystems, vol. 28, no. 7, pp. 357–361, 2004. View at Publisher · View at Google Scholar · View at Scopus
  21. G. Latif-Shabgahi, J. M. Bass, and S. Bennett, “Multiple error filtering in cyclic systems,” Computer Journal, vol. 47, no. 3, pp. 299–307, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. G. Latif-Shabgahi, S. Bennett, and J. M. Bass, “Smoothing voter: a novel voting algorithm for handling multiple errors in fault-tolerant control systems,” Microprocessors and Microsystems, vol. 27, no. 7, pp. 303–313, 2003. View at Publisher · View at Google Scholar · View at Scopus
  23. B. Parhami, “Optimal algorithms for exact, inexact and approval voting,” in Proceedings of the 22nd International Symposium on Fault-Tolearnt Computing (FTCS-22), Boston, Mass, USA, 1992.
  24. B. Parhami, “Voting networks,” IEEE Transcations on Reliability, vol. 40, pp. 380–393, 1991. View at Google Scholar
  25. J. Standeven, M. Colley, and D. Lyons, “A hardware voter for fault-tolerant transputer systems,” Microprocessors and Microsystems, vol. 13, no. 9, pp. 588–596, 1989. View at Publisher · View at Google Scholar · View at Scopus
  26. A. Azadmanesh, A. Farahani, and L. Najjar, “Fault tolerant weighted voting algorithms,” International Journal of Network Security, vol. 7, no. 2, pp. 240–248, 2008. View at Google Scholar · View at Scopus
  27. A. Karimi, F. Zarafshan, A. B. Jantan, A. R. B. Ramli, and M. I. B. Saripan, “An optimal parallel average voting for fault-tolerant control systems,” in Proceeding of the International Conference on Networking and Information Technology (ICNIT '10), pp. 360–363, Manila, Philippines, June 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. G. Latif-Shabgahi, A. J. Hirst, and S. Bennett, “A novel family of weighted average voters for fault tolerant computer systems,” in Proceedings of European Control Conference (ECC '03), Cambridge, UK, September 2003.
  29. Z. Tong and R. Y. Kain, “Vote assignments in weighted voting mechanisms,” IEEE Transactions on Computers, vol. 40, no. 5, pp. 664–667, 1991. View at Publisher · View at Google Scholar · View at Scopus
  30. M. H. Kim, S. Lee, and K. C. Lee, “Predictive hybrid redundancy using exponential smoothing method for safety critical systems,” International Journal of Control, Automation and Systems, vol. 6, no. 1, pp. 126–134, 2008. View at Google Scholar · View at Scopus
  31. J. M. Bass, P. J. Fleming, and A. M. Tyrrell, “Error model for computer control systems,” in Proceedings of the UKACC International Conference on Control, pp. 353–358, September 1996. View at Scopus
  32. B. Parhami, “Parallel algorithms for m-out-of-n threshold voting,” in Proceedings of the IEEE 2nd International Conference on Algorithms and Architectures for Parallel Processing (ICAPP '96), pp. 225–232, June 1996. View at Scopus
  33. B. Parhami, “Parallel threshold voting,” Computer Journal, vol. 39, no. 8, pp. 692–700, 1996. View at Google Scholar · View at Scopus
  34. G. Latif-Shabgahi, M. O. Tokhi, and M. Taghvaei, “Voting with dynamic threshold values for real-time fault-tolerant control systems,” in Proceedings of 16th International Federation of Automatic Control World Congress (IFAC '05), Prague, Czech Republic, 2005.
  35. J. M. Bass, G. Latif-Shabgahi, and S. Bennett, “Experimental comparison of voting algorithms in cases of disagreement,” in Proceedings of the 23rd EUROMICRO Conference New Frontiers of Information Technology, pp. 516–523, Budapest, Hungary, September 1997. View at Scopus
  36. H. Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications, Springer, New York, NY, USA, 2011.
  37. B. Byeon, “NucVoter: a voting algorithm for reliable nucleosome prediction using next-generation sequencing data,” ISRN Bioinformatics, vol. 2013, Article ID 174064, 9 pages, 2013. View at Publisher · View at Google Scholar
  38. F. Zarafshan, A. Karimi, S. Al-Haddad, M. Iqbal Saripan, and S. Subramaniam, “Ancestral dynamic voting algorithm for mutual exclusion in partitioned distributed systems,” International Journal of Distributed Sensor Networks, vol. 2013, Article ID 120308, 15 pages, 2013. View at Publisher · View at Google Scholar · View at Scopus