Autonomous Data Error Detection and Recovery in Streaming Applications

• Published in: Procedia computer science 2013, Vol.18, p.2036-2045
• Main Authors: Klockowski, Richard, Imai, Shigeru, Rice, Colin L., Varela, Carlos A.
• Format: Article
• Language: English
• Subjects: programming languages; redundant data error correction; spatio-temporal data streams
• ISSN: 1877-0509; 1877-0509
• DOI: 10.1016/j.procs.2013.05.373

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.