国家教育部博士点基金(200899980003)
- 作品数：25 被引量：330H指数：4
- 相关作者：王意洁李小勇郑重马行空杨永滔更多>>
- 相关机构：国防科学技术大学武警成都指挥学院并行与分布处理国防科技重点实验室更多>>
- 发文基金：国家教育部博士点基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学建筑科学更多>>
- TCSO:一种轻量级主题连通的语义覆盖网
- 语义覆盖网通过基于节点语义关系维护拓扑来为各种P2P应用提供支持.对于基于主题的系统而言,通过保证具有相同主题的节点彼此连通能够提高数据查询与分发的效率.提出了TCSO(topicconnected semantic o...
- 郑重王意洁马行空
- 关键词：覆盖网语义覆盖网基于主题P2P
- 文献传递
- 基于数据垂直划分的高效并行Skyline查询被引量：1
- 2012年
- 基于数据垂直划分的分布并行Skyline查询算法大多并行性较低,无法适应海量分布式数据的快速响应要求。为此,在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS-VP。其中,节点被分为协调者与参与者,原本由协调者节点完成的随机访问和本地Skyline计算分发给各参与者节点进行处理,以提高算法的执行效率。实验结果证明,该算法提高了原算法的并行性和运行效率。
- 邓瑞鹏王意洁李小勇王媛
- 关键词：SKYLINE查询分布式环境多目标优化数据挖掘
- Laurel:一种混合式数据分发覆盖网被引量：2
- 2011年
- 覆盖网是各种数据分发应用的基础架构.在节点波动的网络环境中实现快速而准确的数据分发,对覆盖网提出了两个要求:高效的数据路由;较强的系统鲁棒性.已有的覆盖网构建方法多侧重于某个方面的优化,因而未能充分权衡数据路由效率与系统鲁棒性.提出了一种混合式数据分发覆盖网——Laurel.Laurel通过簇间多重结构化拓扑与簇内非结构化拓扑的结合,实现了路由效率与鲁棒性的高效折衷,并通过簇动态创建、退出以及负载平衡机制增强了对动态变化环境的适应能力.实验结果表明,相对于已有方法,Laurel即使在节点频繁波动的网络环境中也能快速而准确地分发数据,并且具有较好的负载平衡效果.
- 郑重王意洁马行空
- 关键词：分簇数据分发P2P
- 一种邻居状态感知的快速数据分发方法被引量：4
- 2011年
- 大规模网络环境下要求快速数据分发方法具有较低的分发延迟和较少的通信冗余.已有的数据分发方法多侧重于某个方面的优化而没能充分权衡分发延迟和通信冗余.提出一种邻居状态感知的快速数据分发方法SNS.SNS中每个节点根据邻居节点已下载的数据块状态信息确定推拉的分界点,在分发前期采用基于推的数据分发方法以提高分发速率,减少分发冗余,在分发后期采用基于拉的数据分发方法,通过并发的多个请求以降低分发延迟.实验结果表明,相对于已有方法,SNS具有较小的分发延迟,且有效折中了通信冗余.
- 马行空王意洁郑重
- 关键词：P2P
- TCSO:一种轻量级主题连通的语义覆盖网
- 2011年
- 语义覆盖网通过基于节点语义关系维护拓扑来为各种P2P应用提供支持.对于基于主题的系统而言,通过保证具有相同主题的节点彼此连通能够提高数据查询与分发的效率.提出了TCSO(topic-connected semantic overlay)——一种轻量级的主题连通的语义覆盖网.TCSO周期性地更新每个节点的邻居列表,以保证主题相同的节点及其之间的边构成的所有子图都是连通的(即主题连通).实验结果表明,相对于已有方法,TCSO能够以更小的存储与通信开销保证主题连通性,而且在高度动态的网络环境中也仍然能够保持较高的主题连通性.
- 郑重王意洁马行空
- 关键词：覆盖网语义覆盖网基于主题P2P
- 一种最大向量平均个数的估计方法
- 2011年
- 提出一种估计n个d维向量中最大向量平均个数的方法。该方法通过分析单个向量与其他向量子集的支配关系,求出最大向量平均个数的解析式。证明解析式满足已知的递归关系,得到最大向量平均个数的近似估计。与已有方法相比,该方法可应用到估计k个其他向量支配的平均个数问题。
- 杨永滔王意洁
- 关键词：支配SKYLINE查询
- 基于覆盖树的可扩展邻近搜索方法
- 2010年
- 针对邻近搜索技术受限于网络协议的支持以及存在空间嵌入误差的问题,提出一种基于覆盖树的可扩展邻近搜索方法CPS,包括覆盖树构建与维护协议和k近邻搜索算法两部分。节点自主计算自身所处层次,构造一棵层次化树。邻居维护协议负责维护覆盖树结构,确保其适应动态的网络环境。k近邻搜索算法通过对覆盖树剪枝,构造各层候选节点集合,提高搜索效率。实验结果表明,CPS的搜索精度优于典型的邻近搜索方法Tiers。
- 王石王意洁
- 关键词：分布式应用网络坐标网络探测
- 一种邻居状态感知的快速数据分发方法
- 大规模网络环境下要求快速数据分发方法具有较低的分发延迟和较少的通信冗余.已有的数据分发方法多侧重于某个方面的优化而没能充分权衡分发延迟和通信冗余.提出一种邻居状态感知的快速数据分发方法SNS.SNS中每个节点根据邻居节点...
- 马行空王意洁郑重
- 关键词：P2P
- 文献传递
- RLAR:基于增强学习的自适应路由算法被引量：1
- 2011年
- 针对当前各种路由算法在广域网环境下由于不能适应各种拓扑环境和负载不均衡时所引起的路由性能不高等问题,提出了一种基于梯度上升算法实现的增强学习的自适应路由算法RLAR。增强学习意味着学习一种策略,即基于环境的反馈信息构造从状态到行为的映射,其本质为通过与环境的交互试验对策略集合进行评估。将增强学习策略运用于网络路由优化中,为路由研究提供了一种全新的思路。对比了多种现有的路由算法,实验结果表明,RLAR能有效提高网络路由性能。
- 郑力明李晓冬李小勇
- 关键词：路由马尔可夫决策过程自适应
- 数据流上的频繁闭项集挖掘算法被引量：1
- 2010年
- 针对频繁闭项集挖掘算法中数据结构与处理机制复杂的问题,提出窗口快速滑动的数据流频繁闭项集挖掘算法——MFWSR。算法通过采用紧致的数据结构和简化的判断过程提高时空效率,支持响应不同用户支持度阈值的查询。实验结果表明,在保持已有算法精度的情况下,MFWSR具有更高的时空效率。
- 陶克王意洁
- 关键词：数据流数据挖掘频繁闭项集
