期刊文献+
共找到11篇文章
< 1 >
每页显示 20 50 100
Approximate Discovery of Service Nodes by Duplicate Detection in Flows
1
作者 Zhou Changling Xiao Jianguo +2 位作者 Cui Jian Zhang Bei Li Feng 《China Communications》 SCIE CSCD 2012年第5期75-89,共15页
Discovery of service nodes in flows is a challenging task, especially in large ISPs or campus networks where the amount of traffic across net-work is rmssive. We propose an effective data structure called Round-robin ... Discovery of service nodes in flows is a challenging task, especially in large ISPs or campus networks where the amount of traffic across net-work is rmssive. We propose an effective data structure called Round-robin Buddy Bloom Filters (RBBF) to detect duplicate elements in flows. A two-stage approximate algorithm based on RBBF which can be used for detecting service nodes from NetFlow data is also given and the perfonmnce of the algorithm is analyzed. In our case, the proposed algorithm uses about 1% memory of hash table with false positive error rate less than 5%. A proto-type system, which is compatible with both IPv4 and IPv6, using the proposed data structure and al-gorithm is introduced. Some real world case studies based on the prototype system are discussed. 展开更多
关键词 duplicate detection service nodes dis-covery buddy bloom filter round-robin schema NETFLOW
下载PDF
分布式数据库管理系统的设计与实现 被引量:9
2
作者 陈业斌 《安徽工业大学学报(自然科学版)》 CAS 2005年第3期290-292,共3页
分析了企业对分布式系统的要求,提出了系统在B/S模式下的解决方案。利用ASP实现了真正的3层结构,提高了系统的灵活性、交互性和可靠性,对相关系统的设计具有重要的实践意义。
关键词 B/S结构 分布式 节点 副本
下载PDF
一种支持独立与重叠社区挖掘的质量评价模型 被引量:1
3
作者 龙浩 汪浩 《小型微型计算机系统》 CSCD 北大核心 2016年第11期2428-2432,共5页
建立统一的独立社区和重叠社区挖掘结果评价标准,对于简化复杂网络社区挖掘、提高结果评估可比性有重要意义.目前的独立社区评价没有解决社区划分何时中止的问题,而重叠社区评价标准则往往具有较大的主观性.本文基于链接关联度和最优节... 建立统一的独立社区和重叠社区挖掘结果评价标准,对于简化复杂网络社区挖掘、提高结果评估可比性有重要意义.目前的独立社区评价没有解决社区划分何时中止的问题,而重叠社区评价标准则往往具有较大的主观性.本文基于链接关联度和最优节点复制下的节点关联度,提出了一种支持独立和重叠社区挖掘、客观的统一评价模型,且基于该评价模型的社区挖掘方法可以进行多尺度的独立社区和重叠社区挖掘.理论分析和实际网络实验证实了该评价模型的合理性和可用性. 展开更多
关键词 社区挖掘 统一评价模型 关联度 最优节点复制 复杂网络
下载PDF
最大简单共享问题的快速近似算法
4
作者 李建 张韬 +1 位作者 谢之易 朱洪 《软件学报》 EI CSCD 北大核心 2008年第3期492-499,共8页
介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——"最大简单共享问题",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享... 介绍了一种基于复制结点的消除线路交叉的模型.该模型提出了一个优化问题,就是最小化结点复制的数量.同时提出一个自定义问题——"最大简单共享问题",并证明最小化结点复制的数量与最大共享问题是等价的.证明了最大简单共享问题是NP-hard的,给出了一种简单的贪心算法,并证明该贪心算法的近似度为3.引入一个"最大互斥简单共享问题",该问题是最大简单共享问题的2-近似.将其转化为在一系列图上的完美匹配问题,使该问题可以在多项式时间内得到完美解决.最后,在最大互斥简单共享的基础上,用局部搜索的方法将近似度提高到12/7. 展开更多
关键词 近似算法 线路交叉 结点复制 NP-难 最大简单共享
下载PDF
基于文件路径的信息集群中重复数据消除研究
5
作者 杨美艳 徐庆增 《计算机仿真》 北大核心 2022年第2期462-466,共5页
传统方法在删除重复数据时逻辑顺序较为混乱,导致重复数据消除效果欠佳。为解决上述问题,基于文件路径,对信息集群中重复数据消除方法展开研究。根据重复数据消除方法分块理念与文件系统中的目录名称,探析文件路径的重复数据消除原理。... 传统方法在删除重复数据时逻辑顺序较为混乱,导致重复数据消除效果欠佳。为解决上述问题,基于文件路径,对信息集群中重复数据消除方法展开研究。根据重复数据消除方法分块理念与文件系统中的目录名称,探析文件路径的重复数据消除原理。通过分块筛选存储数据完成数据对比,从而去除数据备份并用指向唯一的实例指针代替。在界定元数据信息的基础上,对文件部分和数据块模块中的重复数据进行消除,并采用文件路径信息集群的多个存储节点来加快消除速度。同时,利用元数据信息赋予数据可恢复性能,确保数据的可靠性。仿真结果表明:上述方法不仅有效提升了对重复数据的消除效果,且消除过程时耗较短,具有高效性和可靠性。 展开更多
关键词 文件路径 信息集群 重复数据 消除 目录名称 存储节点
下载PDF
C^2连续的有理三次Bézier样条插值曲线
6
作者 黄日朋 《滁州学院学报》 2010年第2期6-8,共3页
有理Bézier曲线具有很多良好的性质,是曲线曲面设计的重要方法.根据给定的型值点,通过构造有理Bézier样条插值曲线的公式,给出了计算方法,并且分析了重节点情形曲线的形状和特点,最后通过数值实例验证了方法的有效性.
关键词 有理Bézier 曲线 样条 插值 重节点
下载PDF
WSN中能量有效的多簇头层次型路由协议 被引量:3
7
作者 吕金鹏 赵泽茂 邓淑华 《计算机应用研究》 CSCD 北大核心 2012年第5期1863-1866,共4页
为改善无线传感器网络中某些节点因能耗太大而过早失效的情况,提出了一种基于分簇的多簇头能量有效算法EHMVA(energy-efficient hierarchical multiple vice-cluster-head algorithm)。在簇头选择机制中引入邻节点距离的概念,采用多副... 为改善无线传感器网络中某些节点因能耗太大而过早失效的情况,提出了一种基于分簇的多簇头能量有效算法EHMVA(energy-efficient hierarchical multiple vice-cluster-head algorithm)。在簇头选择机制中引入邻节点距离的概念,采用多副簇头选举分担主簇头能耗的机制,通过发现联结节点和引入误差发送机制来减少数据发送,并通过延长稳定的簇通信时间来降低簇重建的频率。仿真实验表明,该算法有效地平衡了节点间的能量消耗,显著地延长了网络的存活时间。 展开更多
关键词 无线传感器网络 能量有效 副簇头 邻节点距离 联结节点 误差发送
下载PDF
异构系统中针对通信密集型任务调度的算法
8
作者 李学辉 赵欢 江文 《计算机应用研究》 CSCD 北大核心 2010年第11期4118-4121,共4页
针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算... 针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算法相比,HCDUL算法有更小的调度长度。 展开更多
关键词 异构多核系统 通信密集型任务图 关键路径 上层节点复制
下载PDF
一种Hawk节点仪器重道的查找方法
9
作者 徐伟 《物探装备》 2019年第5期338-341,共4页
本文以Hawk节点仪器实际数据合成过程中出现重道为例,研究其合成过程及合成结果。阐述了两种产生重道的情况,通过分析数据合成的原理,总结出一种查找重道的方法,以保证合成资料的准确性。
关键词 Hawk节点仪器 数据合成 重道
下载PDF
最优节点复制的复杂网络重叠社区发现算法 被引量:1
10
作者 龙浩 汪浩 《信息与控制》 CSCD 北大核心 2017年第2期178-185,共8页
不依赖于领域知识的重叠社区快速发现算法是当前复杂系统研究的热点.本文基于网络的局部特征,提出描述网络链接疏密程度的关联度,并基于最优节点复制思想,推广到用于描述节点的凝聚程度.提出了采用分割策略的重叠社区发现算法——OCDNOD... 不依赖于领域知识的重叠社区快速发现算法是当前复杂系统研究的热点.本文基于网络的局部特征,提出描述网络链接疏密程度的关联度,并基于最优节点复制思想,推广到用于描述节点的凝聚程度.提出了采用分割策略的重叠社区发现算法——OCDNOD,通过逐步分割网络,支持独立社区和重叠社区的挖掘.人工网络和实际网络中的实验结果表明算法不仅有较好的时间效率,而且在社区发现的质量方面也优于其它几种代表性的社区发现算法. 展开更多
关键词 复杂网络重叠社区关联度节点最优复制分割策略
原文传递
演绎数据库推理冗余的产生和一个新的处理算法
11
作者 王海洋 董继润 《山东大学学报(自然科学版)》 CSCD 1992年第2期185-189,共5页
对演绎数据库推理过程中出现的推理冗余问题,给出了一种新的解决算法,与其它算法此较,能极大地消除重复推理。
关键词 演绎数据库 推理冗余 结点状态
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部