【摘 要】
:
近年来,随着计算机及互联网技术的不断发展,数以百万计千万计的计算机节点组成分布式协作系统网络,它们可以提供计算能力、可以提供资源。在这样一个规模巨大的分布式协作系
论文部分内容阅读
近年来,随着计算机及互联网技术的不断发展,数以百万计千万计的计算机节点组成分布式协作系统网络,它们可以提供计算能力、可以提供资源。在这样一个规模巨大的分布式协作系统中,每个任务一般不是一个节点可以完成的,需要多个节点协同完成,这就需要可扩展的基础架构以及高效的任务联盟形成模型,来组织资源和计算能力,完成既定任务。如何利用和协调这些计算机节点完成我们的任务是一个重要课题。大规模分布式协作系统通常具有节点数量巨大、节点不稳定以及可以根据命令自动组织成任务联盟等特点。从前两个特性考虑,可以利用P2P (Peer to Peer)网络的思想来架构系统。但是传统的P2P主要针对资源的定位,缺乏面向任务的特性。因此,本课题试图利用层次化P2P思想,以面向任务为导向进行研究。本文首先介绍了P2P网络和分布式任务执行算法的发展状况,然后深入分析了已存在的P2P技术,着重介绍了Chord协议的设计以及相关改进,还分析了Chord的优势以及在面向任务方面的劣势。针对当前相关P2P技术在面向任务中的不足之处,本文在Chord模型的基础上设计了一个面向任务的Chord系统OT-Chord (Task Oriented Chord),对其总体架构、资源查找方式、节点加入退出方式、稳定化、容错机制、负载均衡等进行了详细的阐述。然后在此架构的基础上提出分布式任务执行模型。在现存任务模型的基础上,提出了适合分布式的任务模型、任务调度方法,重点阐述了大规模系统联盟形成算法DCTE (Distributed Clustered Task Execution)。本文设计的OT-Chord架构具有良好的可扩展性,支持节点的频繁加入和退出;不仅支持以地址定位节点,还支持以资源标识符定位节点,符合面向任务的特性;可以避免防火墙或者NAT的限制;保护核心网络的安全。本文提出的任务执行策略可以最小化联盟形成过程的谈判时间,减少了系统的负载,并能提高系统工作吞吐量。
其他文献
该文的主要目的是研究集装箱内长方体盒子的装填问题,并针对装箱问题中的弱异类问题给出一个全新的基于整体装填策略(作者对该文方法的一种称谓)的有效的启发式算法.集装箱装载
老年痴呆症是一种致死性的神经退行性疾病,特别是对于65岁以上的人群,发病率随着年龄增长升高。随着世界人口老龄化,老年痴呆症不仅影响了人们的正常生活,而且大大增加了社会
信息产业的发展为中国带来了巨大的机会和挑战,中国社会开始进入一个以信息为核心的时代。如何快速准确实现人与人之间无时空限制的实时交流,对人们的日常工作和生活已经具有越
当今世界存在着人口、环境、资源三大问题。我国幅员辽阔,自然水资源丰富且分布广阔,非常适合发展水电。西方发达国家从20世纪80年代后期开始,大中型水电站的计算机监控系统已发展较好。随着CPU、MCU、DSP等制造技术的提高,国外发达国家的中小型水电站也普遍采用了微机自动控制。而我国中小水电站设备陈旧、自动化水平低、管理水平相对落后。随着我国改革开放和地方经济的进一步发展,迫切需要发展中小水电。因此,
GIS已经发展成为一种产业。与其它工业产品一样,GIS产品也必须有质量管理和质量控制,使未来的GIS在向用户提供产品的同时,附带提供该产品的质量指标。在GIS图形中,质量信息的封装
办公自动化系统从提出到现在,共发展经历了三代,即实现个体工作自动化的第一代办公自动化系统,实现工作流程自动化的第二代办公自动化系统和以知识管理为核心的第三代办公自
并行处理系统中的可容错技术是当今计算机科学研究的热点之一,它是指在互连网络中某些处理器发生故障的情形下仍能保证网络中无故障的处理器之间进行可靠的信息传送(可靠是指
该文的目的是研究能够准确模拟不可压流体流动的格子Boltzmann模型以及其他相关的问题,包括热流动模型、非均匀网格模型以及LBM的边界处理方法,从而为流体运动的计算机仿真模
全文共分为五章,第一章简单介绍了VPN的概况,从功能和协议角度对其进行了阐述.第二章主要介绍了IPSec的基本原理.第三、四、五章是该文的重点.第三章提出了对VPN的各种实现方
B.Preneel等人将完全非线性函数(Bent函数)和满足严格雪崩准则的布尔函数(SAC函数)进行了推广,提出了k次扩散准则(PC(k))的布尔函数.由于扩散准则在密码学上,尤其是在分组密