网格(Grid)计算是近年来逐渐兴起的一个研究领域,Internet技术实现了硬件的连通,Web技术实现了网页的互连,而网格技术将实现的是Internet上所有资源的全面共享。在网格技术发展的同时,网格工作流技术也随之兴起,网格工作流是建立在网格系统基础之上的。网格系统中节点负载不均衡将导致网格工作流低效执行。因此,如何设计一种负载均衡机制,用来指导工作流任务调度算法以提高其调度效率和网格系统性能,是很迫切的问题。本文首先介绍了网格、网格工作流及负载均衡的概念、研究现状和前景,阐述了网格工作流负载均衡的重要性。在此基础上,提出了网格工作流的负载均衡机制,包括基于负载均衡的网格工作流模型和负载均衡机制的核心——节点负载权值预测算法。接着根据所提出的模型,研究网格工作流业务流程,分析如何使用DAG(有向无环图)进行建模,并对建模后生成的子任务的逻辑关系进行说明;综合比较各类任务调度算法后,将负载均衡机制与遗传算法思想相结合,设计出基于负载均衡的网格工作流任务调度算法。最后,采用GridSim工具包对基于负载均衡的网格工作流调度算法进行了仿真,验证了算法的合理性和高效性。