Показать сокращенную информацию
Application of majority voting and consensus voting algorithms in N-version software
Автор | Царев, Р. Ю. | |
Автор | M, S Durmuş | |
Автор | I, Üstoglu | |
Автор | Морозов, В. А. | |
Дата внесения | 2019-07-01T07:30:12Z | |
Дата, когда ресурс стал доступен | 2019-07-01T07:30:12Z | |
Дата публикации | 2018-05 | |
Библиографическое описание | Царев, Р. Ю. Application of majority voting and consensus voting algorithms in N-version software [Текст] / Р. Ю. Царев, S Durmuş M, Üstoglu I, В. А. Морозов // Journal of Physics: Conference Series. — 2018. — Т. 1015 (№ 4). | |
ISSN | 17426588 | |
URI (для ссылок/цитирований) | http://iopscience.iop.org/article/10.1088/1742-6596/1015/4/042059/meta | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/111516 | |
Аннотация | N-version programming is one of the most common techniques which is used to improve the reliability of software by building in fault tolerance, redundancy and decreasing common cause failures. N different equivalent software versions are developed by N different and isolated workgroups by considering the same software specifications. The versions solve the same task and return results that have to be compared to determine the correct result. Decisions of N different versions are evaluated by a voting algorithm or the so-called voter. In this paper, two of the most commonly used software voting algorithms such as the majority voting algorithm and the consensus voting algorithm are studied. The distinctive features of Nversion programming with majority voting and N-version programming with consensus voting are described. These two algorithms make a decision about the correct result on the base of the agreement matrix. However, if the equivalence relation on the agreement matrix is not satisfied it is impossible to make a decision. It is shown that the agreement matrix can be transformed into an appropriate form by using the Boolean compositions when the equivalence relation is satisfied. | |
Тема | Consensus voting | |
Тема | Equivalence relations | |
Тема | Majority voting algorithm | |
Тема | N-version programming | |
Тема | Software versions | |
Тема | Voting algorithm | |
Название | Application of majority voting and consensus voting algorithms in N-version software | |
Тип | Journal Article | |
Тип | Journal Article Preprint | |
ГРНТИ | 81.81.07 | |
Дата обновления | 2019-07-01T07:30:12Z | |
DOI | 10.1088/1742-6596/1015/4/042059 | |
Институт | Институт космических и информационных технологий | |
Подразделение | Кафедра информатики | |
Журнал | Journal of Physics: Conference Series | |
Квартиль журнала в Scopus | Q3 | |
Квартиль журнала в Web of Science | без квартиля |