IDEAS home Printed from https://ideas.repec.org/a/hin/jnlmpe/179390.html
   My bibliography  Save this article

A Novel System Anomaly Prediction System Based on Belief Markov Model and Ensemble Classification

Author

Listed:
  • Xiaozhen Zhou
  • Shanping Li
  • Zhen Ye

Abstract

Computer systems are becoming extremely complex, while system anomalies dramatically influence the availability and usability of systems. Online anomaly prediction is an important approach to manage imminent anomalies, and the high accuracy relies on precise system monitoring data. However, precise monitoring data is not easily achievable because of widespread noise. In this paper, we present a method which integrates an improved Evidential Markov model and ensemble classification to predict anomaly for systems with noise. Traditional Markov models use explicit state boundaries to build the Markov chain and then make prediction of different measurement metrics. A Problem arises when data comes with noise because even slight oscillation around the true value will lead to very different predictions. Evidential Markov chain method is able to deal with noisy data but is not suitable in complex data stream scenario. The Belief Markov chain that we propose has extended Evidential Markov chain and can cope with noisy data stream. This study further applies ensemble classification to identify system anomaly based on the predicted metrics. Extensive experiments on anomaly data collected from 66 metrics in PlanetLab have confirmed that our approach can achieve high prediction accuracy and time efficiency.

Suggested Citation

  • Xiaozhen Zhou & Shanping Li & Zhen Ye, 2013. "A Novel System Anomaly Prediction System Based on Belief Markov Model and Ensemble Classification," Mathematical Problems in Engineering, Hindawi, vol. 2013, pages 1-10, September.
  • Handle: RePEc:hin:jnlmpe:179390
    DOI: 10.1155/2013/179390
    as

    Download full text from publisher

    File URL: http://downloads.hindawi.com/journals/MPE/2013/179390.pdf
    Download Restriction: no

    File URL: http://downloads.hindawi.com/journals/MPE/2013/179390.xml
    Download Restriction: no

    File URL: https://libkey.io/10.1155/2013/179390?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hin:jnlmpe:179390. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Mohamed Abdelhakeem (email available below). General contact details of provider: https://www.hindawi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.