Efficiently Extracting Operational Profiles from Execution Logs using Suffix Arrays

Authors -

Meiyappan, Nagappan; Kesheng, Wu and Mladen, A. Vouk

Venue -

In the proceedings of the 20th International Symposium on Software Reliability Engineering. Mysuru, India. 16-19 Nov, 2009. Pages 41-50

Related Tags -

• ISSRE
• Debugging
• Log File Analysis
• 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

Preprint -

PDF

BibTex -

@article{Nagappan2009_3,
 author = {Meiyappan, Nagappan and Kesheng, Wu and Mladen, A. Vouk},
 keyword = {Debugging, Log File Analysis},
 title = {Efficiently Extracting Operational Profiles from Execution Logs using Suffix Arrays},
 type = {conference},
 venue = {In the proceedings of the 20th International Symposium on Software Reliability Engineering. Mysuru, India. 16-19 Nov, 2009. Pages 41-50}
}