湖南省自然科学杰出青年基金(S2010J5050)
- 作品数：25 被引量：346H指数：5
- 相关作者：王意洁李小勇马行空郑重杨永滔更多>>
- 相关机构：国防科学技术大学并行与分布处理国防科技重点实验室湖南财政经济学院更多>>
- 发文基金：湖南省自然科学杰出青年基金国家自然科学基金国家教育部博士点基金更多>>
- 相关领域：自动化与计算机技术更多>>
- Laurel:一种混合式数据分发覆盖网被引量：2
- 2011年
- 覆盖网是各种数据分发应用的基础架构.在节点波动的网络环境中实现快速而准确的数据分发,对覆盖网提出了两个要求:高效的数据路由;较强的系统鲁棒性.已有的覆盖网构建方法多侧重于某个方面的优化,因而未能充分权衡数据路由效率与系统鲁棒性.提出了一种混合式数据分发覆盖网——Laurel.Laurel通过簇间多重结构化拓扑与簇内非结构化拓扑的结合,实现了路由效率与鲁棒性的高效折衷,并通过簇动态创建、退出以及负载平衡机制增强了对动态变化环境的适应能力.实验结果表明,相对于已有方法,Laurel即使在节点频繁波动的网络环境中也能快速而准确地分发数据,并且具有较好的负载平衡效果.
- 郑重王意洁马行空
- 关键词：分簇数据分发P2P
- EPSS:可扩展的P2P流媒体模拟器
- 2011年
- 随着互联网上P2P流媒体服务的流行,P2P流媒体系统模拟器也成为实现和改进实际系统必不可少的工具。但是,现有的模拟器普遍存在功能扩充困难的问题,用户若想实现自己的研究目标,往往需要花费较多的时间和精力对模拟器进行定制。基于此,我们设计和实现了一款可以灵活扩展功能的P2P流媒体模拟器:EPSS。EPSS是一款事件驱动的报文级的模拟器,基于Python实现,为了实现EPSS功能上的可扩展性,我们进行了清晰的模块划分和可扩展的接口设计。实验结果表明,EPSS不仅可以方便地进行功能扩充以支持多种研究,而且能支持很大的仿真规模,为P2P流媒体领域的研究人员提供了更好的选择。
- 吴吉庆刘锋彭宇行
- 关键词：P2P流媒体模拟器可扩展
- 一种邻居状态感知的快速数据分发方法被引量：4
- 2011年
- 大规模网络环境下要求快速数据分发方法具有较低的分发延迟和较少的通信冗余.已有的数据分发方法多侧重于某个方面的优化而没能充分权衡分发延迟和通信冗余.提出一种邻居状态感知的快速数据分发方法SNS.SNS中每个节点根据邻居节点已下载的数据块状态信息确定推拉的分界点,在分发前期采用基于推的数据分发方法以提高分发速率,减少分发冗余,在分发后期采用基于拉的数据分发方法,通过并发的多个请求以降低分发延迟.实验结果表明,相对于已有方法,SNS具有较小的分发延迟,且有效折中了通信冗余.
- 马行空王意洁郑重
- 关键词：P2P
- TCSO:一种轻量级主题连通的语义覆盖网
- 2011年
- 语义覆盖网通过基于节点语义关系维护拓扑来为各种P2P应用提供支持.对于基于主题的系统而言,通过保证具有相同主题的节点彼此连通能够提高数据查询与分发的效率.提出了TCSO(topic-connected semantic overlay)——一种轻量级的主题连通的语义覆盖网.TCSO周期性地更新每个节点的邻居列表,以保证主题相同的节点及其之间的边构成的所有子图都是连通的(即主题连通).实验结果表明,相对于已有方法,TCSO能够以更小的存储与通信开销保证主题连通性,而且在高度动态的网络环境中也仍然能够保持较高的主题连通性.
- 郑重王意洁马行空
- 关键词：覆盖网语义覆盖网基于主题P2P
- 一种DVE中通用的因果消息序时间管理分布式中间件被引量：1
- 2012年
- 对于遵循高层体系结构(HLA)标准构建的分布式虚拟环境(DVE),时间管理服务的性能将直接影响分布式仿真的效率和正确性。目前的时间管理服务实现了两种消息排序机制:接收序和时戳序。接收序对消息按其接收顺序进行处理,实时性高,但无法正确处理接收顺序与产生顺序相违背的消息;时戳序通常指保守时戳序机制,能对消息按其产生的时间顺序进行处理,但时间开销较大,难以到达DVE的实时性要求。因此,本文以分布式中间件的方式为DVE设计实现了一种因果消息序时间管理服务,提供符合HLA标准的程序接口,使分布式仿真应用在不改变原有调用接口的情况下,能够通过中间件对消息实现因果序时间管理。实验表明,使用该中间件可以有效维护消息的处理顺序,同时时间开销小,能够较好地满足DVE的实时性要求。
- 周航军张红雷
- 关键词：高层体系结构分布式虚拟环境时间管理分布式中间件
- 一种基于动态组播树的可靠数据分发方法
- 2013年
- 已有的数据分发方法多侧重于某方面的优化,不能充分权衡数据分发的可靠性与高效性,难以满足应急场景下可靠快速分发数据的要求。为此,提出一种基于动态组播树的可靠数据分发方法。根据节点间延迟信息对节点进行层次化分簇和编号,以此构建层次化覆盖网,根据节点编号采用基于动态组播树的前缀匹配路由。理论分析和实验结果表明,与MEDYM方法相比,即使短时间内系统中产生大量消息,该方法仍能够可靠快速地分发数据,系统开销较小。
- 邱清王意洁马行空李小勇
- 关键词：数据分发覆盖网前缀匹配
- 基于数据垂直划分的高效并行Skyline查询被引量：1
- 2012年
- 基于数据垂直划分的分布并行Skyline查询算法大多并行性较低,无法适应海量分布式数据的快速响应要求。为此,在BDS算法的基础上提出一种更高效的分布并行Skyline查询算法PDS-VP。其中,节点被分为协调者与参与者,原本由协调者节点完成的随机访问和本地Skyline计算分发给各参与者节点进行处理,以提高算法的执行效率。实验结果证明,该算法提高了原算法的并行性和运行效率。
- 邓瑞鹏王意洁李小勇王媛
- 关键词：SKYLINE查询分布式环境多目标优化数据挖掘
- TCSO:一种轻量级主题连通的语义覆盖网
- 语义覆盖网通过基于节点语义关系维护拓扑来为各种P2P应用提供支持.对于基于主题的系统而言,通过保证具有相同主题的节点彼此连通能够提高数据查询与分发的效率.提出了TCSO(topicconnected semantic o...
- 郑重王意洁马行空
- 关键词：覆盖网语义覆盖网基于主题P2P
- 文献传递
- 一种最大向量平均个数的估计方法
- 2011年
- 提出一种估计n个d维向量中最大向量平均个数的方法。该方法通过分析单个向量与其他向量子集的支配关系,求出最大向量平均个数的解析式。证明解析式满足已知的递归关系,得到最大向量平均个数的近似估计。与已有方法相比,该方法可应用到估计k个其他向量支配的平均个数问题。
- 杨永滔王意洁
- 关键词：支配SKYLINE查询
- NTar:基于网络拓扑的纠删码树型修复方法被引量：3
- 2013年
- 大规模分布式容错存储系统采用纠删码作为数据冗余技术能够比多副本技术以更低的额外存储空间开销获得相同的数据可靠性.然而,基于纠删码的数据冗余技术在修复一个失效编码块时需要从其他节点下载多个编码块,不仅占用了大量网络资源,也严重降低了修复速度.现有的修复方法都没有考虑网络拓扑的影响.为此,提出并实现了一种基于网络拓扑的纠删码树型修复方法 NTar.NTar依据网络拓扑将参与修复的节点组织成网络距离最小的树型结构,缩短修复期间数据的传输距离,从而减少占用的网络资源并缩短修复时间.此外,提出了节点选择算法Optree.Optree可快速地从所有可用节点中选出最优的参与修复的节点组合,并同时生成最优的树型修复结构.实验结果表明,相比于传统的星型修复,NTar可将修复占用的网络资源降低30%~45%,修复时间减少50%~70%.
- 许方亮王意洁裴晓强
- 关键词：分布式存储系统网络拓扑纠删码数据修复最小生成树
