论文部分内容阅读
作为下一代Internet的网格技术能使地理上分布的资源透明地集合在一起,特别适用于大规模分布式应用。网格为应用和用户带来很多好处:提供便捷的资源访问接口,虚拟环境中的远程协作和资源共享,以及消除信息孤岛。因此,网格技术的研究,无论对于教育科研,工程应用,还是大规模商用,都有相当重要的价值和意义。本文从系统模型和结构,相关算法,策略方案等方面进行详细的研究,并取得如下创新性成果:提出基于Agent技术的网格资源管理系统结构。将网格划分成网格域,并给出网格域的内部结构;同时,给出基于Agent的网格资源管理系统的结构,并定义用户任务请求的具体内容;进而定义网格资源管理系统中的各种Agent的层次和功能,然后给出多Agent合作实现网格系统资源管理功能的完整工作过程。提出基于Agent技术和主动网络技术的网格边界系统结构。给出用于实现通信和路由的Agent的逻辑格式和封装方法,并设置Agent服务器的工作模式和动态协议配置方法。在此基础上,给出网格边界系统中的主动结点模型,提出基于Mark的路由方案。出于安全性考虑,将DPM和PPM结合得到一种新型的IP追踪方案,并给出相关算法,该方案的优点在于快速反应性和健壮性,能有效对抗DDoS攻击。提出基于Agent技术的网格竞价方案。设计允许多个竞价场景并发的电子市场,并制定竞价规则,包括:资源的技术代价,标准技术代价,以及竞价算法。该电子市场由TBAgent组织和管理。为Agent选取合适的竞价场景而建立概率模型,基于该模型和竞价的各种约束条件,设计多种不同竞价策略,Agent能使用这些策略参与多个竞价场景。实验结果说明基于Agent的竞价策略具有良好的分布性和并发性。提出网格资源分配模型及算法。给出基于概率模型的资源发现方法和基于代价模型的资源决策方案。将网格资源分配分为两步:初始资源分配和剩余资源分配。定义资源分配的可用性和公平性量度,并形式化资源分配的最优化条件。首先,为初始资源分配设计加权公平分配方案,满足可用性和公平性量度;<WP=6>然后,采用最优化问题模型设计最优资源分配方案,进行剩余资源分配。作为对比,还为剩余资源的分配设计加权平均分配和按比例分配方案。以分配成功率作为比较标准,证明初始分配阶段,加权分配方案比公平分配方案性能更佳;又以计算复杂度作为比较标准,将最优分配方案与其余四种分配方案对比,证明剩余分配阶段,最优分配方案能大大减少计算复杂度。提出基于可靠性代价的网格任务调度算法。将用户任务请求构成WDAG图,随后给出分组算法对WDAG进行分组,构成TGT。为得到任务的有序列表,设计排序算法对TGT排序。为TSAgent设计一种基于可靠性代价的任务调度算法(RCS),在满足所有用户任务请求的时间约束的前提下,该算法将可靠性代价用作网格用户任务调度的一个目标函数,实现最小化可靠性代价任务调度过程,同时给出没有考虑可靠性代价的ESS和LSS算法作为对比。以可靠性代价和最小处理器数目作为比较参数,设计仿真实验,实验结果说明:RCS远远优于ESS和LSS算法;而且较高的异构程度有利于提高RCS算法的调度性能。