文档介绍：厦门大学
硕士学位论文
基于负载均衡的网格工作流调度算法的研究
姓名:王琴
申请学位级别:硕士
专业:计算机软件与理论
指导教师:曾文华
20090501
要摘机制,包括基于负载均衡的网格工作流模型和负载均衡机制的核心——节点负载网格计算是近年来逐渐兴起的一个研究领域,际跏迪至擞布的连通,际跏迪至送车幕チ窦际踅迪值氖荌上所有资源的全面共享。在网格技术发展的同时,网格工作流技术也随之兴起,网格工作流是建立在网格系统基础之上的。网格系统中节点负载不均衡将导致网格工作流低效执行。因此,如何设计一种负载均衡机制,用来指导工作流任务调度算法以提高其调度效率和网格系统性能,是很迫切的问题。本文首先介绍了网格、网格工作流及负载均衡的概念、研究现状和前景,阐述了网格工作流负载均衡的重要性。在此基础上,提出了网格工作流的负载均衡权值预测算法。接着根据所提出的模型,研究网格工作流业务流程,分析如何使用有向无环图薪#⒍越:笊傻淖尤挝竦穆呒叵到兴得鳎综合比较各类任务调度算法后,将负载均衡机制与遗传算法思想相结合,设计出基于负载均衡的网格工作流任务调度算法。最后,采用ぞ甙曰诟载均衡的网格工作流调度算法进行了仿真,验证了算法的合理性和高效性。关键字:网格工作流;负载均衡;预测算法;任务调度
籲籘鱠甌,;,甌,琒瓵.;籭,.瑂甀,籥瓸,:瓸.,籔
声明人┟房卿年多月。日厦门大学学位论文原创性声明果。本人在论文写作中参考其他个人或集体已经发表的研究成果,均在文中以适当方式明确标明,并符合法律规范和《厦门大学研究生学术活动规范孕》。另外,该学位论文为笛槭彝瓿伞请在以上括号内填写课题或课题组负责人或实验室名称,未有此项声明内容的,可以不作特本人呈交的学位论文是本人在导师指导下,独立完成的研究成翁组的研究成果,获得翁组鸦蚴笛槭业资助,在别声明。
声明人┟:喽嗾槐C埽视蒙鲜鍪谌ā厦门大学学位论文著作权使用声明寄月法》等规定保留和使用此学位论文,并向主管部门或其指定机构送交学位论文ㄖ街拾婧偷缱影,允许学位论文进入厦门大学图书馆及其数据库被查阅、借阅。,日解密,解密后适用上述授权。朐谝陨舷嘤ê拍诖颉啊獭蛱钌舷嘤δ谌荨1C苎宦畚应是已经厦门大学保密委员会审定过的学位论文,未经厦门大学保密本人同意厦门大学根据《中华人民共和国学位条例暂行实施办博士、硕士学位论文共建单位数据库进行检索,将学位论文的标题和摘要汇编出版,采用影印、缩印或者其它方式合理复制学位论文。本学位论文属于:于年月委员会审定的学位论文均为公开学位论文。此声明栏不填写的,默认为公开学位论文,均适用上述授权。
网格籨緇】概念产生于世纪年代中期,,只要插上插头就能源源不断地获得电力,而无须考虑这个电是水力发的电、火力发的电、还是核能发的电,也不用管这些电站位于何处。网格技术的最终目标,也就是让网格用户在使用网格资源的时候就如同现在使用电力一样方便。用户可以访问适应用户需求并且可靠的虚拟计算机,这个虚拟计算机将由各种计算资源组成。但是这些单个的资源对于用户将是不可见的,就像用电在《!狦周报上,从三个方面更清晰地定诜羌锌刂频幕肪持行褂米试矗褂帽曜嫉摹⒖7诺囊约巴ㄓ玫男楹徒涌冢峁┓瞧椒驳姆裰柿。这三个条件非常严格,像榷急慌懦谕裰狻趾的观点是一种狭义网格的观点。此外还有广义的网格概念,称作巨大全球网格包括一些已有的网络计算模式,例如对等计算⒓纳扑愕取无论是狭义还是广义的网格,其目的都是将网络上地理分布的各种资源聚合为一体,支持应用问题合作求解系统的构造,集成计算、数据、存储、设备、软或应用程序面前表现为一个大型虚拟计算系统。网格可以跨越地点、组织、节点体系结构和软件边界,向连接到网格的每个人提供无限的能力、协作和信息访问,网格户不知道他们的电是怎样产生的一样,用户不用去关心是谁、如何提供这些服务。义网格,限定网格必须同时满足三个条件【:唤霭ḿ扑阃瘛⑹萃瘛⑿畔⑼瘛⒅J锻瘛⑸桃低瘢件和人员等各种资源。网格是网络上可用的~组分布式计算资源,它在最终用户第一章绪论.、
为应用提供不问断的、无限的处理和按需能力。网格计算使得网络更像一个公共设施,您只要在需要计算能力的时候将它提供给需要它的地方,当您使用它时,为您所用的资源付费。网格的研究起源于科学计算领域,网格计算计划曾经是把重点放在计算和高性能计算机。网格计算使人们可以轻而易举地为一些大型科研任务,创建和使用密集型应用需要比单个计算机更强的计算能力,通过汇集母咝阅芗扑资源,建立虚拟超级计算机平台,这是网格计算最初动力。而这些在以前是不可能实现的,或开展起来所付出的代价很高,如高能物理数据分析、气候建模