分布式数据控制计算过程—DDCP算法研究

提出了一种关联规则挖掘大项集生成的并行和分布式处理的计算框架的算法，该算法以大规模事务数据库为基础，将数据有效地分片后作分布或者并行处理，通过节点之间的通信降代了节点间传输的数据量，通过算法实例验证了算法的正确性和可行性，可以在分布式或者并行环境里实现高效的数据挖掘。     

基于消息的加权负载均衡算法

在研究EAP协议与Diameter协议的基础上,为解决分布式认证系统节点间会话一致性的问题,以及尽可能减少服务节点数量改变时产生的会话迁移数量,提出了一种基于消息的加权负载均衡算法(MOLB)。该算法使用散列法、虚拟节点和红黑树相结合的技术,实现了客户端请求在服务节点间的合理分布。Diameter网络环境中的实验结果表明:与其他常用的负载均衡算法相比,本文算法具有较小的负载均衡度和会话破坏度以及较低的会话破坏分布度。     

任意拓扑结构Ad hoc网络的分布式一致性算法

为了解决Ad hoc网络中的分布式一致性问题,在对其特性分析的基础上,提出了新的Ad hoc模型以及新的Ad hoc分布式一致性算法ADC (Ad hoc Distributed Consensus)。这种算法基于传统的令牌查询,使用广播在任意拓扑结构的网络中查找令牌,同时,该算法使用带有Lamport时戳的请求消息和动态队列。较之传统算法,它能够较好的适应Ad hoc网络中节点频繁出入的情况。仿真与分析结果表明：该算法具有较低的消息复杂度、较小的空间复杂度和较短的响应延迟。     

一种无线传感器网络节点互斥多径路由算法

创建节点互斥的多径路由是提高网络能效性和可靠性的有效手段,可极大地节省网络资源．提出了一种节点互斥多径路由算法,将所有网络节点按距离汇聚节点s的跳数分层,由s节点启动路由发现流程,将路由消息逐层泛洪到每一个节点,最终为每一个源节点建立起通往s的多条节点互斥路径．在理论上证明了节点互斥多径路由算法的无环和互斥特性,同时也保证了整个网络流量和能量分布的均衡．最后将其嵌入定向扩散协议中,通过仿真进一步验证了其可靠性和能量效率较单路径定向扩散有较大的提高．     

基于DSR的多路径路由协议的分析和改进

首先分析了DSR路由协议，然后提出了一种简单易实现的独立多径路由算法.该算法中只有目的节点应答路由请求，中间节点只转发一次路由请求，这样不仅减少了路由分组的数量，而且能为目的节点尽可能提供多条独立路径，减少了目的节点路由计算的复杂度.在NS 2环境下与DSR路由协议在路由开销、丢包率和端到端的平均延时方面进行了对比实验，实验结果表明SIMR算法的性能优于DSR路由协议.     

一种改进的分布式自愈算法

提出了一种新的自愈算法,较好地解决了洪泛机制分布式自愈算法存在的消息数量大、恢复路径选择难的问题．主要措施为：(1)让网络中各节点预先知道彼此之间的逻辑距离(hop数),使得那些在hop阈值条件下不可能到达目的节点的消息及早丢弃;(2)在搜索消息包中引入链路容量跟踪信息,使得在Chooser端只要通过简单的计算就可以有效地选择恢复路径．通过用随机网络的办法进行了仿真比较,结果表明,在2S的恢复时间的限制下,新的自愈算法在恢复速度和恢复率方面都优于经典算法．     

平面任意区域的FEM三角剖分

提出了一种基于扫描线法布内节点的任意多区域三角形网格自动生成新算法．在节点的生成过程中,依据交点的局部区域特征判断扫描线,生成了分布合理的节点．在单元的生成过程中,对Delaunay算法进行了改进,实现了鲁棒性的自动剖分算法,且该结果已用于EIT的二维有限元计算,得以验证．     

分布式数据挖掘计算过程--DDCP算法研究

提出了一种关联规则挖掘大项集生成的并行和分布式处理的计算框架的算法,该算法以大规模事务数据库为基础,将数据有效地分片后作分布或者并行处理,通过节点之间的通信降低了节点间传输的数据量.通过算法实例验证了算法的正确性和可行性,可以在分布式或者并行环境里实现高效的数据挖掘.     

基于负载优先级的8-稳定Ω算法研究

在集中式网络管理系统中，引入分布式机制，可以提高系统的稳定性和可靠性，本文提出基于负载优先级的8-稳定Ω选举算法，具有自稳定、容错和互斥的特点，根据负载优先级的高低选举领导者提高了一次选举成功的概率和选举的效率．本文详细阐述了基于负载优先级的8-稳定Ω算法的思想、模型和实现步骤．     

基于DSR的多路径路由协议的分析和改进

首先分析了DSR路由协议,然后提出了一种简单易实现的独立多径路由算法.该算法中只有目的节点应答路由请求,中间节点只转发一次路由请求,这样不仅减少了路由分组的数量,而且能为目的节点尽可能提供多条独立路径,减少了目的节点路由计算的复杂度.在NS-2环境下与DSR路由协议在路由开销、丢包率和端到端的平均延时方面进行了对比实验,实验结果表明SIMR算法的性能优于DSR路由协议.     

分布式系统中资源分配的一致性算法综述

网络规模的不断扩展和一体化承载网络的构建,产生分布式系统资源访问和分配的一致性的问题.针对数据一致性、逻辑一致性和时序一致性的问题,在分布武系统同时访问同一资源时,为了协调访问,保证访问的正确性(无死锁、无饥饿现象),设计保证一致性的互斥算法是关键问题.文章从多个系统角度来阐述保证一致性的常见算法,非基于令牌的互斥算法、基于令牌的互斥算法、选举算法和以太网的冲突检测和避免机制,以及新型网络中采用的一致性算法.     

容错存储编码算法的分析研究

对现有的客错存储算法，如副本算法、Quorum系统以及各种编码算法在动态网络环境下进行了分析，通过仿真表明LT编码用于大规模分布式容错存储系统具有诸如安全、自适应、高可用性等良好性能。     

基于部分互斥方法的呼叫中心路由并行算法

针对多技能呼叫中心路由计算的并发性能瓶颈,提出一种并行的呼叫中心路由方法(PCCRM).该方法通过临界资源粒度细化,将互斥范围缩小到局部资源,可显著减少进程间的同步等待,同时引入有序竞争模型来保证算法满足呼叫中心路由基本原则.实验结果表明,PCCRM可以有效提升路由算法的系统处理性能和扩展性.     

无线传感器网络中基于代理Quorum的数据分发算法

提出了一种新颖的数据分发机制——match making by geometric structure quorum（MM GSQ). 该机制使用一种称为空间邻居代理quorum的新quorum方法,可充分利用平面图的几何特性,减少quorum的规模. 通过减少传输的消息数和消息碰撞,MM GSQ改善了能量消耗,增加了匹配成功率,而且易于实现. 理论分析和实验结果表明,新quorum方法和MM GSQ与伪quorum方法相比有更好的可伸缩性、更高的能量效率和匹配成功率,特别适用于大规模无线传感器网络数据分发.     

一种分布式的PCPO单播路由算法

针对非确定多项式时间完备(NPC)的路径约束路径优化(PCPO)路由问题提出一种分布式算法:两向选择式探测QoS路由算法(TSQR)。以PCPO中的时延约束代价优化(DCLC)问题为例,TSQR基于源节点与目的节点间的最小代价和最短时延路径,由源节点向目的节点发送2种不同的探测消息(MinCProbe1/MinDProbe1, MinCProbe2/MinDProbe2),分别对应2种不同的路由选择操作;沿途节点搜集探测消息走过路径的信息,继续沿原方向转发探测消息的同时,变异此探测消息进行变向探测;目的节点从收到的探测消息所代表的可行路由集中选择一条或多条路径。TSQR具有自然无环特性,在存储和计算开销等方面都具有优越性。仿真表明,与同类参考算法相比,TSQR具有最优的路径优化性能。     

基于循环相关技术的并行组合扩频信号检测算法

在并行组合扩频系统中,备选序列间不理想相关特性将导致类似CDMA系统中多址干扰的内干扰,内干扰和信道中存在的噪声及干扰将严重影响并行组合扩频信号检测性能.为了降低内干扰、噪声和干扰对并行组合扩频信号检测性能的影响,提出了基于循环相关技术的并行组合扩频信号检测算法.该算法应用循环相关值替代常规检测算法的相关值作为信号检测的判决参量,利用备选序列、噪声和干扰的循环相关特性的差异,一定程度上抑制了检测判决参量中噪声、内干扰和干扰的成分分量.理论分析和实验结果表明,较常规的检测算法,循环相关检测算法具有良好检测性能,算法复杂度增高,适用于存储处理式的非实时猝发通信场合.改进算法具有较高的计算复杂度,适用于存储处理模式的非实时通信场合.     

Communication Resource Planning Algorithm Based on Time Triggered DIMA Architecture

Traditional scheduling algorithms for avionics communication have the shortcoming of messages accumulation, the efficiency and reliability of the service can be improved by combining the distributed integrated modular avionics(DIMA) system with a time trigger mechanism. To further improve the utilization of system resources, the static scheduling algorithm of time triggered service is studied. By making the time trigger message schedule dispersedly, the stabilities of both the available time slots for the event triggered messages and the system will be improved. An improved two-dimensional bin packing algorithm is also presented to achieve the above-mentioned purpose with an extra benefit of better delay performance.     

Ad hoc虚拟骨干网中一种费率优先分布式CDS算法

移动Ad hoc网络可以通过构建虚拟骨干网来减少参与路由计算的节点数量.虚拟骨干网可以由近似的最小连接主节点集(MCDS)组成.本文对几种经典的分布式近似MCDS查找算法进行了比较,提出了一种新的费率优先的分布式近似MCDS查找算法,详细介绍了该算法的流程,并对算法的性能进行了分析,仿真结果显示该算法的性能优于经典算法.     

基于MapReduce方法的分布式CTI系统

针对呼叫中心多技能组排队路由的资源互斥问题,提出一种基于MapReduce架构的分布式呼叫中心计算机电话集成系统( DCTI)。该系统采用分而治之方法实现座席的管理和呼叫路由处理的负载均衡,从而使计算机电话集成( CTI)的业务处理与路由处理都能进行分布式计算。在实际系统中的应用和实验结果表明,DCTI系统可以将CTI的负载线性地分布到N个节点。