Procedia Computer Science · 2013 · 13 citations · 7 references
ComputingComputer EngineeringComputer ScienceFault-tolerant ComputingFault-tolerant SystemsReal-time SystemsData RecoveryError CorrectionError DetectionError RecoveryFault DetectionStream ProcessingAutomated RecoveryData Stream ProcessingData StreamingDeclarative SemanticsError Correction AlgorithmsError Detection And CorrectionReal-time Error RecoveryRecovery Architecture
Detecting and recovering from errors in data streams is paramount to developing successful autonomous real-time streaming applications. In this paper, we devise a multi-modal data error detection and recovery architecture to enable automated recovery from data errors in streaming applications based on available redundancy. We formally define error signatures as a way to identify classes of abnormal conditions and mode likelihood vectors as a quantitative discriminator of data stream condition modes. Finally, we design an extension to our own declarative programming language, PILOTS, to include error correction code. We define performance metrics for our approach, and evaluate the impact of monitored data window size and mode likelihood change threshold on the accuracy and responsiveness of our data-driven multi-modal error detection and correction software. Tragic accidents—such as Air France's flight from Rio de Janeiro to Paris in June 2009 killing all people on board— can be prevented by implementing auto-pilot systems with an airspeed data stream error detection and correction algorithm following the fundamental principles illustrated in this work.
7
Models and issues in data stream systems
Brian Babcock, Shivnath Babu, Mayur Datar et al. · 2002 · 2.5K citations
The Design of the Borealis Stream Processing Engine
Daniel J. Abadi, Yanif Ahmad, Magdalena Bałazińska et al. · 2005 · 1.2K citations
Buğra Gedik, Henrique Andrade, Kun‐Lung Wu et al. · 2008 · 422 citations