Mining Activity Data for Dynamic Dependency Discovery in e-Business Systems

IEEE Transactions on Network and Service Management

Volumn 1, Issue 2, 2004, Pages 49-58

  Agarwal, Manoj K ^a   Gupta, Manish ^a   Kar, Gautam ^b   Neogi, Anindya ^a   Sailer, Anca ^b  

^a IBM RESEARCH INDIA   (India)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

computer network management; dependency graph; event correlation; monitoring; Resource management

Indexed keywords

EID: 85008045169     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2004.4798290     Document Type: Article

References (32)

1. J. Aman, C. Eilert, D. Emmes, P. Yocom, and D. Dillenberger, “Adaptive algorithms for managing a distributed data processing workload,” IBM Systems Journal, vol. 36, no. 2, 1997.
2. J. Choi, M. Choi, and S. Lee, “An alarm correlation and fault identification scheme based on osi managed object classes,” in Proc. of IEEE International Conference on Communications, Vancouver, Canada, 1999, pp. 1547–1551.
3. B. Gruschke, “Integrated event management: Event correlation using dependency graphs,” in Proc. of 9th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, Newark, Delaware, October 1998.
4. S. Katker and M. Paterok, “Fault isolation and event correlation for integrated fault management,” in Proc. of 5th IFIP/IEEE International Symposium on Integrated Network Management, San Diego, California, May 1997, pp. 583–596.
5. S. Yemini, S. Kliger, E. Mozes, Y. Yemini, and D. Ohsie, “High speed and robust event correlation,” IEEE Communications Magazine, vol. 34, no. 5, pp. 82–90, May 1996.
6. M. Agarwal, K. Appleby, M. Gupta, G. Kar, A. Neogi, and A. Sailer, “Problem determination using dependency graphs and run-time behavior models,” in Proc. of 15th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, Davis, California, November 2004.
7. Systems management: Application Response Measurement. OpenGroup Technical Standard C807, July 1998.
8. M. Aguilera, J. Mogul, J. Wiener, P. Reynolds, and A. Muthitacharon, “Performance debugging for distributed systems of black boxes,” in Proc. of 19th ACM Symposium on Operating Systems Principles, New York, October 2003, pp. 74–89.
9. M. Gupta, A. Neogi, M. Agarwal, and G. Kar, “Discovering dynamic dependencies in enterprise environments for problem determination,” in Proc. of 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management (LNCS 2867), Hiedelberg, Germany, October 2003, pp. 221–233.
10. U. Blumenthal, G. Kar, and A. Keller, “Classification and computation of dependencies for distributed management,” in Proc. of 5th IEEE Symposium on Computers and Communications, France, July 2000.
11. S. Bagchi, G. Kar, and J. Hellerstein, “Dependency analysis in distributed systems using fault injection: application to problem determination in an e-commerce environment,” in Proc. of 12th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, Nancy, France, October 2001, pp. 151–164.
12. J. Li, “Monitoring and characterization of component-based systems with global causality capture,” in Proc. of 23rd International Conference on Distributed Computing Systems, Providence, Rhode Island, May 2003, pp. 422–431.
13. M. Chen, E. Kiciman, E. Fratkin, A. Fox, and E. Brewer, “Pinpoint: problem determination in large, dynamic internet services,” in Proc. of International Conference on Dependable Systems and Networks, Washington DC, June 2002, pp. 595–604.
14. P. Hasselmeyer, “Managing dynamic service dependencies,” in Proc. of 12th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, Nancy, France, October 2001.
15. M. J. Katchabow, S. Howard, H. Lutfiyya, A. Marshall, and M. Bauer, “Making distributed applications manageable through instrumentation,” Journal of Systems and Software, vol. 45, pp. 81–97, 1999.
16. F. Kon and R. Campbell, “Dependence management in component-based distributed systems,” IEEE Concurrency, vol. 8, no. 1, pp. 26–36, 2000.
17. A. Brown, G. Kar, and A. Keller, “An active approach to characterizing dynamic dependencies for problem determination in distributed environment,” in Proc. of 7th IFIP/IEEE International Symposium on Integrated Network Management, Seattle, Washington, May 2001, pp. 377–390.
18. C. Ensel, “New approach for automated generation of service dependency models,” in Proc. of 2nd Latin American Network Operation and Management Symposium, Brazil, 2001.
19. M. Steinder and A. Sethi, “Multi-layer fault localization using probabilistic inference in bipartite dependency graphs,” Univ. of Delaware,” Tech. Rep., 2001–02.
20. J. Hellerstein and S. Ma, “Mining event data for actionable patterns,” The Computer Measurement Group, 2000.
21. D. Thoenen, J. Riosa, and J. L. Hellerstein, “Event relationship networks: A framework for action oriented analysis for event management,” in Proc. of the 7th IFIP/IEEE International Symposium on Integrated Network Management, Seattle, Washington, May 2001, pp. 593–606.
22. TPC-W benchmark. [Online]. Available: http://www.ece.wisc.edu/~pharm/tpcw.shtml
23. Trade3 benchmark. [Online]. Available: http://www3.ibm.com/software/webservers/appserv/benchmark3.html
24. IBM websphere application server. [Online]. Available: http://www3.ibm.com/software/webservers/appserv/
25. R. Agarwal, T.Imielinski, and A. Swami, “Mining association rules between sets of items in large databases,” in Proc. of the ACM SIGMOD Conference on Management of Data, May 1993, pp. 207–216.
26. P. Greenwood and M. Nikulin, A guide to chi-squared testing, ser. Probability and Statistics. Wiley-Interscience, March 1996.
27. IBM DB2. [Online]. Available: http://www-3.ibm.com/software/data/db2/
28. W. Bumpus, J. W. Sweitzer, P. Thompson, A. R. Westerinen, and R. C. Williams, Common Information Model. Wiley, 2000.
29. S. Rangaswamy, R. Willenborg, and W. Qiao, “Writing a performance monitoring tool using websphere application servers performance monitoring infrastructure API,” IBM WebSphere Developer Technical Journal, February 2002.
30. Web performance tools. [Online]. Available: http://www.alphaworks.ibm.com/tech/wptools
31. A. Iyengar, M. Squillante, and L. Zhang, “Analysis and characterization of large-scale web server access patterns and performance,” World Wide Web, vol. 2, no. 1–2, June 1999.
32. Gzip website. [Online]. Available: http://www.gzip.org