Composing Business Processes with Partial Observable Problem Space in Web Services Environment

  1. (PDF, 281 KB)
AuthorSearch for: ; Search for: ; Search for:
ConferenceProceedings of the 2006 IEEE International Conference on Web Services, September 12-17, 2006., Chicago, Illinois, USA
AbstractComposing business processes from individual services can be viewed as a planning problem in which a planner determines the execution orders of services in a process.Most existing Web Service composition research considers connecting Web Services into a business process. We argue that most existing Web Services are informative Web Services that are not the actual business services, but give the parameters of their correspondent business services. The planning problem is not only to select the proper business services, but also to determine the parameters of the business services which affect the ordering of the business services. Furthermore, it is not possible to extract all information from informative Web Services through queries. The planner has to work with the problem space that is not fully enumerable. This paper presents a method to optimize planning results with incompletely observed problem space. Genetic Algorithms(GA) help to navigate the incompletely observed problem space. At each loop of GA, Web Service data are queried and a new sub problem space is built. The planner works with the sub problem space and calculates all feasible plans. The plans are evaluated by GA in fitness function and the best plans are kept for the next loop of GA. The fitness function of GA reflects domain-dependent user preferences. The selected final plan is an optimized feasible plan though global optimization is not guaranteed.
Publication date
AffiliationNRC Institute for Information Technology; National Research Council Canada
Peer reviewedNo
NRC number48742
NPARC number8914133
Export citationExport as RIS
Report a correctionReport a correction
Record identifier59d31d38-501f-437d-841b-d4fec2188d14
Record created2009-04-22
Record modified2016-05-09
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: