Problem diagnosis in large-scale computing environments

Proceedings of the 2006 ACM/IEEE Conference on Supercomputing, SC'06

Volumn , Issue , 2006, Pages

  Mirgorodskiy, Alexander V ^a   Maruyama, Naoya ^b   Miller, Barton P ^c  

^a VMWARE INC   (United States)

^b TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^c University of Wisconsin Madison

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED CLUSTER ENVIRONMENT; DYNAMIC INSTRUMENTATION; LARGE SCALE COMPUTING ENVIRONMENTS; PROBLEM DIAGNOSIS;

ALGORITHMS; CLUSTER ANALYSIS; INFORMATION USE; PROBLEM SOLVING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34548294322     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1188455.1188548     Document Type: Conference Paper

References (33)

1. A. Avizienis, J.-C. Laprie and B. Randell, "Fundamental Concepts of Dependability", Research Report N01145, Laboratory for Analysis and Architecture of Systems (LAASCNRS), Apr. 2001.
2. P. Barham, A. Donnelly, R. Isaacs, and R. Mortier, "Using Magpie for Request Extraction and Workload Modelling", in 6th Symposium on Operating Systems Design and Implementation (OSDI), San Francisco, CA, Dec. 2004.
3. P. Barham, R. Isaacs, R. Mortier, D. Narayanan, "Magpie: real-time modelling and performance-aware systems", in 9th Workshop on Hot Topics in Operating Systems, Lihue, Hawaii, May 2003.
4. S.D. Bay and M. Schwabacher, "Mining distance-based outliers in near linear time with randomization and a simple pruning rule", in 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, D.C., Aug. 2003.
5. A. Chan, D. Ashton, R. Lusk, W. Gropp, "Jumpshot-4 Users Guide", Mathematics and Computer Science Division, Argonne National Laboratory, http://www.mcs.anl.gov/perfvis/software/ viewers/jumpshot-4/ usersguide.html
6. M. Chen, E. Kidman, E. Fratkin, E. Brewer, and A. Fox, "Pinpoint: Problem Determination in Large, Dynamic, Internet Services", in International Conference on Dependable Systems and Networks, Washington D.C., Jun. 2002.
7. M. Chen, A. Accardi, E. Kidman, J. Lloyd, D. Patterson, A. Fox, and E. Brewer, "Pathbased Failure and Evolution Management", in 1st Symposium on Networked Systems Design and Implementation (NSDI), San Francisco, CA, Mar. 2004.
8. M. Chen, A.X. Zheng, M.I. Jordan, and E. Brewer, "Failure Diagnosis Using Decision Trees", in International Conference on Autonomic. Computing (ICAC), New York, NY, May 2004.
9. I. Cohen, J. Chase, M. Goldszmidt, T. Kelly, and J. Symons, "Correlating Instrumentation Data to System States: A Building Block for Automated Diagnosis and Control", in 6th Symposium on Operating Systems Design and Implementation (OSDI), San Francisco, CA, Dec. 2004.
10. W.W. Cohen, P. Ravikumar, and S. Fienberg, "A Comparison of String Metrics for Matching Names and Records", in KDD Workshop on Data Cleaning and Object Consolidation, Washington D.C., Aug. 2003.
11. W. Dickinson, D. Leon, and A. Podgurski, "Finding failures by cluster analysis of execution profiles", in 23rd International Conference on Software Engineering (ICSE), Toronto, Ontario, Canada, May 2001.
12. S. Forrest, S.A. Hofmeyr, A. Somayaji, and T.A. Longstaff, "A sense of self for unix processes", in IEEE Symposium on Security and Privacy, Los Alamitos, CA, May 1996.
13. T. Hastie, R. Tibshirani, J. Friedman, "The Elements of Statistical Learning: Data Mining, Inference, and Prediction", Springer-Verlag, 2001, ISBN 0-387-95284-5.
14. R. Hasting and B. Joyce, "Purify: Fast detection of memory leaks and access errors", in Winter Usenix Conference, San Francisco, CA, Jan. 1992.
15. B. Liblit, M. Naik, A.X. Zheng, A. Aiken, and M.I. Jordan, "Scalable Statistical Bug Isolation", in ACM SIGPLAN 2005 Conference on Programming Language Design and Implementation (PLDI), Chicago, IL, Jun. 2005.
16. Linux Manual Page, "send, sendto, sendmsg send a message from a socket".
17. M. Litzkow, M. Livny, and M. Mutka, "Condor-a hunter of idle workstations", in 8th International Conference on Distributed Computing Systems, San Jose, CA, Jun. 1988.
18. B.P. Miller, M.D. Callaghan, J.M. Cargille, J.K. Hollingsworth, R.B. Irvin, K.L. Karavanic, K. Kunchithapadam, and T. Newhall, "The Paradyn Parallel Performance Measurement Tool", IEEE Computer, 28, 11, Nov. 1995, pp. 37-46.
19. D.L. Mills, "The network computer as precision timekeeper", Precision Time and Time Interval (PTTT) Applications and Planning Meeting, Reston VA, Dec. 1996.
20. A.V. Mirgorodskiy and B.P. Miller, "Autonomous Analysis of Interactive Systems with Self-Propelled Instrumentation", in 12th Multimedia Computing and Networking (MMCN), San Jose, CA, Jan. 2005.
21. N. Nethercote and J. Seward, "Valgrind: A program supervision framework", in 3rd Workshop on Runtime Verification (RV), Boulder, CO, Jul. 2003.
22. R.H.B. Netzer and B.P. Miller, "Improving the Accuracy of Data Race Detection", in 3rd ACM Symposium on Principles and Practice of Parallel Programming, Williamsburg, VA, Apr. 1991.
23. B. Perens, "Electric Fence", http://perens.com/FreeSoftware/
24. S. Ramaswamy, R. Rastogi, and K. Shim, "Efficient algorithms for mining outliers from large data sets", in ACM SIGMOD International Conference on Management of Data, Dallas, TX, May 2000.
25. M. Ronsse, B. Stougie, J. Maebe, F. Cornelis, K. De Bosschere, "An Efficient Data Race Detector Backend for DIOTA", in International Conference on Parallel Computing (ParCo), Dresden, Germany, Sept. 2003.
26. S. Savage, M. Burrows, G. Nelson, P. Sobalvarro, and T. Anderson, "Eraser: A dynamic data race detector for multi-threaded programs" , in 16th ACMSymposium on Operating Systems Principles, Saint-Malo, France, Oct. 1997.
27. Y. Ishikawa, H. Tezuka, A. Hori, S. Sumimoto, T. Takahashi, F. O'Carroll, and H. Harada, "RWC PC Cluster II and SCore Cluster System Software-High Performance Linux Cluster", in 5th Annual Linux Expo, Raleigh, NC, May 1999.
28. D.M.J. Tax, "One-class classification", PhD thesis, Delft University of Technology, http://www.ph.tn.tudelft.nl/ davidt/thesis.pdf, Jun. 2001.
29. R.F. Van der Wijngaart, "NAS Parallel Benchmarks Version 2.4", NAS Technical Report NAS-02-007, Oct. 2002.
30. D. Wagner and D. Dean, "Intrusion Detection via Static Analysis", in IEEE Symposium on Security and Privacy, Washington, D.C., May 2001.
31. R. Wismuller, J. Trinitis, and T. Ludwig, "OCM - A Monitoring System for Interoperable Tools", in SIGMETRICS Symposium on Parallel and Distributed Tools, Welches, OR, Aug. 1998.
32. C. Yuan, N. Lao, J.-R. Wen, J. Li, Z. Zhang, Y.-M. Wang, W.-Y. Ma, "Automated Known Problem Diagnosis with Event Traces", Microsoft Research Technical Report MSR-TR2005-81, Jun. 2005.
33. V. Zandy, "Force a Process to Load a Library", http://www.es.wise.edu/~zandy/p/hijack.c