[发明专利]一种面向交互式工作负载的数据中心粗粒度动态服务器预留算法

权利要求书

1.一种面向交互式工作负载的数据中心粗粒度动态服务器预留算法，其特征在于，建立长期/短期虚拟服务器租用问题通用优化模型如下：

$\underset{k_i,i\∈\{0,...,N\}}{min}{k}_0\×N\×C_L+C_S\×\underset{i=1}{\overset{N}{\Σ}}{k}_i$

约束条件：

$\mathrm{Pr}(d_i\>D)\<x,\∀i\∈\{1,...,N\}$

其中，k₀为长期虚拟服务器租用数量，k_i,i≠0为阶段i租用的短期虚拟服务器数量，N为决策阶段数量，C_L为长期租赁一台虚拟服务器所需的单位时间成本，C_S为短期租赁一台虚拟服务器所需的单位时间成本，d_i为阶段i的响应时间，D为阈值，x为违约概率；

通过求解该模型函数，实现总体资源租用成本的最小化。

2.根据权利要求1所述面向交互式工作负载的数据中心粗粒度动态服务器预留算法，其特征在于，采用资源需求学习算法，用随机梯度法建立资源数/违约概率映射表VP_table；然后采用动态服务器租用算法，得到长期虚拟机租用数量M和各个阶段的短期虚拟机租用数量m[N]，从而求解所述模型函数。