연구/VM 배치문제
-
클라우드 환경에서 기본적인 Task Scheduling 정책들 - (1) FCFS연구/VM 배치문제 2022. 3. 27. 18:36
ㅁ 클라우드 환경에서 기본적인 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 잡음. 얼리버드가 일찍 벌레 잡아먹듯이..
-
3) Chowdhury et al. (2015) : Power-Aware Worst-Fit Decreasing연구/VM 배치문제 2022. 3. 21. 10:40
Beloglazov et al. (2014) : Power Aware Best-Fit Decreasing 와는 정반대이다. 자칫 반직관적일 수 있는데, Best Fit은 순간적으로 에너지 소모량이 가장 적은 PM에 배치하는 그리디 휴리스틱한 알고리즘이기 때문에 local optimum에 빠질 수 있어서 전체적인 미래 관점에서는 나쁜 선택일 수도 있다. 그래서 정반대의 Worst fit 방식은 local optimum에 벗어 날 수 있어서 Best fit보다 더 성능이 좋을 수 있다.
-
2) Beloglazov et al. (2014) : Power Aware Best-Fit Decreasing연구/VM 배치문제 2022. 3. 21. 10:17
- heterogeneous scenario에서도 잘 동작. 각 PM이 소모하는 파워를 모델링하여 특정 time fragment 동안 적분함으로써 소모하는 에너지를 모델링함 - The PABFD algorithm, designed for the same OpenStack framework, uses the estimated power utilization of servers for the current VM [18] - 단점: 에너지 모델이 부정확함. 심지어 정반대의 접근방식인 "Chowdhury et al. (2015) : Power-Aware Worst-Fit Decreasing"이 실험결과 더 성능이 좋게나옴. Their experiment shows that PAWFD has better perf..