Skip to main content

Advertisement

SpringerLink
Log in

End-to-end reliability of service oriented applications

  • Published:
Information Systems Frontiers Aims and scope Submit manuscript

Abstract

As organizations move towards adopting a service oriented architecture that permits the coexistence of multiple technology environments, an increasing number of applications will be developed through the assembly of existing software components with standard web service interfaces. These components with web service interfaces may be available in-house, or may be supplied or hosted by external vendors. The use of multiple services, possibly utilizing different technologies, providers, locations, and sources, has implications for the end-to-end reliability of these applications to support a business process. Selecting the best service for individual tasks in a business process does not guarantee the most effective overall solution, particularly if criteria other than functional characteristics are employed. This paper examines reliability issues associated with applications developed within service oriented architecture. It develops a measure for deriving end-to-end application reliability, and develops a model to help select appropriate services for tasks in the business process which accommodate the redundant and overlapping functionality of available services and planned redundancy in task support to satisfy the reliability requirement of the resulting application. A genetic algorithm approach is adopted to select promising services to assemble the application using end-to-end reliability as the criterion of interest. An application to a real-world business process illustrates the effectiveness of the approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

References

  • Ardagna, D. & Pernici, B. (2005). Global and local QoS constraints guarantee in Web service selection. IEEE International Conference on Web Services (ICWS’05), Orlando, Florida, 806–807.

  • Arsanjani, A., Hailpern, B., Martin, J., & Tarr, P. L. (2003). Web services: promises and compromises. ACM Queue, 1(1), 48–58.

    Article  Google Scholar 

  • Berbner, R., Spahn, M., Repp, N., Heckmann, O., & Steinmetz, R. (2006).Heuristics for QoS-aware web service composition. IEEE International Conference on Web Services (ICWS 2006), Chicago.

  • Bhiri, S., Godart, C., & Perrin, O. (2006). Transactional patterns for reliable web services compositions. Proceedings of the 6th International Conference on Web Engineering (ICWE 2006), Palo Alto, CA, 137–144.

  • Canfora, G., Di Penta, M., Esposito, R., & Villani, M. L. (2005a). QoS-aware replanning of composite Web services. IEEE International Conference on Web Services (ICWS’05), Orlando, Florida, 121–129.

  • Canfora, G., Penta, M. D., Esposito, R., & Villani, M. L. (2005b).An approach for QoS-aware service composition based on genetic algorithms. Conference on Genetic and Evolutionary Computation – GECCO 2005, Washington DC, 1069–1075.

  • Cardoso, J. (2002).Quality of service and semantic composition of workflows, In: Department of Computer Science, University of Georgia, Athens, GA.

  • Cardoso, J., Miller, J., Sheth, A., & Arnold, J. (2002). Modeling quality of services for workflows and web services processes, 02-002, LSDIS Lab, Computer Science Department, University of Georgia, Athens, 44.

  • Chang, S. H. & Kim, S. D. (2007). A systematic approach to service-oriented analysis and design. Proceedings of the 8th International Conference on Product-Focused Software Process Improvement (PROFES 2007), Riga, Latvia, 374–388.

  • Channabasavaiah, K., Holley, K., & Edward Tuggle, J. (2004). Migrating to a service-oriented architecture. IBM White Paper.

  • Chesbrough, H., & Spohrer, J. (2006). A research manifesto for services science. Communications of the ACM, 49(7), 35–40.

    Article  Google Scholar 

  • Chi, Y. -L., Tsai, M. -H., & Lee, C. -W. (2005). A petri-net based validator in reliability of a composite service. IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE’05) on e-Technology, e-Commerce and e-Service (EEE ’05), Hong Kong, 450–453.

  • Cohen, D. M., Dalal, S. R., Fredman, M. L., & Patton, G. C. (1997). The AETG system: an approach to testing based on combinatorial design. IEEE Transactions on Software Engineering, 23(7), 437–444.

    Article  Google Scholar 

  • Davis, L. (1991). Handbook of genetic algorithms. New York: Van Nostrand Reinhold.

    Google Scholar 

  • Dietrich, A. J., Kirn, S., & Sugumaran, V. (2007). A service-oriented architecture for mass customization—a shoe industry case study. IEEE Transactions on Engineering Management, 54(1), 190–204.

    Article  Google Scholar 

  • Erradi, A., Maheshwari, P., & Tosic, V. (2006). Recovery policies for enhancing web services reliability. International Conference on Web Services, ICWS 2006, Chicago, IL, 189–196.

  • Evans, C., Chappell, D., Bunting, D., Tharakan, G., Shimamura, H., Durand, J., et al. (2003). Web Services Reliability (WS-Reliability) version 1.0.

  • Fung, C. K., Hung, P. C. K., Wang, G., Linger, R. C., & Walton, G. H. (2005). A study of service composition with QoS management. IEEE International Conference on Web Services (ICWS’05), Orlando, Florida, 724–731.

  • Gao, A., Yang, D., Tang, S., & Zhang, M. (2005). Web service composition using integer programming-based models. IEEE International Conference on e-Business Engineering (ICEBE 2005), Beijing, China, 603–606.

  • Goel, A. L. (1985). Software reliability models: assumptions, limitations, and applicability. IEEE Transactions on Sofiware Engineering, SE-11(12), 1411–1423.

    Article  Google Scholar 

  • Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading: Addison-Wesley.

    Google Scholar 

  • Goldberg, D. E., Deb, K., & Clark, J. H. (1991). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6, 333–362.

    Google Scholar 

  • Grady, R. B. (1992). Practical software metrics for project management and process improvement. Englewood Cliffs: Prentice Hall.

    Google Scholar 

  • Grønmo, R. & Jaeger, M. C. (2005). Model-driven methodology for building QoS-optimised web service compositions. 5th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Athens, Greece.

  • Holland, J. H. (1975). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control, and artificial intelligence. Ann Arbor: University of Michigan Press.

    Google Scholar 

  • Hu, M. (2003). Web services composition, partition, and quality of service in distributed system integration and re-engineering. XML Conference & Exposition, Philadelphia, PA.

  • Jaeger, M. C., Muhl, G., &Golze, S. (2005a). QoS-aware composition of Web services: a look at selection algorithms. IEEE International Conference on Web Services (ICWS’05), Orlando, Florida.

  • Jaeger, M. C., Rojec-Goldmann, G., & Muhl, G. (2005b). QoS aggregation in Web service compositions. IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE ’05), Hong Kong, 181–185.

  • Jin, L. -J., Machiraju, V., & Sahai, A. (2002). Analysis on service level agreement of web services. HPL-2002-180, HP Laboratories, Palo Alto, June 21, 2002.

  • Jung, Y., Kim, H., Kim, H., Choi, Y., & Lee, B. (2005). A message server architecture to improve the reliability of web service. 7th International Conference on Advanced Communication Technology, ICACT 2005, Phoenix Park, Korea, 538–542.

  • Kalepu, S., Krishnaswamy, S., & Loke, S.W. (2003). Verity: a QoS metric for selecting Web services and providers. Fourth International Conference on Web Information Systems Engineering Workshops, WISEW 2003, Rome, Italy, 131–139.

  • Kreger, H. (2003). Fulfilling the Web services promise. Communications of the ACM, 46(6), 29–34.

    Article  Google Scholar 

  • Lin, W.-L., Lo, C.-C., Chao, K.-M., & Younas, M. (2008). Consumer-centric QoS-aware selection of web services. Journal of Computer and System Sciences, 74(2), 211–231.

    Article  Google Scholar 

  • Lusch, R. F., Vargo, S. L., & Wessels, G. (2008). Toward a conceptual foundation for service science: contributions from service-dominant logic. IBM Systems Journal, 47(1), 5–14.

    Article  Google Scholar 

  • Menascé, D. A. (2002). QoS issues in web services. IEEE Internet Computing, 6(6), 72–75.

    Article  Google Scholar 

  • Michalewicz, Z. (1998). Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag.

    Google Scholar 

  • Mitchell, M. (1996). An introduction to genetic algorithms. Cambridge: The MIT.

    Google Scholar 

  • Musa, J. D. (1999). Software reliability engineering: more reliable software, faster development and testing. New York: McGraw-Hill.

    Google Scholar 

  • OASIS. (2004). WS-reliability 1.1, web services reliable messaging TC. OASIS.

  • OASIS. (2007). Web services business process execution language version 2.0, (http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html). OASIS, April 11, 2007, 264.

  • OMG. (2006). Business Process Modeling Notation (BPMN) specification: Final adopted specification. dtc/06-02-01, Object Management Group.

  • Papazoglou, M. P. (2003). Service-oriented computing: Concepts, characteristics and directions. 4th International Conference on Web Information Systems Engineering (WISE 2003), Rome, Italy, 3–12.

  • Papazoglou, M. P., & Georgakopoulos, D. (2003). Service-oriented computing: introduction. Communications of the ACM, 46(10), 24–28.

    Article  Google Scholar 

  • Papazoglou, M. P., Traverso, P., Dustdar, S., & Leymann, F. (2007). Service-oriented computing: state of the art and research challenges. IEEE Computer, 40(11), 38–45.

    Article  Google Scholar 

  • Peltz, C. (2003). Web services orchestration and choreography. Computer, 36(10), 46–52.

    Article  Google Scholar 

  • Ran, S. (2003). A model for web services discovery with QoS. ACM SIGecom Exchanges, 4(1), 1–10.

    Article  Google Scholar 

  • Rosen, M. & Parodi, J. (2001). Architecting Web services, whitepaper. IONA Technologies.

  • Rosenberg, F., Leitner, P., Michlmayr, A., Celikovic, P., & Dustdar, S. (2009). Towards composition as a service—a quality of service driven approach. First IEEE Workshop on Information and Software as Service (WISS’09), Shanghai, China.

  • Russell, N., ter Hofstede, A. H. M., van der Aalst, W. M. P., & Mulyar, N. (2006). Workflow control-flow patterns: A revised view. BPM-06-22, Business Procee Management Center, 134.

  • Sahai, A., Durante, A., & Machiraju, V. (2002). Towards automated SLA management for Web services. HPL-2001-310, HP Laboratories, Palo Alto, CA.

  • Sawyer, S. (2001). A market-based perspective on information systems development. Communications of the ACM, 44(11), 97–102.

    Article  Google Scholar 

  • Sprott, D., & Wilkes, L. (2004). Understanding service-oriented architecture. The Architecture Journal, 1, 10–17.

    Google Scholar 

  • Sumra, R., & Arulazi, D. (2003). Quality of service for Web services: Demystification, limitations, and best practices. Developer.com.

  • Tsai, W. T., Zhang, D., Chen, Y., Huang, H., Paul, R., & Liao, N. (2004). A software reliability model for Web services. 8th IASTED International Conference on Software Engineering and Applications, Cambridge, MA, 144–149.

  • UN/CEFACT & OASIS. (2001). Business process analysis worksheets and guidelines: Procedures for developing business processes in ebXML.

  • van der Aalst, W. M. P., ter Hofstede, A. H. M., Kiepuszewski, B., & Barros, A. P. (2003). Workflow patterns. Distributed and Parallel Databases, 14(1), 5–51.

    Article  Google Scholar 

  • Vogels, W. (2003). Web services are not distributed objects. IEEE Internet Computing, 7(6), 59–66.

    Article  Google Scholar 

  • W3C. (2005). Web services choreography description language version 1.0, (http://www.w3.org/TR/ws-cdl-10/). W3C, November 9, 2005.

  • Wang, P., Chao, K.-M., & Lo, C.-C. (2010). On optimal decision for QoS-aware composite service selection. Expert Systems with Applications, 37(1), 440–449.

    Article  Google Scholar 

  • Xie, M. (1991). Software reliability modelling. Hackensack: World Scientific Publishing Co Inc.

    Google Scholar 

  • Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., & Sheng, Q. Z. (2003). Quality driven web services composition. 12th International Conference on World Wide Web, Budapest, Hungary, 411–421.

  • Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J., & Chang, H. (2004). QoS-aware middleware for Web services composition. Software Engineering, IEEE Transactions on, 30(5), 311–327.

    Article  Google Scholar 

  • Zhang, J. & Zhang, L. -J. (2005). Criteria analysis and validation of the reliability of Web services-oriented systems. IEEE International Conference on Web Services (ICWS’05), Orlando, Florida, 621–628.

  • Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Doctoral dissertation, Swiss Federal Institute of Technology, Zurich.

    Google Scholar 

  • Zo, H. (2006). Supporting intra- and inter-organizational business processes with web services. Doctoral dissertation, University of Wisconsin-Milwaukee, Milwaukee.

  • Zo, H., Nazareth, D. L., & Jain, H. K. (2007). Measuring reliability of applications composed of web services. 40th Annual Hawaii International Conference on System Sciences (HICSS’07), Waikoloa, Hawaii, 278c.

Download references

Author information

Authors and Affiliations

  1. Department of Management Science, Korea Advanced Institute of Science and Technology, 335 Gwahak-ro, Yuseong-gu, Daejeon, 305-701, Republic of Korea

    Hangjung Zo

  2. Lubar School of Business, University of Wisconsin-Milwaukee, P.O. Box 742, Milwaukee, WI, 53201, USA

    Derek L. Nazareth & Hemant K. Jain

Authors
  1. Hangjung Zo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Derek L. Nazareth
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hemant K. Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Derek L. Nazareth.

Appendix I

Appendix I

Fig. 4
figure 4

Drop-ship business process

Full size image

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zo, H., Nazareth, D.L. & Jain, H.K. End-to-end reliability of service oriented applications. Inf Syst Front 14, 971–986 (2012). https://doi.org/10.1007/s10796-011-9308-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10796-011-9308-y

Keywords

Search

Navigation