国家自然科学基金(60873215)
- 作品数：23 被引量：336H指数：5
- 相关作者：王意洁马行空李小勇郑重杨永滔更多>>
- 相关机构：国防科学技术大学中国人民解放军第二炮兵工程学院更多>>
- 发文基金：国家自然科学基金国家教育部博士点基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学建筑科学更多>>
- 一种最大向量平均个数的估计方法
- 2011年
- 提出一种估计n个d维向量中最大向量平均个数的方法。该方法通过分析单个向量与其他向量子集的支配关系,求出最大向量平均个数的解析式。证明解析式满足已知的递归关系,得到最大向量平均个数的近似估计。与已有方法相比,该方法可应用到估计k个其他向量支配的平均个数问题。
- 杨永滔王意洁
- 关键词：支配SKYLINE查询
- 一种基于动态组播树的可靠数据分发方法
- 2013年
- 已有的数据分发方法多侧重于某方面的优化,不能充分权衡数据分发的可靠性与高效性,难以满足应急场景下可靠快速分发数据的要求。为此,提出一种基于动态组播树的可靠数据分发方法。根据节点间延迟信息对节点进行层次化分簇和编号,以此构建层次化覆盖网,根据节点编号采用基于动态组播树的前缀匹配路由。理论分析和实验结果表明,与MEDYM方法相比,即使短时间内系统中产生大量消息,该方法仍能够可靠快速地分发数据,系统开销较小。
- 邱清王意洁马行空李小勇
- 关键词：数据分发覆盖网前缀匹配
- 基于数据垂直划分的高效并行Skyline查询被引量：1
- 2012年
- 基于数据垂直划分的分布并行Skyline查询算法大多并行性较低,无法适应海量分布式数据的快速响应要求。为此,在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS-VP。其中,节点被分为协调者与参与者,原本由协调者节点完成的随机访问和本地Skyline计算分发给各参与者节点进行处理,以提高算法的执行效率。实验结果证明,该算法提高了原算法的并行性和运行效率。
- 邓瑞鹏王意洁李小勇王媛
- 关键词：SKYLINE查询分布式环境多目标优化数据挖掘
- EXPyramid:一种灵活的基于阵列结构的高容错低修复成本编码方案被引量：5
- 2011年
- 在诸如P2P存储、网络存储以及云存储等大规模分布式存储系统中,带宽往往成为系统的性能瓶颈之一.纠删码拥有很高的存储空间利用率,但是过高的修复成本和读取成本使得纠删码技术在大规模分布式存储系统中的应用受到限制.为此,从降低系统修复成本的角度出发,在Pyramid码的基础上,提出了一种新的基于阵列结构的编码方案EXPyramid,并从理论上证明了判断失效模式是否为不可完全修复模式的充分条件.此外,针对EXPyramid码分别提出了一种最小修复成本算法和基于广度优先搜索的最小读取成本算法.分析结果表明,EXPyramid码能够有效地降低系统的修复成本和读取成本,有较强的容错能力,且构造灵活,结构规则易实现,具有很强的实际应用价值.
- 周松王意洁
- 关键词：纠删码阵列码
- 基于超节点网络的多源并行数据分发研究
- 在P2P系统中,同一个数据往往拥有多个副本,这些副本分布在网络的不同节点上,为并行分发提供了可能.然而在传统的数据分发中,只有单一的源节点参与分发,这种模式不但浪费了系统中存在的多个副本资源,而且容易使单一的源节点成为系...
- 孙伟东王意洁李小勇
- 关键词：数据分发
- 文献传递
- Laurel:一种混合式数据分发覆盖网被引量：2
- 2011年
- 覆盖网是各种数据分发应用的基础架构.在节点波动的网络环境中实现快速而准确的数据分发,对覆盖网提出了两个要求:高效的数据路由;较强的系统鲁棒性.已有的覆盖网构建方法多侧重于某个方面的优化,因而未能充分权衡数据路由效率与系统鲁棒性.提出了一种混合式数据分发覆盖网——Laurel.Laurel通过簇间多重结构化拓扑与簇内非结构化拓扑的结合,实现了路由效率与鲁棒性的高效折衷,并通过簇动态创建、退出以及负载平衡机制增强了对动态变化环境的适应能力.实验结果表明,相对于已有方法,Laurel即使在节点频繁波动的网络环境中也能快速而准确地分发数据,并且具有较好的负载平衡效果.
- 郑重王意洁马行空
- 关键词：分簇数据分发P2P
- TCSO:一种轻量级主题连通的语义覆盖网
- 语义覆盖网通过基于节点语义关系维护拓扑来为各种P2P应用提供支持.对于基于主题的系统而言,通过保证具有相同主题的节点彼此连通能够提高数据查询与分发的效率.提出了TCSO（topicconnected semantic o...
- 郑重王意洁马行空
- 关键词：覆盖网语义覆盖网基于主题P2P
- 文献传递
- 面向攻击图的攻击模式研究
- 攻击图作为一种有效的手段,可以帮助防御者直观地理解目标网络内各个主机脆弱性之间的关系、脆弱性与网络安全配置之间的关系以及由此产生的潜在威胁。针对构建攻击图的需要,在借鉴国外相关研究成果的基础上,本文通过对大量脆弱点的特点...
- 石磊王勇军
- 关键词：攻击图
- 文献传递
- 一种邻居状态感知的快速数据分发方法被引量：4
- 2011年
- 大规模网络环境下要求快速数据分发方法具有较低的分发延迟和较少的通信冗余.已有的数据分发方法多侧重于某个方面的优化而没能充分权衡分发延迟和通信冗余.提出一种邻居状态感知的快速数据分发方法SNS.SNS中每个节点根据邻居节点已下载的数据块状态信息确定推拉的分界点,在分发前期采用基于推的数据分发方法以提高分发速率,减少分发冗余,在分发后期采用基于拉的数据分发方法,通过并发的多个请求以降低分发延迟.实验结果表明,相对于已有方法,SNS具有较小的分发延迟,且有效折中了通信冗余.
- 马行空王意洁郑重
- 关键词：P2P
- TCSO:一种轻量级主题连通的语义覆盖网
- 2011年
- 语义覆盖网通过基于节点语义关系维护拓扑来为各种P2P应用提供支持.对于基于主题的系统而言,通过保证具有相同主题的节点彼此连通能够提高数据查询与分发的效率.提出了TCSO(topic-connected semantic overlay)——一种轻量级的主题连通的语义覆盖网.TCSO周期性地更新每个节点的邻居列表,以保证主题相同的节点及其之间的边构成的所有子图都是连通的(即主题连通).实验结果表明,相对于已有方法,TCSO能够以更小的存储与通信开销保证主题连通性,而且在高度动态的网络环境中也仍然能够保持较高的主题连通性.
- 郑重王意洁马行空
- 关键词：覆盖网语义覆盖网基于主题P2P
