산업공학 (IE interfaces)

  • 제19권3호
  • /
  • Pages.190-201
  • /
  • 2006
  • /
  • 1225-0996(pISSN)
  • /
  • 2234-6465(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지

웹 서비스 품질 지표 기반 컴포지트 웹 서비스 실행 계획 알고리즘

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)
  • 투고 : 20051100
  • 심사 : 20060600
  • 발행 : 2006.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

참고문헌

  1. Berners-Lee, T., Hendler, J. and Lassila,O.(2001), The Semantic Web, Scientific America, 284(5), 28-37
  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.(2002), Quality of Service and Semantic Composition of Workflows, PhD thesis. University of Georgia
  4. 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
  5. Cardoso, J. and Sheth, A.(2004), Introduction to Semantic Web Services and Web Process Composition, First International Workshop, SWSWPC 2004, 3387,1-13
  6. 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
  7. 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/
  8. Kim, Y. G., Youn, B. S. and Lee, S. B.(1999), Meta Heuristic, 265-305, Younggimunhwasa
  9. 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
  10. 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
  11. Martin, D. et aI. (2004), OWL-S: Semantic Markup for Web Services, available at http://www.daml.org /services/owl-s/
  12. Medjahed, B., Bouguettaya, A. and Elmagarmid, A. K.(2003), Composing Web services on the Semantic Web, The VLDB Journal, 12,333-351 https://doi.org/10.1007/s00778-003-0101-5
  13. 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 https://doi.org/10.1016/S0377-2217(97)00294-4
  14. Newcomet, E.(2002), Understanding Web Services, Addison-Wesley, 1-32
  15. O'Sullivan,J., Edmond, D. and Hofstede, A.T.(2002), 'What's in a Service?', Distributed and Parallel Databases, 12(2-3),117-133 https://doi.org/10.1023/A:1016547000822
  16. Rao, J. and Su, X.(2004), A Survey of Automated Web Service Composition Methods, First International Workshop, SWSWPC 2004,3387, 43-54
  17. Russell, S. and Norvig, P., Artificial Intelligence, A Modern Approach, Prentice Hall,137-155
  18. 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 https://doi.org/10.1109/MIS.2004.27
  19. 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 https://doi.org/10.1109/TSE.2004.11