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

In this paper, we describe the design details and their implementation of a workflow model (or business process model) analysis system to be used for enhancing resource allocation efficiency and operational performance of enterprise workflows. In other word, the analysis works, proposed in this paper, on XPDL-based workflow models aim to verify the static aspects of the workflow models. Also, the system implemented in the paper is able to not only analyze structural patterns and resource allocation plans' efficiency of enterprise workflows modeled by the XPDL process definition language developed by the international standardization organization, WfMC, but also provide various forms of analytical reports. Conclusively, we strongly believe that the workflow analysis system developed in the paper enables workflow modelers to not only analyze and scrutinize structural patterns of their workflow models but also estimate their process resources assigning and planning measurements in order to improve accuracy, reliability and efficiency of enterprise workflows.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04b
• /
• pp.33-35
• /
• 2000

본 논문에서는 워크플로우 모델링 도구인 ICN(Information Control Net)모델을 기반으로 하는 워크플로우 제어 의존성 분석 메커니즘을 제안하였다. 즉, ICN 모델로 정의된 워크플로우의 각 액티버티들 간에 존재하는 제어 의존 관계를 표현하기 위한 제어 의존 넷(Control Dependency Net)을 정형적인 방법으로 정의하였고, ICN 모델로부터 제어 의존 넷을 생성하는 알고리즘을 정의하였다. 본 논문에서 제안한 워크플로우 제어 의존성 분석 메커니즘은 워크플로우 빌드타임(Build-time)측면과 워크플로우 런타임(Run-time)측면에서 중요한 의미를 갖는다. 전자의 측면에서는 워크플로우의 복잡성이 증가함에 따라 더욱 요구되고 있는 워크플로우의 시멘틱 에러 테스팅 기능에 효과적으로 적용될 수 있으며, 후자의 측면에서는 워크플로우의 성공적인 적용을 위해 필수적으로 요구되는 제어 흐름의 동적 변경(Dynamic Change)지원 기능의 완결성을 향상시키는데 효과적으로 활용될 수 있다.

• Journal of Internet Computing and Services
• /
• v.14 no.5
• /
• pp.77-85
• /
• 2013

This paper proposes a closeness centrality analysis algorithm for workflow-supported social networks that represent the collaborative relationships among the performers who are involved in a specific workflow model. The proposed algorithm uses the social network analysis techniques, particularly closeness centrality equations, to analyze the closeness centrality of the workflow-supported social network. Additionally, through an example we try to verify the accuracy and appropriateness of the proposed algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.292-294
• /
• 1999

최근에 데이터베이스 기술에 이은 차세대 사무업무 전산화의 핵심 기술일 뿐만 아니라 CALS/EC의 핵심기술인 워크플로우 기술에 많은 관심이 집중되고 있다. 워크플로우 기술은 사무업무의 흐름을 자동화하기 위한 일종의 운영체계 역할을 수행하는 워크플로우 관리 시스템분야와 그 워크플로우 관리 시스템의 이론적 기반일 뿐만 아니라 사무업무의 흐름 자체를 정의하고 분석하는 워크플로우 모델 분야로 나뉘어 진다. 본 논문에서는 대표적인 워크플로우 모델중의 하나인 ICN (Information Control Nets) 모델을 기반으로 하는 모델링 도구의 설계 및 구혀에 관하여 기술하였다. 본 워크플로우 모델링 도구는 자바 기반의 워크플로우 정의 및 분석 환경을 제공함으로서 컴퓨터 시스템에 의존적인 기존의 모델링 도구가 갖는 단점을 개선하였으며, 또한 ICN으로 정의된 사무업무 워크플로우를 국제표준의 워크플로우 정의 언어인 WPDL(Workflow Procedure Description Language)로 변환시킴으로써 워크플로우 관리 시스템에 독립적인 워크플로우 모델링 환경을 제공하는 것을 특징으로 한다. 결론적으로, 본 ICN 모델링 도구는 사무업무 흐름과 리엔지니어링을 위한 분석 도구로서 확장될 수 있을 뿐만 아니라 분석된 결과인 사무업무 프로세스를 다른 워크플로우 관리 시스템에 직접 적용할 수 있게 하는 Streamlining 워크플로우 정의 업무의 기반이 된다.

• Journal of the Korea Computer Industry Society
• /
• v.6 no.3
• /
• pp.437-446
• /
• 2005

Workflow mining is a newly emerging research issue for rediscovering and reengineering workflow models from workflow logs containing information about workflow being executed on the workflow engine. This paper newly defines a workflow process reduction mechanism that formally and automatically reduces an original workflow process to a minimal set of activities, which was used proposed 'E-walk series analysis algorithm'. Main purpose of this paper is to minimize discrepancies between the workflow process modeled and the enacted workflow process as it is actually being executed. That means, we compare a complete set of activity firing sequences on buildtime with workflow execution logs which was generate on runtime. For this purpose we proposed two algorithm, the one is 'Activity-Dependent Net Algorithm' and the other is 'E-Walk Series Analysis Algorithm'.

• Annual Conference of KIPS
• /
• 2000.04a
• /
• pp.77-82
• /
• 2000

본 논문에서는 워크플로우 모델링 도구인 ICN(Information Control Net) 모델을 이용하여 워크플로우 역할 의존성 분석 메커니즘을 제안하였다. 즉, ICN 모델로 정의된 워크플로우의 각 액티비티(activity)들 간에 존재하는 역할 의존 관계를 표현하기 위하여 역할 의존 넷(Role Dependency Net)을 정의하였고, ICN 모델로부터 역할 의존 넷을 생성하는 알고리즘을 제안하였다. 본 논문에서 제시된 알고리즘을 이용하여 생성된 역할 기반의 워크플로우 모델은 any-cast 워크플로우와, multi-cast 워크플로우 작업환경을 제공함으로써 현재 대부분 조직에서의 작업 환경인 객체지향 작업 환경 및 분산 작업 환경에서 워크플로우 관리 시스템을 구축할 수 있다.

• Journal of Internet Computing and Services
• /
• v.17 no.1
• /
• pp.65-71
• /
• 2016

In this paper, we propose a novel analysis method and its algorithms to perform the betweenness centrality measurements on a valued and directed workflow-supported social network. The conventional workflow-supported social network model is to represent the existences of task transferring relationships among their performers by using a binary social network. However, it is necessary to consider not only the existences of task transferring relationships but also their quantities and directions in order to obtain much more effective and sophisticated analysis results. In conclusion, this paper newly defines a concept of valued and directed workflow-supported social network, and its betweenness centrality analysis method and algorithms. Especially, to verify the proposed method and algorithms, we try to apply the conventional method and the proposed method to an example workflow model respectively, and compare their betweenness centrality analysis results.

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

본 논문에서는 워크플로우 마이닝을 위한 제어경로 분석 알고리즘에 관하여 기술한다. ICN(Information Control Nets)은 워크플로우를 모델링하기 위한 방법이다. 본 논문은 ICN 기반의 워크플로우 모델 정보로부터 워크플로우의 제어경로를 파악하기 위한 제어경로 분석 알고리즘을 제안한다. 제어경로은 실제 워크케이스로 발생할 수 있는 워크플로우 모델의 유형을 의미하며, 제어경로 분석은 각 워크케이스의 유형을 분류해 내는 것을 의미한다. 분류된 워크케이스의 유형 정보는 워크플로우 로그와의 비교 분석을 통해 마이닝에 적용할 수 있다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.05a
• /
• pp.722-725
• /
• 2004

기업의 비즈니스 프로세스는 날로 변화하여 다양해지고 있으며, 특히 e-비즈니스의 활성화로 인하여 더욱 복잡해지고 전문화되었다. 워크플로우 관리시스템은 이러한 비즈니스 프로세스를 실행, 운영, 통제하는 시스템으로서 발전해왔다. 이러한 워크플로우 관리 시스템의 장점을 이용하기 위해서는 반드시 프로세스의 분석과 모델링을 통하여 워크플로우 정의가 입력되어야 한다. 본 연구에서는 프로세스를 비교하는 척도를 개발함으로써 다수의 모델간의 차이를 분석할 수 있는 방법을 제시하며, 이를 통하여 협력적으로 워크플로우 정의를 설계하는 방법론을 제시한다. 즉, 프로세스의 속성을 분류하고 이 속성의 단계적 척도를 개발하여 다수 모델간의 차이를 분석함으로써, 워크플로우 정의를 설계할 때 다수의 모델간에 협의가 가능한 방법론을 제시하는 것을 목표로 한다. 본 연구에서 제시하는 방법론은 다음과 같은 장점이 있다. 먼저 프로세스 정의에 있어 그룹 다이나믹스 방법을 도입하여 보다 정확하고 비용이 적은 프로세스 설계 방법론을 제시하였다. 또한 비즈니스 프로세스간 차이를 비교할 수 있는 척도를 통하여 기존의 프로세스 모델간 또는 설계되는 프로세스 모델의 비교가 가능하다는 장점이 있다. 이러한 본 연구의 방법론을 통하여 워크플로우 관리 시스템에 보다 효율적이고 정확한 프로세스 정의가 가능할 것이다.

• Journal of the Korea Computer Industry Society
• /
• v.5 no.1
• /
• pp.19-28
• /
• 2004

The major problems in workflow system which controls business process arise with the difficulty of managing a vast volume of data. In this paper, a more reasonable method to manage workflow data is proposed after analyzing the data being used in workflow system. The data used in workflow system can be classified to model data, control data, workitem data and relevant data. The prime accent is placed on the workflow model data, as the model data is normally consistent and referenced more frequently that if the data is used efficiently, it is anticipated to give a good performance to workflow system. Relying on an intensive study, this paper designs and develops a model data system. This model data system is based on memory and manages versions, consistency, dynamic modification, and etc