一种在数据网格中的快照管理的量化分析方法

从数据库的观点看,在执行单一查询前进行复制数据集是容易实现的,但查询处理器指派一次查询给那些没有充分操作和存储合适副本的结点时,从而引起在同步机制中副本快照经常过时和副本定位时带来昂贵的网络开销。讨论一种在全局数据网格中多个结点的非一致性及快照管理的量化分析方法。     

基于拓扑势的网络社区结点重要度排序算法

针对经典网络社区划分方法存在的划分结果难以理解的问题,基于源自物理学中核子场的拓扑势理论,提出针对具有聚类效应的社会网络和复杂网络的社区结点重要度排序算法.在算法中,首先利用NSP方法(network soft partition based on topological potential)依据结点在社区中所起的作用将其分为内部结点和边界结点,其次分别对内部结点和边界结点的重要性进行量化并排序,最后将2个排序结果进行拼接以构成最终的排序结果.实验表明,文中算法不但可以解决前述问题,而且具有和快速排序算法同样的时间复杂度.     

一种可扩展的分布式副本定位方法

提出了一种在数据网格环境下的可扩展的分布式副本定位方法. 该方法利用索引结点和本地副本定位结点实现对同一个数据文件的多个副本的快速定位;将副本定位索引信息平均分布在多个索引结点上,并且能够自适应索引结点的动态加入或退出;同时利用本地副本定位节点完成本地副本的查询定位. 理论分析和实验表明,SDRL能够快速由逻辑文件名定位其索引结点,具有负载均衡、可扩展和高效的特点.     

P2P文件系统的高效写机制

为了解决P2P文件系统中网络延迟太大和副本数量太多以至写入速度太低问题,提出了基于核心副本集的并行写机制.定义了核心副本集的概念,并详细论述了核心副本集的选择算法.提出了并行写的机制,并给出了机制中写乱序问题、并行度控制问题和写正确性检查问题的解决办法.测试结果表明,核心副本集能够在写的过程中自动选择;在高网络延迟的环...     

网格环境中基于p-中值选址的副本放置算法

针对现有的副本放置中存在的问题,基于p-中值选址的方法,提出了一种动态的多副本放置算法.该算法预先设置副本的数量,根据网络带宽、存储空间和文件请求次数等条件,求解目标函数--全局费用的最小化,从而确定副本的位置,并随着网格环境的变化而调整.采用Optor-Sim模拟器实验,分析了副本数量、存储空间与副本放置的关系.结果表明:与LRU和基于经济模型的方法相比,该算法能减少数据访问时间和网络利用率.     

基于对象扩展的概念格批处理构造算法

大多数概念格批处理构造算法,由于产生大量不满足外延最大扩展性的结点即冗余结点,导致相同内涵的结点重复生成,降低了概念格的构造效率。给出了一种新的基于对象扩展的概念格批处理构造算法（OEBCA）,该算法对每层新生成的结点进行对象扩展,使其满足外延最大扩展性,相同内涵的结点只生成一次,从而避免了冗余结点的产生,提高了概念格的构造效率。实验结果表明,该算法是正确的和有效的。     

煤矿网络传输层平台的环间传输方法

在分析煤矿通信技术发展需求的基础上,讨论了作为数据传送载体的煤矿下一代网络传输层平台MNGN-TLP的网络拓扑结构及组成以及MNGN全局拓扑图谱的建立机制,研究了多环互连的MNGN-TLP中的环间传输方法.为了改善其跨环传输性能,提出一种新的近似松散路由的跨环传输算法,通过在数据帧中按倒序方式实时记录和修正当前分组到达目标结点必须经过的所有子环的环标识号,将数据准确传送到目标结点.在NS2环境中建立了MNGN-TLP跨环传输平台,实现了改进的跨环传输算法.结果表明:采用该算法,跨环传输的分组能够正确到达目标结点,监测监控数据的跨环转发平均延时仅600μs,语音数据的跨环转发平均延时为6.40ms,满足煤矿安全生产的实时性要求.     

基于节点能力模型的容迟网络路由算法

针对容迟网络高延迟、间歇性连接、节点频繁移动、能量和缓存资源受限等本质特点,提出一种基于节点能力模型的容迟网络路由算法CM-RSD.该算法将基于节点活跃度和可用能量比的能力模型和多副本限额转发策略相结合,使消息副本向递交能力更强的节点扩散,从而提高消息递交的成功率,同时实现对资源开销的控制.此外,CM-RSD在选择中继节点时,还充分考虑了节点的能量状态,以避免消息副本向能量不足的节点扩散,从而有效保障网络节点的存活率.仿真实验表明,无论是节点密度、副本配额,还是节点移动模型的影响,CM-RSD算法在消息递交成功率、资源消耗、递交延时、能量消耗、扩展性等方面都表现出了良好的性能.     

基于蚁群算法的自适应ad hoc路由协议

为了在ad hoc网络中建立和维护路由,提出一种基于蚁群算法的自适应ad hoc路由协议.该路由协议按需广播蚂蚁,建立了到目的结点的一条路径,并在数据传输过程中通过连续发送蚂蚁维护现有路径和探索新的路径,从而动态建立到目的结点的多路径路由,能较好适应网络拓扑结构的动态变化.仿真实验表明,该路由协议在平均分组端到端的延迟和分组投递率等性能上比AODV和W_AntNet协议具有更大的优势.     

优先度优先搜索算法在输配电网络参数计算中的应用

讨论了“优先度优先搜索”算法。该算法对广度优先搜索算法中使用队列中的结点进行“优化”处理,依据结点的权值构成一个“优先队列”。在ＰＦＳ算法执行过程中,在优先队列中求得所要求的结点,因而可以提高搜索效率。该算法已实际应用中辐射状输配电网络参数计算中。     

面向源路由约束的全球导航卫星系统链路分析

未来的全球导航卫星系统GNSS （global navigation satellite system）的发展趋势是把导航和通信有机合理的结合在一起,使得导航系统中的卫星结点组成网络并实现网内结点间的数据交换,而这种网内卫星结点的通信主要为实现导航系统的自主导航或减少系统对于地面站的依赖提供支撑.为了研究路由的卫星导航网络特性,参照国内外真实的系统和研究成果提出了3种具有全连通性质的永久星间链路的建立方式,给出了不同建立方式下星间链路的距离、俯仰角和方位角的时变特性,结合这些特性分析了是否满足路由策略的要求,给出了在导航星座网络中的可行性分析以及初步的路由策略考虑,总结了全球导航卫星系统路由策略的优缺点,最后对全文进行总结.     

同构极大平面图研究

从作者前文《极大平面图的构成算法》中的“极大平面图充分必要条件定理”为基础,经分析研究推论出“极大平面图中任意结点的邻接眯必构成圈”。进而提出了“极大平面图同构的充分必要条件定理”并给予证明,最后,归纳出“求任意阶所有的非同构极大平面图的算法”,从而为研究极大平面图的着色问题提供基础。     

LISP编译系统中无用单元回收的实现机制及其优化

主要论述了ＬＩＳＰ语言中无用单元回收过程的实现机制，在分析各种基本无单元回收算法的基础上，选择了一种较优的ＧＣ算法用ＬＩＳＰ系统，这种算法克服了简单Ｃｏｐｙｉｎｇ算法频繁复制有用记录的弱点，解决了Ｍａｒｋ－Ｓｗｅｅｐ算法中参数局部化问题“碎片”问题，用两代来实现代的划分，用两种无用单元回收过程ｍｉｎｏｒｃｏｌｌｅｃｔｉｏｎ和ｍａｊｏｒｃｏｌｌｅｃｔｉｏｎ来实现回收过程，并对变长记录和代间指针管理作     

光突发交换网络拥塞控制策略

针对光突发交换网络中的拥塞问题,提出了一种基于速率的拥塞反馈控制策略．利用控制波长信道,源边缘结点沿数据传送路径周期性地发送和接收资源管理分组,这些控制分组携带数据传送光路所经过的各核心结点的拥塞信息．据此,源边缘结点不断地监测网络的拥塞状况,并相应地调整数据突发的发送速率,从而避免网络拥塞．通过理论分析与系统仿真,从多个方面研究了该策略的控制性能及对光突发交换网络拥塞的影响．结果表明,该策略能有效地抑制光突发交换网络的拥塞发生．     

光突发交换边缘结点汇聚机制对业务流自相似特性的影响

在分析光突发交换（OBS）边缘结点汇聚机制的基础上,提出了一种基于方差时间图的分析方法,利用“时间离散”和“尺度聚集”的思想,通过构造不同聚集级别m的聚集序列,分析得出业务流时间聚集序列的方差渐近性,从理论上证明了在组装器队长具有有限二阶矩的条件下,汇聚机制的分解、组装和合并过程不会改变业务流的Hurst参数．同时利用Opnet建立了OBS网络边缘结点的仿真模型,并通过仿真试验验证了理论分析的正确性．理论分析和仿真结果表明边缘结点汇聚输出的突发流与输入分组流具有相同的自相似特性,与所采用的组装算法无关．     

高速交换网络中基于综合优先级计算的调度及路由算法

针对输入缓存的交换结构,提出了一种将时延与丢失率相结合计算分组优先级的算法CPC．分组所属队列的队列长度值被分段离散化,与分组的时延优先级进行非线性加权,从而得到既能够反映分组时延又能反映分组队长动态变化的优先级．在此优先级的基础上,提出了输入缓存交换结构中能够兼顾分组时延与分组队长的分组调度算法．将此调度算法用于单Crossbar交换单元和Clos网络,并提出了在Clos网络中按照优先级均衡负载的路由算法．仿真结果表明,该调度算法与路由算法可以在满足实时性分组时延要求的同时有效地减小分组的丢失率．     

PERT图的结点优化分布算法及计算机实现

本文介绍用计算机自动生成PERT图时的结点逻编定位算法。所提出的算法因引入了虚结点而可分列处理,减少了问题的复杂性。文中介绍了为得到布局合理的图形而对结点分布进行优化的方法。文中提出的算法均已在计算机上实现。     

粗糙依赖约简技术在网络课程评价中的研究

介绍了粗糙集的概念和约简的相关定义,提出了基于粗糙依赖的属性约简算法．通过差别矩阵求核,并计算非核属性粗糙依赖值,从而确定相对属性约简．以远程教学网络课程等级评价为例进行算法验证,并通过基于值核的值约简算法提取决策规则,实践证明得到了满意的结果．     

超立方体网络广播容错路由算法

研究了具有大量错误结点的超立方体网络中的广播容错路由算法，假定Hn是一个局部3维子立方体连通的n维超立方体网络，并且每一个基本的3维子立方体中分别最多有1个和2个错误结点，从理论上证明了在最坏情况下基于shhouing广播通信模式的广播容错路由算法分别经过最多1.5(n-1) 和2（n-1)时间步，就可以将源结点的信息广播到Hn中的所有正确结点中，通过实验验证了在均匀和独立的错误结点分布情况下广播时间步的上界实际上只有n 1，支持了理论分析结果。     

基于分布式哈希表的分布式子空间聚类算法

提出一种基于分布式哈希表(DHT)的分布式子空间聚类(DISCLUS)算法,该算法对各结点存储的数据分别进行子空间聚类,对聚类结果进行合并,得到分布式系统的聚类结果.针对子空间聚类的特点,提出结果集缩减和结果集剪枝策略对结点间通讯进行优化.为实现结点聚类结果合并,提出分布式表决算法(DDV).该算法利用底层覆盖网的拓扑结构进行层次化表决信息收集,在动态网络环境中实现了对所有结点的无冗余覆盖.理论分析和实验表明,DISCLUS算法的聚类误差和通讯性能能够较好地适应系统数据集规模、网络规模和数据空间维度的增加.