1 |
1
태스크풀(Task Pool)과 스케줄러(Scheduler)와 실행기(Executor)를 포함하며,사용자들이 QoS(Quality of Service) 요구사항을 가진 워크플로우(Workflow)를 제출하면 워크플로우 프로세싱을 위한 서비스들을 할당하고 QoS 요구사항과 클라우드 환경에 따라 서비스 태스크(Task)들을 스케줄링하도록 이루어지고,상기 태스크풀은 동적인 클라우드 서비스를 위해 다중 워크플로우를 관리하며, 사용자로부터 QoS 요구사항을 가진 워크플로우가 제출되면 모든 태스크들의 예상 실행시간과 비용, 지연시간 특성을 계산하여 태스크들을 큐시트(cue sheet)에 저장하고,상기 스케줄러는 다중 워크플로우 스케줄링 전략에 따라 큐시트에 있는 태스크들을 스케줄링하고,상기 실행기는 큐시트에 있는 태스크들을 실행하기 위해 최적의 자원 또는 서비스를 선택하고, 임의로 선택한 태스크의 서비스가 성공적으로 완료되면 상기 태스크풀에 태스크 완료 상태를 피드백하고,상기 태스크풀은 상기 실행기로부터 태스크 완료 상태가 피드백되면 해당되는 태스크를 제거하고,상기 각 워크플로우의 태스크들에 대한 비용(Cost(Taski)) 값은 수학식 (여기에서, Tput(Taski)는 각 워크플로우의 태스크에 대한 각각의 처리율을 나타내고, Length(Taski)는 각 태스크의 크기를 나타내고, 는 각 태스크의 평균 예상 실행시간을 나타냄)를 이용하여 계산하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 시스템
|
2 |
2
청구항 1에 있어서,상기 태스크풀에서는 태스크의 예상 실행시간, 비용, 지연시간 특성에 관한 정보를 태스크와 함께 상기 스케줄러에 제출하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 시스템
|
3 |
3
삭제
|
4 |
4
청구항 1에 있어서,상기 스케줄러에서는 가장 낮은 비용을 가진 태스크들을 스케줄링하고, 비용 값이 같은 경우에는 더 높은 지연시간 값을 가진 태스크를 우선적으로 스케줄링하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 시스템
|
5 |
5
청구항 1에 있어서,상기 태스크풀은 상기 실행기가 태스크의 완료 피드백이 있을 때마다, 임의의 하부 태스크(자식 태스크)들이 준비하고 있는지 아닌지를 검사한 다음, 상기 스케줄러에 제출하는 과정을 수행하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 시스템
|
6 |
6
청구항 1에 있어서,상기 스케줄러에서는 이용할 수 있는 서비스가 존재하며 태스크의 정보가 계산되어 태스크풀에서 대기하고 있을 때마다, 우선순위를 재계산하여 모든 태스크들을 정렬하는 스케줄링 작업을 반복적으로 수행하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 시스템
|
7 |
7
대기상태에서 임의의 새로운 워크플로우가 사용자로부터 태스크풀에 제출되면 모든 태스크들의 예상 실행시간과 비용, 지연시간 특성을 계산하고 태스크들을 상기 태스크풀의 큐시트에 저장하고,큐시트에 있는 첫번째 태스크가 스케줄러에 제출되고 스케줄러는 모든 태스크들의 계산된 비용을 가지고 우선순위를 재계산하여 정렬하는 작업을 반복적으로 수행하고,실행기에서는 태스크가 할당되지 않은 서비스를 확인하고 상기 서비스에 태스크를 할당하며,서비스가 완료되면 실행기는 완료 상태를 태스크풀에 피드백하고 큐시트에서 해당 태스크를 제거하는 과정을 포함하고,상기 각 워크플로우의 태스크들에 대한 비용(Cost(Taski)) 값은 수학식 (여기에서, Tput(Taski)는 각 워크플로우의 태스크에 대한 각각의 처리율을 나타내고, Length(Taski)는 각 태스크의 크기를 나타내고, 는 각 태스크의 평균 예상 실행시간을 나타냄)를 이용하여 계산하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 방법
|
8 |
8
청구항 7에 있어서,상기 태스크풀에서는 태스크의 예상 실행시간, 비용, 지연시간 특성에 관한 정보를 태스크와 함께 상기 스케줄러에 제출하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 방법
|
9 |
9
삭제
|
10 |
10
청구항 7에 있어서,상기 스케줄러에서는 가장 낮은 비용을 가진 태스크들을 스케줄링하고, 비용 값이 같은 경우에는 더 높은 지연시간 값을 가진 태스크를 우선적으로 스케줄링하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 방법
|
11 |
11
청구항 7에 있어서,상기 태스크풀은 상기 실행기가 태스크의 완료 피드백이 있을 때마다, 임의의 하부 태스크(자식 태스크)들이 준비하고 있는지 아닌지를 검사한 다음, 상기 스케줄러에 제출하는 과정을 수행하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 방법
|
12 |
12
청구항 7에 있어서,상기 스케줄러에서는 이용할 수 있는 서비스가 존재하며 태스크의 정보가 계산되어 태스크풀에서 대기하고 있을 때마다, 우선순위를 재계산하여 모든 태스크들을 정렬하는 스케줄링 작업을 반복적으로 수행하는 클라우드 컴퓨팅에서 다중 워크플로우를 위한 비용기반 스케줄링 방법
|