云计算环境中任务调度算法的研究.pdf

4．2基本Min．Min算法…………………………………………………………………………。25 4．3基于用户Qos的任务调度算法……………………………………………………………．．26 4．3．1算法步骤………………………………………………………………………………26 4-3．2运行实例………………………………………………………………………………．28 4．3．3改进算法………………………………………………………………………………30 1 4．4本章小结………………………………………………………………………………………3 5算法仿真与结果分析………………………………………………………………………………。32 5．1C】ouds．m的环境配置………………………………………………………………………一32 5．2cloudsim仿真流程……………………………………………………………………………33 5．2．1实现流程………………………………………………………………………………33 5．2．2算法具体实现…………………………………………………………………………34 5．3调度算法仿真…………………………………………………………………………………35 5．3．1实验环境………………………………………………………………………………35 5．3．2性能评价指标…………………………………………………………………………36 5．4结果分析………………………………………………………………………………………．36 5．4．1聚类前与聚类后比较…………………………………………………………………37 5．4．2改进算法性能测试……………………………………………………………………37 5．5本章小结………………………………………………………………………………………40 6结束语………………………………………………………………………………………………．．4】 6．1总结……………………………………………………………………………………………………………．……………41 6．2展望…………………………………………………………………………………………………………………………．41 参考文献………………………………………………………………………………………………～43 在读期间发表的学术论文(2012年～2015年)……………………………………………………47 作者简介…………………………………………………………………………………………………56 致谢……………………………………………………………………………………………………………………………………57 万方数据 云计算环境中任务调度算法研究 l引言 1．1研究背景及意义 1．1．1研究背景 如今，时代在飞速变革，计算机技术突飞猛进，商业模式急速转变，使得人们对 计算能力和服务质量的要求越来越高，而传统计算平台已逐渐不能满足人们的需求。 所以，必将迎来计算模式的变化。把分布在各地的物理资源集中起来，将集中的物理 资源利用互联网进行信息资源共享，从而使用户服务体验更好，这就是所谓的网格计 算(Grid computing)。它充分利用网络将分布在不同地方的闲散资源整合起来，形成 一个虚拟的组织，其拥有惊人的计算性能。网格计算尽管在理论和应用上已经逐渐成 熟，但它目前只是成功地运用于各门科学计算领域中，深受各大科学实验室的欢迎， 但在商业应用中还有资源虚拟化、数据安全等棘手的问题需要解决。因此，云计算 (Cloud Computing)应运而生。 云计算是基于网格计算发展起来的【lJ，是为了弥补网格计算未实现商业化等劣 势，从服务角度出发的一种全新的商业化资源供给模式【2】。町以给用户提供形形色色 的计算、带宽、存储服务，用户在需要使用服务的时候连接Imemet即可获得，并按 使用量支付费用。云使用者，特别是对于那些规模较小的企业来说，通过这种方式， 不仅能够减去购买物理资源的投入丌