| 1 |
1
가상 머신에 의해 수행되는 워크플로우 스케줄링 방법으로서,워크플로우의 처리 시간(D)과 비용 제약이 설정된 품질 제약을 포함하는 워크플로우 서비스 요청을 사용자로부터 수신하는 제 1 과정과,서비스 요청에 따른 각 작업의 워크플로우 실행을 위한 최소 처리 예상 시간(CT)을 계산하는 제 2 과정과,상기 처리 시간이 계산된 상기 최소 처리 예상 시간보다 큰 시간 조건이 충족될 때, 상기 최소 처리 예상 시간에 의거하여 상기 각 작업의 부하 비율을 계산하는 제 3 과정과,서비스 수준 협약(SLA)의 위반으로 인해 발생하는 벌점 비용을 설정하고, 사용자의 지분 비용, 설정된 상기 벌점 비용 및 가상 머신의 운용비용에 의해 정의되는 비용 모델을 수립하는 제 4 과정과,상기 비용 모델에 의한 수익이 미리 정해진 값보다 큰 수익 조건이 충족될 때 스케줄링을 실행하는 제 5 과정을 포함하는 클라우드 기반의 워크플로우 스케줄링 방법
|
| 2 |
2
제 1 항에 있어서,상기 방법은,상기 시간 조건이 불충족되거나 또는 상기 수익 조건이 불충족될 때 상기 각 작업에 대해 임계 분할도까지 작업 분할 정책을 적용한 후, 상기 제 2 과정 내지 제 5 과정을 실행하는 과정을 더 포함하는 클라우드 기반의 워크플로우 스케줄링 방법
|
| 3 |
3
제 1 항에 있어서,상기 제 2 과정은,워크플로우 위상의 종료 플레이스로부터 토큰을 역방향으로 전달하여 상기 각 작업에 대한 워크플로우의 최소 처리 시간을 산출하는 과정과,상기 각 작업의 최소 처리 시간들의 합에 의거하여 상기 최소 처리 예상 시간을 계산하는 과정을 포함하는 클라우드 기반의 워크플로우 스케줄링 방법
|
| 4 |
4
제 3 항에 있어서,상기 최소 처리 시간은,상기 워크플로우의 임계 경로(critical path)에 의해 결정되는클라우드 기반의 워크플로우 스케줄링 방법
|
| 5 |
5
제 4 항에 있어서,상기 임계 경로는,상기 워크플로우의 개별 작업에 대한 평균 처리 완료시간을 기반으로 하여 결정되는 최장 처리 완료시간을 갖는 경로로서, 플레이스의 집합과 트랜지션의 집합으로 표현되는클라우드 기반의 워크플로우 스케줄링 방법
|
| 6 |
6
제 5 항에 있어서,상기 최소 처리 예상 시간은,상기 트랜지션의 집합에 속하는 작업들의 최소 처리 시간들의 합으로 계산되는클라우드 기반의 워크플로우 스케줄링 방법
|
| 7 |
7
제 1 항에 있어서,상기 방법은,작업 분할 정책을 적용한 이후에도 상기 시간 조건이 불충족되거나 또는 상기 수익 조건이 불충족될 때 상기 워크플로우 서비스 요청을 상기 사용자에게 반송하는 과정을 더 포함하는 클라우드 기반의 워크플로우 스케줄링 방법
|
| 8 |
8
제 1 항에 있어서,상기 방법은,상기 스케줄링의 실행이 완료될 때 가상 머신을 종료한 후 해당 클라우드 인프라 제공자에게 반환하는 과정을 더 포함하는 클라우드 기반의 워크플로우 스케줄링 방법
|
| 9 |
9
워크플로우의 처리 시간(D)과 비용 제약이 설정된 품질 제약을 포함하는 워크플로우 서비스 요청을 사용자로부터 수신하는 워크플로우 인터페이스와,서비스 요청에 따른 각 작업의 워크플로우 실행을 위한 최소 처리 예상 시간(CT)을 계산하고, 상기 처리 시간이 상기 최소 처리 예상 시간보다 큰 시간 조건(D 003e# CT)이 충족될 때 상기 각 작업의 부하 비율을 계산하며, 상기 시간 조건이 불충족될 때 작업 분할 정책의 적용을 지령하는 워크플로우 분석기와,서비스 수준 협약(SLA)의 위반으로 인해 발생하는 벌점 비용을 설정하고, 사용자의 지분 비용, 설정된 상기 벌점 비용 및 가상 머신의 운용비용에 의해 정의되는 비용 모델을 수립하며, 수립된 상기 비용 모델에 의한 수익(Pf)이 미리 정해진 값(n)보다 큰 수익 조건(Pf 003e# n)이 충족될 때 스케줄링의 실행을 지령하고, 상기 수익 조건이 불충족될 때 작업 분할 정책의 적용을 지령하는 워크플로우 분할 정책 매니저와,상기 작업 분할 정책을 임계 분할도까지 적용했을 때 최상의 성능을 보이는 가상 머신에 각 작업들을 사상(mapping)한 결과가 D 003e# CT인 조건이 충족되고, 상기 비용 모델에서 Pf 003e# n인 조건이 충족될 때, 작업 프로파일링의 내용에 기반하여 스케줄링을 실행하는 작업 스케줄러와,각 클라우드 인프라 제공자에게 작업 실행에 필요한 성능의 가상 머신을 생성 및 임대하도록 요청하고, 상기 작업 스케줄러에 의해 스케줄링 작업의 실행이 완료되었을 때 상기 가상 머신을 자동 종료한 후 해당 클라우드 인프라 제공자에게 반환하는 가상 머신 매니저를 포함하는 클라우드 기반의 워크플로우 스케줄링 장치
|
| 10 |
10
제 9 항에 있어서,상기 워크플로우 분석기는,워크플로우 위상의 종료 플레이스로부터 토큰을 역방향으로 전달하여 상기 각 작업에 대한 워크플로우의 최소 처리 시간을 산출하고, 산출된 상기 각 작업의 최소 처리 시간들의 합에 의거하여 상기 최소 처리 예상 시간을 계산하는클라우드 기반의 워크플로우 스케줄링 장치
|
| 11 |
11
제 9 항에 있어서,상기 작업 스케줄러는,작업 분할로 갱신된 수익 Pf'가 상기 미리 정해진 값보다 크지 않으면 반복하여 작업 분할을 수행하고, 상기 임계 분할도 만큼 분할된 작업의 숫자가 생성되어도 수익이 상기 미리 정해진 값보다 크지 않을 경우 작업 분할 형태 중 상대적으로 가장 손실이 작은 형태를 취하여 작업 스케줄링을 실행하는클라우드 기반의 워크플로우 스케줄링 장치
|
| 12 |
12
제 9 항에 있어서,상기 작업 스케줄러는,상기 임계 분할도까지 상기 작업 분할 정책을 적용하였음에도 불구하고, 상기 D 003e# CT의 시간 조건이 불충족되거나 혹은 상기 Pf 003e# n의 수익 조건이 불충족될 때 사용자의 워크플로우 서비스 요청을 반송하여 신규의 품질 제약에 의한 워크플로우 서비스 요청을 의뢰하는클라우드 기반의 워크플로우 스케줄링 장치
|
| 13 |
13
제 9 항에 있어서,상기 가상 머신 매니저는,상기 가상 머신의 작업 완료 시간에 대한 작업 프로파일 결과를 작업 프로파일 저장소에 저장하는클라우드 기반의 워크플로우 스케줄링 장치
|
