• 정보처리학회논문지A
• /
• 제18A권1호
• /
• pp.11-18
• /
• 2011

클라우드 컴퓨팅은 자원 공유를 위한 새로운 컴퓨팅 패러다임이다. 클라우드 서비스를 위해 사용 하는 다양한 어플리케이션들은 워크플로우들로 표현된다. 이러한 워크플로우 어플리케이션은 클라우드의 자원 또는 서비스들에 적절하게 할당되어야 한다. 본 논문에서는 클라우드 컴퓨팅 환경을 고려하여 다중 워크플로우 어플리케이션을 위한 새로운 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 비용 기반 랭크 스케줄링 알고리즘으로서 다중 워크플로우 어플리케이션을 고려할 뿐만 아니라, 서비스 평가를 위한 다양한 QoS 메트릭을 고려한다. 실험결과에서 제안한 알고리즘은 다른 알고리즘들에 비해 평균 총 처리시간과 평균 가용성에서 향상된 결과를 보였다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제10권5호
• /
• pp.375-384
• /
• 2004

그리드는 대규모의 독립된 자원을 공유하여 과학 연구와 같은 문제를 해결하기 위한 컴퓨팅 환경을 제공한다. Globus는 그리드를 구축할 수 있는 표준적인 미들웨어로서 자원 관리, 보안, 데이타, 정보 서비스 등의 핵심적인 서비스를 제공하지만 어플리케이션에서 필요한 다양한 요구를 충족시키기에는 아직 많은 연구가 필요하다. 그 중에서도 워크플로우 서비스는 복잡한 어플리케이션을 위한 중요한 서비스로 부각되고 있다. 본 논문에서는 워크플로우 서비스를 지원하는 메타 스케줄링 프레임워크 (MSF)를 제안한다. 메타 스케줄링 프레임워크는 그리드 작업에서 요구하는 내용과 작업 절차를 표현할 수 있는 XML 기반의 작업 제어 언어 (JCML)를 제공하며, 이를 바탕으로 복잡한 작업 처리를 효과적으로 관리할 수 있는 워크플로우 관리 서비스를 제공한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2016년도 춘계학술발표대회
• /
• pp.127-128
• /
• 2016

오픈플로우 네트워크에서 컨트롤과 데이터 플레인은 스위치나 라우터로 분리되어있다. 이 중 인밴드(in-band) 오픈플로우 네트워크에서 컨트롤 트래픽은 데이터 트래픽과 같은 채널을 사용한다. 그러므로 데이터 트래픽 경로의 오류 발생은 컨트롤과 데이터 트래픽에 영향을 미친다. 기존의 오픈플로우 네트워크에서 오류 복구는 컨트롤러와 스위치 간 모니터링을 필요로 한다. 하지만 수백만 개 이상의 플로우가 흐르는 네트워크에서 이는 오버헤드를 발생시킨다. 이 논문은 기존 모니터링 오버헤드를 줄이기 위해 개미 행동양식을 활용한 인밴드 오픈플로우 네트워크에서 오류 복구 기법을 제안한다.

• 한국컴퓨터정보학회논문지
• /
• 제17권9호
• /
• pp.1-8
• /
• 2012

클라우드 컴퓨팅은 컴퓨팅 자원의 효율적 사용과 수월한 접근이라는 관점에서 사용자 및 서비스 제공자에게 모두 각광받고 있다. 한편, 클라우드 컴퓨팅의 자원은 이질적 환경으로 구성되는 경우가 많고 사용자의 워크플로우는 다양한 특성을 가진다. 따라서 본 연구의 목적은 이러한 환경에서 워크플로우의 응답성 요구에 따라 우선순위를 부여하고 워크플로우를 구성하는 태스크의 자원 할당시 응답성, 비용, 그리고 부하 균등으로 구성되는 QoS 메트릭을 구성하여 효율적으로 워크플로우를 스케줄링하는 것이다. 제안기법의 성능 평가를 위해 다양한 실험을 수행한 결과 응답성과 가용성이 향상되었음을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
• /
• pp.335-338
• /
• 2006

현재 기업 환경은 점차로 거대화되고 기업들간의 상호운용을 통해 비즈니스 프로세스가 더욱 복잡해지고 있다. 또한 다양한 기업 환경 속에서 비즈니스 프로세스가 정상적으로 수행된다고 보장할 수 없다. 비효율적인 비즈니스 프로세스의 운용과 잘못 수행되는 프로세스는 조직 또는 기업의 관점에서 치명적인 문제가 될 수 있기 때문에 이것을 줄이기 위하여 비즈니스 관리자는 업무의 흐름과 상태를 모니터할 수 있어야 한다. 워크플로우 시스템에서의 모니터링은 다양하게 변화하는 업무 상태를 추적하고 분석하여 효율적인 워크플로우 프로세스의 수행을 유도하는 것이다. 이에 가장 중요한 사항은 즉시로 업무의 상태가 분석되어서 관리자에게 가장 최신의 데이터를 전달하는 것이다. 본 논문에서는 워크플로우 관리 시스템에서 운용되는 비즈니스 프로세스를 실시간적으로 추적할 수 있는 모니터링 도구의 메커니즘을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 춘계학술발표대회
• /
• pp.149-152
• /
• 2005

워크플로우 시스템은 비즈니스 환경에서 프로세스의 자동화 수행을 통해 업무 처리의 효율성 및 성능을 극대화시켜주는 미들웨어 시스템이며 워크플로우 엔진은 이러한 비즈니스 서비스의 실질적인 수행을 컨트롤 및 관리해주는 역할을 한다. 워크플로우 클라이언트로부터의 서비스 요청에 대한 처리를 위해 워크플로우 엔진은 엔진 내부의 핵심 컴포넌트들의 연동에 의해 생성되는 서비스 인스턴스들의 처리 행위를 통해 서비스를 수행하며, 서비스 처리를 하면서 발생되는 이벤트들에 대해서 로그를 기록한다. 이러한 로그 데이터들은 워크플로우 모니터링 분석에 중요한 근거 자료로서 사용되며, 워크플로우 웨어하우징 및 마이닝등의 분야에서 주요 근간 데이터로서 사용될 수 있다. 본 논문에서는 자체 제작된 e-chautauqua 초대형 워크플로우 시스템을 배경으로 초대형 워크플로우 라는 환경에서 대용량의 로그를 어떻게 구성하는지에 대해서도 살펴볼 것이며, 워크플로우 엔진을 구성하는 핵심 컴포넌트들의 연동에 의해 수행되는 서비스 인스턴스들의 이벤트들이 어떠한 모습으로 로그 메시지를 구성하게 되는지에 대한 로그 메시지 포맷에 대한 전반적인 워크플로우 로깅 메커니즘에 대해 기술하고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 추계학술발표대회
• /
• pp.175-176
• /
• 2011

협업 컴퓨팅 환경은 컴퓨팅, 네트워크 자원을 통하여 연구자들간의 협력을 하는 일련의 작업 과정을 의미한다. 사람이 포함되어 있는 복잡한 연구환경에서 워크플로우 기반의 작업 수행은 협업환경을 위해 유용하게 사용된다. 하지만 자원의 예기치 못한 자원의 성능 저하는 전체 워크플로우의 성능을 저하시키게 된다. 본 논문에서는 워크플로우 자원 스케줄링에 있어서 최초에 결정되어 할당된 자원을 재배치 시키는 재구성 기법을 통하여 워크플로우 응용의 성능 저하를 개선하고자 한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (B)
• /
• pp.133-135
• /
• 2002

본 논문에서는 워터플로우 마이닝을 위하여 프로세스 변형 알고리즘을 제안한다. 워크플로우 마이닝이란 워크플로우의 모니터링을 이용하여 워크플로우 시스템의 프로세스의 경향을 분석하여 또 다른 정보를 제공하는 기법을 의미한다. 이러한 워크플로우 마이닝을 구한 프로세스의 변형 알고리즘은 빌드 타임에서 정의된 워크플로우 프로세스의 흐름을 마이닝을 위한 형태로 변형하는 과정으로, 데이터의 흐름정보와 프로세스의 흐름정보를 이용하여 정의된 프로세스의 로든 경로를 트리 명태로 바꾸고, 워크플로우 실행 경고일 트리의 각 줄기를 분석하여 워크플로우 마이닝을 실현할 수 있다. 이와 같은 과정은 통하여 추출된 워크플로우 마이닝은 조지 또는 기관의 프로세서 경향을 추측하여 부가적인 정보를 제공 할 수 한다.

• 한국정보통신학회논문지
• /
• 제9권8호
• /
• pp.1663-1668
• /
• 2005

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 춘계학술발표대회
• /
• pp.193-196
• /
• 2008

네트워크 인프라가 급속히 발전하면서 네트워크 상에서 발생되는 트래픽을 관리하기 위해 마이닝 기법을 적용하려는 여러 연구가 활발히 진행되고 있다. 그러나 기존의 방법들은 DBMS를 이용하여 개개의 플로우를 저장 후 분석하는 방식을 채택함으로써 엄청난 부하와 실시간 마이닝을 어렵게 하는 문제점이 있다. 본 논문에서는 제한된 크기의 메모리를 사용하여 실시간으로 발생하는 네트워크 플로우 데이터 중 빈발한 플로우를 추출하는 방법을 제안한다. 오직 빈발하게 발생하는 플오우만을 메모리에서 모니터링 트리를 사용하여 관리함으로써 메모리를 효율적으로 사용한다. 제안 된 방법은 기존의 방법들과 비교할 때 적은 시스템 부하를 주면서 초고대역폭의 트래픽을 실시간으로 모니터링 할 수 있다.