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

검색결과 216건 처리시간 0.034초

확장된 구조적 워크플루우 스키마에서 워크플로우 임계 경로의 결정 (Finding the Workflow Critical Path in the Extended Structural Workflow Schema)

  • 손진현;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권2호
    • /
    • pp.138-147
    • /
    • 2002
  • 워크플로우에서 임계 경로의 개념은 워크플로우 자원 및 시간 관리 등과 같이 워크플로우의 여러 분야에서 유용하게 활용될 수 있다는 면에서 중요하다. 그럼에도 불구하고 지금까지 임계 경로에 대한 연구가 많이 이루어지지 않았다. 이는 워크플로우에서의 제어 흐름 구조는 기존의 전형적인 그래프 혹은 네트워크 보다 더 복잡한 구조를 가지고 있기 때문이다. 본 논문에서는 먼저 복잡한 업무 흐름을 워크플로우로 표현할 수 있도록 지원하는 다양한 워크플로우 제어 구성 자들을 정의한다. 그리고 이를 기반으로 정의된 구조적 워크플로우 스키마에서 임계 경로를 결정하는 방법을 제안한다.

워크플로우 소프트웨어 제품 선정 방법 : AHP 접근 (A methodology for selecting workflow software products: AHP approach)

  • 변대호
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제12권1호
    • /
    • pp.145-158
    • /
    • 2003
  • Workflow is the automation of a business process, in whole or part, during which documents, information or tasks are passed from one participant to another for action, according to a set of procedural rules. The software selection problem is made difficult by the multiplicity of competing products and the lack of expertise and experience of users in the methods of software evaluation. Although the selection process for workflow is similar to that proposed for the acquisition of any software packages, differences arise in their evaluation criteria and choice methods. In this paper, we suggest the Analytic Hierarchy Process(AHP) method for selecting workflow software. The AHP is an intuitively easy method for formulating and analyzing decisions. It was developed to solve a specific class of problems that involves prioritization of potential alternate solutions. We showed how to evaluate 9 commercial workflow products by deciding the relative importance of the main criteria in the AHP model. We utilized the evaluation data for criteria ready suggested by specialist groups. Our methodology will be helpful to those who are going to adopt a best workflow product in their organizations. Although the criteria and their evaluation scores regarding workflow products are suggested, it is not easy to apply them to a real case and get solutions without a model.

  • PDF

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 Workflow-based Affiliation Network Knowledge Discovery Algorithm)

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

인터넷 규모의 협업 지원을 위한 워크플로우 수행 모델 (A Workflow Enactment Model supporting Internet-scale Collaboration)

  • 이이섭;박수현;백두권
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권6호
    • /
    • pp.662-673
    • /
    • 2003
  • 이 논문에서는 웹 서비스와 그리드 컴퓨팅과 같은 차세대 인터넷 서비스 환경에서 프로세스 관리 기능을 제공하기 위한 워크플로우 수행 모델을 제안하였다. 기업 환경을 위한 기존 워크플로우 수행모델은 이러한 환경의 확장성과 신뢰성에 대한 요구를 만족시키지 못하고 있다. 이러한 요구사항을 만족시키기 위하여, 이 연구에서는 P2P 모델을 워크플로우 수행 모델에 적용하였다. 신뢰성 지원을 위한 복구기법을 집합론을 사용하여 수학적으로 기술하고 증명하였고, 시뮬레이션을 통하여 같은 자원을 사용하는 중앙 집중식 모델에 비하여 약 100배 이상의 신속한 응답시간 향상을 보임을 알 수 있었다.

웹 서비스를 이용한 워크플로우 관리 시스템의 설계 방안 (Design of Workflow Management System using Web Services)

  • 오명은;이용표;한상용
    • 한국전자거래학회:학술대회논문집
    • /
    • 한국전자거래학회 2003년도 종합학술대회 논문집
    • /
    • pp.230-235
    • /
    • 2003
  • A Workflow Management System is one which provides procedural automation of a business process by management of the sequence of work activities. The existing workflow management systems have limitation of interaction among application systems. In this paper, we propose a new workflow management system that can be adapted in dynamically changed paradigm of distributed computing by using Web Service. System Architecture and prototyping execution model of the system is described in BPEL4WS.

  • PDF

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

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

SCTTS: Scalable Cost-Time Trade-off Scheduling for Workflow Application in Grids

  • Khajehvand, Vahid;Pedram, Hossein;Zandieh, Mostafa
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권12호
    • /
    • pp.3096-3117
    • /
    • 2013
  • To execute the performance driven Grid applications, an effective and scalable workflow scheduling is seen as an essential. To optimize cost & makespan, in this paper, we propose a Scalable Cost-Time Trade-off (SCTT) model for scheduling workflow tasks. We have developed a heuristic algorithm known as Scalable Cost-Time Trade-off Scheduling (SCTTS) with a lower runtime complexity based on the proposed SCTT model. We have compared the performance of our proposed approach with other heuristic and meta-heuristic based scheduling strategies using simulations. The results show that the proposed approach improves performance and scalability with different workflow sizes, task parallelism and heterogeneous resources. This method, therefore, outperforms other methods.

워크플로우 임계 경로에 관한 분석 (Analyses on the Workflow Critical Path)

  • 손진현;장덕호;김명호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제28권4호
    • /
    • pp.677-687
    • /
    • 2001
  • 임계 경로는 방향성 비순환 그래프 분야를 포함하여 많은 컴퓨터 공학 분야들에서 널리 활용되어 왔다. 워크플로우에서 임계 경로는 여러 개의 예상 수행 경로들 중에서 가장 긴 평균 수행 시간을 가지는 하나의 경로로 정의되며, 이 개념은 워크플로우 옹용 영역들에서 유용하게 사용될 수 있다. 일반적 으로 특정 워크플로우에 대해 동시에 수행되는 워크플로우 인스턴스들이 여러 개가 존재하므로 워크플로 우 환경에 적합한 새로운 임계 경로 결정 방법의 개발이 필요하다. 본 논문에서 우리는 먼저 워크플로우 특징들을 쉽게 분석할 수 있는 워크플로우 대기 행렬 네트워크 모델에 대해서 언급한다. 그리고, 이 모델을 기반으로 워크플로우 임계 경로를 결정하는 방법을 제안한다. 추가적으로. 워크플로우 임계 경로 개념을 효율적으로 활용할 수 있는 워크플로우 응응 영역들을 몇가지 소개한다.

  • PDF

서비스 시나리오 개발 프로세스를 개선시키기 위한 상황인지 워크플로우 모델에서 XML 객체의 재사용 (Reusing XML Objects in Context-Aware Workflow Model for Improving the Development of Service Scenario)

  • 유연승;문종혁;김도형;최종선;최재영
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권6호
    • /
    • pp.121-130
    • /
    • 2020
  • 상황인지 워크플로우를 바탕으로 특정 사용자 또는 환경에 따라 맞춤화된 서비스를 제공하기 위해서는 상황인지 워크플로우 모델을 기반으로 다양한 서비스 시나리오를 개발해야 한다. 상황인지 워크플로우 모델은 서비스 도메인 내의 한정된 상황 정보와 서비스 정보를 활용하여 구성되기 때문에 다수의 서비스 시나리오에는 중복되는 요소들이 발생할 수 있다. 이러한 중복되는 요소들로 인해 발생하는 반복적인 작업 프로세스는 서비스 시나리오의 개발 프로세스를 지연시킨다. 따라서 서비스 시나리오 개발의 불필요한 작업 프로세스를 해소하기 위해 상황인지 워크플로우 모델의 요소들은 재사용되어야 한다. 본 논문에서는 서비스 시나리오 개발의 프로세스 개선을 위한 상황인지 워크플로우 모델에서 XML 객체의 재사용 방법을 제안한다. 제안하는 방법은 상황인지 워크플로우 모델에서 독립적으로 사용 가능한 XML 객체를 문서화하여 재사용 요소로 관리하고 서비스 시나리오 개발 과정에서 호출을 통해 재사용한다. 또한 재사용 요소의 속성 값을 변경하여 새로운 서비스 시나리오에 적용할 수 있다. 실험에서는 상황인지 워크플로우 모델의 요소들을 재사용하여 서비스 시나리오의 개발 프로세스가 간소화되는 과정을 시나리오 예제를 통해 보인다.