An information-theoretic approach to detecting performance anomalies and changes for large-scale distributed Web services

Proceedings of the International Conference on Dependable Systems and Networks

Volumn , Issue , 2008, Pages 522-531

  Ozonat, Kivanc ^a  

^a HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEPENDABLE SYSTEMS; FALSE ALARM RATES; INFORMATION-THEORETIC APPROACH; INTERNATIONAL CONFERENCES; MIXTURE COMPONENTS; MIXTURE DISTRIBUTIONS; MIXTURE MODEL; MULTI-MODAL; PERFORMANCE MANAGEMENT; PERFORMANCE METRIC; RELATIVE ENTROPY; SPATIAL RELATIONSHIPS; THRESHOLDING; UNDERLYING DISTRIBUTION;

ALARM SYSTEMS; IMAGE SEGMENTATION; INFORMATION MANAGEMENT; INFORMATION THEORY; NETWORK PROTOCOLS; SENSOR NETWORKS; WEB SERVICES; WORLD WIDE WEB;

MIXTURES;

EID: 53349100020     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DSN.2008.4630123     Document Type: Conference Paper

References (21)

1. M. Aguilera, J. Mogul, J. Wiener, P. Reynolds, and A. Muthitacharoen. Performance debugging for distributed systems of black boxes. In SOSP, 2003.
2. P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Magpie for request extraction and workload modeling. In OSDI, 2004.
3. P. Barham, R. Isaacs, R. Mortier, and D. Narayanan. Magpie: Online modelling and performance-aware systems. In HotOs, 2003.
4. M. Chen, A. Accardi, E. Kiciman, J. Lloyd, D. Patterson, A. Fox, and E. Brewer. Path-based failure and evolution management. In NSDI, 2004.
5. I. Cohen, S. Zhang, M. Goldszmidt, J. Symons, T. Kelly, and A. Fox. Capturing, indexing, clustering, and retrieving system history. In SOSP, 2005.
6. T. Cover and J. Thomas. Elements of Information Theory. Wiley, 2001.
7. R. Duda, P. Hart, and D. Stork. Pattern Classification. Wiley, 2001.
8. R. M. Gray and T. Linder. Mismatch in high rate entropy constrained vector quantization. IEEE Trans. Inform. Theory, 49(4):1204-1217, 2003.
9. R. M. Gray, T. Linder, and J. Li. A lagrangian formulation of zador's entropy constrained quantization theorem. IEEE Trans. Inform. Theory, 48(3):695-707, 2002.
10. T. Hastie, R. Tibshirani, and J. Friedman. Elements of Statistical Learning. Springer, 2001.
11. J. Hellerstein, F. Zhang, and P. Shahabuddin. A statistical approach to predictive detection. Computer Networks, 2000.
12. T. Kelly. Detecting performance anomalies in global applications. In WORLDS, 2005.
13. E. Kiciman and A. Fox. Detecting application-level failures in component-based internet services. IEEE Transactions on Neural Networks, 6(12):1961-1998, 2005.
14. J. Li. Image Segmentation and Compression using Hidden Markov Models. Kluwer, 2000.
15. P. Prandoni, M. Goodwin, and M. Vetterli. Optimal time segmentation for signal modeling and compression. In ICASSP, 1997.
16. P. Reynolds, C. Killian, J. L. Wiener, J. C. Mogul, M. A. Shah, and A. Vahdat. Pip:detecting the unexpected in distributed systems. In NSDI, 2006.
17. P. Reynolds, J. Wiener, J. Mogul, M. Aguilera, and A. Vahdat. Wap5: Black-box performance debugging for wide-area systems. In WWW, 2006.
18. I. Rish. Distributed systems diagnosis using belief propagation. In Allerton Conference on Communication, Control and Computing, 2005.
19. I. Rish, M. Brodie, N. Odintsova, S. Ma, and G. Grabamik. Real time problem determination in distributed systems using active probing. In NOMS, 2004.
20. www.netuitive.com.
21. www.proactivenet.com.