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

검색결과 215건 처리시간 0.03초

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.

복잡한 워크플로우 패턴들을 지원하는 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

A Multi-objective Optimization Approach to Workflow Scheduling in Clouds Considering Fault Recovery

  • Xu, Heyang;Yang, Bo;Qi, Weiwei;Ahene, Emmanuel
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.976-995
    • /
    • 2016
  • Workflow scheduling is one of the challenging problems in cloud computing, especially when service reliability is considered. To improve cloud service reliability, fault tolerance techniques such as fault recovery can be employed. Practically, fault recovery has impact on the performance of workflow scheduling. Such impact deserves detailed research. Only few research works on workflow scheduling consider fault recovery and its impact. In this paper, we investigate the problem of workflow scheduling in clouds, considering the probability that cloud resources may fail during execution. We formulate this problem as a multi-objective optimization model. The first optimization objective is to minimize the overall completion time and the second one is to minimize the overall execution cost. Based on the proposed optimization model, we develop a heuristic-based algorithm called Min-min based time and cost tradeoff (MTCT). We perform extensive simulations with four different real world scientific workflows to verify the validity of the proposed model and evaluate the performance of our algorithm. The results show that, as expected, fault recovery has significant impact on the two performance criteria, and the proposed MTCT algorithm is useful for real life workflow scheduling when both of the two optimization objectives are considered.

A Taxonomy of Workflow Architectures

  • Kim, Kwang-Hoon;Paik, Su-Ki
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1998년도 국제 컨퍼런스: 국가경쟁력 향상을 위한 디지틀도서관 구축방안
    • /
    • pp.525-543
    • /
    • 1998
  • This paper proposes a conceptual taxonomy of architectures far workflow management systems. The systematic classification work is based on a framework for workflow architectures. The framework, consisting of generic-level, conceptual-level and implementation-level architectures, provides common architectural principles for designing a workflow management system. We define the taxonomy by considering the possibilities for centralization or distribution of data, control, and execution. That is, we take into account three criteria. How are the major components of a workflow model and system, like activities, roles, actors, and workcases, concretized in workflow architecture? Which of the components is represented as software modules of the workflow architecture? And how are they configured and operating in the architecture? The workflow components might be embodied, as active (processes or threads) modules or as passive (data) modules, in the software architecture of a workflow management system. One or combinations of the components might become software modules in the software architecture. Finally, they might be centralized or distributed. The distribution of the components should be broken into three: Vertically, Horizontally and Fully distributed. Through the combination of these aspects, we can conceptually generate about 64 software Architectures for a workflow management system. That is, it should be possible to comprehend and characterize all kinds of software architectures for workflow management systems including the current existing systems as well as future systems. We believe that this taxonomy is a significant contribution because it adds clarity, completeness, and "global perspective" to workflow architectural discussions. The vocabulary suggested here includes workflow levels and aspects, allowing very different architectures to be discussed, compared, and contrasted. Added clarity is obtained because similar architectures from different vendors that used different terminology and techniques can now be seen to be identical at the higher level. Much of the complexity can be removed by thinking of workflow systems. Therefore, it is used to categorize existing workflow architectures and suggest a plethora of new workflow architectures. Finally, the taxonomy can be used for sorting out gems and stones amongst the architectures possibly generated. Thus, it might be a guideline not only for characterizing the existing workflow management systems, but also for solving the long-term and short-term architectural research issues, such as dynamic changes in workflow, transactional workflow, dynamically evolving workflow, large-scale workflow, etc., that have been proposed in the literature.

  • PDF

A Taxonomy of Workflow Architectures

  • Kim, Kwang-Hoon;Paik, Su-Ki
    • 정보기술과데이타베이스저널
    • /
    • 제5권1호
    • /
    • pp.97-108
    • /
    • 1998
  • This paper proposes a conceptual taxonomy of architectures for workflow management systems. The systematic classification work is based on a framework for workflow architectures. The framework, consisting of generic-level, conceptual-level and implementation-level architectures, provides common architectural principles for designing a workflow management system. We define the taxonomy by considering the possibilities for centralization or distribution of data, control, and execution. That is, we take into account three criteria. How are the major components of a workflow model and system, like activities, roles, actors, and workcases, concretized in workflow architecture. Which of the components is represented as software modules of the workflow architecture\ulcorner And how are they configured and operating in the architecture\ulcorner The workflow components might be embodied, as active (processes or threads) modules or as passive (data) modules, in the software architecture of a workflow management system. One or combinations of the components might become software modules in the software architecture. Finally, they might be centralized or distributed. The distribution of the components should be broken into three: Vertically, Horizontally and Fully distributed. Through the combination of these aspects, we can conceptually generate about 64 software Architectures for a workflow management system. That is, it should be possible to comprehend and characterize all kinds of software architectures for workflow management systems including the current existing systems as well as future systems. We believe that this taxonomy is a significant contribution because it adds clarity, completeness, and global perspective to workflow architectural discussions. The vocabulary suggested here includes workflow levels and aspects, allowing very different architectures to be discussed, compared, and contrasted. Added clarity is obtained because similar architectures from different vendors that used different terminology and techniques can now be seen to be identical at the higher level. Much of the complexity can be removed by thinking of workflow systems. Therefore, it is used to categorize existing workflow architectures and suggest a plethora of new workflow architectures. Finally, the taxonomy can be used for sorting out gems and stones amongst the architectures possibly generated. Thus, it might be a guideline not only for characterizing the existing workflow management systems, but also for solving the long-term and short-term architectural research issues, such as dynamic changes in workflow, transactional workflow, dynamically evolving workflow, large-scale workflow, etc., that have been proposed in the literature.

  • PDF

워크플로우 소셜네트워크 인텔리전스 발견 알고리즘 (A Workflow-based Social Network Intelligence Discovery Algorithm)

  • 김광훈
    • 인터넷정보학회논문지
    • /
    • 제13권2호
    • /
    • pp.73-86
    • /
    • 2012
  • 본 논문에서는 워크플로우 소셜네트워크 인텔리전스의 발견 알고리즘을 제안한다. 즉, 워크플로우 인텔리전스 (또는 비즈니스 프로세스 인텔리전스) 기술은 워크플로우 모델들과 그의 실행이력으로부터 일련의 인텔리전스를 발견, 분석, 모니터링 및 제어, 그리고 예측하는 세부기법들로 구성되는데, 본 논문에서는 워크플로우 모델과 그의 실행을 기반으로 형성되는 수행자들간의 협업 인텔리전스를 "워크플로우 소셜네크워크 인텔리전스"라고 정의하고, 그의 발견기법인 정보제어넷(ICN, Information Control Net)기반 워크플로우 소셜네트워크 인텔리전스 발견 알고리즘을 제안한다. 특히, 제안한 알고리즘의 적용 사례를 통해 특정 워크플로우 모델로부터 해당 워크플로우 소셜네트워크 인텔리전스를 성공적으로 생성할 수 있음을 증명하므로서 본 논문에서 제안한 알고리즘의 정확성 및 적합성을 검증한다.

복합 워크플로우 서비스를 위한 CAWL 기반 상황인지 워크플로우 시스템 (A CAWL-based Context-Aware Workflow System for Composite Workflow Services)

  • 최종선;조용윤;최재영
    • 정보처리학회논문지A
    • /
    • 제17A권2호
    • /
    • pp.93-102
    • /
    • 2010
  • 유비쿼터스 환경에서는 사용자의 주변 환경에서 발생할 수 있는 상황이 매우 다양하므로, 이에 대응하기 위한 자동화 서비스의 개발이 요구된다. 그러나 기존의 상황인지 기반 워크플로우 시스템들은 단일 워크플로우 서비스만을 제공할 수 있으므로, 다수의 워크플로우 조합을 통해 복합적이고 다양한 서비스를 제공하는데 제약이 있다. 이를 위해 본 논문에서는 다수의 워크플로우에 존재하는 개별적인 서비스 흐름을 하나의 워크플로우로 통합 표현할 수 있는 상황인지 기반의 워크플로우 언어인 CAWL(Context-Aware Workflow Language)를 기반으로 하는 워크플로우 시스템을 제안한다. 제안하는 시스템은 CAWL를 이용하여 작성한 시나리오를 바탕으로 사용자에게 다양한 복합 워크플로우 서비스를 제공할 수 있다. 또한 각각 존재하는 다수의 워크플로우를 복합 워크플로우 서비스를 구성하기 위한 일부로써 재사용할 수 있으므로, 자동화 서비스 개발의 효율성을 증대시킬 수 있다.

조직변화에 유연한 지능형 워크플로우 자동화 시스템: K-WFMS (K-WFMS: An Intelligent Workflow Management System for Changing Organization)

  • 이하빈;박성주
    • Asia pacific journal of information systems
    • /
    • 제11권3호
    • /
    • pp.149-164
    • /
    • 2001
  • In this paper, an adaptive workflow management system, called K-WFMS, is proposed. The K-WFMS integrates database system and knowledge-based system to automate business processes that are executed with complex and various business rules such as task scheduling, role resolution, and exception handling rules. The K-WFMS is adaptable in the sense that it allows its users to change workflow schema in the course of workflow execution as well as it provides rule-based modeling constructs to handle predictable exceptions during workflow modeling. The overall architecture and implementation of K-WFMS are explained, and the change propagation mechanism to maintain validity of workflow model is suggested.

  • PDF

기업 온톨로지를 활용한 작업흐름 변화 영향 분석 (Workflow Changes Impact Analysis with Enterprise Ontology)

  • 박지현;양재군;배재학
    • 산업경영시스템학회지
    • /
    • 제31권2호
    • /
    • pp.61-70
    • /
    • 2008
  • This paper describes case studies on workflow impact analyze with an enterprise ontology (EO). We build the EO with an ontology editor $Prot{\acute{e}}g{\acute{e}}$ and integrate concepts of enterprise architecture and a process model into it to expand the EO. We use the expanded EO and Prolog query rules to analysis workflow dependency relations from the perspectives of routing, data and role. Through this, we analyze impact of changes in workflow process. Moreover, we have found the effectiveness of the EO and $Prot{\acute{e}}g{\acute{e}}$ in modeling business management and, in particular, workflow representation and management.

조각-ICN 기반 협업 워크플로우 모델링 방법론 (A Cooperative Workflow Modeling Methodology Using Fragment-ICNs)

  • 김형목;김광훈
    • 인터넷정보학회논문지
    • /
    • 제6권6호
    • /
    • pp.107-115
    • /
    • 2005
  • 최근의 워크플로우 및 비즈니스 프로세스는 조직의 대형화와 조직간 상호협력의 증가와 더불어 점점 더 복잡해지고 대형화 되어가고 있다. 본 논문에서는 이러한 대형화된 워크플로우 및 비즈니스 프로세스를 모델링 하는데 있어서 보다 향상된 워크플로우 모델링 방법론을 제시하고자 한다. 이 새로운 방법론을 조각-ICN을 이용한 협동 워크플로우 모델링 방법론이라 부르는데 다수의 모델 설계자 그룹이 워크플로우 모델을 실시간 협업을 통해 정의할 수 있게 함으로써 모델링 작업의 효율을 향상시키는데 주요 목적이 있다. 즉. 이 모델링 방법론은 실시간 협업공간의 공유를 통해 실제 엑티비티를 수행하게 될 각 참여자가 자신의 엑티비티 조각들을 직접 정의하게 한 후에, 이 조각들을 통합하여 전체 워크플로우 모델을 정의하게 하는 Bottom-Up 모델링 방식이다. 본 논문에서는 이 조각-ICN을 이용한 협업 워크플로우 모델링 방법론의 정형적 표현법과 그래픽적 표기법을 정의하고, 이를 기반으로 하는 협업 워크플로우 모델링 시스템을 설계 및 구현한다.

  • PDF