关键词: 虚拟机, 资源分配, 快速傅里叶变换, 马尔科夫链

Abstract: For the lower efficiency of resource allocation and lacking precise prediction for resource requirement, this paper proposes a resource allocation approach based on mixed prediction. According to the cyclical feature of resource requirement, this proposed approach employs FFT (fast Fourier transform) tools to determine the cyclical attribution. If there is no such attribution existed, the Markov chain is alternatively used to predict the tendency of resource requirement. The experimental results show that the proposed approach can predict the future resource requirement more precisely. Moreover, the proposed approach can also allocate the virtual machine resource adaptively, decrease the number of occupied physical machines, and reduce the number of violating the SLA (service-level agreement).

Key words: virtual machine, resource allocation, fast Fourier transform, Markov chain