컴퓨팅 워크플로우에서 작업 분할 방식을 이용한 가상머신 스케줄링 방법

Abstract

본 발명은 컴퓨팅 워크플로우(computing workflow)를 작업 분할 방식에 기반하여 만들어진 프래그먼트들로 분할한 후, 이 분할된 프래그먼트들을 관리하는 스케줄링 기법에 관한 것으로서, 더욱 상세하게는 클라우드 환경에서의 워크플로우 스케줄링 기술로 워크플로우 각 작업들을 가상 컴퓨팅 자원(가상 머신: virtual machine)위에 배치하는 방법에 관한 것이다. 본 발명에 의하면, 복잡한 워크플로우들을 분할하여 목적에 맞게 스케줄링하므로 스케줄링에 필요한 오버헤드를 크게 줄이면서 전체 워크플로우 요구사항은 맞춰 실행하는 효과가 있다. 또한 다수의 워크플로우 실행요청이 들어왔을 때 사용자가 요청한 데드라인을 지키면서 처리 속도를 크게 향상시킬 수 있으며, 비용을 최소화하므로 워크플로우 관리 시스템이 사용자의 목표를 맞추면서도 사용자가 최소한의 비용을 지불하게 되므로 워크플로우를 관리하면서 동시에 사용자 요구 사항(SLA)를 모두 만족시키는 효과가 있다.