[논문 리뷰] Virtual Machine Placement Literature Review

Fabio López Pires, Benjamı́n Barán|arXiv (Cornell University)|2015. 06. 04.

Cloud Computing and Resource Management참고 문헌 91인용 수 76

한 줄 요약

이 논문은 클라우드 데이터센터에서 가상 머신 배치(Virtual Machine Placement, VMP)에 관한 종합적이고 최신의 문헌 리뷰를 제시하며, 다단계 선택 과정을 통해 84개의 관련 연구를 체계적으로 분석한다. 에너지 효율성, QoS, SLA, 클라우드 연합 등에서 핵심 최적화 기준, 해법 기술, 연구 격차를 규명하여 향후 VMP 연구를 위한 체계적인 기반을 제공한다.

ABSTRACT

Cloud Computing Datacenters host millions of virtual machines (VMs) on real world scenarios. In this context, Virtual Machine Placement (VMP) is one of the most challenging problems in cloud infrastructure management, considering also the large number of possible optimization criteria and different formulations that could be studied. VMP literature include relevant topics such as energy-efficiency, Service Level Agreements (SLA), cloud service markets, Quality of Service (QoS) and carbon dioxide emissions, all of them with high economical and ecological impact. This work presents an extensive up-to-date review of the most relevant VMP literature in order to identify research opportunities.

연구 동기 및 목표

• 클라우드 컴퓨팅 분야에서 가장 관련성이 높은 가상 머신 배치(VMP) 문헌에 대해 체계적이고 최신의 리뷰를 제공하는 것.
• 다양한 클라우드 환경에서 VMP의 주요 최적화 기준, 해법 기술, 연구 추세를 식별하고 분류하는 것.
• 에너지 효율성, 서비스 수준 계약(SLA), 클라우드 연합 등에서 아직 탐색되지 않은 연구 기회를 밝혀내는 것.
• 실험 설계, 워크로드 유형, 구현 환경을 기반으로 VMP 연구에 대한 체계적인 분류 체계를 수립하는 것.
• 방법론적 선택 사항을 분석하고 VMP 알고리즘 개발의 열린 과제를 부각시켜 향후 연구를 지원하는 것.

제안 방법

• Google Scholar에서 '가상 머신 배치' 및 'vm 통합'과 같은 키워드를 사용해 다단계 문헌 선별 과정을 수행하였다.
• 영향력 있는 저널과 컨퍼런스에 집중하기 위해 출판사(ACM, IEEE, Elsevier, Springer) 기반으로 결과를 필터링하였다.
• VMP 문제에 직접적으로 초점을 맞춘 연구만 유지하기 위해 초록 스크리닝을 수행하였으며, 6페이지 미만의 짧은 논문은 제외하였다.
• 최적화 접근 방식, 목표 함수, 해법 기술, 실험 설정 기준으로 선별된 연구를 분류하였다.
• 시뮬레이션 대비 실제 구현 여부, 워크로드 유형(가짜/실제), 워크로드 분포, 규모(VM/PM 수) 등 실험 설계 요소를 분석하였다.
• 공급자 중심 대비 브로커 중심, 클라우드 아키텍처, 문제 정의 방식(온라인 대비 오프라인)을 기반으로 연구 추세를 파악하였다.

실험 결과

연구 질문

• RQ1 현대 VMP 연구에서 지배적인 최적화 목표와 해법 기술은 무엇인가?
• RQ2 VMP 연구는 워크로드 모델링과 구현 환경 측면에서 실험 설계에서 어떻게 다름가?
• RQ3 에너지 효율성, QoS, 클라우드 연합 측면에서 가장 흔한 연구 격차와 열린 과제는 무엇인가?
• RQ4 실제 세계 구현은 VMP 알고리즘 검증에 얼마나 널리 사용되며, 시뮬레이션 기반 평가와 비교해 봤을 때 어떤가?
• RQ5 브로커 중심 대비 공급자 중심 클라우드 아키텍처에서 VMP 문제의 프레임워크는 어떻게 다름가?

주요 결과

• 선별된 84개의 연구 중 97.6%가 공급자 중심이었으며, 이는 인프라 수준 최적화에 대한 강한 집중을 나타내며, 시장 기반 또는 브로커 매개 배치에 대한 연구는 미흡함을 시사한다.
• 87%의 연구에서 시뮬레이션을 사용하였고, 실제 클라우드 운영 체제에 통합된 연구는 4%에 불과하여 실용적 검증의 격차가 있음을 보여준다.
• 다수의 연구(62%)가 가짜 워크로드를 사용하였고, 22%는 실제 워크로드를 사용하였으며, 16%는 워크로드 유형을 명시하지 않았다.
• 워크로드 분포의 대부분은 무작위(32%) 또는 균일(21%)이었고, 정규/가우시안 및 포isson 분포는 더 작은 부분집합에서 사용되었다.
• 대부분의 연구가 동일한 PM 구성 조건을 가정하고 있어, 이는 제안된 알고리즘이 이질적인 실세계 데이터센터에 일반화되기 어려울 수 있음을 시사한다.
• 다만 대규모 실험(1,000+ VMs)을 수행한 연구는 19%에 불과하여 산업 규모 클라우드 환경에서의 확장성에 대한 연구가 더 필요함을 시사한다.