以移动Agent为任务载体的网格研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:nanguo34
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格是计算机科学的一个新兴研究领域。在目前计算机网络的基础上,网格致力于为企业和人们提供更丰富更全面的服务,因此网格被叫做“下一代的Inernet”,是该行业最有发展前途的领域之一。 本文以网格作为研究方向,在深入研究网格基础知识、发展趋势、应用领域的基础上,提出了用移动Agent作为访问网格服务的分布式任务载体的思想,充分发挥移动Agent的自主移动性和智能性。根据任务的不同把移动Agent分为计算移动Agent、数据移动Agent、访问移动Agent、行为移动Agent等类型,从它们的任务需求和特点出发分别研究它们的行为模式和结构特点,提高任务执行的智能性和适应性,减少开发者的负担,方便用户使用。此外,本文还研究了如何利用机构内部空闲计算机的资源组成高级网格计算服务系统,为计算移动Agent提供计算能力,减少机构进行网格计算的开销。主要创新工作如下: 1.提出根据机构内部网络结构构造层次化高级网格计算服务系统的方法。该方法提出由底到顶的任务分配机制,可以根据网络结构把属于同一应用的计算移动Agent分配到较小的网络范围内,减少任务间通信的开销;而计算服务根据当前节点状况采用双超载阈值,既可充分利用节点资源,又不会影响使用者的操作。 2.提出了适合高级网格计算服务系统的具有非封闭、非阻塞、低开销等优点的协调检查点算法和基于通信域的部分回卷算法。该检查点算法特有的垃圾同步收集机制,保证不会因为各进程的检查点确立时刻的差异而造成回卷时的不一致状态。实验结果表明该检查点算法的开销与进程数量保持线性关系。基于通信域的部分回卷算法使得节点发生故障时,只有故障节点通信域内的进程回卷,大大降低回卷开销。 3.提出双外激素蚂蚁算法作为移动Agent在网格中迁移的路径优化算法。双外激素蚂蚁算法除考虑路径激素外,增加了节点激素来表示节点服务能力和当前负载,并根据奖惩规则对节点激素进行更新,使之能更及时地反映节点状态和服务能力,增强了算法对网格动态变化的适应性。与传统蚂蚁算法相比,该算法减少了移动Agent完成任务需要移动的距离,收敛速度更快。 4.提出数据移动Agent的多连接机制,在高带宽、高延迟的广域网上传输大量数据时能提高传输速度。该机制采用传输延迟和丢包共同作为网络拥塞标志,避免因为随机丢包减少传输速度,并能根据网络当前负载状况和需要发送数据量自适应地建立多个Socket连接并行传输数据,在网络拥塞时可以主动减少并行连接的个数,避免占用过多带宽,影响网络传输的公平性。
其他文献
逻辑公式的满足性问题是理论计算机科学和人工智能中的著名问题。命题逻辑公式的满足性判定方法和一阶逻辑公式有限模型构造技术在离散数学研究、电路辅助设计、软件工程和人
  如何进行有效的软件开发一直是软件工程研究的重点,为了解决需求分析的瓶颈和开发的平滑过渡等问题,软件工程从开发过程方法论、开发管理方法论和开发描述方法论三方面进行
信息媒体的数字化为信息存取提供了极大的便利,同时也显著地提高了信息的表达效率,但随之而来的副作用是通过网络,人们可以轻易地复制和传播没有得到作品所有者许可的信息内容,这
随着网络的不断发展,其复杂性和异构性增加,网络管理变得越来越重要。网络管理是网络运行和维护的重要手段。如何监测网络运行状况,分析网络行为,设计高效的网络管理系统,对于网络
  本文深入分析了网络教学的国内外研究现状,探讨了个性化教学系统的结构模型,研究了用户兴趣特征提取等关键技术,把智能Agent技术、神经网络技术用于个性化教学。本文在以下
“和欣”操作系统是我国第一个自主知识产权的32位嵌入式操作系统,它采用面向构件技术,在操作系统层提供了对构件运行环境的支持,用构件技术实现了灵活内核,使得嵌入式应用软
中间件技术的广泛运用使得分布式应用系统开发得到进一步发展。 然而,如今不断涌现的新的应用领域对中间件技术提出了新的要求。传统的中间件己无法适应这样的多样性。细
  计算机图形学和数据可视化的迅速发展促进了计算机技术与医学领域的交叉渗透。目前,计算机引导手术、图像引导手术等已逐步应用到外科手术方面,虚拟手术模拟也随之成为国际
本文介绍了多播路由协议及生成树的构造方法,描述了支持QoS约束的Steiner树的问题模型,并提出了一种关于时延和代价约束的算法:DMPH。然后,本文将DMPH算法应用到CBT核心树,通
在以离散网格为基础的科学计算数值模拟中,在某些情形下,网格间的计算顺序是单方向数据依赖的,这种依赖关系可以抽象为有向图。于是,这类科学数值模拟的并行计算可以抽象成为