Presentation 2004/2/13
Majority Voting by Partial Retries
Mamoru OHARA, Masayuki ARAI, Satoshi FUKUMOTO, Kazuhiko IWASAKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Duplex systems consist of two identical computing modules running the same task. Outputs from the two modules are compared with each other to detect faults. When an error is detected, the system cannot identify which module is out of order. Thus, in a conventional duplex system, the system rolls back totally and retries the task when it detects an error. Because the total system rollback involves the both two modules and interrupts processing even in a correctly working module, it may lower system performance. In this paper, we propose two alogorithms which do not use additional modules but utilize time-redundancy-based approach to decrease the performance degradation due to the total rollback. Performance of these algorithms are evaluated through analysis. They show better performance than that of the conventional one.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) duplex systems / majority voting / time redundancy
Paper # DC2003-102
Date of Issue

Conference Information
Committee DC
Conference Date 2004/2/13(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Dependable Computing (DC)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Majority Voting by Partial Retries
Sub Title (in English)
Keyword(1) duplex systems
Keyword(2) majority voting
Keyword(3) time redundancy
1st Author's Name Mamoru OHARA
1st Author's Affiliation Graduate School of Engineering, Tokyo Metropolitan University()
2nd Author's Name Masayuki ARAI
2nd Author's Affiliation Graduate School of Engineering, Tokyo Metropolitan University
3rd Author's Name Satoshi FUKUMOTO
3rd Author's Affiliation Graduate School of Engineering, Tokyo Metropolitan University
4th Author's Name Kazuhiko IWASAKI
4th Author's Affiliation Graduate School of Engineering, Tokyo Metropolitan University
Date 2004/2/13
Paper # DC2003-102
Volume (vol) vol.103
Number (no) 668
Page pp.pp.-
#Pages 6
Date of Issue