浙江省公益性技术应用研究计划项目(2011C23130)
- 作品数：9 被引量：40H指数：3
- 相关作者：乐光学刘建生骆丹李明明张彬更多>>
- 相关机构：嘉兴学院江西理工大学湖南大学更多>>
- 发文基金：浙江省公益性技术应用研究计划项目浙江省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- 一种最大匹配问题DNA计算算法被引量：10
- 2011年
- DNA计算作为基于生化反应的一种新的计算模式,凭借其巨大的并行性和海量的存储能力已经成为解决NP难题的潜在解决方案之一.把传统计算机中的剪枝技术引入到DNA计算算法的设计中,提出一种基于Adleman模型生物操作与粘贴模型解空间的最大匹配问题DNA计算新算法.算法由图编排器、预解空间生成器、匹配生成器及最大匹配搜索器组成.与已有同类算法的对比分析表明:该算法在保持多项式操作时间的条件下,将求解最大匹配的解空间从O(2m)减少到O(1.618m),将DNA计算机在试管内可求解的最大匹配问题的规模从60(260≈1018)提高到86(1.61886≈1018).同时,与传统的穷举算法相比,该算法具有高效的空间利用率及容错技术的优点.
- 周旭李肯立乐光学杨志邦
- 关键词：DNA计算DNA计算机最大匹配问题剪枝技术NP完全问题
- 不确定数据查询处理被引量：21
- 2013年
- 数据的不确定性在现实世界中的经济、军事、物流、金融、电信等领域普遍存在.不确定数据广泛应用于环境维护、市场分析、基于位置的服务LBS以及数量经济研究等应用.由于这些应用的重要性以及收集和累积的不确定数据数量的快速增长,查询这些数据已经成为一个重要的任务,并日益受到广大数据库研究者的关注.本文介绍了不确定数据查询的基本原理,并对不确定数据的近邻查询、逆向近邻查询、排序查询、Top-k查询以及连接查询进行了详细的讨论.同时对这些技术的优缺点进行了分析、对比.最后给出了未来的研究方向.
- 蒋涛高云君张彬周傲英乐光学
- 关键词：不确定数据查询处理
- 无线mesh中传输速率抖动抑制策略研究被引量：1
- 2014年
- 通过分析无线mesh网络中节点的抖动行为特征,针对节点因拥塞导致的限速行为提出了抖动抑制策略。当访问节点选择流媒体服务提供节点时,通过预测抖动概率效用函数,选择抖动较低的节点为流媒体服务源端节点;构建节点失效恢复策略,当发生拥塞且预测抖动概率较大时,判定节点失效,启动节点替换机制并实现服务迁移。实验结果表明,该策略能有效抑制通信链路的传输速率抖动,提高网络的服务性能,同时验证了网络中节点抖动的客观存在性。
- 乐光学骆丹刘建生李明明
- 关键词：无线MESH网络传输速率邻居选择
- 一种加群Z_p^+上离散对数问题的DNA计算算法
- 2012年
- 加群Zp+上离散对数问题在公钥密码系统分析中具有非常广泛的应用。研究一种加群Zp+上离散对数问题的DNA计算算法。算法主要由解空间生成器、并行乘法器、并行加法器、解转换器及解搜索器组成。其中解空间生成器借鉴传统计算机中3表算法的思想,将解空间的生成分为3个部分来完成,极大减少了非法解的搜索空间。本算法的生物操作时间复杂度为O(k2),需要O(1)个试管数、O(2k)条DNA链,最长DNA链长为O(k2)(其中k为加群上离散对数问题群阶p的二进制编码位数)。最后,通过DNA计算通用的试验方法对算法进行了仿真,验证了算法的可行性和有效性。
- 周旭李肯立乐光学朱开乐
- 关键词：DNA计算NP完全问题密码分析
- P2P大规模可信流媒体节点抖动分析与建模被引量：3
- 2012年
- 随着宽带技术、IPV6,3G等技术的发展,流媒体已成为Internet承载的重要业务.在现实网络中,节点动态行为导致的抖动对P2P大规模可信流媒体网络的健壮性、可用性、服务响应速度和生命周期等产生了重要的影响.抖动对网络的影响分析和设计合理且有效的抑制策略已成为P2P大规模可信流媒体研究的一个重要方向.在全面分析节点动态行为导致抖动对网络性能影响的基础上,对描述抖动的时间、频度和连接3个重要指标进行了量化分析和建模,给出了应对抖动的规则和策略.仿真实验表明,该模型具有很好的抗抖动能力,提高了P2P可信流媒体网络的性能和服务质量,使P2P可信流媒体网络系统实现相对稳定和服务持续.
- 乐光学李仁发
- 关键词：P2P网络抖动流媒体可用性
- 无线Mesh网络中的搭便车行为分析与抑制策略研究
- 2014年
- 搭便车是网络普遍存在的问题,搭便车节点的规模直接影响无线mesh网络的性能。通过分析无线mesh网络中节点的搭便车行为特征,提出了基于分等级奖罚的抑制策略。首先判定网络是否会造成拥塞,当网络发生拥塞时,依据节点的贡献值优先满足贡献值高的节点,使搭便车节点受到抑制。验证结果表明,该方法能有效抑制节点的搭便车行为,提高网络的服务性能。
- 乐光学骆丹刘建生李明明
- 关键词：无线MESH网络搭便车网络拥塞信任机制奖罚机制
- 高效的Top-k相互Skyline查询算法被引量：4
- 2013年
- Top-k相互Skyline查询返回相互Skyline查询中的前k个对象.这种查询是数据分析者寻找有意义对象进行决策支持的一种重要直觉工具.然而,这种查询还没有引起研究社区足够的注意力.介绍了几种新颖的算法,包括Topk-TBBS,Topk-dMBBS,Topk-wMBBS.主要的思想是信息重用和高效的修剪策略.特别地,Topk-wMBBS算法由于完全重用了搜索中的节点信息,并利用了最好优先BF搜索策略.因而它获得了最好的性能.同时证明了该算法有最优的I?O访问效率.最后,使用了2个真实数据集和4个服从不同分布的合成数据集进行了集中实验.实验结果表明,提出的算法无论是变化参数k的大小、数据集的尺寸和Cache尺寸都是有效的,且具有很高的效率,尤其Topk-wMBBS具有最小的I?O访问次数.
- 蒋涛张彬高云君乐光学
- 无线Mesh网络中激励机制研究
- 2012年
- 为了激励无线Mesh网络中自私节点转发数据,通过分析节点自私行为激励的原因和目标,将适用于无线Mesh网络中对节点自私行为的四类激励机制进行比较.讨论了无线Mesh网络博弈模型,并对无线Mesh网络中重复博弈模型进行理论分析.针对节点的自私行为提出了基于博弈论与信誉相结合的激励方案.仿真实验表明,该方案不仅降低了基于信誉的复杂度又能有效激励更多自私节点转发数据,从而提高了网络的整体性能.
- 谢霖铨陈兵乐光学刘建生熊小峰
- 关键词：无线MESH网络自私行为激励机制博弈论
- P2P网络中搭便车行为研究被引量：1
- 2014年
- 搭便车现象是P2P网络中普遍存在的问题,当网络中存在大量的搭便车节点时,会导致网络拥塞,降低网络性能,甚至导致整个系统崩溃.对目前主要的搭便车行为进行统计,分析搭便车行为产生的机理以及对网络造成的影响.从信任机制、激励机制、演化博弈和效用4个方面对搭便车行为抑制策略进行研究分析,并通过仿真实验对经典算法进行验证.最后对搭便车行为抑制机制的未来研究方向进行展望.
- 刘建生骆丹乐光学李明明陆春龙
- 关键词：P2P搭便车信任机制激励机制演化博弈
