QoS-Aware Path Finding and Load Balancing in Service-Composition

Service-composition is an effective way to satisfy users' complex and multi-functional requirements in the current cloud environment. Aiming at the problem that the current large-scale service-composition is inefficient and service system is instable caused by load imbalance, this paper proposes a path finding and multi-path service-composition method based on QoS. Firstly, the services with the same input and output parameters are classified into one service class. Secondly, according to the input and output parameters matching, irrelevant services are removed and effective services sets and parameter source tables are obtained. Finally, according to the user's requests and the QoS constraints, multipaths of service composition are generated, which satisfy the goal of load balancing. Simulation results show that our proposed methods not only can satisfy the user's requests, but also find more choices for the execution of service composition.

[1]  Eyhab Al-Masri,et al.  Investigating web services on the world wide web , 2008, WWW.

[2]  Jian Wang,et al.  Utilizing marginal net utility for recommendation in e-commerce , 2011, SIGIR.

[3]  Jiye Wang,et al.  Efficient Dynamic Evolution of Service Composition , 2018, IEEE Transactions on Services Computing.

[4]  Sima Emadi,et al.  An integrated method for semantic web service composition using planning based on qualitative parameters , 2016, 2016 Second International Conference on Web Research (ICWR).

[5]  Jianfeng Ma,et al.  Information flow control on encrypted data for service composition among multiple clouds , 2018, Distributed and Parallel Databases.

[6]  Mihai Alexandru Suciu,et al.  Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition , 2016, Appl. Soft Comput..

[7]  Sven Hartmann,et al.  A QoS-Aware Web Service Composition Approach Based on Genetic Programming and Graph Databases , 2017, DEXA.

[8]  Dongwon Lee,et al.  Graph Theoretic Topological Analysis of Web Service Networks , 2009, World Wide Web.

[9]  Shangguang Wang,et al.  Efficient QoS management for QoS-aware web service composition , 2014, Int. J. Web Grid Serv..

[10]  Meina Song,et al.  A Visual Web Service Composition System Based on Process Tree , 2019, 2019 5th International Conference on Information Management (ICIM).

[11]  Wei Jiang,et al.  QSynth: A Tool for QoS-aware Automatic Service Composition , 2010, 2010 IEEE International Conference on Web Services.

[12]  Jianfeng Ma,et al.  Trustworthy service composition with secure data transmission in sensor networks , 2017, World Wide Web.

[13]  Amit M. Paradkar,et al.  Automated Functional Conformance Test Generation for Semantic Web Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[14]  Wei Jiang,et al.  Effective Pruning Algorithm for QoS-Aware Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[15]  Junzhou Luo,et al.  An inter-domain multi-path flow transfer mechanism based on SDN and multi-domain collaboration , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

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

[17]  Pinar Senkul,et al.  Improved Genetic Algorithm Based Approach for QoS Aware Web Service Composition , 2014, 2014 IEEE International Conference on Web Services.