随着移动设备的大量使用和移动技术的日臻成熟,出现了新的网格架构Ad Hoc网格。Ad Hoc网格是Ad Hoc网络和网格计算两种技术相结合的产物。Ad Hoc网格是利用本组织或跨组织里移动设备的闲置计算资源,没有固定基础设施的架构,只存在少量的管理需求,由相互协作的异构节点自发形成的一种逻辑群体,通常工作在环境较恶劣的地域。移动设备加入到Ad Hoc网格中,不仅可以使用网格中资源,而且也可以提供自己的计算和存储功能。由于Ad Hoc网格资源节点大部分工作在移动无线的环境下,移动设备自身存在的一些不足,比如能量有限、移动性和安全性等问题,给网格任务调度带来了巨大的挑战。而现有的Ad Hoc网格任务调度算法主要集中在降低能量消耗或实现任务执行时间最小两个方面,研究网格任务对信任需求的算法不多。本课题针对Ad Hoc网格中任务调度问题进行深入研究。重点研究在任务调度过程中,如何使网格任务调度与信任机制相结合,同时考虑到任务完成时间和能量消耗两个因素,实现提高网格安全和应用高效的目的。本文的主要研究工作及创新性体现在以下几个方面：1)根据移动设备自身的特点,深入分析了Ad Hoc网格系统,提出将信任机制融入到Ad Hoc网格任务调度中。并设计出适合Ad Hoc网格环境的节点数据结构,以及直接信任和推荐信任关系的表示、量化和惩罚机制。2)针对Ad Hoc网格资源特点和任务的服务质量需求,综合考虑能耗和任务完成时间的基础上提出了代价函数,最大限度地延长网格的使用时间。3)提出了基于信任机制的Ad Hoc网格任务调度算法。在首先满足网格任务对信任需求情况下,选择代价函数最少的任务-资源对,即选择任务完成时间和能量消耗最少的资源节点上完成任务的执行。算法的目的是实现网格的安全和高效的目的。4)对本文所提出的TATSA调度算法进行仿真实验,并和已有的经典Min-Min算法在任务执行成功率和最小完成时间Makespan等方面进行了仿真对比实验。通过实验证明本文所提出的基于信任机制的任务调度算法具有较好的性能,在任务最小完成时间和任务执行成功率等方面都有显著的提升。本论文得到了国家自然科学基金(批准号：60970064),教育部新世纪优秀人才支持计划(批准号:NCET-08-0806),国家软件开发环境重点实验室开放基金课题(批准号:SKLSDE-2011KF-01),霍英东高校青年教师基金基础性研究课题(批准号：121067)及武汉市科技攻关项目(批准号：201010621207)的资助。