Dynamic Selection for Service Composition Based on Temporal and QoS Constraints

To implement abstract business processes, elementary services are selected for each abstract task. Because of uncertainties of Quality of Service (QoS) values during execution, services may become faulty and cause the violation of end-to-end awaited constraints. Additionally, due to the dynamic nature of service systems, several environment changes may occur at run-time. In fact, services can join or leave the system or change their offerings. To deal with possible changes and maintain the feasibility of the selected solution, enabling dynamic service selection during execution is essential. This is not a trivial task especially in the presence of several constraints and dependencies between services namely QoS and temporal constraints. Existing approaches do not consider the specificities of temporal properties and usually handle violations after they have occurred. In this paper, a novel proactive dynamic service selection approach is proposed to deal with changes during execution while considering both QoS and temporal constraints. Experiments show that, by using our approach, faults can be successfully handled in a reasonable time while guaranteeing overall constraints.

[1]  Nawal Guermouche,et al.  Time-Dependent QoS Aware Best Service Combination Selection , 2015, Int. J. Web Serv. Res..

[2]  Andrea Zisman,et al.  QoS-Driven Proactive Adaptation of Service Composition , 2011, ICSOC.

[3]  Klaus Pohl,et al.  Towards pro-active adaptation with confidence: augmenting service monitoring with online testing , 2010, SEAMS '10.

[4]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[5]  Bin Zhang,et al.  QoS-Driven Self-Healing Web Service Composition Based on Performance Prediction , 2009, Journal of Computer Science and Technology.

[6]  Lars Mönch,et al.  Reliable Service Reconfiguration for Time-Critical Service Compositions , 2013, 2013 IEEE International Conference on Services Computing.

[7]  Tao Yu,et al.  Adaptive algorithms for finding replacement services in autonomic distributed business processes , 2005, Proceedings Autonomous Decentralized Systems, 2005. ISADS 2005..

[8]  Benjamin Klöpper,et al.  Multi-objective Service Composition with Time- and Input-Dependent QoS , 2012, 2012 IEEE 19th International Conference on Web Services.

[9]  Sumit Mittal,et al.  Improved Adaptation of Web Service Compositions Using Value of Changed Information , 2007, IEEE International Conference on Web Services (ICWS 2007).

[10]  Mohan Kumar,et al.  Dynamic Service Composition in Pervasive Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[11]  Zibin Zheng,et al.  Adaptive QoS-Aware Service Process Reconfiguration , 2011, 2011 IEEE International Conference on Services Computing.

[12]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[13]  Nawal Guermouche,et al.  Heuristic Based Time-Aware Service Selection Approach , 2015, 2015 IEEE International Conference on Web Services.

[14]  Yanlong Zhai,et al.  An Efficient Approach for Service Process Reconfiguration in SOA with End-to-End QoS Constraints , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[15]  Nawal Guermouche,et al.  Pruning Based Service Selection Approach Under QoS and Temporal Constraints , 2014, 2014 IEEE International Conference on Web Services.

[16]  Jian Yang,et al.  Time Based QoS Modeling and Prediction for Web Services , 2011, ICSOC.

[17]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.