基于贝叶斯模型的云计算调度算法研究
发布时间：2023-12-24 14:06
云计算是计算科学正在经历的一场革命。云计算以服务的方式为用户提供所需要的资源。用户通过网络连接,以按需访问、按量付费方式,使用云平台上所提供的资源。在支撑云计算服务的多种技术中,任务调度是控制资源、提高系统稳定性的关键技术,对服务质量起至关重要的作用。现有的云环境下工作流任务调度算法,通常侧重于满足用户的服务基础的同时,提高系统负载能力,降低任务的完成时间和计算成本等。目前,已有很多学者专家,针对该问题进行了许多研究。本文则从算法模拟的角度,使用贝叶斯模型对已有的算法的调度结果进行学习,进而得到新的调度策略。贝叶斯模型的优点在于,它不同于一般的统计方法,它不仅利用模型信息和数据信息,而且充分利用了先验信息,具有较好的预测效果。本文对云计算任务调度算法以及调度模型进行分析,基于贝叶斯模型主要做了如下研究:1.提出基于朴素贝叶斯的云计算任务调度算法。在云计算任务调度场景下,将任务到设备的映射过程,抽象为一个分类过程。从已有的调度结果选取特征值,构建数据集,使用机器学习中的朴素贝叶斯分类器,对传统算法的调度结果进行学习,实现对传统算法的模拟,进而形成新的调度策略,以解决云计算环境下任务调度问...
【文章页数】：72 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 课题研究的背景
1.2 国内外的研究现状和分析
1.2.1 独立任务的研究现状
1.2.2 关联任务的研究现状
1.3 课题的来源及研究内容
1.3.1 课题来源
1.3.2 课题的主要研究内容
第2章 云计算任务调度问题概述
2.1 云计算概述
2.2 任务调度问题概述
2.2.1 独立任务的调度问题描述
2.2.2 关联任务的调度问题描述
2.3 任务调度的优化目标
2.4 本章小结
第3章 基于朴素贝叶斯的云计算任务调度算法
3.1 引言
3.2 朴素贝叶斯分类器模型
3.2.1 贝叶斯定理
3.2.2 朴素贝叶斯分类器
3.2.3 朴素贝叶斯分类器优缺点分析
3.3 基于朴素贝叶斯的云计算任务调度算法
3.3.1 算法的详细描述
3.3.2 数据集的描述
3.4 实验及结果分析
3.4.1 实验环境及数据
3.4.2 实例分析
3.4.3 模拟效果分析
3.4.4 任务的执行时间分析
3.5 本章小结
第4章 基于贝叶斯网络的云计算任务调度算法
4.1 引言
4.2 贝叶斯网络模型
4.2.1 半朴素贝叶斯分类器
4.2.2 贝叶斯网络
4.3 基于半朴素贝叶斯的云计算任务调度算法
4.3.1 算法的详细描述
4.3.2 数据集描述
4.4 基于贝叶斯网络的云计算任务调度算法
4.4.1 贝叶斯网络的建模方式
4.4.2 贝叶斯网络的建模步骤
4.4.3 贝叶斯网络的参数学习
4.4.4 基于贝叶斯网络的云计算调度算法
4.5 实验结果与分析
4.5.1 实验的环境及数据
4.5.2 实例分析
4.5.3 模拟效果分析
4.5.4 任务的执行时间分析
4.6 本章小结
第5章 基于设备状态反馈的贝叶斯任务调度算法
5.1 引言
5.2 问题描述和模型介绍
5.3 MTDR算法设计
5.3.1 负载状态反馈模型
5.3.2 MTDR算法详细描述
5.3.3 MTDR的参数分析
5.4 基于设备状态反馈的贝叶斯任务调度算法
5.4.1 算法过程详细描述
5.4.2 数据集的构建
5.5 实验结果与分析
5.5.1 MTDR到达时间测试
5.5.2 MTDR设备独立性测试
5.5.3 MTDR任务的结构测试
5.5.4 MTDR的 CCR测试
5.5.5 MTDR设备集测试
5.5.6 实例分析
5.5.7 模拟效果的分析
5.5.8 任务的执行时间分析
5.6 本章小结
结论
参考文献
攻读硕士学位期间所发表的学术论文
致谢
本文编号：3874662
【文章页数】：72 页
【学位级别】：硕士
【文章目录】：
摘要
Abstract
第1章 绪论
1.1 课题研究的背景
1.2 国内外的研究现状和分析
1.2.1 独立任务的研究现状
1.2.2 关联任务的研究现状
1.3 课题的来源及研究内容
1.3.1 课题来源
1.3.2 课题的主要研究内容
第2章 云计算任务调度问题概述
2.1 云计算概述
2.2 任务调度问题概述
2.2.1 独立任务的调度问题描述
2.2.2 关联任务的调度问题描述
2.3 任务调度的优化目标
2.4 本章小结
第3章 基于朴素贝叶斯的云计算任务调度算法
3.1 引言
3.2 朴素贝叶斯分类器模型
3.2.1 贝叶斯定理
3.2.2 朴素贝叶斯分类器
3.2.3 朴素贝叶斯分类器优缺点分析
3.3 基于朴素贝叶斯的云计算任务调度算法
3.3.1 算法的详细描述
3.3.2 数据集的描述
3.4 实验及结果分析
3.4.1 实验环境及数据
3.4.2 实例分析
3.4.3 模拟效果分析
3.4.4 任务的执行时间分析
3.5 本章小结
第4章 基于贝叶斯网络的云计算任务调度算法
4.1 引言
4.2 贝叶斯网络模型
4.2.1 半朴素贝叶斯分类器
4.2.2 贝叶斯网络
4.3 基于半朴素贝叶斯的云计算任务调度算法
4.3.1 算法的详细描述
4.3.2 数据集描述
4.4 基于贝叶斯网络的云计算任务调度算法
4.4.1 贝叶斯网络的建模方式
4.4.2 贝叶斯网络的建模步骤
4.4.3 贝叶斯网络的参数学习
4.4.4 基于贝叶斯网络的云计算调度算法
4.5 实验结果与分析
4.5.1 实验的环境及数据
4.5.2 实例分析
4.5.3 模拟效果分析
4.5.4 任务的执行时间分析
4.6 本章小结
第5章 基于设备状态反馈的贝叶斯任务调度算法
5.1 引言
5.2 问题描述和模型介绍
5.3 MTDR算法设计
5.3.1 负载状态反馈模型
5.3.2 MTDR算法详细描述
5.3.3 MTDR的参数分析
5.4 基于设备状态反馈的贝叶斯任务调度算法
5.4.1 算法过程详细描述
5.4.2 数据集的构建
5.5 实验结果与分析
5.5.1 MTDR到达时间测试
5.5.2 MTDR设备独立性测试
5.5.3 MTDR任务的结构测试
5.5.4 MTDR的 CCR测试
5.5.5 MTDR设备集测试
5.5.6 实例分析
5.5.7 模拟效果的分析
5.5.8 任务的执行时间分析
5.6 本章小结
结论
参考文献
攻读硕士学位期间所发表的学术论文
致谢
本文编号：3874662
本文链接：https://www.wllwen.com/guanlilunwen/ydhl/3874662.html