• 제목/요약/키워드: 플로우기반

검색결과 687건 처리시간 0.032초

의존성 기반 워크플로우 마이닝 기법 (Dependency based Workflow Mining Method)

  • 박민재;김광훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.113-116
    • /
    • 2005
  • 워크플로우의 도입으로 인하여 다수의 기업은 업무의 효율성을 증대 시켰다. 하지만, 진정한 기업 업무의 효율성 증대는 워크플로우의 도입으로 인한 비즈니스 프로세스의 자동화뿐만 아니라 비즈니스 프로세스 설계의 최적화 및 개선이라고 판단된다. 이에 본 논문에서는 의존성 기반의 워크플로우 마이닝 기법에 관하여 제시 하며, 비즈니스 프로세스 설계의 최적화 및 개선을 위하여 어떠한 방법으로 접근해 나아가야 할지에 관하여 논한다.

  • PDF

대규모 워크플로우 소속성 네트워크를 위한 근접 중심도 랭킹 알고리즘 (An Estimated Closeness Centrality Ranking Algorithm for Large-Scale Workflow Affiliation Networks)

  • 이도경;안현;김광훈
    • 인터넷정보학회논문지
    • /
    • 제17권1호
    • /
    • pp.47-53
    • /
    • 2016
  • 워크플로우 소속성 네트워크는 워크플로우 기반 조직의 수행자와 업무 사이의 연관관계를 나타내는 소셜 네트워크의 한 형태이며, 이를 기반으로 연결 중심도, 근접 중심도, 사이 중심도, 위세 중심도 등과 같은 다양한 분석 기법들이 제안되었다. 특히, 전사적 워크플로우 모델을 기반으로 하는 소속성 네트워크의 근접 중심도 분석은 워크플로우 소속성 네트워크의 규모가 증가함에 따라, 중심도 및 랭킹 계산의 시간 복잡도 문제점을 가진다는 것을 발견하였다. 본 논문에서는 근접 중심도 분석의 시간 복잡도 문제를 개선하기 위해, 근사치 추정 방법을 이용한 워크플로우 기반 소속성 네트워크의 추정 근접 중심도 기반 랭킹 알고리즘을 제안한다. 노드의 타입이 수행자인, 워크플로우 예제 모델을 추정 근접 중심도 기반 랭킹 알고리즘에 적용한 성능 분석을 실시하였다. 수행 결과, 네트워크 규모 관점에서의 정확도는 평균적으로 47.5% 향상되었고, 샘플 모집단 비율 관점에서는 평균적으로 9.44%정도의 향상된 수치를 보였다. 또한, 추정 근접 중심도 랭킹 알고리즘의 평균 계산 시간은 네트워크의 노드 수가 2400개, 샘플 모집단의 비율이 30%일 때, 기존 근접 중심도 랭킹 알고리즘의 평균 계산 시간보다 82.40%의 높은 성능을 보였다.

트라이 기반의 2차원 필터 패킷 분류 기법 (A Trie Based Packet Classification Scheme for 2-Dimensional Filters)

  • 오승현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (중)
    • /
    • pp.1053-1056
    • /
    • 2003
  • 라우터에서 패킷을 특정 "플로우"로 분류하는 과정을 패킷 분류라고 한다. 어떤 플로우에 소한 모든 패킷들은 미리 정의된 규칙을 따르며. 라우터는 비슷한 처리과정을 제공한다. 예를 들면, 같은 줄발지 IP주소와 도착지 IP주소를 가진 패킷들은 하나의 플로우로 분류된다. 이러한 패킷 분류는 최선형(best-effort) 서비스가 아닌 품질보장(QoS), VPN, 방화벽 서비스 등과 같이 플로우와 플로우를 구별하여야하는 서비스 제공에 필요하다. 일반적으로 다수의 필터에 대한 패킷 분류는 매우 어려운 문제로 하드웨어 및 소프트웨어 기반의 다양한 알고리즘들이 제시되었다. 본 논문은 트라이를 기반으로 작은 메모리 공간을 사용하면서 빠른 패킷 분류를 탄 수 있는 기법을 제시한다.

  • PDF

워크플로우 분할 기반의 빠른 복합 웹 서비스의 선택 방법 (Fast Composite Web Services Selection Based on Workflow Partition)

  • 장재호;신동훈;이경호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (C)
    • /
    • pp.7-9
    • /
    • 2006
  • 본 논문은 워크플로우 분할에 기반하여 복합 웹 서비스를 빠르게 선택하는 방법을 제안한다. 제안된 방법은 QoS 요구사항의 제약정도 계산, 워크플로우 분할, QoS 요구사항 분해, 그리고 서비스 선택의 네 단계로 구성된다. 특히 QoS 요구사항의 분해과정이 휴리스틱에 기반하기 때문에 워크플로우 분할 시 QoS 요구사항을 만족하는 서비스를 찾지 못할 가능성이 있다. 제안된 방법은 분할에 따른 서비스 선택 실패를 줄이기 위해 주어진 QoS 요구사항의 제약정도를 계산하여 워크플로우의 분할 여부를 판단한다. 실험 결과 제안된 방법은 분할 속도, 성공률, 품질 면에서 우수한 성능을 보였다.

  • PDF

엔터프라이즈 프레임워크에서 닷넷 기반의 컴포넌트 워크플로우 가변성 구현 기법 (Techniques of Component Workflow Variability Implementation based on .NET in the Enterprise Framework)

  • 노재우;이승훈;류성열
    • 한국전자거래학회지
    • /
    • 제9권2호
    • /
    • pp.145-161
    • /
    • 2004
  • 컴포넌트 기반 개발(Component Based Development, CBD)은 미리 구현된 블록단위의 컴포넌트를 사용하여 소프트웨어 개발 비용 및 시간을 단축할 수 있다. 또한 컴포넌트는 내부의 상세 부분을 숨기고 인터페이스를 제공하여 대형 어플리케이션을 개발하는데 복잡성을 감소시킬 수 있다. 엔터프라이즈 프레임 워크 환경에서의 패밀리 (Family)의 공통적인 요구사항은 컴포넌트 내 업무 워크플로우 형태로 표현될 수 있으나, 다양한 패밀리 멤버(Family Member)의 요구사항에 특화된 워크플로우를 하나의 컴포넌트 내에 표현하는 것은 매우 어렵다. 따라서 패밀리 멤버 (Family Member)를 위한 컴포넌트간 워크플로우 가변성 관리 및 구헌 방법에 대한 필요성은 끊임없이 요구되어 왔다. 본 논문에서는 .NET 기반 하에 엔터프라이즈 프레임워크에서 컴포넌트 워크플로우 가변성을 위한 구현 기법을 제시한다. 제시된 컴포넌트 워크플로우 가변성 구현 기법은 엔터프라이즈 프레 임워크에서 패밀리가 사용할 수 있는 공통 업무 워크플로우가 컴포넌트 내에 이미 생성되었음을 가정하며. 다양한 패밀리 멤버에 특화된 컴포넌트간의 워크플로우 구성 및 실행을 위한 기법으로 컴포넌트간 워크플로우의 확장성을 높여주게 된다.

  • PDF

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

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

  • PDF

대사 증후군 질병 진단을 위한 정책 기반 그리드 워크플로우 관리 시스템 (Policy-based Grid Workflow Management System for Metabolic Syndrome Identification)

  • 정우람;김회영;윤찬현;최연식;홍혁기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.950-953
    • /
    • 2009
  • 컴퓨팅 및 네트워크 기술이 발전함에 따라 그리드 응용의 복잡도 및 컴퓨팅 요구사항이 커지게 되었으며, 이로 인해 그리드 워크플로우 관리 기술의 중요성이 더욱 부각되었다. 이러한 복잡한 그리드 응용을 위해 다양한 그리드 워크플로우 관리 시스템이 개발되었으나 사용자의 요구사항에 대한 고려, 안정성 그리고 사용자와의 상호작용 등의 기능이 부족하였으며 특히 자원관리 기능에 대한 지원이 부족하였다. 본 논문에서는 기존의 응용 친화적인 워크플로우 관리 시스템과 그리드 워크플로우 관리 시스템을 정책 기반 메커니즘을 이용, 통합하여 새로운 Hybrid 형태의 워크플로우 관리 시스템을 제안하였으며, 제안하는 방법이 어떻게 사용자의 요구수준을 만족시킬 수 있는지를 서술하고 이를 대사증후군을 위한 질병진단 시스템에 적용하여 실험적으로 증명하였다.

IP 기반 네트워크에서 빠르고 확장성이 용이한 플로우 이동성 관리 방법 (A Fast and Scalable Mobile Flow Management Method for IP-Based Mobile Networks)

  • 임태형;경연웅;;홍기원;박진우
    • 한국통신학회논문지
    • /
    • 제39B권1호
    • /
    • pp.8-16
    • /
    • 2014
  • 본 논문에서는 IP 기반의 이동 네트워크에서 빠르고 확장성이 용이한 상태 보존형 (Stateful) 플로우 라우팅을 포함하는 플로우 이동성 관리 방법을 제안하였다. 제안된 방식은 단말의 이동성을 고려하여 플로우 라우팅을 수행하는 크로스오버 플로우 라우터를 도입하여 분산적으로 플로우 이동성을 관리하도록 하였고, 이로써 기존의 IP 패킷 라우팅에 의한 기존의 이동성 지원 방법의 문제점인 긴 지연 시간과 이동성 관리 오버헤드 문제를 완화시킬수 있도록 하였다. 제안된 방식의 성능 분석을 수행하여 기존의 IP 기반 이동성 지원 방식들과 비교하였으며, 이를 통해 제안된 방식의 우수성을 증명하였다.

워크플로우 모델의 제어 의존성 분석 (Control Dependency Analysis in Workflow)

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

  • PDF

워크플로우 기술 III - 워크플로우 기술의 국내외 표준화 현황

  • 김광훈
    • TTA 저널
    • /
    • 통권88호
    • /
    • pp.105-120
    • /
    • 2003
  • 본 논문은 워크플로우 기술의 표준화 및 기술 동향을 소개하는 세 번의 연재* 중 그 세 번째인 마지막 내용으로 지난 호에서 소개한 비즈니스 프로세스 관리(Business Process Management: BPM) 기술과 이의 기반기술인 워크플로우 관리기술과 연관된 국내외 표준화 기구와 그들의 활동 내용에 관하여 기술한다. 특히, 비즈니스 프로세스 관리 기술의 국제표준화 기구인 BPMI(Business Process Management Initiative)와 워크플로우 관리 기술의 국제표준화 기구인 WfMC(Workflow Management Coalition)는 최근에 웹서비스나 B2B 기술 등의 비즈니스 프로세스 관련 단일화된 표준안을 개발하고자 여러 번에 걸친 합동회의를 개최해오고 있어 이 합동회의에서 진행되고 있는 표준안 개발 활동 내용을 소개한다. 특히, 워크플로우 모델링 표준 언어인 XPDL(XML Process Definition Language)과 비즈니스 프로세스 모델링 언어인 BPMN(Business Process Modeling Notation) 그리고 대표적인 워크플로우 모델로서 연구분야에서 많이 이용되고 있는 ICN(Information Control Net)을 확장한 Kyonggi-ICN의 상호 매핑관계를 요약정리한다. 끝으로, 현재 국내의 워크플로우 기술관련 표준화기구인 한국정보통신기술협회 산하 표준화위원회인 워크플로우기술연구반의 표준화 활동과 이번에 새로이 정보통신부 표준화전략포럼중의 하나로 창립된 워크플로우 및 비즈니스 응용기술포럼(약칭 WABA 포럼: Workflow and Business Applications Technology Forum)을 소개한다.

  • PDF