Stateful detection in high throughput distributed systems

Proceedings of the IEEE Symposium on Reliable Distributed Systems

Volumn , Issue , 2007, Pages 275-287

  Khanna, Gunjan ^a   Laguna, Ignacio ^a   Arshad, Fahad A ^a   Bagchi, Saurabh ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BREAKDOWN (BD); DETECTION ACCURACY; DETECTION MECHANISM; DISTRIBUTED SYSTEMS; EXTERNAL FAULTS; FAULT TOLERANCE SYSTEM; HIGH DATA RATE (HDR); HIGH RATES; HIGH-THROUGHPUT (HT); INTERNATIONAL SYMPOSIUM; MONITOR (CO); RELIABLE DISTRIBUTED SYSTEMS; RELIABLE MULTICAST; TOLERANCE SYSTEMS;

COMPLEXATION; ELECTRON BEAM LITHOGRAPHY; ERROR DETECTION; ERRORS; FAULT DETECTION; FAULT TOLERANCE; LAWS AND LEGISLATION; QUALITY ASSURANCE; RELIABILITY; TECHNICAL PRESENTATIONS; THROUGHPUT;

FAULT TOLERANT COMPUTER SYSTEMS;

EID: 47249157633     PISSN: 10609857     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SRDS.2007.4365703     Document Type: Conference Paper

References (25)

1. G. Khanna, P. Varadharajan, and S. Bagchi, "Self Checking Network Protocols: A Monitor Based Approach," In Proceedings of the 23rd IEEE Symposium on Reliable Distributed Systems (SRDS '04), pp. 18-30, October 2004.
2. M. Diaz, G. Juanole, and J.-P. Courtiat, "Observer-A Concept for Formal On-Line Validation of Distributed Systems," IEEE Trans. on Software Engineering, vol. 20, no. 12, pp. 900-913, Dec 1994.
3. M. Zulkernine and R. E. Seviora, "A Compositional Approach to Monitoring Distributed Systems," IEEE International Conference on Dependable Systems and Networks (DSN'02), pp. 763-772, Jun 2002.
4. D. M. Chiu, M. Kadansky, J. Provino, J. Wesley, H. Bischof, and H. Zhu, "A Congestion Control Algorithm for Tree-based Reliable Multicast Protocols," In Proceedings of INFOCOM '02, pp.1209-1217, 2002.
5. S. Kliger, S. Yemini, Y. Yemini, D. Ohsie, and S. Stolfo, "A coding approach to event correlation," Intelligent Network Management, pp. 266-277, 1997.
6. http://www.experimentalstuff.com/Technologies/JRMS/
7. G. Khanna, P. Varadharajan, and S. Bagchi, "Automated Online Monitoring of Distributed Applications through External Monitors," In the IEEE Transactions on Dependable and Secure Computing (TDSC), vol. 3, no. 2, pp. 115-129, Apr-Jun, 2006.
8. W. Chen, S. Toueg, and M. K. Aguilera, "On the Quality of Service of Failure Detectors," In IEEE International Conference on Dependable Systems and Networks (DSN'00), pp. 191-201, Jun 2000.
9. R. Baldoni, J.-M. Helary, and M. Raynal, "From Crash Fault-Tolerance to Arbitrary-Fault Tolerance: Towards a Modular Approach," In IEEE International Conference on Dependable Systems and Networks (DSN'00), pp. 273-282, Jun 2000.
10. S. Krishna, T. Diamond, and V. S. S. Nair, "Hierarchical Object Oriented Approach to Fault Tolerance in Distributed Systems," In Proceedings of IEEE International Symposium on Software Reliability Engineering (ISSRE '93), pp. 168-177, Nov 1993.
11. B. Berthomieu and M. Diaz, "Modeling and Verification of Time Dependent Systems using Time Petri Nets," IEEE Trans. on Software Engineering, vol. 17, no. 3, pp. 259-273, Mar 1991.
12. W. Peng, "Deadlock Detection in Communicating Finite State Machines by Even Reachability Analysis," IEEE Conference on Computer Communications and Networks (ICCCN), pp. 656-662, Sep 1995.
13. L. B. Chen and I-C. Wu, "Detection of Summative Global Predicates," IEEE Conference on Parallel and Distributed Systems (ICPADS '97), pp. 466-473, Dec 1997.
14. G. Cormode and S. Muthukrishnan, "What's new: finding significant differences in network data streams," In INFOCOM 2004, Vol. 3, pp 1534-1545, 2004.
15. R. Schweller, Y. Chen, E. Parsons, A. Gupta, G. Memik, and Y. Zhang, "Reverse Hashing for Sketch-based Change Detection on High-speed Networks," In INFOCOM 2006, pp1-12, April 2006.
16. B. Krishnamurthy, S. Sen, Y. Zhang, and Y. Chen, "Sketch-based Change Detection," In ACM Internet Measurement Conference, IMC, 2003.
17. G. Singh Manku and R. Motwani. "Approximate Frequency Counts over Data Streams". VLDB, 2002.
18. N. Alon, Y. Matias, and M. Szegedy, "The space complexity of approximating the frequency moments," In Proceedings of the twenty-eighth annual ACM symposium on Theory of computing, p.20-29, May 22-24, 1996.
19. S. Bagchi, Y. Wu, Sachin Garg, N. Singh, and T. Tsai, "SCIDIVE: A Stateful and Cross Protocol Intrusion Detection Architecture for Voice-over-IP Environments," At IEEE Dependable Systems and Networks (DSN 2004), June 28-July 1, 2004, Florence, Italy.
20. G. Vigna, W. Robertson, V. Kher, and R.A. Kemmerer, "A Stateful Intrusion Detection System for World-Wide Web Servers," In Proc. of the Annual Computer Security Applications Conference (ACSAC), 2003.
21. M. Vallentin, R. Sommer, J. Lee, C. Leres, V. Paxson, B. Tierney, "The NIDS Cluster: Scalable, Stateful Network Intrusion Detection on Commodity Hardware," Proc. of the Symp. on Recent Advances in Intrusion Detection (RAID), Queensland, Australia, September 2007.
22. V. Paxson, "Bro: A System for Detecting Network Intruders in Real-Time," Computer Networks 31(23-24) (1999) 2435-2463.
23. M. Bertier, O. Marin, P. Sens, "Performance analysis of a hierarchical failure detector," Proc. of the Int. Conf. on Dependable Systems and Networks (DSN), 2003.
24. Gupta, R van Renesse, KP Birman, "Scalable fault-tolerant aggregation in large process groups," In Proc. Conf. on Dependable Systems and Networks (DSN), 2001.
25. R van Renesse, Y Minsky, M Hayden, "A gossip-style failure detection service," Middleware, 1998.