云计算任务调度的势博弈方法研究

来源 :南京工业大学 | 被引量 : 0次 | 上传用户:sysyssy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当下云计算已成为IT界热门产业,具有重要的研究意义和商业价值。在云计算关键技术中,任务调度问题显得日益重要。由于提供虚拟化产品服务的特质,云计算在调度上有别于其他计算模式,逻辑上可分为两个层面:用户层调度和系统层调度。本文提出的博弈论多代理的算法模型整合实现了这两个层面的任务调度。  本研究主要内容包括:⑴为云计算任务调度问题建立了一种势博弈模型。该模型规定了数据中心的资源和用户作业在博弈模型中的角色,并构造了全局势函数、代理的策略集合、收益函数以及动力学习算法等,将各个用户作业匹配到合适的数据中心下的合适的资源上。由于不同机构的云计算数据中心的差异性,为了具有普遍意义,对建模过程中目标函数采用了抽象弹性设计。为了具有实际应用性,本文将静态研究下的模型做了适应于动态调度场景的改进。⑵在建立模型之后,通过理论分析证明了该模型的可行性。以及对最终解的质量、纳什均衡解存在与否、算法是否收敛以及如何收敛等问题做出了相关研究。由于模型采用的代理学习算法对于信息要求不高,这样对模型做些适当的改进甚至可用于较为恶劣通讯环境下的动态调度中。⑶在实验之前对云模拟器“CloudSim”进行了重点介绍,并对该模拟器中部分关键类做出继承,改写成能够适应本模型的多用户下多作业独占虚拟机并按空间共享至多个数据中心下多个非同构资源上并行处理的模式。⑷通过实验来验证模型理论分析的正确性,并通过大量反复实验所得的数据对模型中重要影响因子和运行效果做出了定质定量的分析。针对实验中的不同实例样本作出了具有代表性特征的筛选,通过这些实例相信可以对模型有着更深入的理解和掌握。
其他文献
超光谱图像是由遥感卫星或飞机携带的超光谱遥感成像仪生成的一组序列图像数据。由于这种数据既包含了目标在空间上的形态信息,又包含了目标的光谱,为分析地面目标性质提供了强
随着无线网络的不断发展,实时流媒体技术将成为其下一代的主要业务。无线通信网络具有有限的带宽资源、动态变化的信道特性、高误码率等特性,这就对在保证多媒体业务服务质量(Q
电子商务的出现已经改变了而且仍然还在改变着企业的商务活动.传统的企业-企业电子商务基于点对点的模型,而且使用自定义的消息格式,极大地限制了电子商务的可扩展性.XML的出
该文对基于离散点的真实感绘制方法进行了研究.该文针对在点光源照射下场景真实感图形的生成作了比较深入的探讨和研究,并以双三次参数曲面和球面为例生在敢一些真实感图形.
该文研究的目标是把关联规则技术应用于商业POS系统,开发一个能适用于智能化POS系统的数据采掘工具,为商家决策提供支持.完成了发现商品间的关联、发现影响商品销售因素这两
Diffserv是近几年兴起的一种用于在IP网络内部提供多种不同服务质量的策略.与集成服务结构和资源预留协议不同的是它服务的对象不是单个的流而是聚集流,路径上的节点不需要维
防火墙是种防范网络攻击的最常用的方法,通常能够在Internet和Intranet中间提供安全的网络防护,但仅仅使用防火墙保护网络安全还远远不够.该文介绍了一种强有力的网络安全防
为了提高软件开发的效率,增强软件系统的可靠性,减少软件维护的负担,人们把工业界的标准零部件生产方法扩展到软件开发上,形成了组件技术.现在这种技术已成为软件界的新趋势.
该文在一个石化销售管理系统的基础上设计了一个面向数据分析处理的数据仓库应用系统,并引入Web的多层客户机/服务器结构,使系统具有更好的伸缩性和适用性.该文首先介绍了数
精化过程可表示为分层结构.精化过程中产生大量要证明的定理.证明也可看成分层结构.窗口推理规范利用了证明的分层结构并能适用于程序精化中,该文着重分析了窗口推理系统,精