Open Access Open Access  Restricted Access Subscription Access

Uncertain Composition of Web Services via Non-Deterministic Planning

Sen Niu,
Guobing Zou,
Yanglan Gan,
Zhimin Zhou,
Bofeng Zhang,


Web service composition (WSC) is the task of combining a set of single Web services together to create a more complex and cross-organizational composite service. Recently, many researchers have been done on WSC. However, most of these approaches did not take into account the inherent uncertainty of Web services that is the most important nature characteristic due to service deployment and invocation within a real and dynamic Internet environment. Therefore, this paper focuses on uncertain Web service composition (U-WSC) problem by three different non-deterministic effects of Web services. We proposed a comprehensive framework that models a U-WSC problem to a fully observable non-deterministic planning (FOND) problem using our automatic planning transition mechanism. The transformed uncertain planning problem can be solved by a highly efficient off-the-shelf non-deterministic planner which finds a plan to satisfy a composition request. We conducted some experiments based on a case study in an e-commerce application via an off-the-shelf non-deterministic planner called myND. The results of empirical experiments validate the feasibility of our proposed approach for dynamic composition of Web services with functional uncertainty.

Citation Format:
Sen Niu, Guobing Zou, Yanglan Gan, Zhimin Zhou, Bofeng Zhang, "Uncertain Composition of Web Services via Non-Deterministic Planning," Journal of Internet Technology, vol. 19, no. 3 , pp. 697-710, May. 2018.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: