• The KIPS Transactions:PartA
• /
• v.17A no.2
• /
• pp.93-102
• /
• 2010

There are many complicated situations which could be occurred in users' surroundings, so it is required to develop automation services to provide users with appropriate services in ubiquitous computing environments. However, most of the current context-aware workflow systems express context-aware services only with a single workflow. Therefore, they have difficulties in providing users with various and composite services by combining different workflows. In this paper we propose a CAWL-based context-aware workflow system, where CAWL is a context-aware workflow language to express a composite workflow model by describing individual service workflows. The proposed system can provide users with various composite workflow services based on a service scenario, which is described with CAWL. And by reusing a number of single workflows to construct composite workflow services, it is possible to save time and effort to develop context-aware workflows.

• Journal of KIISE:Software and Applications
• /
• v.34 no.5
• /
• pp.431-446
• /
• 2007

Executable composite Web services are selected by binding a given abstract workflow with the specific Web services that satisfy given QoS requirements. Considering the rapidly increasing number of Web services and their highly dynamic QoS environment, the fast selection of composite services is important. This paper presents a method for quality driven comosite Web services selection based on a workflow partition strategy. The proposed method partitions an abstract workflow into two sub-workflows to decrease the number of candidate services that should be considered. The QoS requirement is also decomposed for each partitioned workflow. Since the decomposition of a QoS requirement is based on heuristics, the selection might fail to find composite Web services. To avoid such a failure, the tightness of a QoS requirement is defined and a workflow is determined to be partitioned according to the tightness. A mixed integer linear programming is utilized for the efficient service selection. Experimental results show that the success rate of partitioning is above 99%. Particularly, the proposed method performs faster and selects composite services whose qualities are not significantly different (less than 5%) from the optimal one.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.221-222
• /
• 2009

워크플로우 기술은 현재까지 지속적으로 발전하고 있으며, 최근에는 이러한 기술을 유비쿼터스 컴퓨팅 환경에 적용하려는 시도가 이루어지고 있다. 한편 유비쿼터스 컴퓨팅 환경에서 서비스 제공자는 다양한 상황 정보들을 이용하여 동적으로 변화하는 환경에 대응하여 사용자에게 적합한 서비스가 제공할 수 있어야 한다. 그러나 기존의 워크플로우 기반의 상황인지 시스템들은 단순한 서비스 형태를 제공하는 수준에 머물러 있어, 다양하고 복합적인 서비스를 제공하는데 한계가 있다. 이를 위해 본 논문에서는 상황인지를 기반으로 다수의 사용자에게 복합적인 워크플로우 서비스를 동시에 제공할 수 있는 다중 워크플로우 시스템을 소개한다. 제안하는 시스템은 여러 사용자에게 동시에 서비스를 제공할 수 있으며, 서비스의 흐름을 병렬적으로 처리할 수 있을 뿐만 아니라, 기존의 워크플로우 서비스의 재사용을 통하여 시스템의 성능을 향상시킬 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06b
• /
• pp.436-441
• /
• 2010

분산 및 그리드 환경에서의 워크플로우 기술은 현재까지 지속적으로 발전하고 있으며, 최근에는 이러한 기술을 유비쿼터스 컴퓨팅 환경에 적용하려는 시도가 이루어지고 있다. 이러한 환경에서의 서비스 제공자는 다양한 상황 정보들을 인식하여 사용자에게 최적의 서비스를 제공 할 수 있어야 한다. 그러나 기존 워크플로우 기반의 상황인지 미들웨어들은 단일 워크플로우 서비스를 제공하는 수준에 머물러 있다. 이에 기존 시스템들은 다양하고 복합적인 서비스를 제공하는데 한계가 있다. 이를 위해 본 논문에서는 확장된 CAWL을 바탕으로 다중 워크플로우 서비스를 처리하고 제공할 수 있는 상황인지 다중 워크플로우 처리기를 제안한다. 제안하는 처리기는 상황인지를 기반으로 다수의 사용자에게 복합적인 워크플로우 서비스를 동시에 제공하며, 동시에 진행하는 병렬서비스의 흐름을 처리할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.292-294
• /
• 2005

현재의 비즈니스 환3은 조직의 점진적인 거대화, 조직들 간에 비즈니스 프로세스 상호운용을 통해 보다 광범위하고 복잡한 비즈니스 서비스들에 대한 처리를 요구하고 있다. 이것은 곧 워크플로우 프로세스를 워크플로우 도메인의 하나의 서비스 개체로서 인지하고, 워크플로우 프로세스와 관련되는 다양한 리소스들의 상호연계를 통해 질적으로 향상된 워크플로우 서비스를 제공하는 것이 가능해져야 함을 의미한다. 본 논문에서는 지속적으로 진화하고 있는 워크플로우 비즈니스 도메인에서 발생하는 단순 및 복합 워크플로우 서비스룰 처리하는 서비스 지향 워크플로우 관리 시스템 구현의 기반 개념이 될 워크플로우 서비스 트랜잭션 처리 메커니즘에 대해 기술하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06c
• /
• pp.7-9
• /
• 2006

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

• Journal of Internet Computing and Services
• /
• v.10 no.6
• /
• pp.145-157
• /
• 2009

In recent years, there have been several researches applying workflow technologies for service automation on ubiquitous computing environments. However, most context-aware workflow languages have difficulties in supporting composite workflows composed of single workflows, because these languages are still in its early stage and they only provide single workflow services to their users. This paper introduces CAWL, which is a context-aware workflow language. CAWL is for describing individual service workflows to make integrated service workflows. By using CAWL, service developers are able to reuse existing workflows to develop new context-aware workflow services. Therefore, development efforts and time can be saved and workflow resusability also increased. CAWL is expected to make it easy to develop applications related to context-aware workflow services on ubiquitous computing environments.

• Journal of the Korea Society for Simulation
• /
• v.16 no.4
• /
• pp.77-86
• /
• 2007

Web services are considered as the critical component in the business plans of corporations as they offers the potential for creating highly dynamic and versatile distributed applications that span across business boundaries. Web Service Orchestration studies composition of already-existing web services to create new value-added services. The composite web services could be executed in a centralized or peer-to-peer(P2P) orchestration model. Compared with centralized-orchestration model, the P2P-based orchestration model provides better scalability, reliability, and performance for the overall services. However, recent P2P-orchestration solutions have limitation in supporting complex workflow patterns. Therefore, they could not effectively handle sophisticated business workflow, which contains complex workflow patterns. In this paper, we propose the WORKGLOW system, which can deal with complex workflow patterns while it is able to perform composite services in P2P orchestration manner. Comparing with centralized orchestration systems, the WORKGLOW brings up more business logic advantages, better performance, and higher flexibility with only a little overhead.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.13-15
• /
• 2005

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

• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.2
• /
• pp.144-156
• /
• 2010

With the wide spread of Web services in various fields, there is a growing interest in building a composite Web service, however, it is very difficult for ordinary users to specify how to compose services. Therefore, a convenient interface for generating and invoking composite Web services are required. This paper proposes a natural language interface to invoke services. The proposed interface provides a way to describe users' requests for composite Web Services in a natural language. A user with no technical knowledge about Web services can describe requests for composite Web services through the proposed interface. The proposed method extracts a complex workflow and finds appropriate Web services from the requests. Experimental results show that the proposed method extracts a sophisticated workflow from complex sentences with many phrases and control constructs.