批量到达的云中心性能分析模型

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:shiyiyiyiyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算作为一个新兴领域正处于一个迅猛发展的阶段。越来越多的用户要求云中心能够提供有质量保证的服务。若要判断云中心的服务质量优劣就需要对其进行性能评估。云中心由大量物理机构成,每台物理机可运行百台以上虚拟机/服务器,规模庞大且复杂性高,要求必须采用可扩展模型对云中心进行分析。而构造可扩展模型的基础是对云中心的单元设备即物理机进行建模。用排队系统对拥有百台以上虚拟机的物理机系统进行描述,并通过建模计算得到系统平均任务数量、立即服务概率等性能指标是一种有效的性能评估手段。大量实际数据统计分析显示,云服务中25%的用户任务为批量任务,并且任务服务时间服从一般分布。因此,为面向批量任务的云中心物理机进行建模是十分必要的。现有成果主要集中在单服务器Mx/G/1排队系统上,少量的研究者关注多服务器Mx|G|m排队系统的建模。已经有研究者采用排队系统对物理机进行抽象并建模,得到了一些性能指标。但是,大部分模型都没有考虑到批量任务并且模型可描述的系统虚拟机数量较少。因此,目前还没有一个模型能够对面向批量任务的云中心物理机进行准确完整的描述。本论文旨在批量任务环境下,利用建模分析技术为运行在一台物理机上的多虚拟机服务器系统进行性能分析。本文的主要工作是:1.使用Mx|G|m|m+r排队系统对IaaS层云中心物理机上虚拟机服务器系统进行描述,并采用嵌入马尔可夫链方法为该系统建立一种创新的近似分析模型,即NMC[x]模型。该系统批量任务到达过程符合泊松分布,服务时间服从一般分布,存在m台服务器和容量为r的等待队列。基于IaaS层云中心的系统概况,本文提出了建模的相关假设以及推导了模型的相关参数。之后,利用嵌入马尔可夫链技术,获得模型转移概率计算方法。2.在NMC[x]模型的基础上,本文提出了对物理机进行性能评估的方法。为解决由NMC[x]不满足PASTA性质而带来的平均时间稳态概率无法计算问题,本文将原始过程进一步近似为嵌入式半马尔科夫过程,最终获得了系统任意时间的任务平均数量和批量任务被立即服务的概率等性能指标求解公式。经过实验的证明,本文提出的模型不仅具有更高的精确度,而且能够描述中等规模及以上的系统,具有很好的实用性。
其他文献
人工智能是当前计算机研究的热点,被誉为二十世纪的重大科学技术成就之一,并将在新世纪的网络和经济时代发挥重要作用。作为计算机学科的重要分支,人工智能将渗透到应用计算
信息和知识是企业发展的一个非常重要的资源,信息/知识服务的主要功能是保证信息使用者全面、准确、及时、高效的获取和使用信息/知识。对于个人来说,良好的信息/知识服务能
随着网络技术的快速发展,Internet在日常的生活、学习和工作中发挥着越来越重要的作用。大多数企业和政府部门都通过Web服务器提供网页信息服务,由于Web服务器暴露在不安全的In
网页结构相似性的度量是Web信息处理中的一项重要任务,在数据抽取和搜索引擎等研究领域有着潜在的重要研究价值。好的相似性度量方法可以提高数据抽取的准确率和速度,还可以提
随着Internet的发展,传统的协商谈判模式正在逐渐向电子协商模式转变。目前已有的基于多代理系统的协商模型研究是在特定的应用背景中针对具体协商应用系统进行的。而且在大
云是大气中水和能量循环的重要部分。它在天空中所表现出的稳定程度、水汽状况、高度和厚度,都是预测未来天气的关键性特征之一。因此,对云的观测有着重要的意义。近年来,数
随着通信技术和数据库技术的发展,越来越多的应用系统需要访问一些异构的,分布的数据库来完成任务。 本文对多数据库系统中模式集成、全局查询的分解和优化等问题进行了详细
本文在实际项目的基础上,总结堆场实际出口箱作业的业务流程,提取涉及到的资源约束和领域规则,将基于资源约束的机器调度和启发式搜索的思想应用到实际调度规划系统中。 实际
知识经济时代,知识成为经济增长和社会发展及企业成长的关键性资源,最大限度地掌握和利用知识成为企业信息化建设的核心。实施知识管理是企业适应社会发展的需要,也是企业信息化
流媒体业务将成为未来互联网主流业务。但其对节点带宽要求较高且服务时间较长,在传统的服务器/客户端模式下容易造成系统瓶颈。国内外对P2P流媒体传输机制进行了深入研究并