基于近似动态规划的云计算中接纳控制及资源分配研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:haisheng1984
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息与通讯技术的发展,云计算逐渐发展成为一种新型的商品化服务,将计算和应用作为一种公共设施提供给公众,使人们能够像使用水、电、天然气和电话那样使用计算机资源。在云环境下,用户向数据中心提交服务请求,而服务提供商则按用户实际使用的资源量收费。对云服务提供商而言,如何合理地制定服务请求的接收和部署策略,以实现收益的最大化是时下面临的关键问题。  为此,本文针对云计算数据中心的接纳控制和资源分配问题进行了探讨。考虑到接收和部署策略之间的相互影响,本文将二者结合起来,从整体的角度来设计决策方案。服务请求一旦被接受则立即分配相应资源,这些资源在该服务的生命期内将无法再分配给未来的可能带来更大收益的请求。因此,本文在决策时还考虑了当前决策对未来的影响。  结合问题特点,本文建立了关于接纳控制和资源分配问题的动态规划模型。为了克服“维数灾难”问题,采用了近似动态规划方法求解:使用参数化的方法来设计近似值函数,以服务器的资源状态属性作为特征,每一种资源状态上的服务器的数量作为基函数;对使用近似值函数后模型中的非线性约束进行了线性化处理;采用递归最小二乘方法来更新近似值函数中的参数。  最后,本文通过数值实验验证了算法的性能,并对实验结果进行了深入分析。实验结果表明,采用近似动态规划方法相较于基准策略中的“Admit All"接纳策略、“First Fit"部署策略,计划期内的总收益能提高约30%,而且每一时刻的决策时间不超过10s;此外,随着数据中心基础设施资源紧张程度的增加,近似动态规划方法所提高的收益幅度越大。
其他文献
数据仓库技术将不同数据源(包括内部的和外部的)的数据集成到数据仓库中为决策支持系统提供了一个集成的数据环境。OLTP (on-line transactional processing)的应用环境是一
网络教育作为现代教育技术的形式,给教育思想与技术带来了深刻的变革,已成为现代教育的必然趋势。它有效解决了高校扩招带来的师资紧缺的难题,为实现真正意义上的继续教育、全民
随着信息互联网技术和传感器技术的发展,分布式无线传感器网络对能源供给模块提出了更高的要求。目前国内外对传感器网络中能源供给模块的研究主要集中在静电、电磁和压电式能
HLA是美国国防部建模与仿真办公室(Defense Modeling and Simulation Office,简称DMSO)推出的在高级分布仿真(Advanced Distributed Simulation,简称 ADS)领域最新的通用集成
本设计共分五个部分:第一部分对目前智能小区的智能化管理及Internet的发展做了简单的介绍,并对本设计的创新之处做了简单的分析;第二部分主要介绍了网络处理器IP2022的功能
中国是制造业大国,而焊接产业在制造业中占有相当大的比例。随着科技的发展和越来越大的焊接市场需求,焊接机器人正逐渐代替人工焊接,以提高焊接效率和焊接质量。运动控制器是焊
我国的高速公路大部分分布在东南沿海发达地区,受到地区的气候影响比较严重,因浓雾造成的交通事故日益增多。据目前的现状,还没有一套完整的,系统的,可靠的雾区交通控制系统
本文首先回顾了国内电力系统谐波监测量装置的现状,分析了数字信号处理芯片(DSP)在电力系统中的应用前景。然后,介绍了谐波的基本概念、衡量指标和数学分析方法。最后针对电力部门和实际应用的需要,提出了以AD73360和数字信号处理芯片TMS320C5402构成的硬件系统设计构想。 论文完成了基本的硬件电路设计和软件算法设计。 硬件设计方面,根据电力系统中数据采集和处理的实际特点,设计了信号
复杂系统往往是通过许多个体之间的相互作用形成的,因而这些系统能抽象成网络进行研究。通过利用网络科学的理论描述系统的结构特征,理解系统的功能和性质,从而得到其规律进
本课题是针对当前建筑配料系统中,通常采用传统的DCS系统的发展现状,济南新锐公司采用先进的Profibus现场总线技术,应用了世界上技术先进的德国西门子可编程控制器PLC和德国