Abstract
We present an algorithm for predicting both common and rare events. Statistics show that occurrences of rare events are usually associated with common events. Therefore, we argue that predicting common events correctly is an important step toward correctly predicting rare events. The new algorithm assumes that frequencies of events exhibit a power-law distribution. The algorithm consists of components for detecting rare event types and common event types, while minimizing computational overhead. For experiments, we attempt to predict various fault types that can occur in distributed systems. The simulation study driven by the system failure data collected at the Pacific Northwest National Laboratory (PNNL) shows that fault-mitigation based on the new prediction mechanism provides 15 % better system availability than the existing prediction methods. Furthermore, it allows only 10 % of all possible system loss caused by rare faults in the simulation data.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.