基于博弈论的云计算资源调度方法研究

被引量 : 39次 | 上传用户:dswlbwb1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算的出现使得数据中心的各种硬件资源被抽象成虚拟单元,来满足用户复杂动态的资源需求。由于云数据中心的规模日趋庞大,加上云基础设施的复杂性和异构性,如何合理设计云环境中的资源调度机制是云计算的难点之一对于云提供商和云用户来说,他们有各自的利益追求,目前关于云计算中资源调度方法的研究,往往只从一方角度考虑。但是,作为一种新型商业模式,需要在保证云计算双方利益前提下交易才能达成,如果利益无法保障,云提供商可以拒绝提供资源,而云用户可能会选取别家云提供商。因此,在考虑云资源的调度机制时,需要兼顾云用户的满意程度和云提供商的经济收益。博弈论是用来研究理性决策问题的一种数学理论,近年来越来越多被运用到云资源管理问题中。本文针对云环境下的资源调度问题进行分析和研究,从云提供商和云用户角度分别分析了他们对于资源调度的不同优化目标。运用博弈论中的理论方法,针对不同云环境资源管理场景和资源调度优化目标,设计不同建模方法,提出资源调度优化方案的求解算法。本文的主要工作和创新点可以分为以下四个方面:(1)给出统一的云数据中心资源描述和定价方式,以及云用户提交工作的数学描述,建立以云用户为博弈参与者的云用户资源调度博弈模型,和以云数据中心可用物理节点为博弈参与者的云提供商资源调度博弈模型,为不同云环境下基于博弈理论的资源调度方法设计奠定基础。(2)运用完美信息扩展博弈理论对使用Hypervisor虚拟化技术的单个云数据中心资源调度问题进行建模,并基于逆向归纳法思想提出一种FUTG算法来解决该云资源调度问题中可能存在的资源分配不公平和资源利用率不足的问题。该算法在改进各用户之间可用资源分配的公平性同时,减少单台物理节点上各维度资源的偏度,平衡多台物理节点的资源使用率,从而提高数据中心资源使用的有效性。(3)提出一种两阶段资源调度方法来解决使用容器虚拟化技术的单个云数据中心资源调度问题。第一阶段根据云用户的两个QOS约束条件工作响应时间和工作完成开销,使用排队论原理分析和预估完成云用户工作需要创建的最佳容器数量。第二阶段运用稳定匹配理论,将需要创建的容器和拥有可用资源的物理机建模成匹配双方,并且提出一种改进的稳定匹配算法CSP来求解稳定的容器置放方案。该调度方法在保证满足用户QoS约束的前提下,尽量减少用户工作的响应时间,并且有效提高资源的平均利用率,降低提供商的运营成本。(4)提出一种基于合作博弈理论的最优稳定结盟方法,可满足云联盟的稳定性和公平性原则,并针对云联盟环境中存在多个云提供商的问题,使用合作博弈理论对其资源调度问题进行建模,提出云联盟资源博弈优化算法CFRS,能够提高云用户获得的服务质量和云联盟的平均资源使用率。
其他文献
随着我国经济不断发展,各行各业对钢管的需求也是与日俱增。钢管企业根据客户订单来生产无缝钢管,这种生产活动的主要特点有:小批量、品类繁多。当钢管企业接到客户的订单时,
作为美国第一位获得诺贝尔奖的女作家,赛珍珠凭借其在中国的丰富生活经验,通过The Good Earth-书成功地将中国农民的朴素生活和文化传统传译到西方世界。此杰作在世界范围内
棉花立枯病是我国发生较为普遍的棉花病害之一,严重影响着棉花产量。为筛选高效防病药剂,有效控制该病的发生为害。2012年从三坪农场及石河子等地棉田采集典型的棉花立枯病病苗
随着证券市场的发展,我国上市公司的盈余管理行为成为人们关注的焦点,不当的盈余管理行为严重损害了投资者的利益,扰乱了资本市场的健康发展,降低了整个社会的效率,其负面作用是巨
人才是企业在竞争中取胜的法宝,如何利用好公司的人才,最大限度地发挥其才能为企业创造价值是管理者们一直追寻的答案,这就不得不提到员工的工作投入水平,员工在工作岗位上的
自首情节认定一直是办理职务犯罪案件的重点,也是难点。法律和司法解释对如何认定自首有较为详细的规定,而由于执法者对法律法和司法解释的不同解读,在自首的认定方面存在较多
虢国墓地是一处西周至春秋时期规模宏大、等级齐全、排列有序、保存完整的大型邦国公墓。通过金相显微镜与扫描电镜能谱对虢国墓地出土的47件器物分析发现,金相组织有铸造、
甭哥正长岩体位于义敦岛弧南缘,是兰坪-思茅地块、三江印支褶皱带和扬子克拉通的交汇部位。该区新生代又卷入了哀牢山-金沙江带板内造山作用,构造环境非常复杂。地球化学分析
随着我国劳动合同法的贯彻实施,劳动合同解除制度更加严格。在不断扩大无固定期限劳动合同适用范围的同时,保持劳动者社会福利因素,固定期限劳动合同与无固定期限劳动合同解
伴随着社会经济及精神文明的持续进步,人们对印染服饰设计的款式、风格及材质等方面的要求日益增多。极具视觉张力且符合产品特性的配色,不仅能起到很好的装饰效果,还能有效