Abstract
Service processes in SOA are composed dynamically by services from different service providers. At run-time, some services may become faulty and cause a service process to violate its end-to-end quality of service (QoS) constraints. We propose an effective approach for replacing only faulty services and some of their neighboring services to maintain the original end-to-end QoS constraints. We use an iterative algorithm to search for a reconfiguration region that has replaceable services to meet the original QoS constraint for the region. Services in reconfiguration regions may be replaced using one-to-one, one-to-many, or many-to-one service mappings. By replacing only services in reconfiguration regions rather than the whole service process, reconfiguration overheads are lowered and service disruptions may be reduced. We have implemented the Adaptation Manager in the Llama ESB middleware. Performance study shows that our approach may efficiently repair service processes.
Article PDF
Similar content being viewed by others
References
Bichler M, Lin K (2006) Service-oriented computing. IEEE Comput 39(3): 99–101
Papazoglou MP, Traverso P, Dustdar S, Leymann F (2007) Service-oriented computing: state of the art and research challenges. IEEE Comput 40: 38–45
OASIS (2007) Web services business process execution language version 2.0. OASIS Stand 11. http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.html
Yu T, Lin K (2005) Service selection algorithms for web services with end-to-end QoS constraints. Inform Syst E-Bus Manage 3(2): 103–126
Yu T, Zhang Y, Lin K (2007) Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans Web 6
Zeng L, Benatallah B, Ngu A, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5): 311–327
Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6): 369–384
Lin K, Zhang J, Zhai Y (2009) An efficient approach for service process reconfiguration in SOA with end-to-end QoS constraints. In: Proceedings of IEEE international conference on e-commerce technology(CEC)
Panahi M, Lin K, Zhang Y, Chang S, Zhang J, Varela L (2008) The Llama middleware support for accountable service-oriented architecture. In: Proceedings of 6th international conference service-oriented computing (ICSOC’ 08), pp 180–194
Zhang Y, Lin K, Hsu J (2007) Accountability monitoring and reasoning in service-oriented architectures. J Serv Oriented Comput Appl 1(1): 35–50
Lin K, Panahi M, Zhang Y, Zhang J, Chang S (2009) Building accountability middleware to support dependable SOA. IEEE Internet Comput 13: 16–25
Yu T, Lin K (2005) Adaptive algorithms for finding replacement services in autonomic distributed business processes. In: Proceedings of the 7th international symposium on autonomous decentralized systems (ISADS2005), pp 427–434
Knuth D (1997) In: The art of computer programming, 2nd edn, vol 3: sorting and searching. Addison-Wesley, chap 6, sect 3, p 492
McCreight EM (1976) A space-economical suffix tree construction algorithm. J ACM (JACM) 23(2): 262–272
Zhang J, Chang Y, Lin K (2009) A dependency matrix based for framework for QoS diagnosis in SOA. In: Proceedings of IEEE international conference on service-oriented computing and applications(SOCA)
Verma K, Doshi P, Gomadam K, Miller J, Sheth A (2006) Optimal adaptation in web processes with coordination constraints. In: Proceedings of the IEEE international conference on web services (ICWS06), pp 257–264
Chafle G, Dasgupta K, Kumar A, Mittal S, Srivastava B (2006) Adaptation in web service composition and execution. In: Proceedings of IEEE international conference on web services (ICWS)
He Q, Yan J, Jin H, Yang Y (2008) Adaptation of web service composition based on workflow patterns. In: Proceedings of international conference on service-oriented computing (ICSOC)
Mei H, Huang G, Wei-Tek Tsai W (2005) Towards self-healing systems via dependable architecture and reflective middleware. In: IEEE international workshop on object-oriented real-time dependable systems, pp 337–346
Li L, Wei J, Huang T (2007) High performance approach for multi-QoS constrained web services selection. In: Proceedings of international conference on service-oriented computing (ICSOC)
Zeng L, Ngu A, Benatallah B, Podorozhny R, Lei H (2008) Dynamic composition and optimization of web services. Distrib Parallel Databases 24(1–3): 45–72
Rouvoy R, Barone P, Ding Y, Eliassen F, Hallsteinsen S, Lorenzo J, Mamelli A, Scholz U (2009) Music: middleware support for self-adaptation in ubiquitous and service-oriented environments. Softw Eng Self Adap Softw Syst LNCS 5525: 164–182
Vanhatalo J, Völzer H, Koehler J (2009) The refined process structure tree. Data Knowl Eng 68(9): 793–818
Athanasopoulos D, Zarras AV, Issarny V (2009) ForeverSOA: Towards the maintenance of service oriented software. In: CSMR workshop on software quality and maintenance (SQM’09)
Athanasopoulos D, Zarras AV, Issarny V (2009) Service substitution revisited. In: 24th IEEE/ACM international conference on automated software engineering (ASE’09)
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported in part by Tsinghua National Laboratory for Information Science and Technology (TNList), and China National High-Tech Project (863) under grant No. 2009AA01Z120 and 2007AA010306. Yanlong Zhai was supported by a visiting fellowship from the China Scholarship Council.
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Lin, KJ., Zhang, J., Zhai, Y. et al. The design and implementation of service process reconfiguration with end-to-end QoS constraints in SOA. SOCA 4, 157–168 (2010). https://doi.org/10.1007/s11761-010-0063-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11761-010-0063-6