论文部分内容阅读
随着用户对数据处理的要求越来越高,以及计算机相关技术尤其是网格计算和并行化计算的发展,云计算随之兴起。然后云计算凭借在资源利用率、便捷性、适用性等方面的突出优势迅速扩大市场,走进了日常生活也极大的方便了日常生活。通过云计算技术的使用,公司可以极大的减少基础硬件设施的投入,减少公司成本,也由于其易扩展性与易于维护的特性,极大的方便了日常的运营。目前,国外的谷歌、微软、亚马逊等公司,以及国内的华为、阿里巴巴、腾讯、百度等公司纷纷推出了有自己公司特色,涵盖了生活方方面面,可以满足各种各样需要的云计算平台。同时,国家科技部也颁布了《中国云科技发展“十二五”专项规划》,云计算在市场环境中占据的地位越来越重。云计算中最关键的是按需分配,服务商应该共享足够的计算资源满足所有使用者的需求。云计算中另一个关键点是确保资源的利用率,将资源进行分割部署到相应的虚拟机上。但是随着用户作为参与者在云计算市场中的角色越来越重要,充分考虑用户的需求,以满足用户需要前提的资源调度方案变成了急需品。本文主要以用户为出发点,然后兼顾用户和服务商的利益提出了一种序列博弈模型。本文的主要工作内容为:(1)熟悉云计算的背景,调研云计算平台以及相应技术的国内外研究现状,并对云计算大环境和云计算资源调度进行了独特的分析。(2)把云计算服务类比于传统的互联网接入服务,通过建模分析,并且充分考虑SLA协议,以用户为切入点,考虑用户对响应时间的要求,提出序列博弈模型。(3)将云计算服务过程划分为三个层次,每一层对应于不同的资源,预测分析时精确到每一层的响应时间情况,进而在资源分配的时候具体到每一层,提高资源分配的精确度。(4)对序列博弈模型的每个模块进行相关算法分析与验证,选择优势算法进行模型构建。针对预测模块,引入线性回归模型和时间强度模型,并对其进行了理论性的分析以及实验性的比较验证。针对调度模块,分析传统的遗传算法与近年来兴起的博弈论算法,通过实验验证算法的适用性。实验证明本文提出的序列博弈模型可以满足用户对响应时间的需求,可以切实提高资源利用率,具有切实可行性。