• 정보처리학회논문지A
• /
• 제17A권2호
• /
• pp.93-102
• /
• 2010

유비쿼터스 환경에서는 사용자의 주변 환경에서 발생할 수 있는 상황이 매우 다양하므로, 이에 대응하기 위한 자동화 서비스의 개발이 요구된다. 그러나 기존의 상황인지 기반 워크플로우 시스템들은 단일 워크플로우 서비스만을 제공할 수 있으므로, 다수의 워크플로우 조합을 통해 복합적이고 다양한 서비스를 제공하는데 제약이 있다. 이를 위해 본 논문에서는 다수의 워크플로우에 존재하는 개별적인 서비스 흐름을 하나의 워크플로우로 통합 표현할 수 있는 상황인지 기반의 워크플로우 언어인 CAWL(Context-Aware Workflow Language)를 기반으로 하는 워크플로우 시스템을 제안한다. 제안하는 시스템은 CAWL를 이용하여 작성한 시나리오를 바탕으로 사용자에게 다양한 복합 워크플로우 서비스를 제공할 수 있다. 또한 각각 존재하는 다수의 워크플로우를 복합 워크플로우 서비스를 구성하기 위한 일부로써 재사용할 수 있으므로, 자동화 서비스 개발의 효율성을 증대시킬 수 있다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권5호
• /
• pp.431-446
• /
• 2007

복합 웹 서비스 선택은 서비스의 기능만을 명시한 추상 워크플로우에 바인딩 정보를 추가하여 주어진 QoS 요구사항을 만족하는 복합 웹 서비스를 구성하는 과정이다. 웹 서비스의 급격한 증가와 QoS가 동적으로 변하는 웹 서비스 환경을 고려할 때 주어진 QoS 요구사항을 만족하는 복합 웹 서비스의 빠른 선택이 중요하다. 본 논문은 워크플로우 분할에 기반하여 복합 웹 서비스를 빠르게 선택하는 방법을 제안한다. 제안된 방법은 추상 워크플로우를 두 개의 서브 워크플로우로 분할하여 선택 과정에서 고려되는 후보 서비스의 수를 줄인다. 분할된 워크플로우의 QoS 요구사항은 원래의 QoS 요구사항을 분해함으로서 생성한다. QoS 요구사항의 분해는 휴리스틱에 기반하기 때문에 워크플로우 분할 시 적절한 복합 웹 서비스를 선택하지 못할 가능성이 있다. 이러한 실패를 줄이기 위해 주어진 QoS 요구사항의 제약정도를 정의하고 적절한 제약정도를 가지는 요구사항에 한해 워크플로우를 분할한다. 서비스 선택은 mixed integer linear programming을 이용하여 해결한다. 실험 결과 제안된 워크플로우 분할 방법은 99% 이상의 성공률을 보였다. 특히 워크플로우 분할 시 모든 경우에 대해서 복합 웹 서비스를 보다 빠르게 선택하였으며 이때 선택된 복합 웹 서비스의 QoS는 최적 서비스와 5%미만의 차이를 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권2호
• /
• pp.144-156
• /
• 2010

복합 웹 서비스를 이용하고자 하는 사용자의 요구가 늘어나고 있지만 유비쿼터스 환경에서 일반 사용자들이 쉽게 복합 웹 서비스를 사용할 수 있는 환경은 마련되지 않고 있다. 본 논문에서는 웹 서비스에 대한 기술적인 지식이 없는 일반인들도 쉽게 자신의 요구사항을 표현 가능한 자연어 기반의 사용자 친화적인 인터페이스를 제안한다. 특히 사용자의 표현을 효율적으로 분석하기 위해 사용자의 문장으로부터 정교한 수준의 복합적인 워크플로우를 추출하고, 문장 분석을 통해 적합한 서비스를 찾는 방법을 제안한다. 특히 많은 제어 구문과 구절로 이루어진 복잡한 문장으로부터 정교한 수준의 추상 워크플로우를 추출한다.

• 한국시뮬레이션학회논문지
• /
• 제16권4호
• /
• pp.77-86
• /
• 2007

웹 서비스는 비즈니스 분야의 경계를 가로지르는 매우 동적이고 다면적인 분산 어플리케이션 생성의 가능성을 제공하며, 차세대 기업의 다양한 비즈니스 계획에서 중요한 요소로 고려된다. 웹 서비스 오케스트레이션은 새로운 부가가치의 서비스를 생성하기 위해 이미 존재하는 웹 서비스와의 합성을 연구한다. 복합적인 웹 서비스는 중앙 집중형이나 P2P 오케스트레이션 모델에서 실행될 수 있다. 중앙 집중형 오케스트레이션 모델에 비하여, P2P기반 오케스트레이션 모델은 전체 서비스를 위해 더 나은 확장성, 신뢰성, 성능을 제공한다. 그러나 최근 P2P 오케스트레이션 솔루션은 복잡한 워크플로우 패턴을 지원하기에는 한계를 가진다. 그러므로 복잡한 워크플로우 패턴을 가지는 정교한 비즈니스 워크플로우에서는 효과적으로 다루어질 수 없는 한계가 있게 된다. 본 논문에서는, P2P 오케스트레이션 방법을 이용하여 복잡한 서비스 수행을 가능하게 하여 복잡한 워크플로우 패턴을 다루는 WORKGLOW 시스템을 제안한다. 중앙 집중형 오케스트레이션 시스템과 비교하여, WORKGLOW 시스템은 비즈니스 로직에 이점을 가져다 주고, 약간의 오버헤드만을 감안하며, 향상된 성능과 더 높은 유연성을 제공한다.

• 인터넷정보학회논문지
• /
• 제10권6호
• /
• pp.145-157
• /
• 2009

최근 유비쿼터스 컴퓨팅 환경에서의 서비스 자동화를 위해 워크플로우 기술을 적용하려는 연구가 활발히 진행되고 있다. 그러나 대부분의 기존 상황인지 워크플로우 언어들은 단일 워크플로우 처리만을 고려하기 때문에, 다수의 워크플로우 조합을 통한 복합적이고 다양한 상황인지 서비스 지원에 제약이 있다. 본 논문은 다수의 워크플로우에 존재하는 개별적인 서비스 흐름을 하나의 워크플로우로 통합 표현할 수 있는 상황인지 기반의 워크플로우 언어인 CAWL (Context-Aware Workflow Language)을 소개한다. CAWL은 사용자가 원하는 서비스를 제공하기 위해 결합 가능한 다수의 워크플로우를 자연스럽게 연결하여 다양한 형태의 상황인지 워크플로우 서비스를 표현할 수 있다. 또한 개발자는 새로운 워크플로우 개발을 위해 기존에 존재하는 다수의 워크플로우를 다시 사용할 수 있기 때문에, 상황인지 워크플로우의 개발 노력을 줄이고 워크플로우의 재사용성을 높일 수 있다. 따라서 CAWL은 다수의 사용자 워크플로우가 공존하는 유비쿼터스 컴퓨팅 환경에서 상황인지 서비스 자동화와 관련된 응용 개발에 큰 도움이 될 것으로 기대된다.

• 산업공학
• /
• 제19권3호
• /
• pp.190-201
• /
• 2006

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.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
• /
• pp.13-15
• /
• 2005

웹 서비스는 서비스 지향 컴퓨팅 환경으로의 변화를 주도하는 기술로써 많은 각광을 받고 있다. 본 논문에서는 사용자가요구하는 품질의 서비스를 선택할 수 있는 방법을 제안한다. 제안된 방법은 워크플로우를 분할하는 휴리스틱에 기반하여 기존의 LP(Linear Programming) 기반의 서비스 선택 알고리즘의 수행시간을 단축한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
• /
• pp.7-9
• /
• 2006

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