文档介绍：独创性(或创新性)声明
本人声明所呈交的论文是我个人在导师指导下进行的研究工作及取得的研究
成果。尽我所知,除了文中特别加以标注和致谢中所罗列的内容以外,论文中不包
含其他人已经发表或撰写过的研究成果;也不包含为获得桂林电子科技大学或其它
教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何
贡献均已在论文中做了明确的说明并表示了谢意。
申请学位论文与资料若有不实之处,本人承担一切相关责任。
本人签名: 日期:
关于论文使用授权的说明
本人完全了解桂林电子科技大学有关保留和使用学位论文的规定,即:研究生
在校攻读学位期间论文工作的知识产权单位属桂林电子科技大学。本人保证毕业离
校后,发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。学校有
权保留送交论文的复印件,允许查阅和借阅论文;学校可以公布论文的全部或部分
内容,可以允许采用影印、缩印或其它复制手段保存论文。(保密的论文在解密后
遵守此规定)
本学位论文属于保密在____年解密后适用本授权书。
本人签名: 日期:
导师签名: 日期:
万方数据
摘要
摘要
在过去的 50 多年中,随着信息技术的发展,人们工作和生活的方式在信息数
据资源共享的环境中快速的变化着。大量企业开始采用以数据中心为业务运营平台
的信息服务模式,在信息产业本身需要彻底的技术变革和商业模型转型的背景下,
云计算应运而生。云计算以提供服务为原则,将服务以基础设施资源、平台和软件
等形式通过互联网提供给外部用户。多种混合技术的发展和其自身的商业化特性,
为云计算注入了强劲的生命力。
任务调度是云计算研究和应用必须解决的一个关键问题。云计算环境下的任务
调度是一个在并行分布式环境下寻求最优的任务-资源分配问题,是一个 NP 难题。
而云计算的商业化和虚拟化特性,为其任务调度提出了新的挑战。如何设计适用于
云计算环境的任务调度算法,是亟需解决的问题。
本文针对元任务的调度算法,提出两种基于 K-means 和 Min-Min 算法的云计算
任务调度算法。论文的主要工作包括以下几个方面:
(1)介绍云计算的概念、发展背景、模型及相关技术,并对已有的元任务启
发式调度算法进行概述总结,针对云环境的特点,从组织形式、调度特征和调度算
法三个方面介绍云计算任务调度。
(2)针对 Min-Min 算法负载不均的缺陷,引入 K-means 聚类算法对任务进行
分组,结合 Min-Min 算法提出一种云计算环境下基于聚类的任务调度算法 K-Min,
体现分组的动态性及相似性。详细测试及分析了该算法的性能特点,总结归纳其缺
点与不足。
(3)针对 K-Min 算法的缺点,引入交叉分组思想,提出一种基于聚类和交叉
分组的任务调度算法 KSF-Min。该算法继承了 K-Min 算法的高效性,屏蔽了聚类算
法的缺陷。通过实验测试分析了该算法的参数取值和算法性能,验证其有效性。
(4)在 CloudSim 仿真平台上通过参数设置,模拟搭建云仿真环境。依据本文
算法调度策略,扩展原仿真平台,实现算法的仿真模拟,并根据实验结果验证算法
的各方面性能。
关键词:云计算;任务调度;K-means 聚类;Min-Min;负载均衡
- I -
万方数据
Abstract
Abstract
In the past 50 years, with the development of information technology, people’s work
and life has been fast changing in the information resources sharing environment. Large
enterprises are beginning to use the information service mode of data center for business
operation platform. puting emerges as the times require that the information
industry need to pletely changes in technology and the business model need to be
transfered. The principle of puting is to provide services for user