Publications

Detailed Information

웹 서비스 기반 협업 프로세스의 동적 구성에 관한 연구 : Dynamic Composition for Web Service Based Collaborative Business Processes

DC Field Value Language
dc.contributor.advisor강석호-
dc.contributor.author민영빈-
dc.date.accessioned2017-07-13T06:02:54Z-
dc.date.available2017-07-13T06:02:54Z-
dc.date.issued2012-08-
dc.identifier.other000000004128-
dc.identifier.urihttps://hdl.handle.net/10371/118228-
dc.description학위논문 (박사)-- 서울대학교 대학원 : 산업공학과, 2012. 8. 강석호.-
dc.description.abstract기업 구조가 핵심 역량 중심으로 재편되고, 아웃소싱 형태의 협업이 강조됨에 따라 기업간으로 확장된 업무 프로세스를 효과적으로 관리하는 것이 BPM의 주요 기능으로 강조되고 있다. 또한 업무 프로세스의 범위가 기업 외부로 확장됨에 따라, 유연성을 높이는 것이 협업 프로세스의 성공을 확보하는 주요 요인으로 인식되고 있다.
본 논문은 협업 프로세스의 유연성을 높이기 위한 웹 서비스 기반의 협업 프로세스 동적 구성 방법을 다룬다. 대상이 되는 협업 프로세스는 기업 내부의 워크플로우 프로세스와 외부 파트너에 의해 수행되는 웹 서비스 프로세스로 구성된다. 본 연구는 협업 프로세스의 런타임 상황에서 발생하는 정보 미달의 경우를 해결하기 위해 웹 서비스 프로세스를 활용하는 방안을 설명한다.
런타임 프로세스의 유연성을 높이기 위한 기존의 연구들은 상황에 대처할 빌트인 프로세스를 미리 구축해놓고 이를 활용하는 방식을 따르고 있다. 이러한 접근은 전문적인 지식을 가진 프로세스 디자이너에 의존적이고, 모든 런타임 발생 상황을 빌트인 프로세스로 구축해야 하는 현실적으로 불가능하다는 단점을 갖고 있다. 이를 개선하기 위하여 본 연구에서는 인스턴스 상황에 맞춰 프로세스를 동적으로 구성하는 늦은 모델링 방안을 제안하고, 런타임 프로세스의 늦은 모델링에 사용되는 서브 프로세스로 상호운용성을 보장하는 웹 서비스 프로세스를 활용한다.
본 연구는 웹 서비스 프로세스를 이용하여 늦은 모델링을 수행하기 위한 기반인 런타임 프로세스 동적 구성 프레임워크와 그 메카니즘을 제안한다. 그리고 그 과정에서 찾아낸 웹 서비스 선택 최적화 문제를 정의한다. 또한 NP-hard로 증명된 문제를 해결하기 위한 두 가지 휴리스틱을 제시하고 이의 성능을 시험한다.
본 연구의 결과물을 통해, 사용자는 런타임 인스턴스의 정보 미달의 상황을 대응할 수 있는 프로세스를 획득하게 되고, 이는 런타임 프로세스의 유연성을 높이는 기반이 될 것으로 기대한다.
-
dc.description.tableofcontents1. 서론 1
1.1. 연구 배경 1
1.2. 연구 목적 3
1.3. 연구 구성 6

2. 관련 연구 7
2.1. Business Process Management System 8
2.2. 런타임 프로세스의 유연성 11
2.3. 웹 서비스와 웹 서비스 컴포지션 16
2.4. 연구 동기 20
2.4.1. 런타임 프로세스 운영 관점 20
2.4.2. 웹 서비스 컴포지션 측면 23

3. 런타임 프로세스 동적 구성 프레임워크 30
3.1. 웹 서비스 기반 협업 프로세스 모델 31
3.1.1. 워크플로우 프로세스와 웹 서비스 프로세스의 파트너 독립성 보장 33
3.1.2. 인스턴스 정보와 웹 서비스 입출력 파라미터의 연결 보장 35
3.2. 웹 서비스를 이용한 런타임 프로세스 구성 38
3.2.1. 웹 서비스 네트워크 구축 41
3.2.2. 프로세스 데이터 오브젝트 매칭 43
3.2.3. 최적 웹 서비스 선택 및 WS-BPEL 작성 46

4. 협업 프로세스 동적 구성을 위한 웹 서비스 컴포지션 문제 47
4.1. 네트워크 모형 48
4.2. 최적화 모형 51
4.3. 계산 복잡도 57
4.4. 웹 서비스 선택을 위한 휴리스틱 59
4.4.1. 후방 검색 (Backward Search) 알고리즘 60
4.4.2. 유방향 최소신장트리(Directed Minimum Spanning Tree)를 이용한 알고리즘 65

5. 웹 서비스 네트워크에 따른 협업 프로세스 구성 휴리스틱 성능 실험 74
5.1. 실험 설계 75
5.2. 수행 시간 비교 78
5.3. 비용 비교 82

6. 결 론 84
6.1. 요약 84
6.2. 연구 의의 및 추후 연구 87

참고문헌 89
-
dc.formatapplication/pdf-
dc.format.extent2051191 bytes-
dc.format.mediumapplication/pdf-
dc.language.isoko-
dc.publisher서울대학교 대학원-
dc.subjectBPM-
dc.subject프로세스 유연성-
dc.subject런타임 프로세스 동적 구성-
dc.subject웹 서비스 컴포지션-
dc.subject.ddc670-
dc.title웹 서비스 기반 협업 프로세스의 동적 구성에 관한 연구-
dc.title.alternativeDynamic Composition for Web Service Based Collaborative Business Processes-
dc.typeThesis-
dc.contributor.AlternativeAuthorYeongbin Min-
dc.description.degreeDoctor-
dc.citation.pages95-
dc.contributor.affiliation공과대학 산업공학과-
dc.date.awarded2012-08-
Appears in Collections:
Files in This Item:

Altmetrics

Item View & Download Count

  • mendeley

Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.

Share