基于排队论的IaaS云服务性能分析模型

发布时间：2017-04-05 01:14

  本文关键词：基于排队论的IaaS云服务性能分析模型，由笔耕文化传播整理发布。

【摘要】：IaaS是云计算的主要服务模型之一,IaaS云通过在云数据中心部署虚拟机来分配计算资源,并将这些计算资源通过操作系统的实例按需地提供给用户。准确评估IaaS云的性能是云服务提供商与用户之间确定SLA中QoS参数的先决条件,因此,评估IaaS云性能的研究具有重要意义。然而IaaS云数据中心异常复杂,系统性能受许多因素的影响,包括物理设施的特性、虚拟设施的特性、管理和自动化工具的特性、系统负载以及可用容量等等,因此评估IaaS云的性能是极具挑战性的工作。基于排队论的分析建模技术广泛应用于计算机网络的建模研究,已成为计算机科学的一门基础工具。 本文首先介绍了云计算、马尔可夫模型、排队论等方面的背景知识,然后根据顾客任务类型不同,分别为具有同构任务和异构任务的IaaS云数据中心提出了基于排队论的分析模型。本文的主要工作如下： 第三章中,我们使用M/G/m/m+K队列和嵌入式马尔可夫链技术,对IaaS云数据中心中由多台活跃的同构虚拟机构成的系统提出了一种创新的分析模型。通过模型,可以近似精确地计算出系统中任务数的稳态概率分布,进而求解包括平均队长、平均响应时间、立即服务概率和拒绝服务概率等一系列性能指标。实验表明我们的模型与已有模型相比能够更加准确地反映系统行为。 第四章中,我们使用连续时间马尔可夫链分析技术,对IaaS云数据中心中同时运行多台异构虚拟机的物理机提出了一种创新的性能评估分析模型。该模型与已有工作相比具有更加准确的状态描述和状态转移概率公式。实验结果证明了该模型的有效性。
【关键词】：IaaS 云计算 性能分析 排队论 马尔可夫链
【学位授予单位】：北京交通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 致谢5-6
• 摘要6-7
• ABSTRACT7-10
• 1 绪论10-16
• 1.1 云计算概述10-13
• 1.1.1 云计算的演进10-11
• 1.1.2 云计算的定义和核心特征11-12
• 1.1.3 云计算的服务和部署模型12-13
• 1.2 研究背景及意义13-14
• 1.3 论文组织结构14-16
• 2 背景知识16-27
• 2.1 马尔可夫模型16-21
• 2.1.1 离散时间马尔可夫链17-19
• 2.1.2 连续时间马尔可夫链19-21
• 2.2 排队论21-25
• 2.2.1 肯达尔表示法22-23
• 2.2.2 业务量和负载23-24
• 2.2.3 利特尔法则和PASTA性质24
• 2.2.4 描述排队系统的主要性能指标24-25
• 2.3 IaaS云数据中心25-27
• 3 基于M/G/m/m+K队列的同构虚拟机系统建模27-48
• 3.1 相关工作及创新点27-28
• 3.2 分析模型28-41
• 3.2.1 转移矩阵的构建31-33
• 3.2.2 公式讨论33-37
• 3.2.3 性能指标的计算方法37-38
• 3.2.4 稳态概率的存在性证明38-41
• 3.3 数值分析结果与实验对比41-47
• 3.3.1 β对模型精确性的影响43-45
• 3.3.2 响应时间的矩的比较45-47
• 3.4 总结47-48
• 4 IaaS云中的异构虚拟机建模48-60
• 4.1 相关工作及创新点48-49
• 4.2 分析模型49-57
• 4.2.1 转移矩阵的构建51-57
• 4.2.2 性能指标的计算方法57
• 4.3 数值分析结果与实验对比57-59
• 4.4 总结59-60
• 5 结论60-61
• 5.1 工作总结60
• 5.2 工作展望60-61
• 参考文献61-63
• 作者简历及攻读硕士学位期间取得的研究成果63-65
• 学位论文数据集65

【共引文献】

中国期刊全文数据库 前10条

1 郭力争;王永皎;赵曙光;沈士根;姜长元;;Particle Swarm Optimization Embedded in Variable Neighborhood Search for Task Scheduling in Cloud Computing[J];Journal of Donghua University(English Edition);2013年02期

2 万鹏;黄方;赵伟彪;卜栓栓;董蕾;冯杰;;基于云计算的并发访问密集型WebGIS QoS研究[J];地理信息世界;2013年04期

3 巫建伟;陈崇成;吴小竹;林剑峰;黄昭;张锦福;郑师春;张颖;;基于GeoKSCloud的地震影响场分析云服务研究——以福建省为例[J];地球信息科学学报;2013年05期

4 王建;李龙澍;;云工作流中基于分时虚拟机的任务层调度算法[J];电脑知识与技术;2014年10期

5 印莹;李明;赵宇海;张斌;;基于改进HMM模型的组合服务故障诊断方法[J];东北大学学报(自然科学版);2014年05期

6 汤璇;王留召;钟良;;利用云计算进行LiDAR数据产品虚拟化处理[J];测绘通报;2014年05期

7 赵建光;;云计算环境下并行分布式数据挖掘平台研究[J];电脑开发与应用;2014年07期

8 郭晓利;刘丽;印洁;孙隆翔;李成名;;一种面向服务的应用系统智能组装技术[J];测绘科学;2015年01期

9 雷凯;袁梦;;NDN下DHT算法的设计与实现[J];电信科学;2014年12期

10 彭宇;庞景月;刘大同;彭喜元;;大数据:内涵、技术体系与展望[J];电子测量与仪器学报;2015年04期

  本文关键词：基于排队论的IaaS云服务性能分析模型，由笔耕文化传播整理发布。

，

本文编号：286226