General Information
    • ISSN: 1793-8201 (Print), 2972-4511 (Online)
    • Abbreviated Title: Int. J. Comput. Theory Eng.
    • Frequency: Quarterly
    • DOI: 10.7763/IJCTE
    • Editor-in-Chief: Prof. Mehmet Sahinoglu
    • Associate Editor-in-Chief: Assoc. Prof. Alberto Arteta, Assoc. Prof. Engin Maşazade
    • Managing Editor: Ms. Mia Hu
    • Abstracting/Indexing: Scopus (Since 2022), INSPEC (IET), CNKI,  Google Scholar, EBSCO, etc.
    • Average Days from Submission to Acceptance: 192 days
    • E-mail:
    • Journal Metrics:

Prof. Mehmet Sahinoglu
Computer Science Department, Troy University, USA
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}


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-2024. International Association of Computer Science and Information Technology. All rights reserved.