2010 DiagnosingMemoryLeaksUsingGraph

• (Maxwell et al., 2010) ⇒ Evan K. Maxwell, Godmar Back, and Naren Ramakrishnan. (2010). “Diagnosing Memory Leaks Using Graph Mining on Heap Dumps.” In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2010). doi:10.1145/1835804.1835822

Subject Headings:

Notes

• Categories and Subject Descriptors: H.2.8 Database Management: Data mining; D.2.5 Software Engineering: Debugging aids;
• General Terms: Algorithms, Experimentation, Reliability.

Cited By

• http://scholar.google.com/scholar?q=%22Diagnosing+memory+leaks+using+graph+mining+on+heap+dumps%22+2010
• http://portal.acm.org/citation.cfm?id=1835822&preflayout=flat#citedby

Quotes

Author Keywords

Memory leaks, heap profiling, graph mining, graph grammars, dominator tree.

Abstract

Memory leaks are caused by software programs that prevent the reclamation of memory that is no longer in use. They can cause significant slowdowns, exhaustion of available storage space and, eventually, application crashes. Detecting memory leaks is challenging because real-world applications are built on multiple layers of software frameworks, making it difficult for a developer to know whether observed references to objects are legitimate or the cause of a leak. We present a graph mining solution to this problem wherein we analyze heap dumps to automatically identify subgraphs which could represent potential memory leak sources. Although heap dumps are commonly analyzed in existing heap profiling tools, our work is the first to apply a graph grammar mining solution to this problem. Unlike classical graph mining work, we show that it suffices to mine the dominator tree of the heap dump, which is significantly smaller than the underlying graph. Our approach identifies not just leaking candidates and their structure, but also provides aggregate information about the access path to the leaks. We demonstrate several synthetic as well as real-world examples of heap dumps for which our approach provides more insight into the problem than state-of-the-art tools such as Eclipse's MAT.

References

,

	Author	volume	Date Value	title	type	journal	titleUrl	doi	note	year
2010 DiagnosingMemoryLeaksUsingGraph	Naren Ramakrishnan Evan K. Maxwell Godmar Back			Diagnosing Memory Leaks Using Graph Mining on Heap Dumps		KDD-2010 Proceedings		10.1145/1835804.1835822		2010