基于执行分数向量的分布式终止检测算法

提出了一项新算法检测分布式操作在全局范围内的终止信号.该算法扩展了执行分数算法,保留了原有算法的异步执行、控制消息数目最少、支持非先入先出信道等优点.通过引入执行分数向量数据结构,该算法使用较小的比特数组和少量的按位操作替代了原有算法中复杂的执行分数计算,去除了计算精度限制,并且提高了时间和空问效率.最后给出了新算法的正确性证明以及性能测试分析.     

基于Doubletree的分布式拓扑发现改进算法

网络拓扑发现是通过收集网络传输信息来研究网络连通结构的一项技术,在网络管理和网络安全评估方面具有重要作用。文章通过对比单点式拓扑发现和分布式拓扑发现方法的优劣,提出了一种基于Doubletree分布式拓扑发现改进算法,针对链路的复杂程度合理地选取初探点,使监控站能够同时进行双向探测,并通过分析证明它可以有效地降低链路冗余、提高发现速度和准确性。     

超低空分布式多传感器探测节点的设计

由于雷达探测存在盲区,低空与超低空飞行的入侵目标给雷达防御系统带来困难与威胁。基于GPS技术、多传感器技术、网络技术及单片机技术设计出一种分布式多传感器探测节点,把远程分布的多传感器探测节点所探测到的信息实时、有效地汇集在一起,实现超远距离的多传感器信息融合,实时进行目标发现,可弥补雷达防御系统存在的漏洞,有效地杜绝雷达防御系统存在的安全隐患。     

基于距离和密度的分布式孤立点探测算法

在数据挖掘中,对待数据集中的孤立点有两种策略:一种是将它们作为噪声而从数据集中清洗出去;另一种则将它们作为研究对象,称为孤立点探测.孤立点如此不同于集合中的其他数据点,以至于我们怀疑这些孤立点是否基于不同的机制产生.基于Bay算法和LOF(local outlier factor)算法,设计了两种分布式孤立点探测算法,一种基于距离探测,另一种基于密度.估计的这两种算法的工作量显示出它们的通讯量可以有效的控制,工作量上限为二次阶.     

分布式网络雷达低空探测能力评估

分布式网络雷达因其节点雷达探测距离小,受视距影响小,在抗低空突防方面有好的前景.本文在综合考虑地形、地物等因素的基础上,利用遗传算法对分布式网络雷达系统低空探测能力进行评估,为优化布站提供决策依据     

基于对等域的分布式网络管理设计

随着高校校园建设的扩张,传统的集中式管理模式已经不能适应日益扩大的校园网络管理,本文分析了集中式管理模式的不足,提出了基于对等域的分布式网络管理模型,并从管理负载和管理时间的数学模型方面对集中式和分布式进行了分析比较,最后通过一个实验测试,验证了分布式管理降低了管理中心的负载、提高了管理效率和实践相应的优点。     

分布式融合算法在WSANs中的性能分析

在无线传感器执行器中,执行器节点接收传感器节点传来的信息并执行相应的动作。为了满足执行器节点及时地采取行动,无线传感器执行器网络对时延有严格的限制。构建了一种一般性的分布式融合算法并与集中式融合算法比较。通过从网络传输时延、节点能量消耗、网络寿命、有效传输次数等方面分析了这种算法在无线传感器执行器网络中的特性。在三种典型拓扑结构下的仿真实验表明,在相同条件下,分布式融合算法比集中式融合算法具有更小的网络传输时延,更长的网络寿命,同时节点的能量消耗更加均匀。     

无线传感器网络中基于QR分解的分布式波束形成算法

无线传感器网络(WSN)中的传感器节点相互协作构成天线阵列,通过使用波束形成技术建立一个与无人机的通信连接。为了分散节点之间的处理和通信负载,提出了基于QR分解的分布式波束形成算法。建立MATLAB仿真模型对算法的性能进行分析,然后与集中式算法进行比较。分散处理负载的代价是增加了通信成本,从而导致网络总功耗的增加。然而,每个节点的平均功率仍低于集中式算法中的簇头,这样就延长了节点的寿命。因此,该算法增强了网络的鲁棒性。     

A Termination Detection Protocol for Use in Mobile Ad Hoc Networks

As devices become smaller and wireless networking technologies improve, the popularity of mobile computing continues to rise. In today's world, many consider devices such as cell phones, PDAs, and laptops as essential tools. As these and other devices become increasingly independent of the wired infrastructure, new kinds of applications that assume an ad hoc network infrastructure are being deployed. Their development forces software engineers to revisit well understood problems in a setting in which existing solutions are no longer working. This paper illustrates one such attempt by focusing on an important problem in distributed computing, termination detection in diffusing computations, in an ad hoc network environment. We formulate an algorithmic solution amenable to usage in mobile ad hoc networks. Along the way, we highlight several important software engineering concerns one must address and design strategies one might employ in a mobile setting.     

分布式漏洞检测扫描调度算法

网络漏洞扫描器是一个用来自动检查本地或远程主机的安全漏洞的程序.依据漏洞检测的要求和实现的特点,构造一个分布式扫描任务调度模型,提出相应的扫描任务分配算法.该算法将扫描任务分配到与被检测主机同在一个子网的扫描服务器中执行,或将扫描任务尽可能均衡地分配到各个扫描服务器中,从而提高漏洞检测系统的运行效率.最后,从理论上证明该模型和算法的可行性和优越性.     

分布式存储系统的故障检测自适应算法

为建立分布式存储系统中高效可靠的故障检测机制,提出一种基于混合状态的捎带故障检测自适应算法——MSP-AFD。建立面向分布式存储系统的故障检测框架,基于负载预测的方式计算检测时延,自适应调整超时参数。实验结果表明,MSP-AFD算法的故障检测性能较优。     

分布式系统中的层次式失效检测算法改进

针对在分布式系统中的层次式失效检测方法的检测准确性和检测效率的问题,在层次式失效检测机制的对象级、进程级和主机级的层次思想指导下,基于Chen预测算法提出了一种分布式系统中的层次式失效检测的改进算法。考虑到传统的分布式系统中层次式失效检侧方法的单点失效问题、检测时延等因素,在分层时把局域网的检测消息限制在组内,并且使组内的节点承担不同组间的检测。改进算法实现时增设一个信任度变量和修正比例因子,采用向网络中加负载的方式模拟大规模网络的复杂情况以增加网络延迟,完成该算法的实验验证。实验结果表明,改进算法能够提高失效检测的准确性和检测效率,降低误判率,该研究成果也为失效检测方法的进一步优化提供了研究依据.     

Termination Detection for Parallel Shortest Path Algorithms

Shortest path computation is required by a large number of applications such as VLSI, transportation, and communication networks. These applications, which are often very complex and have sparse networks, generally use parallel labeling shortest path algorithms. Such algorithms, when implemented on a distributed memory machine, require termination detection methods; these methods consist of some type of synchronization among all processors. Because global synchronization can be costly, it is assumed that the best termination detection methods synchronize as infrequently as possible. The frequency, however, can significantly impact the idle time of parallel labeling shortest path algorithms. In this paper we analyze the impact of this frequency on the performance, in particular the idle time, and identify when low versus high frequency detection is best. The analysis and results indicate that when the size of the subnetwork assigned to processor is small enough so that the computation time is less than or equal to the communication time within an iteration, high frequency termination detection methods should be used. Otherwise, low frequency methods should be used.     

一种分布式入侵检测模型的设计

传统的基于异常的或基于误用的入侵检测总是在正常和非正常间作出一个绝对的选择,这种结果丢弃了大量有价值的信息,导致检测效果的不理想,尤其是在复杂的分布式网络环境中更加如此。针对此不足,文中提出基于模糊理论的模糊决策引擎(FDE),它是分布式入侵检测系统中检测代理的一部分,能够在判定入侵行为时,基于模糊理论综合的考虑各种因素。带有FDE的分布式入侵检测系统的综合评估过程是一个层次结构,拥有分析来自于检测代理的各类信息的能力。这样的入侵检测系统拥有高精确的入侵检测、高效的决策过程以及系统资源消耗低的优点。     

分布式MIMO 系统的迭代空时检测算法

针对未来无线通信系统中广义分布式天线阵的架构,提出了一种适用于分布式多输入多输出（MIMO） 系统的LST-STBC 空时编码方案．该方案通过具有差错控制编码的分层空时（LST）结构与基于正交设计的分组空 时码（STBC）的有效结合,同时获得了分集和复用增益．针对提出的空时编码结构,接收端采用基于软干扰抵消和 最小均方误差（MMSE）的迭代检测算法,通过检测和译码软信息的迭代,有效降低了系统的误码率．仿真结果表 明,文中提出的基于接收端迭代检测的空时编码方案能有效提高分布式MIMO 系统的传输速率和传输质量．     

基于分布式学习的大规模网络入侵检测算法

计算机网络的高速发展,使处理器的速度明显低于骨干网的传输速度,这使得传统的入侵检测方法无法应用于大规模网络的检测.目前,解决这一问题的有效办法是将海量数据分割成小块数据,由分布的处理节点并行处理.这种分布式并行处理的难点是分割机制,为了不破坏数据的完整性,只有采用复杂的分割算法,这同时也使分割模块成为检测系统新的瓶颈.为了克服这个问题,提出了分布式神经网络学习算法,并将其用于大规模网络入侵检测.该算法的优点是,大数据集可被随机分割后分发给独立的神经网络进行并行学习,在降低分割算法复杂度的同时,保证学习结果的完整性.对该算法的测试实验首先采用基准测试数据circle-in-the-square测试了其学习能力,并与ARTMAP(adaptive resonance theory supervised predictive mapping)和BP(back propagation)神经网络进行了比较;然后采用标准的入侵检测测试数据集KDD'99 Data Set测试了其对大规模入侵的检测性能.通过与其他方法在相同数据集上的测试结果的比较表明,分布式学习算法同样具有较高的检测效率和较低的误报率.     

基于簇的分布式传感器故障检测算法

针对大规模无线传感器网络(WSN)中故障检测准确率降低,并产生较大通信负载的问题,根据传感器节点的时空相关性特点,提出一种基于簇的分布式传感器故障检测算法。通过邻居节点间的数据交换和互相测试检测簇首节点,并以正常簇首节点作为参照诊断故障节点。性能分析与实验结果表明,在大规模WSN中,该算法具有良好的故障检测能力和较低的通信负载,在邻居节点数较少、节点故障率较高的情况下,能达到98%以上的故障检测准确率,并保持较低的能耗水平。     

分布式虚拟环境中基于扫描体的碰撞检测研究

在分布式虚拟环境(DVE)中,由于网络传输的不确定性,物体的状态信息无法准确及时地传输到其他节点上,从而使得DVE中传统的基于状态序列的碰撞检测算法存在漏检和错检现象。在分析传统方法不足的基础上,提出了DVE中基于扫描体的碰撞检测算法,并给出了算法步骤,通过试验证明了该方法能够有效地避免网络传输所带来的不确定性,同时能为DVE提供具有较高精度的检测结果。