Stateful error detection in high throughput applications

作者: Fahad A. Arshad , Ignacio Laguna , Saurabh Bagchi

DOI:

关键词: Error detection and correctionSoftware bugDistributed computingProcess (computing)State (computer science)Throughput (business)Real-time computingRuntime error detectionComputer scienceHidden Markov modelStateful firewall

摘要: Today's distributed systems need runtime error detection to catch errors arising from software bugs, hardware errors, or unexpected operating conditions. A prominent class of techniques operates in a stateful manner, i.e., it keeps track the state application being monitored and then matches state-based rules. Large-scale applications generate high volume messages that can overwhelm capacity system. An existing approach handle this is randomly sample process subset. However, approach, leads non-determinism with respect system's view what in. This turn degradation quality detection. We present an intelligent sampling algorithm Hidden Markov Model (HMM)-based select system processes determine states such minimized. also mechanism for selectively triggering computationally intensive rules based on light-weight if rule likely be flagged. demonstrate called Monitor applied J2EE multi-tier application. empirically evaluate performance under different load conditions scenarios compare previous Pinpoint.

参考文章(6)
Ignacio Laguna, Fahad A. Arshad, David M. Grothe, Saurabh Bagchi, How to keep your head above water while detecting errors acm ifip usenix international conference on middleware. ,vol. 5896, pp. 205- 225 ,(2009) , 10.1007/978-3-642-10445-9_11
Eric Brewer, Emre Kiciman, Mike Y. Chen, Armando Fox, Anthony Accardi, Jim Lloyd, Dave Patterson, Path-based faliure and evolution management networked systems design and implementation. pp. 23- 23 ,(2004)
Andrew W Williams, Soila M Pertet, Priya Narasimhan, None, Tiresias: Black-Box Failure Prediction in Distributed Systems international parallel and distributed processing symposium. pp. 1- 8 ,(2007) , 10.1109/IPDPS.2007.370345
C. Kruegel, F. Valeur, G. Vigna, R. Kemmerer, Stateful intrusion detection for high-speed network's ieee symposium on security and privacy. pp. 285- 293 ,(2002) , 10.1109/SECPRI.2002.1004378
Dan Klein, Christopher D. Manning, Parsing with treebank grammars Proceedings of the 39th Annual Meeting on Association for Computational Linguistics - ACL '01. pp. 338- 345 ,(2001) , 10.3115/1073012.1073056
M. Grottke, L. Li, K. Vaidyanathan, K.S. Trivedi, Analysis of Software Aging in a Web Server IEEE Transactions on Reliability. ,vol. 55, pp. 411- 420 ,(2006) , 10.1109/TR.2006.879609