Paper Info
Title
Efficiently Extracting Operational Profiles from Execution Logs Using Suffix Arrays
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.
Year
DOI
Venue
2009
10.1109/ISSRE.2009.23
ISSRE
Keywords
Field
DocType
important software reliability engineering,software product,n event,possible pattern,execution log,suffix arrays,operational profile,possible subsequence,suffix array,generation operational profile,cost effective automated approach,large cloud computing system,efficiently extracting operational profiles,cloud computing,construction industry,cost effectiveness,computational complexity,data mining,software reliability,indexes
Data mining,Suffix,Computer science,Real-time computing,Construction industry,Software,Software quality,Cloud computing,Computational complexity theory
Conference
Citations 
PageRank 
References 
18
0.93
15
Authors
3
Name
Order
Citations
PageRank
Meiyappan Nagappan195944.79
Kesheng Wu21231108.30
Mladen A. Vouk345249.92