클라우드 환경에서 기본적인 Task Scheduling 정책들 - (1) FCFS

ㅁ 클라우드 환경에서 기본적인 Task Scheduling 정책들
1. First Come First Serve (FCFS)
2. Round Robin Algorithm (RR)
3. Shortest Job First (SJF)

 

 

------------------------------------------------------------------------------------------------------------

1. First Come First Serve (FCFS): CloudSim의 디폴트 알고리즘
- standalone PC 에서 FCFS : non-preemptive 방식으로 프로세스가 CPU잡으면 끝날때까지 안 놓아줌. 먼저 온 프로세스가 CPU 잡음. 얼리버드가 일찍 벌레 잡아먹듯이 직관적으로 fair한것 처럼 보일뿐 다음의 두 가지 단점이 있음. time-sharing 방식에서 response time이 중요한데 굉장히 쥐약이고, con voy effect 有 (짧게 실행되고 끝남에도 먼저왔다는 사실 하나로 long-running 프로세스가 자리 잡고 안내줌). 

- cloud환경에서 FCFS 동작과정
유저가 태스크들을 데이터센터 브로커에 제출한다.  브로커는 waiting time을 기준으로 내림차순으로 정렬한다음에  데이터센터의 가상머신에 배치한다. 이때 가상머신 선택기준에 따라서 여러 확장방식이 나올 수 있다.