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.
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.
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.
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.
Davis, L. (1991). Handbook of genetic algorithms. New York: Van Nostrand Reinhold.
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.
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.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading: Addison-Wesley.
Goldberg, D. E., Deb, K., & Clark, J. H. (1991). Genetic algorithms, noise, and the sizing of populations. Complex Systems, 6, 333–362.
Grady, R. B. (1992). Practical software metrics for project management and process improvement. Englewood Cliffs: Prentice Hall.
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.
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.
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.
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.
Menascé, D. A. (2002). QoS issues in web services. IEEE Internet Computing, 6(6), 72–75.
Michalewicz, Z. (1998). Genetic Algorithms + Data Structures = Evolution Programs. New York: Springer-Verlag.
Mitchell, M. (1996). An introduction to genetic algorithms. Cambridge: The MIT.
Musa, J. D. (1999). Software reliability engineering: more reliable software, faster development and testing. New York: McGraw-Hill.
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.
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.
Peltz, C. (2003). Web services orchestration and choreography. Computer, 36(10), 46–52.
Ran, S. (2003). A model for web services discovery with QoS. ACM SIGecom Exchanges, 4(1), 1–10.
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.
Sprott, D., & Wilkes, L. (2004). Understanding service-oriented architecture. The Architecture Journal, 1, 10–17.
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.
Vogels, W. (2003). Web services are not distributed objects. IEEE Internet Computing, 7(6), 59–66.
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.
Xie, M. (1991). Software reliability modelling. Hackensack: World Scientific Publishing Co Inc.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Appendix I
Appendix I
Rights 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
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10796-011-9308-y