Efficient Operational Profiling of Systems Using Suffix Arrays on Execution Logs
作者： Meiyappan Nagappan , Mladen A. Vouk , Kesheng Wu , Alex Sim , Arie Shoshani
关键词: Data structure 、 Database 、 Software 、 Software requirements 、 Computer science 、 Data mining 、 Profiling (computer programming) 、 Software quality 、 Suffix 、 Customer reviews
摘要: Operational profiles are an essential part of software reliability engineering. Typically they created from the requirements, and through customer reviews. Creation operational often is laborious requires human intervention. Our approach builds profile based on actual usage execution logs. The difficulty in using logs that amount data to be analyzed extremely large (more than a million records per day many applications). solution constructs by identifying all possible clustered sequences events (patterns) exist This done very efficiently suffix arrays structure.
ieeecomputersociety.org
acm.org 参考文章(7)
Toru Kasai, Gunho Lee, Hiroki Arimura, Setsuo Arikawa, Kunsoo Park, Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications combinatorial pattern matching. pp. 181- 192 ,(2001) , 10.1007/3-540-48194-X_17
R. Vaarandi, A data clustering algorithm for mining patterns from event logs ip operations and management. pp. 119- 126 ,(2003) , 10.1109/IPOM.2003.1251233
Udi Manber, Gene Myers, Suffix arrays: a new method for on-line string searches symposium on discrete algorithms. pp. 319- 327 ,(1990) , 10.5555/320176.320218
E. J. Weyuker, A. Avritzer, A metric for predicting the performance of an application under a growing workload Ibm Systems Journal. ,vol. 41, pp. 45- 54 ,(2002) , 10.1147/SJ.411.0045
J.D. Musa, Operational profiles in software-reliability engineering IEEE Software. ,vol. 10, pp. 14- 32 ,(1993) , 10.1109/52.199724
Sen Zhang, Ge Nong, Fast and Space Efficient Linear Suffix Array Construction data compression conference. pp. 553- 553 ,(2008) , 10.1109/DCC.2008.61
Parminder Flora, Ahmed E. Hassan, Dave Dietz, Daryl J. Martin, Paul Mansfield, An Industrial Case Study of Customizing Operational Profiles Using Log Compression international conference on software engineering. pp. 713- 723 ,(2008) , 10.1145/1368088.1379445