Efficiently extracting operational profiles from execution logs using suffix arrays

Proceedings - International Symposium on Software Reliability Engineering, ISSRE

Volumn , Issue , 2009, Pages 41-50

  Nagappan, Meiyappan ^a   Wu, Kesheng ^b   Vouk, Mladen A ^a  

^a North Carolina State University   (United States)

^b LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

Execution logs; O(N); Operational profile; Software reliability; Suffix arrays

Indexed keywords

AUTOMATED APPROACH; CLOUD COMPUTING; COST EFFECTIVE; EXECUTION LOGS; O(N); OPERATIONAL PROFILE; PRACTICAL IMPLEMENTATION; SECOND GENERATION; SOFTWARE PRODUCTS; SOFTWARE RELIABILITY ENGINEERING; SPACE AND TIME; SUFFIX ARRAYS;

COMPUTER SOFTWARE SELECTION AND EVALUATION; INDEXING (OF INFORMATION); QUALITY ASSURANCE;

SOFTWARE RELIABILITY;

EID: 77951496377     PISSN: 10719458     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISSRE.2009.23     Document Type: Conference Paper

References (26)

1. The Eclipse Test and Performance Tools Platform. http://www.eclipse.org/ tptp/(accessed 05/14/2009)
2. HIPAA Regulations and Standards. http://www.hhs.gov/ocr/hipaa/(accessed 05/14/2009)
3. Java Virtual Machine Profiler Interface. http://java.sun.com/j2se/1.4.2/ docs/guide/jvmpi/jvmpi.html (accessed 05/14/2009)
4. Sarbanes-Oxley Act of 2002. http://thecaq.aicpa.org/Resources/ Sarbanes+Oxley/(accessed 05/14/2009)
5. Virtual Computing Lab(VCL). http://vcl.ncsu.edu/(accessed 05/14/2009)
6. Splunk http://www.splunk.com/(accessed 05/14/2009)
7. S. Averitt, M. Bugaev, A. Peeler, H. Schaffer, E. Sills, S. Stein, J. Thompson, and M. Vouk., "The virtual computing lab." In International Conference on Virtual Computing Initiative, Research Triangle Park, NC, May 2007. pp. 1-16.
8. A. Hamou-Lhadj, T.C. Lethbridge., "A survey of trace exploration tools and techniques." In Proceedings of the 2004 Conference of the Centre For Advanced Studies on Collaborative Research, Markham, Ontario, Canada, October 04 - 07, 2004. pp. 42-55.
9. S.E. Hansen, and E.T. Atkins., "Automated System Monitoring and NotificationWith Swatch." In Proceedings of the 7th USENIX Conference on System Administration. System Administration Conference. Berkeley, CA. November, 1993. pp. 145-152.
10. A. E. Hassan, D. J. Martin, P. Flora, P. Mansfield and D. Dietz, "An Industrial Case Study of Customizing Operational Profiles Using Log Compression." In ICSE '08 Leipzig, Germany, May 10-18, 2008, pp. 713-723.
11. Z.M. Jiang, A.E. Hassan, P. Flora, G. Hamann., "Abstracting Execution Logs to Execution Events for Enterprise Applications (Short Paper)." The Eighth International Conference on Quality Software, 12-13 Aug, 2008. pp.181-186.
12. T. Kasai, G. Lee, H. Arimura, S. Arikawa, and K. Park., "Linear-Time Longest-Common-Prefix Computation in Suffix Arrays and Its Applications." In Proceedings of the 12th Annual Symposium on Combinatorial Pattern Matching, July 01 - 04, 2001. pp. 181-192.
13. P. Ko and S. Aluru, "Space-efficient linear time construction of suffix arrays." Journal of Discrete Algorithms, vol. 3, no. 2-4, pp. 143-156, 2005.
14. U. Manber, and G. Myers., "Suffix arrays: a new method for on-line string searches". In Proceedings of the Symposium on Discrete Algorithms, San Francisco, California, Jan 22-24, 1990. pp.319-327.
15. D.A. Menasc, V.A. Almeida, R. Fonseca, and M.A. Mendes., "A methodology for workload characterization of E-commerce sites." In Proceedings of the 1st ACM Conference on Electronic Commerce (Denver, United States, November 03 - 05, 1999. pp. 119- 128
16. J. D. Musa., "Operational profiles in softwarereliability engineering." IEEE Software, 10(2):1432, 1993.
17. J. D. Musa, G. Fuoco, N. Irving, D. Kropfl, and B. Juhlin. "The operational profile." In Handbook of Software Reliability and System Reliability., 1996. pp. 167-216.
18. M. Nagappan, M.A. Vouk, K. Wu, A. Sim, A. Shoshani. "Efficient Operational Profiling of Systems using Suffix Arrays on Execution Logs (Student Paper)." 19th International Symposium on Software Reliability Engineering, 11-14 Nov, 2008, Redmond, WA. pp. 313-314.
19. A. Oliner and J. Stearley., "What Supercomputers Say: A Study of Five System Logs." In Proceedings of the 37th Annual IEEE/IFIP international Conference on Dependable Systems and Networks. Washington, DC. June, 2007. pp. 575-584.
20. G. Pokam, F. Bodin., "An Offline Approach for Whole-Program Paths Analysis Using Suffix Arrays." LCPC 2004. pp. 363-378
21. M. Steinle, K. Aberer, S. Girdzijauskas, and C. Lovis., "Mapping moving landscapes by mining mountains of logs: novel techniques for dependency model generation." In Proceedings of the 32nd international Conference on Very Large Data Bases. Seoul, Korea. September, 2006. pp. 1093-1102.
22. R. Vaarandi, "SEC - a lightweight event correlation tool, " IEEE Workshop on IP Operations and Management, 2002, pp. 111-115.
23. R. Vaarandi, "A data clustering algorithm for mining patterns from event logs." IEEE Workshop on IP Operations and Management, 1-3 Oct. 2003, pp. 119-126.
24. E. J. Weyuker and A. Avritzer., "A metric for predicting the performance of an application under a growing workload." IBM Systems Journal, 41(1):4554, 2002.
25. W. Xu, L. Huang, A. Fox, D. Patterson, and M. Jordan., "Mining Console Logs for Large-Scale System Problem Detection." SysML'08, Dec 2008. pp. 1-6.
26. S. Zhang, G. Nong, "Fast and Space Efficient Linear Suffix Array Construction." Data Compression Conference (dcc 2008), 2008, pp. 553.