Mining Dynamic Traces

Stack Traces

• Tejinder Dhaliwal, Foutse Khomh, and Ying Zou, Classifying Field Crash Reports for Fixing Bugs : A Case Study of Mozilla Firefox, ICSM 2011.
• Michael Dunlavey, Performance tuning with instruction-level cost derived from call-stack sampling. SIGPLAN Notice 2007.
• Daniele Cono D'Elia, Camil Demetrescu, and Irene Finocchi. 2011. Mining hot calling contexts in small space. PLDI 2011.
• Erik Altman, Matthew Arnold, Stephen Fink, Nick Mitchell, Performance Analysis Of Idle Programs. OOPSLA/SPLASH 2010.
• Adrian Schröter, Nicolas Bettenburg, Rahul Premraj. Do Stack Traces Help Developers Fix Bugs? MSR 2010.
• Susan Horwitz, Ben Liblit, and Marina Polishchuk. Better Debugging via Output Tracing and Callstack-Sensitive Slicing. TSE 2010.
• Dong H. Ahn, Bronis R. de Supinski, Ignacio Laguna, Gregory L. Lee, Ben Liblit, Barton P. Miller, and Martin Schulz. Scalable temporal order analysis for large scale debugging. SC 2009.
• Kevin Bartz, Jack W. Stokes, John C. Platt, Ryan Kivett, David Grant, Silviu Calinoiu, and Gretchen Loihle. Finding similar failures using callstack similarity. SysML 2008.
• D. Arnold, D. H. Ahn, B. R. de Supinski, G. Lee, B. P. Miller, and M. Schulz. Stack trace analysis for large scale debugging. IPDPS 2007.
• Michael D. Bond and Kathryn S. McKinley. Probabilistic calling context, PLDI 2007.
• Mark Brodie, Sheng Ma, Leonid Rachevsky and Jon Champlin. Automated Problem Determination Using Call-Stack Matching. Journal of Network and Systems Management 2005.
• Zhen Liu and Susan M. Bridges. 2005. Dynamic Learning of Automata from the Call Stack Log for Anomaly Detection. ITCC 2005
• Henry Hanping Feng, Oleg M. Kolesnikov, Prahlad Fogla, Wenke Lee, and Weibo Gong. Anomaly Detection Using Call Stack Information. Oakland 2003.

Performance Models

• Eno Thereska, Bjoern Doebel, Alice X. Zheng, and Peter Nobel. Practical Performance Models for Complex, Popular Applications. SIGMETRICS 2010.
• Bjoern Doebel, Peter Nobel, Eno Thereska, and Alice Zheng. Towards versatile performance models for complex, popular applications. SIGMETRICS Perform. Eval. Rev. 37, 4 (March 2010)
• Mithun Acharya, Vamshidhar Kommineni. Mining Health Models for Performance Monitoring of Services. ASE 2009.

Performance Debugging (excluding approaches based on memory profiling)

• Satoshi Iwata and Kenji Kono. Clustering performance anomalies in web applications based on root causes. ICAC 2011.
• Erik Altman, Matthew Arnold, Stephen Fink, Nick Mitchell, Performance Analysis Of Idle Programs. OOPSLA/SPLASH 2010.
• Shen Lin, Fran\&\#231;ois Ta\&\#239;ani, Thomas C. Ormerod, and Linden J. Ball. Towards anomaly comprehension: using structural compression to navigate profiling call-trees. SoftVis 2010.
• Andrea Adamoli and Matthias Hauswirth. 2010. Trevis: a context tree visualization & analysis framework and its use for classifying performance failure reports. SoftVis 2010.
• Peter Bodik, Moises Goldszmidt, Armando Fox, Dawn B. Woodard, and Hans Andersen. Fingerprinting the datacenter: automated classification of performance crises. EuroSys 2010.
• Weihang Jiang, Chongfeng Hu, Shankar Pasupathy, Arkady Kanevsky and Yuanyuan Zhou. Storage System Problem Troubleshooting and System Logs. ;login:
• Mithun Acharya, Vamshidhar Kommineni. Mining Health Models for Performance Monitoring of Services. ASE 2009.
• Shrinivas Joshi, Alessandro Orso: SCARPE: A Technique and Tool for Selective Capture and Replay of Program Executions. ICSM 2007
• Adam Leko. Performance Analysis Strategies. 2005.
  • G. Ammons, J.-D. Choi, M. Gupta, and N. Swamy. Finding andremoving performance bottlenecks in large systems. ECOOP 2004.
  • Brian A. Fields, Rastislav Bod\&\#237;k, Mark D. Hill, and Chris J. Newburn. Using Interaction Costs for Microarchitectural Bottleneck Analysis. MICRO 2003
  • Doug Brear, Thibault Weise, Tim Wiffen, Kwok Yeung, Sarah Bennett, Paul Kelly. Search strategies for Java bottleneck location by dynamic instrumentation. UKPEW 2003
  • Robert J. Hall. CPPROFJ: Aspect-Capable Call Path Profiling of Multi-Threaded Java Applications. ASE 2002.
  • Philip C. Roth and Barton P. Miller. Deep Start: A Hybrid Strategy for Automated Performance Problem Searches. Euro-Par 2002.
  • Sevitsky, G., De Pauw, W., Konuru, R. An Information Exploration Tool for Performance Analysis of Java Programs, TOOLS Europe 2001.
  • Robert J. Hall. Call Path Refinement Profiles. TSE 1995

Log Analysis

• Ding Yuan, Soyeon Park and Yuanyuan Zhou. Characterising Logging Practices in Open-Source Software. ICSE 2012.
• Alvin Cheung, Armando Solar-Lezama, Samuel Madden: Partial replay of long- running applications. SIGSOFT FSE 2011
  • Adam Oliner, Archana Ganapathi, Wei Xu. Advances and Challenges in Log Analysis. CACM 2011.
  • Cheng Zhang, Zhenyu Guo, Ming Wu, Longwen Lu, Yu Fan, Jianjun Zhao, and Zheng Zhang. AutoLog: Facing Log Redundancy and Insufficiency. APSys 2011.
  • Kamal Kc, Xiaohui Gu. "ELT: Efficient Log-based Troubleshooting System for Cloud Computing Infrastructures. SRDS 2011.
  • Ivan Beschastnikh, Yuriy Brun, Michael D. Ernst, Arvind Krishnamurthy, and Thomas E. Anderson. Mining temporal invariants from partially ordered logs. SLAML 2011.Synoptic implementation.
  • A. J. Oliner and A. Aiken. Online Detection of Multi-Component Interactions in Production Systems. DSN 2011.[slides]
  • Ding Yuan, Jing Zheng, Soyeon Park, Yuanyuan Zhou and Stefan Savage. Improving Software Diagnosability via Log Enhancement. ASPLOS 2011
  • Ding Yuan, Haohui Mai, Weiwei Xiong, Lin Tan, Yuanyuan Zhou, and Shankar Pasupathy. SherLog: Error Diagnosis by Connecting Clues from Run-time Logs. ASPLOS 2010.
  • Jian-Guang LOU, Qiang FU, Shengqi YANG, Ye XU, and Jiang LI, Mining Invariants from Console Logs for System Problem Detection, USENIX 2010
  • Jian-Guang LOU, Qiang FU, Shengqi YANG, Jiang LI, and Bin WU, Mining Program Workflow from Interleaved Traces, KDD 2010
  • A. J. Oliner, A. V. Kulkarni, and A. Aiken. Community Epidemic Detection using Time-Correlated Anomalies. RAID 2010 [slides] [summary]
  • Alex Groce, Klaus Havelund, and Margaret Smith. From Scripts to Specifications: the Evolution of a Flight Software Testing Effort. ICSE 2010
  • Wei Xu, Ling Huang, David Patterson, Armando Fox, Michael Jordan. Online system problem detection by mining patterns of console logs. ICDM 2009.
  • Qiang FU, Jian-Guang LOU, Yi WANG, and Jiang LI, Execution Anomaly Detection in Distributed Systems through Unstructured Log Analysis, ICDM 2009
  • Jian-Guang LOU, Qiang FU, Yi WANG, and Jiang LI, Mining Dependency in Distributed Systems through unstructured log analysis, Workshop on Analysis of System Logs 2009
  • W. Xu, L. Huang, A. Fox, D. Patterson, and M. I. Jordan. Detecting large-scale system problems by mining console logs. SOSP 2009.
  • Lingxiao Jiang, Zhendong Su. Profile-guided program simplification for effective testing and analysis. SIGSOFT FSE 2008
  • Wei Xu, Ling Huang, Armando Fox, David Patterson, and Michael Jordan. Mining Console Logs for Large-Scale System Problem Detection. SysML 2008.

Call/Block Traces

• Shen Lin, Fran\&\#231;ois Ta\&\#239;ani, Thomas C. Ormerod, and Linden J. Ball. Towards anomaly comprehension: using structural compression to navigate profiling call-trees. SoftVis 2010.
• Simon F. Goldsmith, Alex S. Aiken, and Daniel S. Wilkerson. Measuring empirical computational complexity. ESEC/FSE 2007.
• Jinlin Yang, David Evans, Deepali Bhardwaj, Thirumalesh Bhat, and Manuvir Das. Perracotta: Mining Temporal API Rules from Imperfect Traces. ICSE 2006.
• Chun Yuan, Ni Lao, Ji-Rong Wen, Jiwei Li, Zheng Zhang, Yi-Min Wang, and Wei-Ying Ma. Automated known problem diagnosis with event traces. EuroSys 2006.
• Kavitha Srinivas and Harini Srinivasan. Summarizing application performance from a components perspective. FSE 2005.

Event Tracing for Windows (ETW)

• Gregor Richards, Andreas Gal, Brendan Eich, Jan Vitek. Towards Automatically Constructing Representative JavaScript Workloads. Tech Report 2011.
• Dushyanth Narayanan. End-to-end tracing considered essential.
• Energy-Efficient Software Guidelines

Windows Error Reporting (WER)

• Sunghun Kim, Thomas Zimmermann, Nachiappan Nagappan. Crash Graphs: An Aggregated View of Multiple Crashes to Improve Crash Triage. DSN 2011.
• Kirk Glerum, Kinshuman Kinshumann, Steve Greenberg, Gabriel Aul, Vince Orgovan, Greg Nichols, David Grant, Gretchen Loihle, and Galen Hunt. Debugging in the (very) large: ten years of implementation and experience. SOSP 2009.
• Kevin Bartz, Jack W. Stokes, John C. Platt, Ryan Kivett, David Grant, Silviu Calinoiu, and Gretchen Loihle. Finding similar failures using callstack similarity. SysML 2008.

Cooperative Bug Isolation

• George Candea. Exterminating Bugs via Collective Information Recycling. HotDep 2011.

Researchers

• Nick Mitchell (IBM Research) Gary Sevitsky (IBM Research)