More Web Proxy on the site http://driver.im/

research-article

Identifying incompatible service implementations using pooled decision trees

Authors:

Christian Inzinger,

Waldemar Hummer,

Benjamin Satzger,

Philipp Leitner,

Schahram DustdarAuthors Info & Claims

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

Pages 485 - 492

https://doi.org/10.1145/2480362.2480456

Published: 18 March 2013 Publication History

Abstract

We study fault localization techniques for identification of incompatible configurations and implementations in service-based applications (SBAs). Practice has shown that standardized interfaces alone do not guarantee compatibility of services originating from different partners. Hence, dynamic runtime instantiations of such SBAs pose a great challenge to reliability and dependability. The aim of this work is to monitor and analyze successful and faulty executions in SBAs, in order to detect incompatible configurations at runtime. We propose an approach using pooled decision trees for localization of faulty service parameter and binding configurations, explicitly addressing transient and changing fault conditions. The presented fault localization technique works on a per-request basis and is able to take individual service inputs into account. Considering not only the service configuration but also the service input data as parameters for the fault localization algorithm increases the computational complexity by an order of magnitude. Hence, our performance evaluation is targeted at large-scale SBAs and illustrates the feasibility and decent scalability of the approach.

References

[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.

Digital Library

[2]

R. Baeza-Yates and R.-N. Berthier. Modern information retrieval. Addison-Wesley, 1999.

Digital Library

[3]

B. Blau, J. Kramer, T. Conte, and C. van Dinther. Service value networks. In IEEE Conference on Commerce and Enterprise Computing, 2009.

Digital Library

[4]

G. Canfora and M. Di Penta. Testing services and service-centric systems: challenges and opportunities. IT Professional, 8(2):10--17, 2006.

Digital Library

[5]

T. D. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225--267, 1996.

Digital Library

[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.

Digital Library

[8]

L. Guo, A. Roychoudhury, and T. Wang. Accurately choosing execution runs for software fault localization. In Int. Conference on Compiler Construction, 2006.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[19]

C. Liu and J. Han. Failure proximity: a fault localization-based approach. In Int. Symposium on Foundations of Software Engineering (FSE), 2006.

Digital Library

[20]

G. J. Myers, C. Sandler, and T. Badgett. The Art of Software Testing, Third Edition. Wiley, 2011.

Digital Library

[21]

S. Narayanan and S. McIlraith. Simulation, verification and automated composition of web services. In Int. Conference on World Wide Web, 2002.

Digital Library

[22]

M. Papazoglou, P. Traverso, S. Dustdar, and F. Leymann. Service-oriented computing: State of the art and research challenges. Computer, 40(11), 2007.

Digital Library

[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.

Digital Library

[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.

Digital Library

[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.

Digital Library

[28]

T. Segaran. Programming Collective Intelligence. O'Reilly Media, 2007.

Digital Library

[29]

M. Steinder and A. S. Sethi. Probabilistic fault localization in communication systems using belief networks. Transactions on Networking, 12(5), 2004.

Digital Library

[30]

E. Weyuker and B. Jeng. Analyzing partition testing strategies. IEEE Transactions on Software Engineering, 17(7):703--711, 1991.

Digital Library

[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.

Digital Library

Cited By

Hummer WGaubatz PStrembeck MZdun UDustdar S(2018)Enforcement of entailment constraints in distributed service-based business processesInformation and Software Technology10.1016/j.infsof.2013.05.00155:11(1884-1903)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1016/j.infsof.2013.05.001
Inzinger CHummer WLytra ILeitner PTran HZdun UDustdar S(2013)Decisions, Models, and Monitoring -- A Lifecycle Model for the Evolution of Service-Based SystemsProceedings of the 2013 17th IEEE International Enterprise Distributed Object Computing Conference10.1109/EDOC.2013.29(185-194)Online publication date: 9-Sep-2013
https://dl.acm.org/doi/10.1109/EDOC.2013.29
Hummer WRaz OShehory OLeitner PDustdar S(2013)Testing of data‐centric and event‐based dynamic service compositionsSoftware Testing, Verification and Reliability10.1002/stvr.149323:6(465-497)Online publication date: 15-Apr-2013
https://doi.org/10.1002/stvr.1493

Index Terms

Identifying incompatible service implementations using pooled decision trees

Recommendations

Service-oriented architecture (SOA)concepts and implementations
SIGAda '11: Proceedings of the 2011 ACM annual international conference on Special interest group on the ada programming language

This tutorial explains how to implement a Service-Oriented Architecture (SOA) for reliable systems using Enterprise Service Bus (ESB) technologies. The first half of the tutorial describes terms of Service-Oriented Architectures (SOA) including service, ...
Service-oriented architecture (SOA)concepts and implementations

This tutorial explains how to implement a Service-Oriented Architecture (SOA) for reliable systems using Enterprise Service Bus (ESB) technologies. The first half of the tutorial describes terms of Service-Oriented Architectures (SOA) including service, ...
Web Service Migration Using the Analytic Hierarchy Process
MS '15: Proceedings of the 2015 IEEE International Conference on Mobile Services

In this paper, we present a framework for Web service migration in Service-oriented Architecture (SOA). The framework utilizes service migration between devices acting as Web service providers to increase the adaptability of SOA in a mobile environment. ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SAC '13: Proceedings of the 28th Annual ACM Symposium on Applied Computing

March 2013

2124 pages

ISBN:9781450316569

DOI:10.1145/2480362

Conference Chairs:
Sung Y. Shin
South Dakota State University, United States
,
José Carlos Maldonado
ICMC - University of São Paulo, Brazil

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGAPP: ACM Special Interest Group on Applied Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 March 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Seventh Framework Programme

Conference

SAC '13

Sponsor:

SIGAPP

SAC '13: SAC '13

March 18 - 22, 2013

Coimbra, Portugal

Acceptance Rates

SAC '13 Paper Acceptance Rate 255 of 1,063 submissions, 24%;

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
85
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hummer WGaubatz PStrembeck MZdun UDustdar S(2018)Enforcement of entailment constraints in distributed service-based business processesInformation and Software Technology10.1016/j.infsof.2013.05.00155:11(1884-1903)Online publication date: 30-Dec-2018
https://dl.acm.org/doi/10.1016/j.infsof.2013.05.001
Inzinger CHummer WLytra ILeitner PTran HZdun UDustdar S(2013)Decisions, Models, and Monitoring -- A Lifecycle Model for the Evolution of Service-Based SystemsProceedings of the 2013 17th IEEE International Enterprise Distributed Object Computing Conference10.1109/EDOC.2013.29(185-194)Online publication date: 9-Sep-2013
https://dl.acm.org/doi/10.1109/EDOC.2013.29
Hummer WRaz OShehory OLeitner PDustdar S(2013)Testing of data‐centric and event‐based dynamic service compositionsSoftware Testing, Verification and Reliability10.1002/stvr.149323:6(465-497)Online publication date: 15-Apr-2013
https://doi.org/10.1002/stvr.1493

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents