본 발명에 따른 클라우드 기반의 워크플로우 스케줄링 방법은, 워크플로우의 처리 시간(D)과 비용 제약이 설정된 품질 제약을 포함하는 워크플로우 서비스 요청을 사용자로부터 수신하는 제 1 과정과, 서비스 요청에 따른 각 작업의 워크플로우 실행을 위한 최소 처리 예상 시간(CT)을 계산하는 제 2 과정과, 상기 처리 시간이 계산된 상기 최소 처리 예상 시간보다 큰 시간 조건이 충족될 때, 상기 최소 처리 예상 시간에 의거하여 상기 각 작업의 부하 비율을 계산하는 제 3 과정과, 서비스 수준 협약(SLA)의 위반으로 인해 발생하는 벌점 비용을 설정하고, 사용자의 지분 비용, 설정된 상기 벌점 비용 및 가상 머신의 운용비용에 의해 정의되는 비용 모델을 수립하는 제 4 과정과, 상기 비용 모델에 의한 수익이 미리 정해진 값보다 큰 수익 조건이 충족될 때 스케줄링을 실행하는 제 5 과정을 포함할 수 있다.