클라우드에서의 최적 자원 할당

클라우드 플랫폼은 기업이 가상 머신 형태로 컴퓨팅 파워를 임대할 수 있게 합니다. 이러한 기업 사용자에게 중요한 문제는 클라우드에서 얼마나 많은 종류의 가상 머신이 필요한지를 이해하는 것입니다. 우리는 컴퓨팅 파워와 기타 자원의 수요를 다중성을 가진 자원 할당 문제로 공식화하며, 동시에 수행해야 하는 계산을 작업으로 나타내고, 후속 작업이 이전 작업에서 해제된 자원을 재사용할 수 있도록 합니다. 우리는 최소화된 할당을 찾는 것이 NP-완전하다는 것을 보여줍니다. 본 논문은 다항식 시간 내에 최적 솔루션에 가까운 결과를 제공할 수 있는 근사 알고리즘과 그 근사 경계의 증명을 제시합니다. 기업 사용자는 이 솔루션을 활용하여 임대 비용을 줄이고 관리 오버헤드를 분산시킬 수 있습니다(예: VPN 설정 또는 클러스터 구성). 클라우드 제공업체는 더 많은 사용자 간에 자원을 공유하기 위해 이 솔루션을 활용할 수 있습니다.