Browse > Article

Heuristic Composite Web Service Execution Planning Algorithm Based on Quality of Service Criteria  

Ko, Jong-Myung (Department of Information and Industrial Engineering, Yonsei University)
Kim, Chang-Ouk (Department of Information and Industrial Engineering, Yonsei University)
Publication Information
IE interfaces / v.19, no.3, 2006 , pp. 190-201 More about this Journal
Abstract
With the rapid growth in the demand and supply of web service, the search for superior services has become a prominent issue. Furthermore, much emphasis and attention are being placed on composite web services, where individual services are combined together to form a single workflow to satisfy the demand of the customers. In today's era of excessive expansion of web services, this study intends to propose the execution plan architecture for composite web services to accomplish the following three goals. The first goal is to derive a feasible plan which maximize user satisfaction for composite web services by implementing an execution plan architecture that reflects the Quality of Service criteria. Secondly, this study also aims at analyzing and selecting the indexes that adequately reflects its quality and its nonfunctional property. Finally, this study intends to apply the concept of constraint satisfaction problem and heuristics to reduce the execution duration of the process.
Keywords
composite web services; quality of service; constraint satisfaction problem; heuristic;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Rao, J. and Su, X.(2004), A Survey of Automated Web Service Composition Methods, First International Workshop, SWSWPC 2004,3387, 43-54
2 Canfora. G., Penta, M. D., Esposito, R. and Luisa Villani, M.(2005), An Approach for QoS-aware Service Composition based on Genetic Algorithms, GECCO 2005. 1069-1075
3 Cardoso,J., Miller,J., Sheth, A. and Arnold,J.(2002), Modeling Quality of Service for Workflows and Web Service Processes, Technical Report #02-002 v2, LSDIS Lab, Computet Science, University of Georgia
4 Gram, A.(2004), 'Building WS-QoS - compliant Web Services, Technical Report B-04-12, available at http://www.inf.fu-berlin.de/inst/ag-techlwsqos/
5 Nonobe, K., Ibaraki, T.(1998). A tabu search approach for the constraint sarisfaction problem as a general problem solver. European Journal of Operational Research, 106, 599-623   DOI
6 Russell, S. and Norvig, P., Artificial Intelligence, A Modern Approach, Prentice Hall,137-155
7 O'Sullivan,J., Edmond, D. and Hofstede, A.T.(2002), 'What's in a Service?', Distributed and Parallel Databases, 12(2-3),117-133   DOI   ScienceOn
8 Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J. and Chang,H.(2004), QoS-Aware Middlewate for Web Services Composition, IEEE Transactions on Software Engineering, 30(5), 311-327   DOI   ScienceOn
9 Liu, Y., Ngu, A. H. H. and Zeng, L.(2004), QoS Computation and Policing in Dynamic Web Service Selection, Thirteenth World Wide Web Conference in New Yock City, 67-70
10 Kim, Y. G., Youn, B. S. and Lee, S. B.(1999), Meta Heuristic, 265-305, Younggimunhwasa
11 Berners-Lee, T., Hendler, J. and Lassila,O.(2001), The Semantic Web, Scientific America, 284(5), 28-37
12 Cardoso, J. and Sheth, A.(2004), Introduction to Semantic Web Services and Web Process Composition, First International Workshop, SWSWPC 2004, 3387,1-13
13 Cardoso,J.(2002), Quality of Service and Semantic Composition of Workflows, PhD thesis. University of Georgia
14 Limthanmaphon, B. and Zhang, Y.(2003), Web Service Composition with Case-Based Reasoning, Fourteenth Australian Database Conference, Adelaide, Australia, Conferences in Researcb and Practice Information Technology, 17
15 Martin, D. et aI. (2004), OWL-S: Semantic Markup for Web Services, available at http://www.daml.org /services/owl-s/
16 Sirin, E., Parsia, B. and Hendler,J.(2004), Filtering and Selecting Semantic Web Services with Interactive Composition Techniques, IEEE Intelligent System,19(4),42-49   DOI
17 Cardoso, J. and Sheth, A.(2003), Semantic Web Processes: Semantics Enabled Annotation, Discovery, Composition and Orchestration of Web Scale Processes, Fourth International Conferenre on Web Information Systems Engineering, 375-376
18 Medjahed, B., Bouguettaya, A. and Elmagarmid, A. K.(2003), Composing Web services on the Semantic Web, The VLDB Journal, 12,333-351   DOI   ScienceOn
19 Newcomet, E.(2002), Understanding Web Services, Addison-Wesley, 1-32