Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Fast Composite Web Services Selection Based on Workflow Partition

워크플로우 분할 기반의 빠른 복합 웹 서비스의 선택 방법

  • Jang Jae-Ho (Dept. of Computer Science, Yonsei University) ;
  • Shin Dong-Hoon (Dept. of Computer Science, Yonsei University) ;
  • Lee Kyong-Ho (Dept. of Computer Science, Yonsei University)
  • 장재호 (연세대학교 컴퓨터과학과) ;
  • 신동훈 (연세대학교 컴퓨터과학과) ;
  • 이경호 (연세대학교 컴퓨터과학과)
  • Published : 2006.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문은 워크플로우 분할에 기반하여 복합 웹 서비스를 빠르게 선택하는 방법을 제안한다. 제안된 방법은 QoS 요구사항의 제약정도 계산, 워크플로우 분할, QoS 요구사항 분해, 그리고 서비스 선택의 네 단계로 구성된다. 특히 QoS 요구사항의 분해과정이 휴리스틱에 기반하기 때문에 워크플로우 분할 시 QoS 요구사항을 만족하는 서비스를 찾지 못할 가능성이 있다. 제안된 방법은 분할에 따른 서비스 선택 실패를 줄이기 위해 주어진 QoS 요구사항의 제약정도를 계산하여 워크플로우의 분할 여부를 판단한다. 실험 결과 제안된 방법은 분할 속도, 성공률, 품질 면에서 우수한 성능을 보였다.

Keywords