随着科学技术的快速发展,大量科学计算和复杂应用的计算量越来越大。作为一种正在迅速发展的基础设施,网格能够共享大规模分布的计算资源、存储资源、数据资源、软件资源、设备资源等,突破现有的计算限制,实现大规模协同的科学计算及协同问题求解,从而为解决超大规模、超级复杂的计算密集或数据密集的问题提供一种新的计算模式。由于网格资源具有大规模分布性、类型异构多样性、动态变化性等特点,网格的研究具有极大的挑战性,在网格计算的研究中,任务调度的研究是一个热点。本文重点对网格计算过程中的任务调度和负载均衡进行了较深入地研究,并完成了以下工作:①对网格计算的研究背景和网格计算在美国、欧洲、日本及我国的研究情况进行了总结。②阐述了网格计算的定义,分析了网格计算的特点和应用,对网格计算研究进行了分类,研究了五层沙漏结构、开放网格服务体系结构和WEB服务资源框架等三种体系结构。③分析了网格计算中任务调度的基本特征、目标,并对任务调度进行了形式化定义,研究了网格计算中资源节点间实现任务均衡分配的负载均衡策略的三种情况。④研究了能有效实现任务调度和负载均衡的三种智能算法——遗传算法、免疫克隆算法和模拟退火算法,并对蚁群算法等其他影响网格计算的算法进行了简要的介绍。⑤提出了两种新的网格任务调度优化模型和算法:并行遗传免疫克隆算法(PGICA)和并行模拟退火克隆算法(PSACA)。PGICA算法充分考虑了遗传算法和免疫克隆算法的优点,将二者进行了有效整合,建立了算法模型,证明了算法的收敛性。PSACA算法结合了遗传算法、模拟退火算法和免疫克隆算法的优点,并在此基础上建立了算法优化模型,对算法过程进行了形式化描述,⑥通过仿真实验证明了PGICA算法和PSACA算法在实现任务调度和负载均衡上达到良好的效果。