Tracking in a spaghetti bowl: Monitoring transactions using footprints

SIGMETRICS'08: Proceedings of the 2008 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems

Volumn 36, Issue 1 SPECIAL ISSUE, 2008, Pages 133-144

  Anandkumar, Animashree ^a   Bisdikian, Chatschik ^b   Agrawal, Dakshi ^b  

^a Cornell University   (United States)

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

Author keywords

Bipartite matching; Maximum likelihood tracking; Semi markov process; Transaction monitoring

Indexed keywords

BIPARTITE MATCHING; BIPARTITE SYSTEMS; CONSTRUCTIVE PROOFS; INDEPENDENT MATCHING; MAXIMUM-LIKELIHOOD TRACKING; MINIMUM WEIGHTS; SEMI-MARKOV PROCESS; SEMI-MARKOV PROCESSES; SPECIAL CLASSES; STATE MODELS; STATE TRANSITIONS; TRANSACTION MONITORING; TRANSITION MODELS; TRANSITION TIMES;

COMPUTER SYSTEMS; MARKOV PROCESSES; MAXIMUM LIKELIHOOD; PROBABILITY DISTRIBUTIONS;

PROCESS ENGINEERING;

EID: 57349162133     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1375457.1375473     Document Type: Conference Paper

References (31)

1. ARM.http://www.opengroup.org/tech/management/arm/.
2. A. Aggarwal, A. Bar-Noy, S. Khullcr, D. Kravcts, and B. Schieber. Efficient minimum cost matching using quadrangle inequality. In Proc. of FOCS, pages 583 592. 1992.
3. R. Agrawal, D. Gunopulos, and F. Leymann. Mining Process Models from Workflow Logs. In Proc. of Intl. Conf. on Extending Database Technology, pages 469 483, 1998.
4. M. Aguilera, J. Mogul. J. Wiener, P. Reynolds, and A. Muthitacharocn. Performance debugging for distributed systems of black boxes. In Proc. of SOSP, pages 74-89, 2003.
5. A. Anandkumar, C. Bisdikian. and D. Agrawal. Tracking in a Spaghetti Bowl: Monitoring Transactions Using Footprints. Technical Report RC24422 (W0711-107), IBM Research, Yorktown Heights, NY 10598, November 2007. http://domino.watson.ibm.com/library/CyberDig.nsf/home.
6. P. Barham, A. Donnelly, R. Isaacs, and R. Mortier. Using Magpie for request extraction and workload modelling. In Symp. on Operating Sys. Design & Implementation, 2004.
7. A. Benvenistc, S. Haar, E. Fabrc, and C. Jard. Distributed monitoring of concurrent and asynchronous systems. In ATPN-Workshop on Discrete Event Sys. Control, 2004.
8. A. Borr. Transaction monitoring in Encompass [TM]: Reliable distributed transaction processing. In Proc. of VLDB, 1981.
9. R. Burkard. Selected topics on assignment problems. Discrete Applied Mathematics, 123(1-3):257 302, 2002.
10. K. Chandy and L. Lamport. Distributed Snapshots: Determining Global States of Distributed Systems. ACM Tran. on Computer Systems, 3(1):63 75, 1985.
11. M. Chen, A. Accardi. E. Kiciman, J. Lloyd, D. Patterson, A. Fox, and E. Brewer. Path-based failure and evolution management. In Symposium on Networked System Design and, Implementation, 2004.
12. M. Chen. E. Kiciman, E. Fratkin, A. Fox, and E. Brewer. Pinpoint: problem determination in large, dynamic Internet services. Dependable Sys. & Networks, pages 595-604, 2002.
13. J. Cook and A. Wolf. Discovering Models of Software Processes from Event-Based Data. ACM Tran. on Software Engineering and Methodology, 7(3):215 249, 1998.
14. R. Gallagher. Discrete Stochastic Processes. Springer, 1996.
15. D. Goossens and F. Spieksma. The Transportation Problem with Exclusionary Side Constraints. 4 OR, 2007.
16. M. Jcrrum, A. Sinclair, and E. Vigoda. A Polynomial-Time Approximation Algorithm for the Permanent of a Matrix with Nonncgativc Entries. Journal of ACM, 51(4):671- 697, 2004.
17. G. Lamperti and M. Zanella. Diagnosis of Active Systems: Principles and Techniques. Kluwer Academic Publishers, 2003.
18. E. Lawlcr. Combinatorial Optimization: Networks and Matroids. Dover Publications, 2001.
19. H. Liu. H. Zhang, R. Izmailov, G. Jiang, and X. Meng. Real-time Application Monitoring and Diagnosis for Service Hosting Platforms of Black Boxes. In IEEE Intl. Symposium on Integrated Network Management, pages 216- 225, 2007.
20. K. Magoutis, M. Dcvarakonda, and K. Muniswamy-Rcddy. Galapagos: Automatically Discovering Application-Data Relationships in Networked Systems. In IEEE Intl. Symposium Integrated Network Management, pages 701-704, 2007.
21. M. Mansouri-Samani and M. Sloman. Monitoring distributed systems. Network, IEEE, 7(6):20 30, 1993.
22. C. Mendes and D. Reed. Monitoring Large Systems Via Statistical Sampling. Intl. Journal of High Performance Computing Applications, 18(2):267, 2004.
23. P. Ostrand. Systems of distinct representatives, II. J. Math. Anal. Appl, 32:1 4, 1970.
24. Y. Pencole, M. Cordier, L. Roze, and R. Irisa. A decentralized model-based diagnostic tool for complex systems. In Proc. on Tools with Artificial Intelligence, pages 95- 102, 2001.
25. W. Peng, T. Li, and S. Ma. Mining logs files for data-driven system management. SIGKDD Explorations, 7(1):44 51, 2005.
26. J. Rouillard. Real-time Log File Analysis Using the Simple Event Correlator (SEC). In USENIX System Administration Conf.(LISA), pages 133 149, 2004.
27. M. Schmid. M. Thoss, T. Termin, and R. Krocgcr. A Generic Application-Oriented Performance Instrumentation for Multi-Tier Environments. In IEEE Intl. Symposium on Integrated Network Management, pages 304-313, 2007.
28. B. Sengupta, N. Banerjee, A. Anandkumar, and C. Bisdikian. Non-Intrusive Transaction Monitoring Using System Logs. In Proc. of IEEE/IFIP Network Operations & Management Symposium (NOMS), Salvador, Brazil, April 2008.
29. R. Vaarandi and T. Tcfmikaulikool. Tools and Techniques for Event Log Analysis. Tallinn Univ. of Technology Press, 2005.
30. L. Valiant. The complexity of computing the permanent. Theoretical Computer Science, 8(2):189-201, 1979.
31. W. van der Aalst and B. van Dongen. Discovering Workflow Performance Models from Timed Logs. In Proc. of EDCIS, volume 2480, pages 45-63, 2002.