Diagnosing distributed systems with self-propelled instrumentation

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5346 LNCS, Issue , 2008, Pages 82-103

  Mirgorodskiy, Alexander V ^a   Miller, Barton P ^b  

^a VMWARE INC   (United States)

^b University of Wisconsin

Author keywords

Anomaly detection; Distributed debugging; Dynamic instrumentation; Performance analysis; Trace analysis

Indexed keywords

ANOMALY DETECTION; APPLICATION PROCESSES; AUTOMATED ANALYSES; COMPLEX PROBLEMS; CONTROL FLOWS; DISTRIBUTED DEBUGGING; DISTRIBUTED ENVIRONMENTS; DISTRIBUTED FUNCTIONS; DISTRIBUTED SCHEDULING; DISTRIBUTED SYSTEMS; DYNAMIC INSTRUMENTATION; EXECUTION MONITORING; MANUAL EXAMINATIONS; ON DEMANDS; PERFORMANCE ANALYSIS; ROOT CAUSE ANALYSES; DISTRIBUTED SCHEDULING SYSTEM; PERFORMANCE PROBLEMS; SELF-PROPELLED INSTRUMENTATION;

COMPUTER SOFTWARE; INSTRUMENTS; MIDDLEWARE; PROCESS ENGINEERING;

TRACE ANALYSIS;

EID: 58049115368     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-89856-6_5     Document Type: Conference Paper

References (46)

1. Adams, K., Agesen. O.: A comparison of software and hardware techniques for x86 virtualization. In: 12th International Conference on Architectural Support for Programming Languages, ASPLOS (October 2006)
2. Agarwala, S., Schwan, K.: SysProf: Online Distributed Behavior Diagnosis through Fine-grain System Monitoring, In: 26th International Conference on Distributed Computing Systems (ICDCS), Lisboa, Portugal (July 2006)
3. Aguilera, M.K., Mogul, J.C., Wiener, J.L., Reynolds, P., Muthitacharoen, A.: Performance Debugging for Distributed Systems of Black Boxes. In: ACM Symposium on Operating Systems Principles, Bolton Landing, New York (October 2003)
4. Ayers, A., Schooler, R., Agarwal, A., Metcalf, C., Rhee, J., Witchel, E.: TraceBack: First-Fault Diagnosis by Reconstruction of Distributed Control Flow. In: Conf. on Programming Language Design and Implementation, Chicago, IL (June 2005)
5. Barham, P., Donnelly, A., Isaacs, R., Mortier, R.: Using Magpie for Request Extraction and Workload Modelling. In: 6th Symposium on Operating Systems Design and Implementation, San Francisco, CA (December 2004)
6. Barham, P., Isaacs, R., Mortier, R., Narayanan, D.: Magpie: real-time modelling and performance-aware systems. In: 9th Workshop on Hot Topics in Operating Systems, Lihue, Hawaii (May 2003)
7. Bruening. D., Duesterwald, E., Amarasinghe, S.: Design and Implementation of a Dynamic Optimization Framework for Windows. In: 4th ACM Workshop on Feedback-Directed and Dynamic Optimization, Austin, TX (December 2001)
8. Chanda, A., Elmeleegy, K., Cox, A.L., Zwaenepoel, W.: Causeway: Support For Controlling And Analyzing The Execution Of Web-Accessible Applications. In: 6th International Middleware Conference, Grenoble, France (November 2005)
9. Chanda, A., Cox, A.L., Zwaenepoel, W.: Whodunit: Transactional Profiling for Multi-Tier Applications. In: EuroSys, Lisbon, Portugal (March 2007)
10. Chen, M., Accardi, A., Kiciman, E., Lloyd, J., Patterson, D., Fox, A., Brewer, E.: Path-based Failure and Evolution Management. In: 1st Symposium on Networked Systems Design and Implementation, San Francisco, CA (March 2004)
11. Chen, T.Y., Cheung, Y.Y.: Dynamic Program Dicing. In: International Conference on Software Maintenance, Montreal, Canada (September 1993)
12. Chernoff, A., Hookway, R.: DIGITAL FX132 Running 32-Bit x86 Applications on Alpha NT. In: USENIX Windows NT Workshop, Seattle, WA (August 1997)
13. Choi, J.D., Miller, B.P., Netzer, R.H.B.: Techniques for Debugging Parallel Programs with Flowback Analysis. ACM Transactions on Programming Languages and Systems 13(4) (1991)
14. Choi, J.D., Zeller, A.: Isolating Failure-Inducing Thread Schedules. In: International Symposium on Software Testing and Analysis, Rome, Italy (July 2002)
15. Cohen, I., Zhang, S., Goldszmidt, M., Symons, J., Kelly, T., Fox, A.: Capturing, indexing, clustering, and retrieving system history. In: 20th ACM Symposium on Operating Systems Principles, Brighton, UK (October 2005)
16. Dickinson, W., Leon, D., Podgurski, A.: Finding failures by cluster analysis of execution profiles. In: 23rd International Conference on Software Engineering, Toronto, Ontario, Canada (May 2001)
17. Engler, D., Chen, D.Y., Hallem, S., Chou, A., Chelf, B.: Bugs as deviant behavior: a general approach to inferring errors in systems code. In: 18th ACM Symposium on Operating Systems Principles (SOSP), Banff, Alberta, Canada (October 2001)
18. Gansner, E., North, S.: An open graph visualization system and its applications to software engineering. Software: Practice & Experience 30(11) (September 2000)
19. Intel Corp., Intel® 64 and IA-32 Architectures Software Developer's Manual, Volume 3B: System Programming Guide, Part 2, Order Number: 253669-022US (November 2006)
20. Jones, J.A., Harrold, M.J., Stasko, J.: Visualization of test information to assist fault localization. In: Intl. Conf. on Software Engineering, Orlando, FL (May 2002)
21. Kiciman, E., Fox, A.: Detecting Application-Level Failures in Component-based Internet Services. In: IEEE Trans. on Neural Networks: Spec. Issue on Adaptive Learning Systems in Communication Networks (September 2005)
22. Kiciman, E., Livshits, B.: AjaxScope: A Platform for Remotely Monitoring the Client-Side Behavior of Web 2.0 Applications. In: 21st Symposium on Operating Systems Principles (SOSP), Stevenson, WA (October 2007)
23. King, S.T., Chen, P.M.: Backtracking Intrusions. In: 19th ACM Symposium on Operating System Principles, Bolton Landing, NY (October 2003)
24. Krempel, S.: Tracing Connections Between MPI Calls and Resulting PVFS2 Disk Operations, Bachelor's Thesis. Ruprecht-Karls-Universität, Heidelberg (2006)
25. Lamport, L.: Time, clocks and the ordering of events in a distributed system. Commun. of the ACM 21(7) (1978)
26. Li, J.: Monitoring and Characterization of Component-Based Systems with Global Causality Capture, HP Labs Tech. Report HPL-2003-54 (2003)
27. Liblit, B., Naik, M., Zheng, A.X., Aiken, A., Jordan, M.I.: Scalable Statistical Bug-Isolation. In: ACM SIGPLAN Conference on Programming Language Design and Implementation, Chicago, IL (June 2005)
28. Litzkow, M., Livny, M., Mutka, M.: Condor-a hunter of idle workstations. In: 8th Intl. Conf. on Distributed Computing Systems, San Jose, CA (June 1988)
29. Luk, C.K., Cohn, R., Muth, R., Patil, H., Klauser, A., Lowney, G., Wallace, S., Reddi, V.J., Hazelwood, K.: Pin: Building Customized Program Analysis Tools with Dynamic Instrumentation. In: ACM SIGPLAN Conference on Programming Language Design and Implementation, Chicago, IL (June 2005)
30. Lyle, J.R., Weiser, M.: Automatic Program Bug Location by Program Slicing. In: 2nd Intl. Conf. on Computers and Applications, Beijing, China (June 1987)
31. Maebe, J., Ronsse, M., De Bosschere, K.: DIOTA: Dynamic Instrumentation, Optimization and Transformation of Applications. In: Workshop on Binary Translation, Charlottesville, VA (September 2002)
32. Miller, B.P.: DPM: A Measurement System for Distributed Programs. IEEE Trans, on Computers 37(2) (February 1988)
33. Mirgorodskiy, A.V.: Ph.D. Thesis, University of Wisconsin-Madison (2006)
34. Mirgorodskiy, A.V., Miller, B.P.: Autonomous Analysis of Interactive Systems with Self-Propelled Instrumentation. In: 12th Multimedia Computing and Networking, San Jose, CA (January 2005)
35. Mirgorodskiy, A.V., Maruyama, N., Miller, B.P.: Problem Diagnosis in Large-Scale Computing Environments. In: SC 2006, Tampa, FL (November 2006)
36. Nethercote, N., Seward, J.: Valgrind: A program supervision framework. In: 3rd Workshop on Runtime Verification, Boulder, CO (July 2003)
37. Reumann, J., Shin, K.G.: Stateful distributed interposition. ACM Transactions on Computer Systems 22(1), 1-48 (2004)
38. Reynolds, P., Killian, C, Wiener, J.L., Mogul, J.C., Shah, M.A., Vahdat, A.: Pip: Detecting the Unexpected in Distributed Systems. In: 3rd Symposium on Networked Systems Design and Implementation (NSDI), San Jose, CA (May 2006)
39. Scott, K., Davidson, J.: Strata: a software dynamic translation infrastructure. In: Workshop on Binary Translation, Barcelona (September 2001)
40. Stevens, W.R.: UNIX Network Programming, 2nd edn., vol. 1. Prentice Hall, Englewood Cliffs (1998)
41. Thain, D., Tannenbaum, T., Livny, M.: Distributed Computing in Practice: The Condor Experience. Concurrency and Computation: Practice and Experience 17(2-4) (February-March 2005)
42. Thereska, E., Salmon, B., Strunk, J., Wachs, M., Abd-El-Malek, M., Lopez, J., Ganger, G.R.: Stardust: Tracking Activity in a Distributed Storage System. In: International Conf. on Measurement and Modeling of Computer Systems, Saint-Malo, France (June 2006)
43. Tucek, J., Lu, S., Huang, C., Xanthos, S., Zhou, Y.: Triage: Diagnosing Production Run Failures at the User's Site, In: 21st Symposium on Operating Systems Principles (SOSP), Stevenson, WA (October 2007)
44. Yuan, C., Lao, N., Wen, J.-R., Li, J., Zhang, Z., Wang, Y.-M., Ma, W.-Y.: Automated Known Problem Diagnosis with Event Traces. In: EuroSys, Leuven, Belgium (April 2006)
45. Zandy, V.: Force a Process to Load a Library, http://www.cs.wisc.edu/ ~zandy/p/hijack.c
46. Zeller, A.: Isolating Cause-Effect Chains from Computer Programs. In: Intl. Symposium on the Foundations of Software Engineering, Charleston, SC (November 2002)