Correlating instrumentation data to system states: A building block for automated diagnosis and control

OSDI 2004 - 6th Symposium on Operating Systems Design and Implementation

Volumn , Issue , 2004, Pages 231-244

  Cohen, Ira ^a   Goldszmidt, Moises ^a   Kelly, Terence ^a   Symons, Julie ^a   Chase, Jeffrey S ^b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATION; BAYESIAN NETWORKS; SYSTEMS ANALYSIS;

AUTOMATED DIAGNOSIS; PERFORMANCE DIAGNOSIS; PERFORMANCE EFFECT; PERFORMANCE FORECASTING; PERFORMANCE MANAGEMENT; PERFORMANCE STATES; PROBABILISTIC MODELS; SERVICE LEVEL OBJECTIVE;

WEB SERVICES;

EID: 77954752832     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (34)

1. T. F. Abdelzaher, K. G. Shin, and N. Bhatti. Performance guarantees for Web server end-systems: A control-theoretical approach. IEEE Transactions on Parallel and Distributed Systems, 13(1):80–96, January 2002.
2. M. K. Aguilera, J. C. Mogul, J. L. Wiener, P. Reynolds, and A. Muthitacharoen. Performance debugging for distributed systems of black boxes. In Proceedings of the ACM Symposium on Operating Systems Principles (SOSP), Bolton Landing, NY, Oct. 2003.
3. G. A. Alvarez, E. Borowsky, S. Go, T. H. Oromer, R. BEcker-Szendy, R. Golding, A. Merchant, M. Spasojevic, A. Veitch, and J. Wilkes. Minerva: An automated resource provisioning tool for large-scale storage systems. ACM Transactions on Computer Systems (TOCS), 19(4):483–518, November 2001.
4. P. Barham, R. Isaacs, R. Mortier, and D. Narayanan. Magpie: Online modelling and performance-aware systems. In Proceedings of the Ninth Workshop on Hot Topics in Operating Systems (HotOS IX), May 2003.
5. Bayesian network classifier toolbox. http://jbnc.sourceforge.net/.
6. J. Binder, D. Koller, S. Russell, and K. Kanazawa. Adaptive probabilistic networks with hidden variables. Machine Learning, 29:213–244, 1997.
7. C. Bishop. Neural Networks for Pattern Recognition. Oxford, 1995.
8. R. Blake and J. Breese. Automating computer bottleneck detection with belief nets. In Proc. 11th Conference on Uncertainty in Artificial Intelligence (UAI’95), Aug. 1995.
9. M. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer. Pinpoint: Problem determination in large, dynamic systems. In Proc. 2002 Intl. Conf. on Dependable Systems and Networks, pages 595–604, Washington, DC, June 2002.
10. M. Y. Chen, A. Accardi, E. Kiciman, D. Patterson, A. Fox, and E. Brewer. Path-based failure and evolution management. In Proceedings of the First Symposium on Networked System Design and Implementation (NSDI’04), Mar. 2004.
11. D. Clark, C. Partridge, J. C. Ramming, and J. Wroclawski. A knowledge plane for the Internet. In Proceedings of ACM SIGCOMM, August 2003.
12. A. Cockcroft and R. Pettit. Sun Performance and Tuning. Prentice Hall, 1998.
13. N. Cristianini and J. Shawe-Taylor. An Introduction to Support Vector Machines and Other Kernel-based Learning Methods. Cambridge University Press, March 2000.
14. K. Czajkowski, S. Fitzgerald, I. Foster, and C. Kesselman. Grid information services for distributed resource sharing. In Proceedings of the Tenth IEEE International Symposium on High-Performance Distributed Computing (HPDC), August 2001.
15. R. P. Doyle, O. Asad, W. Jin, J. S. Chase, and A. Vahdat. Model-based resource provisioning in a Web service utility. In Proceedings of the Fourth USENIX Symposium on Internet Technologies and Systems (USITS), March 2003.
16. R. Duda and P. Hart. Pattern Classification and Scene Analysis. John Wiley and Sons, New York, 1973.
17. A. Fox and D. Patterson. Self-repairing computers. Scientific American, June 2003.
18. N. Friedman, D. Geiger, and M. Goldszmidt. Bayesian network classifiers. Machine Learning, 29:131–163, 1997.
19. N. Friedman and M. Goldszmidt. Sequential update of Bayesian network structure. In Proc. 13th Conference on Uncertainty in Artificial Intelligence (UAI’97), August 1997.
20. P. K. Garg, M. Hao, C. Santos, H.-K. Tang, and A. Zhang. Web transaction analysis and optimization. Technical Report HPL-2002-45, Hewlett-Packard Labs, Mar. 2002.
21. T. Hastie, R. Tibshirani, and J. Friedman. The elements of statistical learning. Springer, 2001.
22. D. Heckerman, D. Geiger, and D. Chickering. Learning Bayesian networks: The combination of knowledge and statistical data. Machine Learning, 20:197–243, 1995.
23. R. Huebsch, J. M. Hellerstein, N. L. Boon, T. Loo, S. Shenker, and I. Stoica. Querying the Internet with PIER. In Proceedings of 19th International Conference on Very Large Databases (VLDB), Sept. 2003.
24. R. Ihaka and R. Gentleman. R: A language for data analysis and graphics. Journal of Computational and Graphical Statistics, 5(3):299–314, 1996.
25. R. Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
26. J. O. Kephart and D. M. Chess. The vision of autonomic computing. Computer, 36(1):41–50, 2003.
27. M. Mesnier, E. Thereska, G. R. Ganger, D. Ellard, and M. Seltzer. File classification in self-* storage systems. In Proceedings of the First International Conference on Autonomic Computing (ICAC-04), May 2004.
28. D. Mosberger and T. Jin. httperf: A tool for measuring Web server performance. In First Workshop on Internet Server Performance (WISP). HP Labs report HPL-98-61, June 1998.
29. J. Pearl. Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
30. J. Quinlan. C4.5 Programs for machine learning. Morgan Kaufmann, 1993.
31. D. Sullivan. Using probabilistic reasoning to automate software tuning. PhD thesis, Harvard University, 2003.
32. R. van Renesse, K. Birman, and W. Vogels. Astrolabe: A robust and scalable technology for distributed system monitoring, management, and data mining. ACM Transactions on Computer Systems, 21(2):164–206, May 2003.
33. M. Wawrzoniak, L. Peterson, and T. Roscoe. Sophia: An information plane for networked systems. In Proceedings of ACM HotNets-II, November 2003.
34. I. Witten and E. Frank. Data Mining: Practical machine learning tools with Java implementations. Morgan Kaufmann, 2000.