• 제목/요약/키워드: 워크플로우 작업

검색결과 111건 처리시간 0.031초

클라우드 환경에서의 비용 절감을 위한 휴리스틱 기반의 워크플로우 스케쥴링 기법 (Heuristic based Workflow Scheduling for Cost Saving in Cloud Computing Environment)

  • 강동기;김성환;김대순;윤찬현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.197-200
    • /
    • 2013
  • 클라우드 컴퓨팅 환경에서는 가상화된 자원 인스턴스를 할당받아 응용을 처리할 때 적절한 서비스질을 만족하면서도 자원 운용 비용을 최소화하는 것이 중요한 이슈로 연구되고 있다. 그리드 환경과는 달리 클라우드 환경에서는 모든 가상 자원 인스턴스는 작업의 처리시간이 아닌 고정된 자원 할당 시간을 기준으로 가격이 책정되므로 기존의 그리드 환경을 고려한 자원 스케쥴링 기법은 클라우드 환경에서는 부적절한 자원 낭비를 발생시킬 수 있다. 이러한 문제를 해결하기 위해 본 논문에서는 클라우드 가격 정책을 고려한 휴리스틱 기반의 자원 스케쥴링 기법을 제안하고 이를 워크플로우 응용에 적용시키고자 한다. 제안된 기법의 성능 평가를 위하여 Montage 프로젝트를 워크플로우 응용으로 채택하였고 이를 Openstack 기반 클라우드 플랫폼을 기반으로 실험을 수행하였다.

실시간 협업지원 그룹 ICN 에디터의 설계 및 구현 (Design and Implementation of A Real-time Collaborative Group ICN Editor)

  • 류재광;김광훈
    • 인터넷정보학회논문지
    • /
    • 제2권5호
    • /
    • pp.1-7
    • /
    • 2001
  • 본 논문에서는 기업 내 사무업무 프로세스를 자동화하고 보다 효율적인 작업 환경 구축을 위하여 실시간 그룹 협업 지원 기술과 ICN 기반의 워크플로우 모델링 도구를 설계하고 구현한다. 모델링 도구는 그룹 단위의 실시간 협업 지원을 가능하게 하는 워크플로우 비즈니스 프로세스를 정의하므로 "그룹 ICN 에디터"라 부른다. 본 논문에서는 그룹 ICN 에디터가 여러 사용자가 동시에 작업이 가능하게 하기 위해 Flexible rJAMM을 이용하여 에디터를 구현한다. 에디터를 통하여 정의된 워크플로우 비즈니스 프로세스 모델들의 집합은 데이터베이스에 저장이 되고, WfMC에서 표준화한 워크플로우 프로세스 정의 언어(WPDL)로 변환되게 된다.로 변환되게 된다.

  • PDF

대기행렬모형에 의한 워크플로우 시간분석 (A Workflow Time Analysis Applying the Queueing Model)

  • 박진수
    • 한국시뮬레이션학회논문지
    • /
    • 제23권3호
    • /
    • pp.1-9
    • /
    • 2014
  • 전통적인 워크플로우 시간분석은 단위작업을 독립적인 M/M/1 대기행렬모형에 적용하여 수행해왔다. M/M/1 시스템 성능척도의 일반해들을 활용하면 여러 가지 분석이 가능해진다. 특히 워크플로우 시스템의 AND 구조를 분석함에 있어 M/M/1 시스템 성능척도를 활용하면 그 체재시간에 대한 분석이 가능하다. 그러나 실질적인 AND 구조를 정확히 묘사하기 위해서는 각각의 M/M/1 시스템이 독립이라는 가정이 없어야 한다. 본 연구는 이러한 한계를 극복하기 위해 한 업무에 대한 모든 단위작업이 동시에 시작하는 상황으로 가정한다. 이 가정 하에서는 M/G/1 시스템의 성능척도를 이용하여 이론적 분석이 가능해진다. 또한 시뮬레이션을 이용하여 실질적인 AND 구조를 정확히 묘사할 수 있는 방법론을 소개한다. 마지막으로 가상의 시스템을 구성하여 이론적인 해와 시뮬레이션 결과들을 수록함으로써 제안된 방법론들을 검증한다. 본 연구에서 사용된 주요 시스템 성능척도는 평균대기시간과 평균체재시간이다.

SOA 기반의 워크플로우를 응용한 웹 서비스 설계 및 구현 (Design and Implementation of Web Service Applying SOA Based on Workflow)

  • 이성규;김태석
    • 한국멀티미디어학회논문지
    • /
    • 제12권1호
    • /
    • pp.122-129
    • /
    • 2009
  • 레거시 시스템이나 특정 벤더의 애플리케이션이 혼재 되어 있는 기존 IT 환경에서 새로운 기술을 도입한다는 것은 많은 비용과 시간이 소요되는 작업이다. 특히 특정 소프트웨어나 일부 상용 애플리케이션에서 상호 연동성이 높지 않은 경우 이러한 상황이 더 많이 발생하며 시스템 도입 중 예상하지 못하는 상황이 발생할 가능성이 높아 새로운 애플리케이션을 적용하는 시간이 더욱 길어지게 된다. 서비스 지향 아키텍처를 기본으로 인터넷 애플리케이션을 생성하면 연결된 시스템 구성에 대해 유연한 처리 방법과 느슨한 결합을 기반으로 하는 아키텍처를 구현 할 수 있다. 이러한 접근방식은 XML 기반의 Web Service를 활용하여 서비스의 통합과 재사용을 통해 복잡한 처리를 요구하는 인터넷 환경의 워크플로우 모델 개발의 가능성을 살펴보고, 하나의 복잡한 비즈니스 프로세스와 다양한 서비스들이 워크플로우를 통해 재사용 될 수 있는 방법을 제안한다.

  • PDF

비 작업보존형 라운드로빈 스케줄러 (Non-Work Conserving Round Robin Schedulers)

  • 정진우
    • 한국정보통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.1663-1668
    • /
    • 2005
  • 패킷 스위칭 네트워크에서의 QoS 보장을 위한 많은 연구가 지난 10여 년간 진행되었다. 이들 중 많은 수가 IntServs 기반의 플로우별 대역폭 할당과 보장을 위한 여러 가지 시그널링, 스케줄링 방법에 관한 것이나, 구현의 복잡성으로 인해 실제 네트워크에서 실현된 예가 드물다. 이러한 복잡성을 극복하기 위해서 최근 플로우 통합 (Flow Aggregation)이 제안된 바 있다. 통합된 플로우 기반의 스케줄링을 통해 지연시간을 보장해주기 위해서는 플로우 간의 공정한 통합이 요구되며, 이를 위해서 스케줄러가 비 작업보존방식으로 동작해야 한다. 본고에서는 가장 간단하면서 별리 쓰이는 스케줄링 기법인 Deficit Round Robin을 변형한, 비 작업보존 방식의 Round Robin with Virtual Flow (RRVF)를 제안하고 이를 바탕으로 공정한 플로우간 통합을 시도하였다. RRVF가 보장하는 지연시간 최대치를 연구하였으며 이를 적용한 플로우 통합시의 지연시간 최대치를 구하였다. 이를 통해 RRVF로 플로우를 통합하는 경우 대역폭 할당이 간단해짐과 동시에 네트워크 전체의 지연시간도 줄어드는 것을 알아내었다.

액티비티 의존성을 이용한 워크케이스 마이닝 메커니즘 (A Workcase Mining Mechanism using Activity Dependency)

  • 김상배;김학성;백수기
    • 인터넷정보학회논문지
    • /
    • 제4권6호
    • /
    • pp.43-55
    • /
    • 2003
  • 워크플로우 마이닝이란 워크플로우 관리시스템에서 생성되고 실행되어진 비즈니스 프로세스의 인스턴스의 실행경로를 분석하여 새로운 정보론 추출하는 과정을 의미한다. 본 논문에서는 빌드타임(Build Time)에 정의된 모델의 실행경로와 런타임(Run Time)에서 실행된 워크케이스의 실행경로를 비교/분석하여 새로운 워크플로우 모델의 제시 또는 작성된 비즈니스 프로세스의 개선을 위한 작업으로서 액티비티(activi쇼) 의존성을 이용한 워크케이스 마이닝에 관하여 기술하겠다. 제안된 워크케이스 마이닝을 위하여 각 액티비티의 의존성을 분석하여 중요경로(Essential Path)를 결정하는 액티비티 의존 넷 알고리즘(Activity-Dependent Net Algorithm)과 워크케이스 실행 정보를 이용하여 중요 경로와 일치여부를 결정하는 실행계열 분석 알고리즘(E-Walk Series Analysis Algorithm)을 제안한다.

  • PDF

서비스 기반 그리드 환경에서의 적응적 스케쥴링 기법 (Adaptive Scheduling in a Service-Based Grid Environment)

  • 이종혁;진성호;이화민;이대원;유헌창
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.544-546
    • /
    • 2005
  • 서비스를 기반으로 하지 않은 기존의 그리드 환경에서 병렬 작업 처리를 위한 그리드 어플리케이션은 여래 개의 노드에서 병렬적으로 동일한 작업을 수행하였지만, 웹서비스가 통할된 서비스 기반의 그리드 환경에서는 선형 워크플로우가 여러 개의 서비스 노드에 걸쳐 수행된다. 그러므로 그리드 어플리케이션의 수행 속도 항상을 위해서는 서비스와 서비스 간의 관계를 고려하여야 한다. 그러나 그리드 자원이 각 관리영역마다 이질적이고 그리드 자원의 상태가 동적이어서 그리드 어플리케이션의 성능을 예측하기는 어렵다. 또한 서비스 기반의 그리드 컴퓨팅 환경에서는 사용자의 QoS(Quality of Service)를 보장하여 사용자의 요구 사항을 만족시킬 수 있어야 하기 때문에 사용자 요구에 미달하는 성능 저하와 같은 결함이 발생하였을 경우 이에 대처할 수 있는 방법이 필요하다. 따라서 본 논문에서는 서비스 기반 그리드 컴퓨팅 환경의 특징을 반영하는 워크플로우 관리 시스템의 구조를 설계하고 서비스 수행 성능을 예측하기 위한 서비스 특성에 관한 모델링과 적응적 스케쥴링 기법을 제안한다. 제안하는 적응적 스케쥴링 기법에서는 서비스 간의 관계를 고려하기 위해 최대 흐름 알고리즘(Maximum-Flow Algorithm)을 이용하는 방법과 사용자의 QoS에 대한 수행성능을 보장하기 위해 서비스의 성능 저하 시에 발생하는 결항을 포용할 수 있는 방법을 제안한다.

  • PDF

디지털 아카이브 시스템

  • 홍성추
    • 방송과미디어
    • /
    • 제8권2호
    • /
    • pp.84-104
    • /
    • 2003
  • 방송 인프라도 드디어 ENG VCR시대를 넘어 컴퓨터시대로 점차 마이그레이션 하고 있다. 이같은 IT기반의 환경은 워크플로우 개선을 통한 회사 경쟁력 향상를 도모함과 아울러 조직의 리엔지니어링을 가속화하여 조직의 최적화(Optimization)를 구현한다. 예를 들면 워크플로우 개선 측면으로는 콘텐츠 입력$\cdot$검색$\cdot$모니터(Acquisition & Searching & Browsing), 자료의 복사$\cdot$편집(Copying & Editing), 프로그램의 배달$\cdot$송출$\cdot$출력(Delivery & Transmission & Retrieval)등이 새롭게 나타나거나 변하여 시간비용을 대폭 절감하고, 업무의 정형화 및 리소스 공유로 효율적 비용관리와 분배구조를 구축하며, 작업과 승인 프로세스의 원활화로 생산성이 크게 향상된다. 또한 하루 24시간, 1년 365일 상시 운용이 가능하며, 테이프 구입비, 시스템 보수.유지비(TCO)등 각종 비용이 크게 절감된다. 디지털 아카이브 구축으로 콘텐츠 재활용의 극대화, 콘텐츠의 효율적인 관리, 효율적 콘텐츠 가공, 다양한 메체로 전환가능, 지적 재산권의 확보가 가능하다. 이밖에 원소스 멀티유즈 환경 구축을 통해 다양한 수의 창출 채널이 확보되고, 새로운 상품 개발이 가능하며, 고객의 니즈에 더욱 충실해 질 수 있다. 이같이 방송 인프라의 펀더멘탈 변화에 의해 방송제작$\cdot$편집$\cdot$송출에 관련된 환경이 크게 바뀐다.

비즈니스 프로세스 모델링 도구 설계 및 구현 (Design and Implementation of Business Process Modeling Tool)

  • 채정숙;박종흥
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.166-168
    • /
    • 2005
  • 워크플로우 관리시스템(Workflow Management System)은 업무 프로세스를 실행하기 위해 사전에 정의된 룰에 따라 태스크들을 수행하는 시스템으로, 프로세스 정의를 interpreter하고 워크플로우 참석자들과 상호작용하며 해당 응용 프로그램을 invoke할 수 있는 시스템이다. 정의된 업무를 수행하기 위해서는 사전에 프로세스 정의 및 모델링이 필요하다. 프로세스 모델링이란 조직의 목표 달성을 위해 다양한 비즈니스 규칙에 의해 정의된 상호연관이 있는 작업들의 수행과정을 정의하는 것으로 본 논문에서는 업무 프로세스를 모델링하고 관리하기 위한 비즈니스 프로세스 모델링 도구를 설계하고 구현하였다.

  • PDF

컨테이너 환경에서의 과학 워크플로우를 위한 동적 메모리 할당 (Dynamic Memory Allocation for Scientific Workflows in Containers)

  • 아두푸 테오도라;최지은;김윤희
    • 정보과학회 논문지
    • /
    • 제44권5호
    • /
    • pp.439-448
    • /
    • 2017
  • 대규모 HPC 과학 응용의 워크로드가 전체 실행시간 동안 다양하게 변화하는 자원 요구사항을 갖게 되면서 특정 시점에 갑자기 요구사항이 증가하는(bursty) 형태가 되고 있다. 그러나 이러한 응용 워크로드를 고려하지 않고, 최대 자원 요구사항만을 반영한 가상 자원의 오버-프로비저닝은 과학 응용의 성능을 보장하지만 다른 응용이 사용할 수 없는 유휴 자원을 늘리는 문제로 남아있다. 본 논문에서는 OS-level 가상화 환경에서 응용의 자원 사용 패턴에 대한 프로파일링 데이터를 기반으로 메모리 자원 재구성 기법을 제안한다. 이는 유휴 상태의 메모리 자원을 신속하게 풀어주어 새로운 응용이 자원을 사용하여 수행할 수 있도록 한다. 본 연구에서는 경량화된 OS-level 가상화 시스템의 하나인 Docker에서 과학 워크플로우 응용을 이용하여 제안하는 알고리즘을 검증하였다. 실험을 통해 과학 응용을 실행하는 동안 컨테이너에 대한 메모리 할당 미세 조정이 전반적인 메모리 자원 활용을 향상시킬 수 있음을 보였다. 또한 응용의 메모리 사용 프로파일 데이터를 기반으로 하는 시뮬레이션 실험을 통해, 제안하는 동적 메모리 할당 기법을 사용하는 경우 대기 작업에 유휴상태의 메모리를 할당하여 전체 대기 작업의 수를 줄이고 시스템 작업 대기 시간이 줄어들었음을 보였다.