Authors: Meiyappan Nagappan Kesheng Wu Mladen A. Vouk
Venue: 2009 20th International Symposium on Software Reliability Engineering, pp. 41--50, 2009
Year: 2009
Abstract: An important software reliability engineering tool is operational profiles. In this paper we propose a cost effective automated approach for creating second generation operational profiles using execution logs of a software product. Our algorithm parses the execution logs into sequences of events and produces an ordered list of all possible subsequences by constructing a suffix-array of the events. The difficulty in using execution logs is that the amount of data that needs to be analyzed is often extremely large (more than a million records per day in many applications). Our approach is very efficient. We show that our approach requires O(N) in space and time to discover all possible patterns in N events. We discuss a practical implementation of the algorithm in the context of the logs from a large cloud computing system.
Preprint: PDF
BibTeX:
@inproceedings{meiyappannagappan2009eeopfelusa,
author = "Meiyappan Nagappan and Kesheng Wu and Mladen A. Vouk",
title = "Efficiently extracting operational profiles from execution logs using suffix arrays",
year = "2009",
pages = "41--50",
booktitle = "Proc. of 2009 20th International Symposium on Software Reliability Engineering"
}
Plain Text:
Meiyappan Nagappan, Kesheng Wu, and Mladen A. Vouk, "Efficiently extracting operational profiles from execution logs using suffix arrays," 2009 20th International Symposium on Software Reliability Engineering, pp. 41--50