• May 27, 2016 News!The submission for Special Issue is officially open now!   [Click]
  • May 03, 2016 News!Vol.6, No.6 has been indexed by EI (Inspec).   [Click]
  • Mar 17, 2017 News!Vol.9, No.2 has been published with online version. 13 peer reviewed articles from 4 specific areas are published in this issue.   [Click]
General Information
Editor-in-chief
Prof. Wael Badawy
Department of Computing and Information Systems Umm Al Qura University, Canada
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.
IJCTE 2016 Vol.8(4): 272-279 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2016.V8.1057

Markov-Based Anomaly Correction in Embedded Systems

Roghayeh Mojarad and Hamid R. Zarandi
Abstract—In this paper, an anomaly correction method is proposed which is based on Markov anomaly detection method. The proposed method employs the probability of transitions between events to evaluate the behavior of a system. This method consists of three steps: 1) Construction of transition matrix by probability of transitions between events and list of known events are generated in training phase; 2) Detection of anomaly based on Markov detection method will be done. In test data when the probability of transition previous event to current event does not reach a predefined threshold, an anomaly is detected. Threshold is determined based on constructed transition matrix in step 1; 3) Check the defined constraints for each anomalous event to find source of anomaly and the suitable way to correct the anomalous event. Next, an event with the highest compliance with the constraints is selected. Evaluation of the proposed method is done using a total of 7000 data sets. The operational scope of corrector and the number of injected anomalies varied between 3 and 5, 1 and 7, respectively. The simulation experiments have been done to measure the correction coverage rate which is between 53.5% and 97.2% with average of 77.66%. For evaluation of hardware consumptions of the proposed method, this method is implemented by VHDL. Power, area and time consumptions are on average 87.43 w, 415.48 m2, and 4.12ns, respectively.

Index Terms—Anomaly, anomaly detection, anomaly correction, correction coverage, embedded systems, fault, operational scope.

Roghayeh Mojarad and Hamid Reza Zarandi are with the CE & IT Department, Amirkabir University of Technology, Tehran, Iran (e-mail: {roghaye_mojarrad, h_zarand}@aut.ac.ir).

[PDF]

Cite:Roghayeh Mojarad and Hamid R. Zarandi, "Markov-Based Anomaly Correction in Embedded Systems," International Journal of Computer Theory and Engineering vol. 8, no. 4, pp. 272-279, 2016.

Copyright © 2008-2015. International Journal of Computer Theory and Engineering. All rights reserved.
E-mail: ijcte@vip.163.com