Sammanfattning & Slutsatser - Trots det ökande behovet av ultra-tillförlitliga datorer för användning i distribuerade miljöer, har det inte gjorts några betydande framsteg för att minska tiden overhead av att kombinera replikerade data i kombination med att ge omedelbar fel maskering. Vi föreslår två tekniker som ger en kompromiss mellan hög tid overhead för att upprätthålla synkron röstning och svårigheten att kombinera resultat i asynkron röstning. Dessa tekniker är särskilt lämpade för realtidsapplikationer med en enkel-källa/single-sink struktur som behöver ögonblicklig felmaskering. En beskrivning av teknikerna, deras underliggande systemkrav och eventuella tidsgränser presenteras. Två tekniker ger en kompromiss mellan ett tätt synkroniserat system där synkroniseringen overhead kan vara ganska hög, och ett asynkront system som saknar lämpliga algoritmer för att kombinera utdata. Både QMV och CMV är mest tillämpliga på distribuerade realtidssystem med singlesource/single-sink uppgifter. Alla realtidssystem måste så småningom lösa sina resultat till en enda åtgärd i något skede. Utvecklingen av systemet för avancerad informationsbehandling (AIPS) och andra liknande system tjänar till att betona betydelsen av denna klass av realtidssystem och de möjliga tillämpningarna av dessa tekniker. Tidsgränser tyder på att det är möjligt att minska omkostnaderna för beslutförhet/majoritet till under den för synkrona omröstningar. Alla gränser förutsätter att beräkningsfasen inte är förebyggande och att det inte förekommer någon multi-tasking.
I REF diskuteras möjligheten att hitta en balans mellan omkostnaderna för snäv synkronisering och algoritmiska komplexiteten hos fullt asynkron drift via ett mellanliggande tillvägagångssätt.
Alternative majority-voting methods for real-time computing systems
{'venue': None, 'journal': 'IEEE Transactions on Reliability', 'mag_field_of_study': ['Computer Science']}