• Journal of KIISE:Databases
• /
• v.29 no.2
• /
• pp.138-147
• /
• 2002

The concept of the critical path in the workflow is important because it can be utilized In many issues in workflow systems, e.g., workflow resource management and workflow time management. However, the critical path in the contest of the workflow has not been much addressed in the past. This is because control flows in the workflow, generally including sequence, parallel, alternative, iteration and so on, are much more complex than those in the ordinary graph or network. In this paper we first describe our workflow model that has considerable work(low control constructs. They would provide the sufficient expressive power for modeling the growing complexities of today's most business processes. Then, we propose a method to systematically determine the critical path in a workflow schema built by the workflow control constructs described in our workflow model.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04b
• /
• pp.388-390
• /
• 2004

자연 과학 분야를 연구하는 연구자들은 자신이 연구하는 실험에 대해 전체 측은 일부를 컴퓨터를 사용하여 실험하게 된다 이러한 작업의 절차는 각각 연구자마다 다양하며 어느 하나의 방법을 강요할 수 없다. 본 논문은 응용 연구자들에 쉴게 자신의 실험 절차를 정의가 가능하고 보다 유연하게 작업 철차를 정의할 수 있는 워크플로우 모델을 제시한다. 특히 분산 리소스를 통할하여 사용할 수 그리드 환경에서 적용할 수 있는 워크플로우 모델을 제시하여 KISTI 그리드 테스트베드 상에 구축된 MGrid 시스템［l］에 적용하고 다른 그리드 응용 플랫폼에서 적용할 수 있는 방향을 제시해본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.160-163
• /
• 2015

워크플로우 매니지먼트시스템은 오늘날의 어플리케이션들의 처리를 위한 효율적인 워크플로우 설계와 수행을 가능하게 한다. 그러나 전체물리학, 생물학, 지질학과 같이 과학탐구에 목적을 둔 어플리케이션들의 경우 대용량의 데이터를 연산해야 하기 때문에 단일 컴퓨팅 자원으로는 단 시간내에 작업을 완료하기 어렵다. 클라우드 환경에서 워크플로우를 효율적으로 수행하기 위해서는 여러 자원을 효율적으로 활용하기 위한 분산 병렬처리가 필수적이다. 일반적으로 시스템의 마스터노드에서는 클러스터의 원격노드들에게 어플리케이션 수행을 위해 설계된 워크플로우에 맞게 작업들을 분배하게 되는데 이때 마스터노드와 원격노드의 큐에서의 대기시간과 원격노드에서 할당된 작업들을 위한 스케줄링 시간은 성능을 좋지 않게 만드는 원인이 된다. 따라서 본 논문은 클라우드 환경에서 원격노드에서 작업수행이전까지의 지연시간을 줄이기 위한 최적화 방법으로 컴퓨팅 자원 활용도를 고려한 작업들의 병합 기법을 적용해서 워크플로우의 처리 속도를 향상시킨다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.946-949
• /
• 2009

본 논문에서는 그리드 기반 워크플로우 시스템을 심혈관계 질환 진단 시스템에 적용하고 그 성능을 평가하였다. 논문은 그리드 기반 워크플로우의 정책을 정의하고 CIM기반의 표준 모델로 구현하였다. 또한 정의된 정책은 기존의 그리드 기반 자원 관리 시스템의 정책과 통합하기 위한 정책 결정자를 제안하였으며 이를 Pegasus와 Kepler기반으로 구현하였다. 응용 및 성능 평가를 위하여 제안하는 시스템은 심혈관계 질환 진단 시스템에 적용 되었으며 사용자의 SLA를 시간과 비용관점에서 효과적인 수행을 만족시킬 수 있음을 실험을 확인하였다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.11_12
• /
• pp.617-628
• /
• 2005

The services for ubiquitous computing environments have to provide automatically user-specific adaptive services in dynamically changed environments with many informations provided by both a user and his/her environment. Workflows used in business and distributed computing environments support service automation by connecting many tasks with rules or orderings of tasks. Therefore we must specify context information on transition condition to support context-aware services by adapting a workflow to ubiquitous computing environments. In this paper, we present a structural context model to specify context information on transition constraints of the workflow. And we propose an uWDL Ubiquitous Workflow Description Language) based on web services, which provides web service interfaces which are standardized and independent on heterogeneous and various platforms, protocols, and languages. The uWDL tan be interpreted and executed by a workflow engine, and provide users autonomic services based on context-awareness.

• Journal of KIISE:Databases
• /
• v.30 no.2
• /
• pp.197-208
• /
• 2003

Abstract Workflow is not appropriately applied to coordinated execution of applications(steps) that comprise business process such as a collaborative series of tasks because of the lacks of network infra, standard of information exchange and data consistency management with conflict mode of shared data. Particularly we have not mentioned the problem which can be occurred by shared data with conflict mode. In this paper, to handle data consistency in the process of rollback for failure handling or recovery policy, we have classified rollback dependency into three types such as implicit rollback dependency in a transactional workflow, implicit rollback dependency in collaborative transactional workflows and explicit rollback dependency in collaborative transactional workflows. Also, we have proposed the rollback dependency compiler that determines above three types of rollback dependency. A workflow designer specifies the workflow schema and the resources accessed by the steps from a global database of resources. The rollback dependency compiler generates the enhanced workflow schema with the rollback dependency specification. The run-time system interprets this specification and executes the rollback policy with data consistency if failure of steps is occurred. After all, this paper can offer better correctness and performance than state-of-the-art WFMSs.

• 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
• /
• 2010.11a
• /
• pp.1739-1742
• /
• 2010

IT 기술과 바이오 기술의 융합을 통해 경제적, 기술적 측면에서 효과적인 연구 및 개발을 위한 노력들이 증가하고 있다. 이를 위해서는 계산 집약적인 다양한 응용 프로그램들이 서로 유기적으로 통합되어 결과를 도출하도록 관리할 수 있어야 한다. 본 논문에서는 인체 생리기능 단위들을 모사한 신약개발 시뮬레이션을 지원하는 OSICC (e-Organ Simulator-Integrated Cyber Computing) 시스템을 위한 워크플로우 관리자를 제안한다. 제안하는 시스템은 복잡한 약물독성 시뮬레이션을 위해 워크플로우를 이용해 시뮬레이션의 구성과 조합을 효율화하였으며, 프로토타입으로 구현되어 효율적인 시뮬레이션 환경 제공이 가능함을 확인하였다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.9 no.6
• /
• pp.662-673
• /
• 2003

This paper proposed a workflow enactment model to provide process management functions for the next generation Internet service environment such as Web Service and Grid Computing. The existing enterprise workflow enactment models could not meet the scalability and reliability requirements for aforementioned environments. To satisfy these requirements, this study addressed on applying P2P model to the workflow enactment model. Mathematical description and proof were employed to show the recovery based on set theory and we also showed performance enhancement through simulations, which demonstrated a comprehensive result giving more than 100 times fast response time than the existing centralized model on the same resources.

• Journal of KIISE:Computing Practices and Letters
• /
• v.10 no.2
• /
• pp.156-173
• /
• 2004

Business process should support the execution of collaboration process with agility and flexibility through the integration of enterprise inner or outer applications and human resources from the collaborative workflow view. Although the dependency of enterprise activities to the automated system has been increasing, human role is as important as ever. In the workflow modelling this human role is emphasized and the structure to control human error by analysing decision-making itself is needed. Also, through the collaboration of activities agile and effective communication should be constructed, eventually by the combination and coordination of activities to the aimed process the product quality should be improved. This paper classifies human errors can be occurred in collaborative workflow by applying GEMS(Generic Error Modelling System) to control them, and suggests human error control method through hybrid based modelling as well. On this base collaborative workflow modeling tool is designed and implemented. Using this modelling methodology it is possible to workflow modeling could be supported considering human characteristics has a tendency of human error to be controlled.