Identifying incompatible service implementations using pooled decision trees

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2013, Pages 485-492

  Inzinger, Christian ^a   Hummer, Waldemar ^a   Satzger, Benjamin ^a   Leitner, Philipp ^a   Dustdar, Schahram ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Dependability; Fault localization; Pooled decision trees; Service Oriented architecture

Indexed keywords

BINDING CONFIGURATION; DEPENDABILITY; FAULT LOCALIZATION; INDIVIDUAL SERVICE; SERVICE CONFIGURATION; SERVICE PARAMETERS; SERVICE-BASED APPLICATIONS; STANDARDIZED INTERFACES;

FORESTRY; INFORMATION SERVICES; SERVICE ORIENTED ARCHITECTURE (SOA);

DECISION TREES;

DECISION MAKING; INFORMATION RETRIEVAL; TREES;

EID: 84877971753     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2480362.2480456     Document Type: Conference Paper

References (32)

1. D. W. Aha. Tolerating noisy, irrelevant and novel attributes in instance-based learning algorithms. Int. Journal of Man-Machine Studies, 36(2):267-287, 1992.
2. R. Baeza-Yates and R.-N. Berthier. Modern information retrieval. Addison-Wesley, 1999.
3. B. Blau, J. Kramer, T. Conte, and C. van Dinther. Service value networks. In IEEE Conference on Commerce and Enterprise Computing, 2009.
4. G. Canfora and M. Di Penta. Testing services and service-centric systems: challenges and opportunities. IT Professional, 8(2):10-17, 2006.
5. T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225-267, 1996.
6. M. R. Chmielewski and J. W. Grzymala-Busse. Global discretization of continuous attributes as preprocessing for machine learning. International Journal of Approximate Reasoning, 15(4):319 - 331, 1996.
7. H. Cleve and A. Zeller. Locating causes of program failures. In 27th International Conference on Software Engineering (ICSE), pages 342-351. ACM, 2005.
8. L. Guo, A. Roychoudhury, and T. Wang. Accurately choosing execution runs for software fault localization. In Int. Conference on Compiler Construction, 2006.
9. G. Hripcsak and A. S. Rothschild. Agreement, the f-measure, and reliability in information retrieval. Journal of the American Medical Informatics Association, 12(3):296-298, 2005.
10. W. Hummer, C. Inzinger, P. Leitner, B. Satzger, and S. Dustdar. Deriving a unified fault taxonomy for event-based systems. In Int. Conference on Distributed Event-Based Systems (DEBS), pages 167-178, 2012.
11. W. Hummer, O. Raz, O. Shehory, P. Leitner, and S. Dustdar. Test coverage of data-centric dynamic compositions in service-based systems. In Int. Conference on Software Testing, Verification and Validation (ICST), pages 40-49, 2011.
12. M. Hutchins, H. Foster, T. Goradia, and T. Ostrand. Experiments of the effectiveness of dataflow- and controlflow-based test adequacy criteria. In 16th Int. Conference on Software Engineering (ICSE), 1994.
13. C. Inzinger, B. Satzger, W. Hummer, and S. Dustdar. Specification and deployment of distributed monitoring and adaptation infrastructures. In Workshop on Performance Assessment and Auditing in Service Computing at ICSOC'12, 2012.
14. C. Inzinger, B. Satzger, W. Hummer, P. Leitner, and S. Dustdar. Non-intrusive policy optimization for dependable and adaptive service-oriented systems. In ACM Symposium on Applied Computing, 2012.
15. J. A. Jones, M. J. Harrold, and J. Stasko. Visualization of test information to assist fault localization. In 24th International Conference on Software Engineering (ICSE), pages 467-477, 2002.
16. P. Leitner, W. Hummer, and S. Dustdar. Cost-based optimization of service compositions. IEEE Transactions on Services Computing, PP(99):1, 2011.
17. B. Liblit, M. Naik, A. X. Zheng, A. Aiken, and M. I. Jordan. Scalable statistical bug isolation. In Conference on Programming Language Design and Implementation (PLDI), pages 15-26. ACM, 2005.
18. K.-J. Lin, M. Panahi, Y. Zhang, J. Zhang, and S.-H. Chang. Building accountability middleware to support dependable SOA. Internet Computing, 13(2), 2009.
19. C. Liu and J. Han. Failure proximity: a fault localization-based approach. In Int. Symposium on Foundations of Software Engineering (FSE), 2006.
20. G. J. Myers, C. Sandler, and T. Badgett. The Art of Software Testing, Third Edition. Wiley, 2011.
21. S. Narayanan and S. McIlraith. Simulation, verification and automated composition of web services. In Int. Conference on World Wide Web, 2002.
22. M. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann. Service-oriented computing: State of the art and research challenges. Computer, 40(11), 2007.
23. T. Phan, J. Han, J.-G. Schneider, T. Ebringer, and T. Rogers. A survey of policy-based management approaches for service oriented systems. In 19th Australian Conference on Software Engineering, 2008.
24. J. R. Quinlan. Induction of decision trees. Machine Learning, 1:81-106, 1986.
25. J. R. Quinlan. C4.5: programs for machine learning. Morgan Kaufmann Publishers Inc., 1993.
26. M. Renieres and S. Reiss. Fault localization with nearest neighbor queries. In 18th Int. Conference on Automated Software Engineering, pages 30-39, 2003.
27. B. Satzger, A. Pietzowski, W. Trumler, and T. Ungerer. A new adaptive accrual failure detector for dependable distributed systems. In ACM Symposium on Applied Computing, pages 551-555. ACM, 2007.
28. T. Segaran. Programming Collective Intelligence. O'Reilly Media, 2007.
29. M. Steinder and A. S. Sethi. Probabilistic fault localization in communication systems using belief networks. Transactions on Networking, 12(5), 2004.
30. E. Weyuker and B. Jeng. Analyzing partition testing strategies. IEEE Transactions on Software Engineering, 17(7):703-711, 1991.
31. W. E. Wong and V. Debroy. Software fault localization. Part of the IEEE Reliability Society 2009 Annual Technology Report., 2009.
32. P. Zhou, B. Gill, W. Belluomini, and A. Wildani. Gaul: Gestalt analysis of unstructured logs for diagnosing recurring problems in large enterprise storage systems. In 29th IEEE Symposium on Reliable Distributed Systems, pages 148-159, 2010.