An on-demand service composition method based on reliable service quality is proposed to solve the service credible composition problem in open and dynamic network environment
especially the calculation and evaluation of the composite service credibility
and the optimal selection for credible service composition. The method bases on the trust value of a single service instance and the control structure of service composition diagram to build a service composition trust model based on credible quality of service
and to perform the calculation and synthesization of composition service credibility. Then
the model is used to design on-demand service composition plan with credible QoS under multiple constraints
and the particle swarm algorithm
is used to solve the optimization problem to obtain the service execution plan with the highest credibility. Experiments with an example of distribution management requirement of logistics domain show that the proposed method is effective and applicable to solve the constrained credible service composition optimization problem and can enhance the credibility and success rate of service composition.
YUE Kun, WANG Xiaoling, ZHOU Aoying. Underlying techniques for Web services: a survey [J]. Journal of Software, 2004, 15(3): 428-442.
PAPAZOGLOU M P, GEORGAKOPOULOS D. Service-oriented computing [J]. Communications of the ACM, 2003, 46(10): 25-28.
喻坚, 韩燕波. 面向服务的计算:原理和应用 [M]. 北京: 清华大学出版社, 2006.
DUSTDAR S, SCHREINER W, SCHREINER W. A survey on web services composition [J]. International Journal of Web and Grid Service, 2005, 1(1): 1-30.
MILANOVIC N, MALEK M. Current solutions for Web services composition [J]. IEEE Internet Computing, 2004, 8(6): 51-59.
YANG S J H, HSIEH J S, LAN B C, et al. Composition and evaluation of trustworthy web services [J]. International Journal of Web Grid Service, 2006, 2(1): 5-24.
BILLHARDT H, HERMOSO R, OSSOWSKI S, et al. Trust-based service provider selection in open environments [C]∥Proceedings of the 2007 ACM Symposium on Applied Computing. Washington DC, USA: ACM, 2007: 1375-1380.
LI Yan, ZHOU Minghui, LI Ruichao, et al. Service selection approach considering the trustworthiness of QoS data [J]. Journal of Software, 2008, 19(10): 2620-2627.
RAJBHANDARI S, RANA O F, WOOTTEN I. A fuzzy model for calculating workflow trust using provenance data [C]∥Proceedings of the 15th ACM Mardi Gras Conference. Washington DC, USA: ACM, 2008: 18-24.
MILANOVIC N, MIROSLAW M. Current solutions for web service composition [J]. IEEE Internet Computing, 2004, 8(6): 51-59.
LI L, WANG Y. Trust evaluation in composite services selection and discovery [C]∥Proceedings of the 2009 IEEE International Conference on Services Computing. Alamitos, CA, USA: IEEE Computer Society, 2009: 482-485.
LI L, WANG Y. Trust-oriented composite services with QoS constraints [J]. Journal of Universal Computer Science, 2010, 16(13): 1720-1744.
LIU Guanfeng, WANG Yan, ORGUN M A. A heuristic algorithm for trust-oriented service provider selection in complex social networks [C]∥2010 IEEE International Conference on Services Computing. Piscataway, NJ, USA: IEEE, 2010: 130-137.
ZENG Jin, SUN Hailong, LIU Xudong, et al. Dynamic evolution mechanism for trustworthy software based on service composition [J]. Journal of Software, 2010, 21(2): 261-276.
HU Chunhua, WU Min. QoS scheduling based on trust relationship in web service workflow [J]. Chinese Journal of Computer, 2009, 32(1): 42-53.
WANG J, HE K, BING L, et al. RGPS: a unified requirements meta-modeling frame for networked software [C]∥The 30th International Conference on Software Engineering. Berlin, Germany: Springer, 2008: 29-35.
JIANG W, ZHANG C, HUANG Z, et al. Qsynth: a tool for QoS-aware automatic service composition [C]∥2010 IEEE International Conference on Web Services. Piscataway, NJ, USA: IEEE, 2010: 42-49.
BARTALOS P, BIELIKOVA M. Semantic web service composition framework based on parallel processing [C]∥Proceedings of the 11th IEEE Conference on Commerce and Enterprise Computing. Piscataway, NJ, USA: IEEE, 2009: 495-498.
YAN Y, XU B, GU Z, et al. A QoS-driven approach for semantic service composition [C]∥Proceedings of the 11th IEEE Conference on Commerce and Enterprise Computing. Piscataway, NJ, USA: IEEE, 2009: 523-526.
CEC2009. Web service challenge[EB/OL]. [2010-10-20]. http:∥ws-challenge.georgetown.edu/wsc09/.
LIU Shulei, LIU Yunxiang, ZHANG Fan, et al. A dynamic web services selection algorithm with QoS global optimal in web services composition [J]. Journal of Software, 2007, 18(3): 646-656.