高等学校全国优秀博士学位论文作者专项资金(200141)
- 作品数：11 被引量：57H指数：5
- 相关作者：王意洁周婧李思昆卢锡城李东升更多>>
- 相关机构：国防科学技术大学中国人民解放军工程兵指挥学院并行与分布处理国防科技重点实验室更多>>
- 发文基金：高等学校全国优秀博士学位论文作者专项资金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- Cocast:一种基于传感器的分布式网络距离预测任意播算法
- 2007年
- 针对Internet环境中基于网络坐标估计节点间网络距离的问题,提出了一个利用任意播机制分布式的网络坐标预测算法Cocast:所有用户节点均加入一个结构化Peer-to-Peer对等网;对等网中任意的节点均可以发送网络坐标任意播查询消息,该消息被转发到多个负责坐标计算的用户节点,这些用户节点分布式地预测消息发起节点坐标,最终消息发起节点获得一个综合的坐标位置。Cocast基于网络坐标任意播选择提供位置估计的用户节点,利用层次化网络嵌入预测坐标位置,借助位置融合传感器机制过滤恶意节点的影响。实验表明Cocast具有可扩展、快速收敛、渐增精度、抗恶意节点破坏等优点。
- 王意洁符永铨周婧
- 关键词：网络坐标网络嵌入P2P对等网
- 位置感知的覆盖网构建算法被引量：5
- 2006年
- 提出了一个基于底层网络位置信息建立P2P覆盖网的算法Lanet:覆盖网中每个节点都选择和本节点物理距离相近的节点作为自己的邻居,逻辑上相邻的节点也是物理上相近的节点。由于路由路径中每跳的延时都较低,这使得所建立的覆盖网络具有非常低的延时伸展率(latency stretch)。Lanet不需要网络中固定的节点集充当地标节点,具有很好的分布性和可扩展性。模拟实验结果表明,利用该算法建立的位置感知的P2P系统能够大幅度降低数据定位的延时。
- 张小明王意洁
- 关键词：PEER-TO-PEER位置感知覆盖网网络坐标数据定位
- 一种基于数据相关性的优化数据一致性维护方法被引量：8
- 2008年
- 针对数据一致性中的数据相关性问题,提出一种优化的数据一致性维护方法.在该方法中,数据对象按固定大小分块,并以数据块作为数据管理的基本单位;数据更新利用Bloomfilter技术压缩表示,并进行双路径传播;发起方和协商方在一致性维护过程中,分别调用各自的协商算法检测和解决更新冲突;动态数据管理算法调节数据更新过程中的动态数据块变化,对数据块进行合并或分解.模拟测试结果表明,在选取适当范围内的分块大小时,该方法在一致性维护开销、动态性和鲁棒性方面均具有较好的性能.文中给出了选定适当分块大小的指导性方法.
- 周婧王意洁李思昆
- 关键词：数据复制数据一致性数据相关性
- P2P系统中数据复制算法研究被引量：2
- 2007年
- 比较分析了P2P系统中各种数据复制算法,并提出了一种基于LDPC编码的数据复制算法Dyre,数据块采用动态分配算法存储到节点中,在节点邻居中保存数据块的副本以提高数据块的有效性,数据块的数量过小时重建数据块。实验表明,即使节点的可靠性非常低,该算法也能够获得很高的数据可用性。
- 王意洁张小明周婧
- 关键词：PEER-TO-PEER数据可用性数据复制
- 基于Tornado码的复制算法被引量：7
- 2004年
- 面向Internet的分布存储系统具有数据种类多、数据量大、分布广泛等特点,为了提高分布存储系统的数据访问效率,提出了一种基于Tornado码的复制算法。与传统的复制算法相比,基于Tornado码的复制算法能够提供更高的可用性、持久性和安全性,并且具有更低的存储开销和带宽开销。
- 王意洁卢锡城
- 关键词：INTERNET数据可用性存储开销
- 数据网格环境下一种动态自适应的副本定位方法被引量：25
- 2003年
- 在数据网格中 ,数据常常会由于性能和可用性等原因进行复制 如何有效地定位数据的一个或多个副本的物理位置是数据网格系统需要解决的重要问题 提出了一种可扩展、动态自适应的分布副本定位方法———DSRL DSRL使用宿主结点来支持对同一数据多个副本的同时高效定位 ,使用本地副本定位结点来支持对副本的本地查询 DSRL提出了一种动态均衡映射方法 ,将全局副本定位信息均衡分布在多个宿主结点上 ,并且能够自适应宿主结点的动态加入或退出 详细描述了DSRL的组成 ,并对DSRL方法的正确性和负载平衡等特性进行了证明 分析和实验表明 ,DSRL方法有着良好的可扩展性、可靠性、自适应性和性能 ,并且实现简单 。
- 李东升李春江肖侬王意洁卢锡城
- 关键词：数据网格副本定位网格计算
- 一种面向关键属性更新的优化数据一致性算法被引量：2
- 2007年
- 规模巨大且分布性强的P2P系统可能导致部分数据副本发布的更新被长时间地延迟,从而降低Internet上资源定位的效率。针对关键属性更新的特点,提出一种解决关键属性更新冲突的优化数据一致性算法。算法中分离出用户提交的更新请求中关于关键属性的更新,在对关键更新冲突分类的基础上,采用更新缓冲预处理和关键更新表两层机制并结合最新写胜出和分而治之规则,优化关键更新冲突的发现和解决。关键属性更新的优化处理使得不会产生因为关键属性更新的延迟而降低系统基于关键属性的资源定位效率,满足面向Internet的P2P系统的要求。模拟测试结果表明该算法在一致性维护开销、资源定位开销与资源访问开销以及鲁棒性方面均具有较好的性能。
- 周婧王意洁李思昆王元志
- 关键词：数据复制数据一致性资源定位
- 基于紧缩状态表的高效数据定位方法被引量：1
- 2006年
- 数据定位是松散式P2P系统面临的挑战性难题。本文提出了一种新的数据定位方法——紧缩状态表方法(CSTM)。在CSTM中,每个结点上维护一个状态表,保存了T跳(Hop)内全部邻居上数据的关键字信息,各个结点按照状态表来转发数据定位消息。CSTM方法采用BloomFilter技术来压缩表示状态表,采用查询Cache建立与最近访问的结点之间的快捷连接。模拟结果表明,与广播泛洪和二路随机转发方法相比,CSTM方法大大减低了P2P网络中数据定位的消息开销,并能够获得较短的查询路径长度。
- 李东升王意洁江雪阳郑静
- 关键词：P2P系统数据定位
- CAER:一种基于内容的自适应事件路由算法被引量：1
- 2010年
- 基于内容的发布/订阅模式正受到日益广泛的重视,为构建大规模分布式系统提供了一个很好的选择。在基于内容的事件分发中,事件发布结点无需指定分发的目标地址,事件在转发的过程中根据其内容逐步路由到对事件感兴趣的目标结点。针对已有的基于内容的路由算法不能适应订阅动态变化、网络通讯开销较大的问题,提出了一种基于内容的自适应事件路由算法CAER。通过在基于内容的路由表中将订阅与订阅源结点相绑定的方式,来实现路由表的构建和维护,使得路由算法适应订阅的动态变化。实验结果表明,该算法不仅提高了事件分发的准确率,而且降低了网络的通讯开销。
- 郑力明王意洁郑重李小勇陶克
- 一种解决更新相关的更新冲突协商算法
- 2007年
- 针对数据一致性维护过程中存在的更新相关问题,本文提出一种更新冲突协商算法,利用Bloom Filter压缩技术表示更新,通过结点间的分工协作发现和解决更新相关冲突,并实现副本最终一致。模拟测试结果表明,该方法在一致性维护开销方面具有较好的性能。
- 周婧王意洁李思昆王元志
- 关键词：数据复制数据一致性
