网格能充分利用因特网上丰富的闲置资源,协同解决复杂的科学或商业问题。当移动设备或人作为新型移动节点加入网格时,传统的网格计算环境扩展为无线移动网格计算环境,此时基于有线网格和同定节点的任务调度算法不再适用,移动任务调度算法成为移动网格高效使用资源和快速完成任务的关键。 由于有向无环图(DAG)能反映任务间的依赖和通信关系,本文将任务以DAG的形式建模,重点研究了由Ad Hoc网络构建的移动网格环境中的任务调度算法。本文在对移动网格计算的知识背景以及该领域的研究现状进行认真分析的基础上,提出了两个新的任务调度算法。其一是针对移动处理器资源的时间-能量优化的任务调度算法,结合了分代调度和关键路径思想,保证快速完成任务的同时整个系统具有较低的能耗,适用于一些临时搭建的无线网络环境的任务调度。其二是针对移动员工资源的基于优先级和资源聚类的任务调度算法,将调度过程分为全局任务调度和局部任务调度,在全局任务调度中基于模糊聚类思想先得到综合效率较高的初始解群,在局部任务调度中再基于初始解中的资源优先级为任务分配资源,使得算法效率更高,可应用于移动任务分配等。 为验证提出的两个任务调度算法的性能,本文设计并以Java语言实现了一个可扩展的任务调度仿真原型系统,支持不同的调度策略,直观地模拟凋度过程,并在该仿真系统上对提出的两个算法进行仿真实现和性能分析。仿真实验结果表明,本文提出的时间-能量优化的任务调度算法能有效减少调度时间并降低能耗,基于优先级和资源聚类的任务调度算法能明显提高资源查找效率和算法性能。