서버 가상화 환경에서 이주 횟수를 최소화하는 시뮬레이션 기반 이주 알고리즘

초록

서버 가상화 환경의 이주 시스템은 자원이 부족한 물리서버의 가상서버를 자원이 넉넉한 물리서버로 이주시켜서 부하를 분산시키며, 그를 바탕으로 물리서버의 자원 부족 문제를 해결한다. 기존의 이주 시스템들은 적재 문제의 효과적인 해결책인 최초 적합 알고리즘을 통해 이주 정책을 결정한다. 하지만 가상서버의 자원 사용량은 계속적으로 변하므로, 단순한 알고리즘을 통해 최적의 이주 시나리오를 도출할 수 없다. 따라서 그를 기반으로 하는 시스템은 더 많은 이주를 발생시키고, 그에 따른 추가적인 비용이 소모된다. 본 논문에서는 가상서버 자원 중 CPU 사용률의 예측치를 바탕으로 시뮬레이션을 수행하여, 예측 구간 내에서는 최적의 이주 정책을 수행하는 추가 이주 최소화 알고리즘을 제안한다. 제안하는 추가 이주 최소화 알고리즘은 목적지 물리서버를 결정할 때, 가상서버를 수용할 수 있는 모든 물리서버에 대한 이주가 가능하다고 가정하고, 각각의 경우를 시뮬레이션 하여 이주 횟수를 최소화하는 이주 시나리오를 이주 정책으로 결정한다. 따라서 제안하는 이주 알고리즘은 미래 CPU 요구량을 정확히 분석하여, 가상서버의 응용프로그램에 높은 서비스 만족도를 제공하면서, 이주 횟수를 감소시켜 이주 시스템의 비용을 절감한다.

키워드