Ad论文：AdHoc网格中任务调度问题的研究.docVIP

Ad论文：Ad Hoc网格中任务调度问题的研究 【中文摘要】随着移动设备的大量使用和移动技术的日臻成熟,出现了新的网格架构Ad Hoc网格。Ad Hoc网格是Ad Hoc网络和网格计算两种技术相结合的产物。Ad Hoc网格是利用本组织或跨组织里移动设备的闲置计算资源,没有固定基础设施的架构,只存在少量的管理需求,由相互协作的异构节点自发形成的一种逻辑群体,通常工作在环境较恶劣的地域。移动设备加入到Ad Hoc网格中,不仅可以使用网格中资源,而且也可以提供自己的计算和存储功能。由于Ad Hoc网格资源节点大部分工作在移动无线的环境下,移动设备自身存在的一些不足,比如能量有限、移动性和安全性等问题,给网格任务调度带来了巨大的挑战。而现有的Ad Hoc网格任务调度算法主要集中在降低能量消耗或实现任务执行时间最小两个方面,研究网格任务对信任需求的算法不多。本课题针对Ad Hoc网格中任务调度问题进行深入研究。重点研究在任务调度过程中,如何使网格任务调度与信任机制相结合,同时考虑到任务完成时间和能量消耗两个因素,实现提高网格安全和应用高效的。本文的主要研究工作及创新性体现在以下几个方面：1)根据移动设备自身的特点,深入分析了Ad Hoc网格系统,提出... 【英文摘要】With the rapid development of the mobile technologies and the mobile devices widely used, a new grid architecture--Ad Hoc grid emerges. Ad Hoc grid is a type of grid with the aim of harnessing unused computational resources inside or across organizations, which allows a group of mobile devices to accomplish a mission, often in a hostile environment.The Ad Hoc grid is a spontaneous organization of cooperating heterogeneous nodes into a logical community without a fixed infrastructure and with only minimal ad... 【关键词】Ad Hoc网格 任务调度 信任机制 TATSA算法 NS2 【英文关键词】Ad Hoc grid task scheduling trust mechanism TATSA algorithm NS2 【目录】Ad Hoc网格中任务调度问题的研究 摘要 4-6 Abstract 6-7 第1章 绪论 11-17 1.1 本课题的来源及研究意义 11-12 1.2 网格研究现状与发展趋势 12-13 1.2.1 国外网格研究进展 12-13 1.2.2 国内网格研究进展 13 1.3 Ad Hoc网格任务调度研究现状 13-15 1.4 本文主要工作及创新 15 1.5 本文的组织结构 15-17 第2章 Ad Hoc网格概述 17-27 2.1 Ad Hoc网格概念和相关技术介绍 17-19 2.1.1 Ad Hoc网格概念 17 2.1.2 Ad Hoc网格相关技术的介绍 17-19 2.2 Ad Hoc网格发展的动力 19-20 2.3 Ad Hoc网格特点 20-22 2.4 Ad Hoc网格的体系结构 22-23 2.5 Ad Hoc网格的应用 23-24 2.6 Ad Hoc网格中的资源管理 24-26 2.7 本章小结 26-27 第3章 Ad Hoc网格中任务状态和信任模型 27-40 3.1 网格任务调度概述 27-29 3.1.1 任务调度的目标 27-28 3.1.2 任务调度的过程 28-29 3.2 调度模式比较 29-32 3.2.1 集中式调度 29-30 3.2.2 分布式调度 30-31 3.2.3 分层式调度 31-32 3.3 动态任务调度算法 32-36 3.3.1 在线模式调度算法 32-34 3.3.2 批处理模式调度算法 34-36 3.4 信任的定义 36 3.5 网格信任关系的划分 36-38 3.6 网格信任模型 38-39 3.7 本章小结 39-40 第4章 基于信任机制的Ad Hoc网格任务调度 40-51 4.1 信任模型 40-44 4.1.1 直接信任度 40-42 4.1.2 推荐信任度 42-44 4.1.3 总体信任度 44 4.2 基于信任机制的任务调度策略 44-46 4.2.