• 제목/요약/키워드: Workflow Model Analysis

검색결과 63건 처리시간 0.025초

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

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

워크플로우 마이닝을 위한 제어 경로 분석 메커니즘 (A Control Path Analysis Mechanism for Workflow Mining)

  • 민준기;김광훈;정중수
    • 인터넷정보학회논문지
    • /
    • 제7권1호
    • /
    • pp.91-99
    • /
    • 2006
  • 본 논문에서는 워크플로우 제어경로 분석 메커니즘을 제안한다. 이는 워크플로우 및 비즈니스 프로세스 기술의 활성화와 더불어 이의 적용사례가 급속히 늘어나면서 워크플로우 및 비즈니스 프로세스의 추적성과 재발견성을 최대화시키기고자 최근에 이슈화되고 있는 워크플로우 마이닝 또는 프로세스 재발견 기법으로 활용될 수 있다. 특히, 본 논문에서는 제안하는 메커니즘은 두 가지 주요요소로 구성되는데, 하나는 워크플루우의 제어경로 분석을 통해 제어경로 결정 트리를 생성하는 부분이며, 다른 하나는 워크플로우의 모니터링과 실행 로그 정보로부터 워크플로우의 제어 경로를 기반으로 하는 워크프로우 실행 이력을 마이닝하는 부분이다. 결과적으로, 이 메커니즘을 통해 습득된 워크플로우 제어경로 기반 재발견 지식과 실행 이력 정보는 워크플로우의 제어경로 관련 고급정보를 구축하는데 이용될 수 있을 뿐 만 아니라 최종적으로 해당 워크플로우의 품질을 고급화시키기 위한 리엔지니어링의 주요 기반정보로 활용될 수 있다.

  • PDF

Workflow 기반의 생명정보 분석 자동화 환경 구축에 관한 연구 (Bioworks - A scientific workflow platform for problem solving in biological domain)

  • 한영만;이상주
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.550-552
    • /
    • 2007
  • Workflow 형태로 수행되는 BT 분야에서의 생명정보 분석과정을 효과적으로 모델링하고 자동화하기 위한 통합 Bio-Workflow 시스템(Biowoks)을 개발하였다. 사용자는 Bioworks 시스템을 통하여 복잡한 생명정보 분석과정에 대한 Workflow 모델을 손쉽게 구성할 수 있으며, 이를 실행하여 단계별 중간 결과물을 생성할 수 있다. 또한 각각의 중간 결과물에 대한 가시화 및 검증 모듈을 플러그 인 형태로 제공함으로써 보다 손쉽게 분석업무를 수행할 수 있다. 작성된 생명정보 분석 Workflow를 XML 형태로 생성하여 웹 서비스를 통해 공유함으로써 연구자 간의 협업 연구를 통한 시너지 효과를 극대화 할 수 있다.

  • PDF

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.

UML 활동 다이어그램의 페트리넷 변환을 통한 워크플로 분석 (A Workflow Analysis Using the Transformation of an UML Activity Diagram into a Petri Net)

  • 한관희
    • 산업공학
    • /
    • 제17권2호
    • /
    • pp.200-207
    • /
    • 2004
  • Because the designed workflow may contain potential errors which may result in deadlocks, livelocks and so on, it is important to analyze the correctness of a workflow definition before it is put into the run time environment. Proposed in this paper is a transformation procedure of an UML activity diagram into a Petri net for the analysis of a workflow. By combining the strengths of easy-to-use functionality of an activity diagram and the analysis power of a Petri net, workflow analysts in the enterprise can model and analyze various kinds of workflow definition more easily and accurately.

가중치 워크플로우 소셜 네트워크의 사이중심도 분석방법 (A Betweenness Centrality Analysis Method in Valued Workflow-supported Social Networks)

  • 김미선;김광훈
    • 인터넷정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.65-71
    • /
    • 2016
  • 본 논문에서는 가중치 및 방향성 워크플로우 소셜네트워크의 사이중심도 분석방법과 그에 따른 알고리듬을 제안한다. 기존의 워크플로우 소셜네트워크는 워크플로우 모델을 구성하는 단위업무를 처리하는 과정에서 수행자들간의 업무전달관계 유무를 이진 소셜네트워크 모델로 표현한 것이다. 그러나, 워크플로우 기반 조직을 구성하는 수행자들간의 업무전달관계를 효과적으로 분석하기 위해서는 기존의 수행자들간의 관계유무를 기본으로 하는 이진 소셜네트워크 정보 뿐 만 아니라 수행자들간의 정량적 업무전달관계와 그 업무전달관계의 방향성 또한 효과적인 분석결과를 획득하는데 있어서 매우 중요한 요인이다. 결과적으로, 본 논문에서는 수행자 그룹의 효과적인 업무전달관계 분석을 수행하기 위하여 정량적 업무전달관계 수준과 그의 방향성을 고려한 가중치 및 방향성 워크플로우 소셜네트워크 개념과 수행자 그룹의 사이중심도 분석방법 및 알고리듬을 제안한다. 특히, 제안한 분석방법을 검증하기 위하여 기존의 이진 워크플로우 소셜네트워크에 대한 사이중심도 분석방법과 본 논문에서 제안한 가중치 및 방향성 워크플로우 소셜네트워크에 대한 사이중심도 분석방법을 특정 워크플로우 모델에 적용하여 그 분석결과를 비교한다.

A Model of Problem Solving Environment for Integrated Bioinformatics Solution on Grid by Using Condor

  • Kim, Byoung-Jin;Sun, Chung-Hyun;Yi, Gwan-Su
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
    • /
    • pp.13-20
    • /
    • 2004
  • Grid system has the potential to resolve the current need of bioinformatics for super-computing environment inexpensively. There are already several Grid applications of bioinformatics tools. To solve the real-world bioinformatics problems, however, the various integration of each tool is necessary in addition to the implementation of more basic tools. Workflow based problem solving environment can be the efficient solution for this type of software development. There are still heavy overhead, however, to develop and implement workflow model on current Grid system. He re we propose a model of simple problem solving environment that enables component based workflow design of integrated bioinformatics applications on Grid environment by using Condor functionalities. We realized this model for practical bioinformatics solutions of a genome sequence analysis and a comparative genome analysis. We implemented necessary bioinformatics tools and interfacing tools as the components, and combine them in the workflow model of each solution by using the tools presented in Condor.

  • PDF

A GraphML-based Visualization Framework for Workflow-Performers' Closeness Centrality Measurements

  • Kim, Min-Joon;Ahn, Hyun;Park, Minjae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권8호
    • /
    • pp.3216-3230
    • /
    • 2015
  • A hot-issued research topic in the workflow intelligence arena is the emerging topic of "workflow-supported organizational social networks." These specialized social networks have been proposed to primarily represent the process-driven work-sharing and work-collaborating relationships among the workflow-performers fulfilling a series of workflow-related operations in a workflow-supported organization. We can discover those organizational social networks, and visualize its analysis results as organizational knowledge. In this paper, we are particularly interested in how to visualize the degrees of closeness centralities among workflow-performers by proposing a graphical representation schema based on the Graph Markup Language, which is named to ccWSSN-GraphML. Additionally, we expatiate on the functional expansion of the closeness centralization formulas so as for the visualization framework to handle a group of workflow procedures (or a workflow package) with organizational workflow-performers.

워크플로우 소셜 네트워크 근접중심성 분석 알고리즘 (A Closeness Centrality Analysis Algorithm for Workflow-supported Social Networks)

  • 박성주;김광훈
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.77-85
    • /
    • 2013
  • 본 논문에서는 워크플로우 소셜 네트워크(WSSN, Workflow-supported Social Network) 근접중심성 분석 알고리즘을 제안한다. 워크플로우모델과 모델의 실행을 기반으로 형성되는 업무수행자들간의 협업 관계를 워크플로우 소셜 네트워크라고 정의하고, 이를 기존의 소셜 네트워크 근접중심성 분석기법을 적용하여 워크플로우 소셜 네트워크의 근접중심성을 분석하는 알고리즘을 설계한다. 특히, 제안한 알고리즘의 적용 사례를 통해 특정 워크플로우모델로부터 해당 워크플로우 소셜 네트워크 근접중심성을 분석함으로써 본 논문에서 제안한 알고리즘의 정확성 및 적합성을 검증한다.

A Theoretical Framework for Closeness Centralization Measurements in a Workflow-Supported Organization

  • Kim, Min-Joon;Ahn, Hyun;Park, Min-Jae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권9호
    • /
    • pp.3611-3634
    • /
    • 2015
  • In this paper, we build a theoretical framework for quantitatively measuring and graphically representing the degrees of closeness centralization among performers assigned to enact a workflow procedure. The degree of closeness centralization of a workflow-performer reflects how near the performer is to the other performers in enacting a corresponding workflow model designed for workflow-supported organizational operations. The proposed framework comprises three procedural phases and four functional transformations, such as discovery, analysis, and quantitation phases, which carry out ICN-to-WsoN, WsoN-to-SocioMatrix, SocioMatrix-to-DistanceMatrix, and DistanceMatrix-to-CCV transformations. We develop a series of algorithmic formalisms for the procedural phases and their transformative functionalities, and verify the proposed framework through an operational example. Finally, we expatiate on the functional expansion of the closeness centralization formulas so as for the theoretical framework to handle a group of workflow procedures (or a workflow package) with organization-wide workflow-performers.