基于GAPSO混合算法的网格工作流调度研究-计算机应用技术专业论文.docxVIP

Thesis Thesis for Master Degree， E a st C hin a No r m al University Research on Grid侈勿rkfl0W Scheduling Based on GAPSO Algorithm Department： ￡Q幽丛!星!￡星堕!星!Q￡S!§g Major： Research Area：迎坠鲤卫!i堡丛Q堕显曼丛Q!Q蚁 Supervisor： Qi坠g墨Q坠g 1堑墨星坠iQ!垦坠gi坠星星! Candidate： November,20 1 0 Shanghai 华东师范大学学位论文原创性声明郑重声明：本人呈交的学位论文《基于GAPSO混合算法的网格工作流调度研究》， 华东师范大学学位论文原创性声明 郑重声明：本人呈交的学位论文《基于GAPSO混合算法的网格工作流调度研究》， 是在华东师范大学攻读絮严／博士(请勾选)学位期间，在导师的指导下进行的研究工作 及取得的研究成果。除文中已经注明引用的内容外，本论文不包含其他个人已经发表或 撰写过的研究成果。对本文的研究做出重要贡献的个人和集体，均已在文中作了明确说 ’ 明并表示谢意。 作者签名： 日期：72,1。年f f月狮 华东师范大学学位论文著作权使用声明 《基于GAPSO混合算法的网格工作流调度研究》系本人在华东师范大学攻读学位 期间在导师指导下完成的硕芷／博士(请勾选)学位论文，本论文的研究成果归华东师范 大学所有。本人同意华东师范大学根据相关规定保留和使用此学位论文，并向主管部门 和相关机构如国家图书馆、中信所和“知网”送交学位论文的印刷版和电子版；允许学 位论文进入华东师范大学图书馆及数据库被查阅、借阅；同意学校将学位论文加入全国 博士、硕士学位论文共建单位数据库进行检索，将学位论文的标题和摘要汇编出版，采 用影印、缩印或者其它方式合理复制学位论文。 本学位论文属于(请勾选) ( )1．经华东师范大学相关部门审查核定的“内部”或“涉密”学位论文}， 于 年 月 日解密，解密后适用上述授权。 本人签名 伽fO年 f 1月-c牛H 幸“涉密”学位论文应是已经华东师范大学学位评定委员会办公室或保密委员会审定过的学位 论文(需附获批的《华东师范大学研究生申请学位论文“涉密”审批表》方为有效)，未经上 述部门审定的学位论文均为公开学位论文。此声明栏不填写的，默认为公开学位论文，均适用 上述授权)。 硕士学位论文答辩委员会成员名单姓名 硕士学位论文答辩委员会成员名单 姓名 职称 单位 备注 主席 杨宗源 教授 华东师范火学信息学院 朱敏 高工 华东师范人学信息学院 陈志云 副教授 华东师范人学信息学院 华东师范人学201 华东师范人学201 l厢研究生顾十学位论文 论文摘要 网格计算自从上一世纪九十年代中期出现以来，逐渐被认为是支持广域并行 和分布式计算的下一代主流计算平台，可以实现计算、信息、数据、存储、知识 等资源的全面共享。网格工作流将工作流管理和网格计算结合起来，提供了一种 分布式协作的工作流系统解决方案。目前情况来看，网格技术更注重于研究面向 服务技术方面。在工作流执行过程中，服务质量(QoS)的应用，促使调度者根据 服务质量来选择成员服务，这样网格中的资源可以更好地按照用户的需求来进行 组织和分配。网格工作流调度侧重于研究广泛分布的资源及任务调度，直接影响 着网格工作流执行的成功率及其效率，可以说是一个非常复杂且具有挑战性的问 题。本文通过对网格工作流进行建模并改进其任务调度算法，来提高网格工作流 的性能。 诸如选择路由、并行路由等多种复杂情况存在于实际工作流中，基于DAG 图简单直观的特点，本文选择DAG建模来表明网格工作流任务调度过程。网格 工作流执行过程中的任务或者状态表示为DAG图的结点，任务之间的时序依赖 关系表示为有向弧，而一些属性和参数则表示为弧上的权值。接下来为了解决网 格工作流任务调度过程中多目标优化问题，本文提出了多QoS条件下网格工作流 调度模型，定义了多维度的QoS参数标准体系结构，并对各个参数进行重新定义， 重点分析了网格工作流环境下各种不同约束关系的结构中服务质量的计算方式。 本文在基于遗传算法(GA)和粒子群算法(PSO)基础上，提出了遗传粒子群 rGAPSO)混合算法，引用了特殊的适应度函数，在遗传算法部分设定了动态的交 叉和变异概率，并提出了动态切换算法和终止算法的方法，同时也改进了粒子群 算法中惯性权重的设置以及对粒子进行离散化。结合各自算法的优势，在算法运 行初期利用遗传算法的全局搜索能力进行优化搜索，在后期利用粒子群算法快速 收敛能力提高算法的运行速度。 本文通过MATLABI具进行仿真，共设计了三组实验。首先为了减少参数 的取值对算法性能带来