云环境下基于多目标粒子群的工作流调度算法研究

《云环境下基于多目标粒子群的工作流调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据北京交通大学硕士学位论文目录3．2．2云工作流QoS模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯173．2．3调度模型⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯183．2．4多目标优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯193．2．5粒子群优化⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯203．3MOPSO算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．213．3．1MOPSO算法的变量和规则⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．213．3．2MOPSO目标函数和适应值函数⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．233．3

2、．3MOPSO算法流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．243．4算法仿真及结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯263．4．1仿真工具简介⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯263．4．2实验数据和参数设置⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯273．4．3实验结果及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯293．4．4补充说明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯333．5本章小节⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯344基于爬山算法和多目标粒子群算法的混合算法⋯⋯⋯⋯⋯⋯⋯⋯⋯

3、⋯。354．1问题的提出⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯354．2HCMOPSO算法设计⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯364．2．1引入爬山算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯364．2．2约束条件的计算⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯374．2．3欧几里得距离⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯384．3HCMOPSO算法流程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯394．3．1HCMOPSO算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．394．3．

4、2最优解选择⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯404．3．3爬山算法⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯434．4算法仿真及结果分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯444．4．1实验数据和参数设置⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯444．4．2实验结果及分析⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯454．5本章小节⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯485总结与展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯。495．1本文总结⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯49

5、5．2未来展望⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯49参考文献⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯51万方数据北京交通大学硕士学位论文目录作者简历及攻读硕士学位期间取得的研究成果⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯56独创性声明⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯57学位论文数据集⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯58万方数据北京交通大学硕士学位论文引言1引言作为新一代的信息技术，云计算迫切需要提高用户的服务质量和降低运行的成本，为云环境下的工作流提出了新的要求。本章首先对云

6、计算和云工作流背景进行介绍。然后着重介绍云工作流调度的国内外研究现状。最后阐述本文主要的研究内容和创新点。1．1研究背景及意义1．1．1云计算在2007年底，云计算的概念被提出【1】【2】【31。云计算是一种将池化的集群计算能力通过互联网向内外部用户按需提供服务的互联网新业务。具有以网络为中心、以提供服务为方式、高可靠性、高扩展性、资源池化和透明化等特点，云计算的出现，为IT资源创造了可运营的条件。云计算也是分布式计算的一种新的模式【4】，可以提供基础设施、平台和软件(应用程序)的服务，随着云计算的研究不断深入及其应用不断发展，它

7、必将成为未来主流的应用模式【51。近几年来，云计算正在成为最热门的分布式计算技术，引起了各个领域研究者的广泛关注。IanFoster[6】提出云计算可以通过互联网向用户提供由各种服务所构成的资源池，这些服务包括抽象、动态可扩展和被管理的计算服务，存储服务，平台服务和其他服务。云计算可以按照不同需求提供可扩展的资源，它采用以市场为导向的经营模式。用户可以根据云服务(计算，存储和网络服务)的使用情况支付相应费用，就像在日常生活中对常规费用的支付【7】。云计算将会给信息产业带来巨大的影响，将使信息技术整体结构发生改变，今后更多的软件会逐

8、步转移到云计算环境中，更多的用户也将受益于云计算服务嘲】。显然，利用云计算可以解决在管理大规模工作流应用时所产生的资源的可扩展性和弹性等问题。因此，应该加大力度研究基于云计算的工作流系统，即云工作流系统。1．1．2云工作流相较传统的工作流，云工作流