• 제목/요약/키워드: workflow patterns

검색결과 28건 처리시간 0.022초

Disjunctive Process Patterns Refinement and Probability Extraction from Workflow Logs

  • Kim, Kyoungsook;Ham, Seonghun;Ahn, Hyun;Kim, Kwanghoon Pio
    • 인터넷정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.85-92
    • /
    • 2019
  • In this paper, we extract the quantitative relation data of activities from the workflow event log file recorded in the XES standard format and connect them to rediscover the workflow process model. Extract the workflow process patterns and proportions with the rediscovered model. There are four types of control-flow elements that should be used to extract workflow process patterns and portions with log files: linear (sequential) routing, disjunctive (selective) routing, conjunctive (parallel) routing, and iterative routing patterns. In this paper, we focus on four of the factors, disjunctive routing, and conjunctive path. A framework implemented by the authors' research group extracts and arranges the activity data from the log and converts the iteration of duplicate relationships into a quantitative value. Also, for accurate analysis, a parallel process is recorded in the log file based on execution time, and algorithms for finding and eliminating information distortion are designed and implemented. With these refined data, we rediscover the workflow process model following the relationship between the activities. This series of experiments are conducted using the Large Bank Transaction Process Model provided by 4TU and visualizes the experiment process and results.

제품개발환경을 지원하기 위한 Event Calculus 기반의 워크플로우 모델링 (Workflow Modeling for Product Development Environments based on Event Calculus)

  • 이희정;서효원
    • 한국CDE학회논문집
    • /
    • 제15권1호
    • /
    • pp.11-23
    • /
    • 2010
  • A flexible and correct model of the activity flows is required for workflows in product development environments. In particular, the design activity flows are not known until run-time, and conventional approaches have limit to handle this situation because they cannot predefine all the potentially reachable paths. Thus, the structure of the workflow model must be flexible enough to describe variety in workflow design and accommodate dynamic changes during workflow execution. In this paper, we provide the general primitive axioms and change patterns based on event calculus for dynamic workflow specification and execution mechanisms in product development environments. Also, we describe how to execute the workflow dynamically based on the workflow specification and workflow change patterns using abductive planning technique.

복잡한 워크플로우 패턴들을 지원하는 P2P 기반 웹 서비스 오케스트레이션 (WORKGLOW: A P2P-based Web Service Orchestration Supporting Complex Workflow Patterns)

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

  • PDF

Discovering Redo-Activities and Performers' Involvements from XES-Formatted Workflow Process Enactment Event Logs

  • Pham, Dinh-Lam;Ahn, Hyun;Kim, Kwanghoon Pio
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권8호
    • /
    • pp.4108-4122
    • /
    • 2019
  • Workflow process mining is becoming a more and more valuable activity in workflow-supported enterprises, and through which it is possible to achieve the high levels of qualitative business goals in terms of improving the effectiveness and efficiency of the workflow-supported information systems, increasing their operational performances, reducing their completion times with minimizing redundancy times, and saving their managerial costs. One of the critical challenges in the workflow process mining activity is to devise a reasonable approach to discover and recognize the bottleneck points of workflow process models from their enactment event histories. We have intuitively realized the fact that the iterative process pattern of redo-activities ought to have the high possibility of becoming a bottleneck point of a workflow process model. Hence, we, in this paper, propose an algorithmic approach and its implementation to discover the redo-activities and their performers' involvements patterns from workflow process enactment event logs. Additionally, we carry out a series of experimental analyses by applying the implemented algorithm to four datasets of workflow process enactment event logs released from the BPI Challenges. Finally, those discovered redo-activities and their performers' involvements patterns are visualized in a graphical form of information control nets as well as a tabular form of the involvement percentages, respectively.

워크플로우 프로세스 기반 데이터 큐브 및 분석 (Workflow Process-Aware Data Cubes and Analysis)

  • 진민혁;김광훈
    • 인터넷정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.83-89
    • /
    • 2018
  • 워크플로우 프로세스 인텔리전스와 시스템에서 워크플로우 프로세스 마이닝 및 분석 문제가 중요해지고 있다. 워크플로우 프로세스 인텔리전스의 품질을 향상시키기 위해서는 워크플로우 프로세스 마이닝 및 분석을 수행할 때, 워크플로우 실행 이벤트 로그를 저장하는 효율적이고 효과적인 데이터 센터가 필수적이다. 본 논문에서는 워크플로우 이벤트 로그 데이터 센터를 효율적으로 구성하고 XES 형식으로 워크플로우 프로세스 실행 이벤트 로그를 효과적으로 저장하기 위한 3차원 프로세스 기반 데이터 큐브를 제안한다. 이의 검증 단계로서, 프로세스 기반 데이터 큐브가 워크플로우 프로세스 패턴과 해당 워크플로우 프로세스 실행 이벤트 내역에서 실행 비율 및 업무전달관계와 같은 분석적 지식을 발견하는데 얼마나 적합한지를 보여주기 위해 프로세스 마이닝 실행 예제를 제시한다. 결과적으로, 프로세스 기반 데이터 큐브와 이를 활용한 프로세스 마이닝 시스템의 구현을 통해, 워크플로우 프로세스의 기본적 제어흐름 패턴을 성공적으로 발견할 수 있음을 확인했다.

능동형 규칙 기반 유비쿼터스 프로세스 설계의 워크플로우 패턴 분석 (Pattern-based Analysis of Ubiquitous Process Design Based on Active Rules)

  • 정재윤;박종헌
    • 한국전자거래학회지
    • /
    • 제14권1호
    • /
    • pp.35-56
    • /
    • 2009
  • 프로세스 설계에는 Petri-net, EPC, UML Activity Diagram 등 다양한 모델 기법이 사용되고 있다. 업무 프로세스 내에 복잡한 업무 규칙이 다수 결합되어 있거나, 유비쿼터스 컴퓨팅과 같이 분산 환경에서 복합한 상호운용 규칙이 산재되어 있는 경우에는 정형적인 프로세스 모델링 기법이 비효율적이므로 규칙 기반의 분산 프로세스 설계를 사용할 수 있다. 본 연구는 유비쿼터스 환경에서의 규칙 기반 프로세스 설계 방법을 분석한다. 특히, 이벤트-조건-액션(ECA) 형태의 능동형 규칙을 이용한 프로세스 설계를 대상으로 분석하며, ECA 스키마는 웹 서비스 기술을 위해 개발된 WS-ECA 언어를 사용한다. ECA 규칙을 이용한 여러가지 프로세스 통제 흐름 표현 방법을 분석하기 위하여 워크플로우 패턴을 활용하였다. 워크플로우 패턴에 따라 ECA 규칙 기반 프로세스 표현법을 제공함으로써 규칙 기반 프로세스를 설계하기 위한 가이드라인을 제시하였다는 데 연구의 의의가 있다.

  • PDF

조직간 비즈니스 프로세스의 워크플로우 상호운용성 충돌패턴에 관한 연구 (Conflict Pattern Analysis for Heterogeneous Workflow Interoperability Among Interorganizational Business Processes)

  • 박진수;김보연;황유섭
    • 지능정보연구
    • /
    • 제15권1호
    • /
    • pp.103-122
    • /
    • 2009
  • 정보기술이 발전함에 따라 최근 기업 환경이 매우 복잡해지고 분산화되고 있다. 이러한 시점에서 각 기업간의 그리고 부서 및 지점간의 프로세스 상호운용 및 협력이 중요한 이슈로 떠오르고 있다. 따라서 기업간 비즈니스 프로세스와 메시지 등을 교류할 수 있는 상호운영성이 기업들에게 필수적인 요소로 고려되고 있다. 지금까지 많은 기술자와 연구자들에 의해 기업간 워크플로우 상호운용성을 위한 개념적 프레임워크를 꾸준히 제안하여왔다. 그러나 이러한 개념적 프레임워크의 제안도 중요하지만 이보다 우선적으로 해결되어야 될 것은 비즈니스 프로세스 상호운용에 장애가 되는 충돌에 대한 개념적 모델링과 정확한 분석이다. 본 논문에서는 기존의 워크플로우 패턴들에 대한 연구들을 정리해 보여 줄 뿐만 아니라, 여러 기업간 비즈니스 프로세스가 상호운용시 발생할 수 있는 충돌패턴들을 제시할 것이다. 이러한 충돌패턴들에 관한 연구는 여러 기업들이 복잡한 비즈니스 프로세스를 문제없이 효율적으로 상호운용할 수 있도록 도움을 주는 기본적인 정보가 될 것이다. 또한 선행연구들에서 제안된 프레임워크들의 실질적 상호운용성 제공에 도움이 될 것이다.

  • PDF

XPDL 기반 워크플로우 모델 분석 도구 (An XPDL-based Workflow Model Analyzer)

  • 송지혜;김광훈
    • 인터넷정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.145-157
    • /
    • 2010
  • 본 논문에서는 엔터프라이즈 워크플로우의 자원할당 및 성능개선을 위한 워크플로우 모델 (또는 비즈니스 프로세스 모델) 분석 도구의 설계 및 구현에 관하여 기술한다. 즉, 엔터프라이즈 워크플로우 모델의 분석기법은 크게 정적인 분석기법과 동적인 분석기법으로 나눠지는데, 본 논문에서 제안하는 분석기법은 정적인 분석기법에 해당하며, 국제표준화기구 WfMC의 표준 참조모델 중 인터페이스-1의 프로세스 정의 언어인 XPDL (XML Process Definition Language)을 기반으로 하는 워크플로우 모델의 구조적 패턴분석과 정의된 자원할당계획의 효율성분석을 지원하는 분석도구를 설계 및 구현한다. 결과적으로, 본 연구에서 제시한 분석도구는 워크플로우 모델을 워크플로우 관리시스템에서 실행하기 이전인 정의시점에서 해당 모델에 대한 유효성 분석을 가능하게 함으로써 엔터프라이즈 자원 할당 계획에 활용할 수 있을 뿐 만 아니라 모델의 정확성, 신뢰성, 효율성을 높이는데 기여할 수 있을 것으로 판단된다.

표준원가회계방식을 적용한 워크플로우 인스턴스의 비용 평가 모형 (A Cost Evaluation Model for Workflow Instances based on Standard Cost Accounting)

  • 이재훈;장중순
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2008년도 추계학술대회 및 정기총회
    • /
    • pp.460-463
    • /
    • 2008
  • This study tries to apply standard cost accounting model to evaluate the cost of workflow instances. Previous studies mainly focus on matching workflow activities into the elements of Activity based costing in order to assign cost drivers, but rarely examine how to evaluate their instance cost. In this study, we estimate unrealized standard cost from workflow model, and realized cost from accomplished instances. On running, workflow engine cumulates cost of finished activities and it enables to monitor the difference between the target cost and the actual cost dynamically at each step of workflow processes. We implemented a prototype which shows that the proposed work can evaluate effectively the cost of various workflow patterns.

  • PDF

Defining and Discovering Cardinalities of the Temporal Workcases from XES-based Workflow Logs

  • Yun, Jaeyoung;Ahn, Hyun;Kim, Kwanghoon Pio
    • 인터넷정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.77-84
    • /
    • 2019
  • Workflow management system is a system that manages the workflow model which defines the process of work in reality. We can define the workflow process by sequencing jobs which is performed by the performers. Using the workflow management system, we can also analyze the flow of the process and revise it more efficiently. Many researches are focused on how to make the workflow process model more efficiently and manage it more easily. Recently, many researches use the workflow log files which are the execution history of the workflow process model performed by the workflow management system. Ourresearch group has many interests in making useful knowledge from the workflow event logs. In this paper we use XES log files because there are many data using this format. This papersuggests what are the cardinalities of the temporal workcases and how to get them from the workflow event logs. Cardinalities of the temporal workcases are the occurrence pattern of critical elements in the workflow process. We discover instance cardinalities, activity cardinalities and organizational resource cardinalities from several XES-based workflow event logs and visualize them. The instance cardinality defines the occurrence of the workflow process instances, the activity cardinality defines the occurrence of the activities and the organizational cardinality defines the occurrence of the organizational resources. From them, we expect to get many useful knowledge such as a patterns of the control flow of the process, frequently executed events, frequently working performer and etc. In further, we even expect to predict the original process model by only using the workflow event logs.