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

摘要

云计算为云用户提供了一种全新的资源使用模式，能够以更低的成本运营互联网服务，云用户无需购买服务器，而是可以通过基础设施即服务(IaaS)技术，以相对较低的成本租用虚拟服务器；此外，大多数云提供商提供不同时间粒度上的虚拟机实例租赁服务，灵活运用这些服务，可有效降低云用户的运营成本；本发明一种面向交互式工作负载的数据中心粗粒度动态服务器预留算法，在百分比延迟的约束下，最小化虚拟化实例租赁成本，并提出了一种基于二维表和随机梯度法的资源学习算法来学习百分比延迟约束，同时，本发明给出了一种充分利用租赁服务多样性的粗粒度服务器预留算法，用来决定服务器租赁的策略。

主权项

一种面向交互式工作负载的数据中心粗粒度动态服务器预留算法，其特征在于，建立长期/短期虚拟服务器租用问题通用优化模型如下：minki,i∈{0,...,N}k0×N×CL+CS×Σi=1Nki]]>约束条件：Pr(di>D)<x,∀i∈{1,...,N}]]>其中，k0为长期虚拟服务器租用数量，ki,i≠0为阶段i租用的短期虚拟服务器数量，N为决策阶段数量，CL为长期租赁一台虚拟服务器所需的单位时间成本，CS为短期租赁一台虚拟服务器所需的单位时间成本，di为阶段i的响应时间，D为阈值，x为违约概率；通过求解该模型函数，实现总体资源租用成本的最小化。