선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 연구에서는 기업간 협업 프로세스의 실행보장을 위한 프로세스 런타임에서의 동적 실행계획수립 방안을 제시한다. 제안된 방법론은 프로세스의 납기 내에 성공적 수행을 보장하기 위해 중복생성을 통한 정보시스템의 장애 복구[1] 방법론을 응용하여 프로세스 실행계획을 수립한다.
- 이는 복합 웹서비스를 구성하는 단위 웹서비스들이 다수의 공급자 후보들을 보유하고 있는 경우 수행시간 최소화.비용 최소화 등 QoS 요구조건을 만족하는 공급자 조합의 선택을 목적으로 한다.
- 이 방법은 웹서비스의 성공 확률을 보장할 수 있는 간단한 방법이지만, 프로세스에 납기가 추가된다면 이 방법만으로는 신뢰성의 관리에 불충분하다. 납기와 비용을 고려한, 그리고 실행중 발생하는 변화에 대응할 수 있는 최적의 실행전략을 찾기 위해 본 연구에서는 납기에 따라 각 액티비티에 합당한 시간을 할당하고, 할당된 시간 내에 액티비티에 요구된 성공 확률을 만족하는 방법론을 제안한다. [그림2]는 본 방법론의 예시를 나타낸다.
- 관리는 보다 필수적인 요소가 된다. 본 연구에서는 협업 프로세스의 실행 보장을 관리하기 위한 동적인 실행계획 수립 방법론을 제안하였으며, NP-hard문제를 위한 휴리스틱을 제시하였다.
- 신뢰성.비용 등의 각 QoS 요소들을 취합하여 전체 QoS를 계산하는 것을 목적으로 한다. 활발한 연구가 이루어지고 있는 또 다른 분야로 QoS에 기반한 웹서비스의 선택 문제가 있다[6][7].
가설 설정
- [그림 1]과 같이 N개의 액티비티로 구성된 프로세스를 가정한다. 각 액티비티들이 웹서비스로 이루어져 있다고 가정한다면 프로세스의 실행 보장에 웹서비스 선택 문제를 활용할 수 있다. 이 경우, z.
- 한다. 먼저 모든 액티비티들을 수행할 수 있는 서비스들은 충분히 많으며, 액티비티 Ai를 실행하기 위한 서비스들은 모두 동일한 가격 G, 수행 시간 ti, 성공확률 描 (OvXi<l)을 가진다고 가정한다. 전체 프로세스를 완료해야 하는 기한을 Td라하고, 기한을 넘긴다면 매일 P의 페널티가, 기한 전에 마칠 경우 매일 日의 보상이 지급된다고 가정한다.
- 먼저 모든 액티비티들을 수행할 수 있는 서비스들은 충분히 많으며, 액티비티 Ai를 실행하기 위한 서비스들은 모두 동일한 가격 G, 수행 시간 ti, 성공확률 描 (OvXi<l)을 가진다고 가정한다. 전체 프로세스를 완료해야 하는 기한을 Td라하고, 기한을 넘긴다면 매일 P의 페널티가, 기한 전에 마칠 경우 매일 日의 보상이 지급된다고 가정한다. 하나의 액티비티 A를 수행하기 위해 X번의 수행을 할 시간이 주어지고, 각 시도당 요청하는 서비스 수를 所로 두면, 액티비티 A>의 실행을 위한 실행 비용과 수행 시간의 기댓값, 그리고 최종 목적 함수는 [표 1]과 같이 계산된다.
- (1) 문제 사이즈 : 문제의 사이즈는 액티비티의 개수와 Syy 값의 범위에 의해 결정된다. 본 실험에서는 다음과 같이 책정하였다
※ AI-Helper는 부적절한 답변을 할 수 있습니다.