Publication: FRAPpuccino: Fault-detection through Runtime Analysis of Provenance
Open/View Files
Date
2017
Published Version
Published Version
Journal Title
Journal ISSN
Volume Title
Publisher
The Harvard community has made this article openly available. Please share how this access benefits you.
Citation
Han, Xueyuan, Thomas Pasquier, Tanvi Ranjan, Mark Goldstein, and Margo Seltzer. 2017. FRAPpuccino: Fault-detection through Runtime Analysis of Provenance. In Workshop Programs of Hotcloud '17: 9th USENIX Workshop on Hot Topics in Cloud Computing, Santa Clara, CA, July 10-11, 2017.
Research Data
Abstract
We present FRAPpuccino (or FRAP), a provenance- based fault detection mechanism for Platform as a Ser- vice (PaaS) users, who run many instances of an appli- cation on a large cluster of machines. FRAP models, records, and analyzes the behavior of an application and its impact on the system as a directed acyclic provenance graph. It assumes that most instances behave normally and uses their behavior to construct a model of legitimate behavior. Given a model of legitimate behavior, FRAP uses a dynamic sliding window algorithm to compare a new instance’s execution to that of the model. Any in- stance that does not conform to the model is identified as an anomaly. We present the FRAP prototype and ex- perimental results showing that it can accurately detect application anomalies.
Description
Other Available Sources
Keywords
Terms of Use
This article is made available under the terms and conditions applicable to Other Posted Material (LAA), as set forth at Terms of Service