Performance debugging in the large via mining millions of stack traces

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2012, Pages 145-155

  Han, Shi ^a   Dang, Yingnong ^a   Ge, Song ^a   Zhang, Dongmei ^a   Xie, Tao ^b  

^a MICROSOFT RESEARCH ASIA   (China)

^b NORTH CAROLINA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX TRACE; EXECUTION TRACE; LARGE-SCALE SOFTWARE SYSTEMS; MICROSOFT; MICROSOFT WINDOWS; PERFORMANCE ANALYSIS; PERFORMANCE DEBUGGING; PERFORMANCE ISSUES; RESPONSE DELAYS; SOFTWARE PERFORMANCE; TESTING AND DEBUGGING; THIRD PARTY APPLICATION (APPS);

SOFTWARE ENGINEERING; SOFTWARE TESTING;

PROGRAM DEBUGGING;

EID: 84864219793     PISSN: 02705257     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSE.2012.6227198     Document Type: Conference Paper

References (29)

1. M. Acharya, T. Xie, J. Pei, and J. Xu, "Mining API patterns as partial orders from source code: from usage scenarios to specifications," Proc. ESEC/FSE, 2007, pp. 25-34.
2. R. Agrawal and R. Srikant, "Fast algorithms for mining association rules," Proc. VLDB, 1994, pp. 487-499.
3. E. Altman, M. Arnold, S. Fink, and N. Mitchell, "Performance analysis of idle programs," Proc. OOPSLA, 2010, pp. 739-753.
4. G. Ammons, R. Bodik, and J.R. Larus, "Mining specifications," Proc. POPL, 2002, pp. 4-16.
5. G. Ammons, J.-D. Choi, M. Gupta, and N. Swamy, "Finding and removing performance bottlenecks in large systems," Proc. ECOOP, 2004, pp. 170-194.
6. R.-Y. Chang, A. Podgurski, and J. Yang, "Finding what's not there: a new approach to revealing neglected conditions in software," Proc. ISSTA, 2007, pp. 163-173.
7. Y. Dang, S. Ge, R. Huang, and D. Zhang, "Code clone detection experience at Microsoft," Proc. IWSC, 2011, pp. 63-64.
8. W. Dickinson, D. Leon, and A. Podgurski, "Finding failures by cluster analysis of execution profiles," Proc. ICSE, 2001, pp. 339-348.
9. K. Glerum, K. Kinshumann, S. Greenberg, G. Aul, V. Orgovan, G. Nichols, D. Grant, G. Loihle, and G. Hunt, "Debugging in the (very) large: ten years of implementation and experience," Proc. SOSP, 2009, pp. 103-116.
10. Z. Li and Y. Zhou, "PR-Miner: Automatically extracting implicit programming rules and detecting violations in large software codes," Proc. ESEC/FSE, 2005, pp. 306-315.
11. B. Liblit, A. Aiken, A. X. Zheng, and M. I. Jordan, "Bug isolation via remote program sampling," Proc. PLDI, 2003, pp. 141-154.
12. E. Linstead, S. K. Bajracharya, T. C. Ngo, P. Rigor, C. V. Lopes, and P. Baldi, "Sourcerer: mining and searching internet-scale software repositories," Data Min. Knowl. Discov., vol.18, no.2, Apr. 2009, pp. 300-336.
13. D. Lorenzoli, L. Mariani, and M. Pezzè, "Automatic generation of software behavioral models," Proc. ICSE, 2008, pp. 501-510.
14. A. Orso, D. Liang, M. J. Harrold, and R. J. Lipton, "Gamma system: continuous evolution of software after deployment," Proc. ISSTA, 2002, pp. 65-69.
15. A. A. Porter, C. Yilmaz, A. M. Memon, D. C. Schmidt, and B. Natarajan, "Skoll: A process and infrastructure for distributed continuous quality assurance," IEEE Trans. Software Eng., vol.33, no.8, Aug. 2007, pp. 510-525.
16. M.K. Ramanathan, A. Grama, and S. Jagannathan, "Path-sensitive inference of function precedence protocols," Proc. ICSE, 2007, pp. 240-250.
17. E. S. Ristad and P. N. Yianilos, "Learning string-edit distance," IEEE Trans. PAMI, vol.20, no.5, May 1998, pp.522-532.
18. T. Schäfer, J. Jonas, and M. Mezini, "Mining framework usage changes from instantiation code," Proc. ICSE, 2008, pp. 471-480.
19. G. Sevitsky, W. De Pauw, and R. Konuru, "An information exploration tool for performance analysis of Java programs," Proc. TOOLS Euro, 2001, pp. 85-101.
20. K. Srinivas and H. Srinivasan, "Summarizing application performance from a components perspective," Proc. ESEC/FSE, 2005, pp. 136-145.
21. S. Thummalapenta and T. Xie, "Alattin: mining alternative patterns for detecting neglected conditions," Proc. ASE, 2009, pp. 283-294.
22. S. Thummalapenta and T. Xie, "Mining exception-handling rules as sequence association rules," Proc. ICSE, 2009, pp. 496-506.
23. J. Wang and J. Han, "BIDE: Efficient mining of frequent closed sequences," Proc. ICDE, 2004, pp. 79-90.
24. J. Yang, D. Evans, D. Bhardwaj, T. Bhat, and M. Das, "Perracotta: mining temporal API rules from imperfect traces," Proc. ICSE, 2006, pp. 282-291.
25. http://channel9.msdn.com/Blogs/Charles/Inside-Windows-7-Reliability- Performance-and-PerfTrack
26. http://en.wikipedia.org/wiki/DTrace
27. http://en.wikipedia.org/wiki/Wait-for-graph
28. http://msdn.microsoft.com/enus/library/windows/desktop/bb968803(v=vs.85). aspx
29. http://research.csc.ncsu.edu/ase/projects/perfanalysis/