论文部分内容阅读
随着信息与通讯技术的发展,云计算逐渐发展成为一种新型的商品化服务,将计算和应用作为一种公共设施提供给公众,使人们能够像使用水、电、天然气和电话那样使用计算机资源。在云环境下,用户向数据中心提交服务请求,而服务提供商则按用户实际使用的资源量收费。对云服务提供商而言,如何合理地制定服务请求的接收和部署策略,以实现收益的最大化是时下面临的关键问题。 为此,本文针对云计算数据中心的接纳控制和资源分配问题进行了探讨。考虑到接收和部署策略之间的相互影响,本文将二者结合起来,从整体的角度来设计决策方案。服务请求一旦被接受则立即分配相应资源,这些资源在该服务的生命期内将无法再分配给未来的可能带来更大收益的请求。因此,本文在决策时还考虑了当前决策对未来的影响。 结合问题特点,本文建立了关于接纳控制和资源分配问题的动态规划模型。为了克服“维数灾难”问题,采用了近似动态规划方法求解:使用参数化的方法来设计近似值函数,以服务器的资源状态属性作为特征,每一种资源状态上的服务器的数量作为基函数;对使用近似值函数后模型中的非线性约束进行了线性化处理;采用递归最小二乘方法来更新近似值函数中的参数。 最后,本文通过数值实验验证了算法的性能,并对实验结果进行了深入分析。实验结果表明,采用近似动态规划方法相较于基准策略中的“Admit All"接纳策略、“First Fit"部署策略,计划期内的总收益能提高约30%,而且每一时刻的决策时间不超过10s;此外,随着数据中心基础设施资源紧张程度的增加,近似动态规划方法所提高的收益幅度越大。