国家高技术研究发展计划(2007AA01Z404) 作品数:61 被引量:246 H指数:9 相关作者: 秦小麟 王汝传 戴华 皮德常 管致锦 更多>> 相关机构: 南京航空航天大学 南京邮电大学 南京大学 更多>> 发文基金: 国家高技术研究发展计划 国家自然科学基金 江苏省高技术研究计划项目 更多>> 相关领域: 自动化与计算机技术 建筑科学 自然科学总论 文化科学 更多>>
一种基于全局复合评价算法的Super Peer选择机制 2009年 提出一种基于全局复合评价算法的Super Peer选择机制,该机制以主客观相结合的科学依据从多方面自动选择P2P网络中稳定可靠、长期在线且积极提供服务的大量高性能Peer担当Super Peer职责,从而可以极大地扩充Super Peer的数量,使得全分布式结构化拓扑和半分布式拓扑结构可以在同一个P2P网络中有效地互补并存.全局复合评价算法综合采用在线活跃情况、任务完成能力和平均通信速率这3个指标来作为Super Peer的选择标准.构建了P2P仿真实验系统环境,验证所提出的算法和相应机制的可行性和实用价值. 徐小龙 王汝传关键词:对等计算 基于代理的网格中间件设计与策略研究 2009年 为了使网格技术能更好的支撑上层应用,增强网格中间件的灵活性和调度效率。提出了一种基于代理的网格中间件体系结构,该中间件在设计上充分利用代理的可移动性和可控管理提高网格底层资源的利用率。最后在电信客户价值分析业务的实现框架基础上,给出网格中间件中任务分解、任务执行和服务聚合等策略,本研究结果可以提供高效、安全和可控的上层应用开发。 陆莉莉 季一木 王汝传关键词:网格中间件 代理技术 一种快速移动对象轨道聚类算法 2010年 针对已有轨道聚类(TRACLUS)算法的线段聚类模块需要对划分后的每条线段进行邻域查询的问题,将取样技术引入轨道聚类,提出一种快速移动对象轨道聚类(FTCS)算法。FTCS算法根据基于极大连通子图的合并原理,对核心线段的Eps邻域以及与该Eps邻域相重叠的所有轨道聚类进行合并,避免了TRACLUS算法中核心线段Eps邻域内线段的不必要邻域查询操作。在真实和合成轨道数据集上的大量实验结果表明,FTCS算法显著降低了邻域查询操作次数,在保持TRACLUS算法轨道聚类质量的同时,成倍提高了轨道聚类的时间效率。 陶运信 皮德常关键词:数据挖掘 聚类 基于正反控制模型的可逆逻辑综合 被引量:10 2008年 对一般Toffoli门进行了衍变和推广,给出了一个正反控制可逆级联模型(PNCRC),该模型拥有五种基本线型,并能正反控制目标位的输出.基于该模型给出了相应的可逆综合算法.对输入数不大于16的NCMCBench-mark函数进行测试并与已有的可逆综合方法比较,结果表明,利用该模型进行的可逆综合,垃圾信息数和可逆门数的优化效果都具有一定程度的改善. 管致锦 秦小麟 施佺 郑吉平关键词:可逆逻辑 垃圾信息 Sead协议哈希链机制的分析与改进 由于ADHOC网络是一种特殊的无线网络,其路由安全性显得尤为重要。文中深入研究了ADHOC网络中安全路由协议sead,对其中的哈希链保护机制进行了深入的分析,包括哈希链中链值的传播,哈希链值在节点间的验证机制。在对sea... 吴万烽 王汝传 黄海平 孙力娟关键词:无线自组网 安全路由 哈希链 文献传递 能量高效的无线传感器网络空间范围查询处理算法 被引量:8 2011年 现有无线传感器网络空间范围查询处理算法能量消耗大且当节点失效时查询处理过程易被中断,无法返回查询结果.文中提出了一种能量高效的算法ESA(Energy-efficient Spatial window query processing Algorithm).它将查询区域划分为若干个网格,每个网格中有一个簇头节点负责收集所在网格中其它节点的感知数据,对这些数据进行聚集运算得到部分查询结果,并将其发送至下一个网格的簇头节点,直至收集到查询区域内所有节点的感知数据,以生成最终的查询结果.ESA算法只需查询区域内的节点发送一次数据消息,减少了发送的数据消息数目.根据ESA的能耗公式给出了两种网格划分和簇头节点选择算法,以降低算法分发查询消息消耗的能量.设计了一种利用节点冗余保证查询处理过程鲁棒性的算法,避免了ESA因节点失效而中断.提出了两种感知数据收集算法,以减少簇头节点收集其邻居节点感知数据的能耗.最后,对ESA算法和现有的IWQE算法(Itinerary-based Window Query Execution)的性能进行了系统的理论和实验分析.分析结果表明:在绝大多数情况下,ESA算法在能量消耗、查询成功率和查询结果质量方面优于IWQE算法. 刘亮 秦小麟 郑桂能 李博涵关键词:物联网 无线传感器网络 查询处理 基于风险估计模型的网格任务动态级调度算法 2008年 网格中的各种资源的失效是不可避免的,为尽可能减少由于资源失效导致任务执行失败带来的影响,网格的任务调度算法的目标不仅要最小化任务执行的时间,还要兼顾考虑任务在资源上执行失败的风险。提出了Risk-DLS(Dynamic Level Scheduling)算法是将资源的风险估计模型与DLS算法相结合,通过仿真试验与DLS算法相比较,新算法在选择适当的参数的情况下,不仅能够最小化DAG型应用的完成时间,还能提高任务执行的成功率,有效的减少网格环境的不确定性对任务执行的影响。 易侃 王汝传关键词:网格 有向无环图 基于网格服务的分布式BP分类算法研究 被引量:1 2008年 在分析传统集中式BP算法对海量高维数据分类不足的基础上,结合网格服务和粗糙集约简的思想,提出了基于网格服务的分布式BP分类算法(Distributed BP Classification algorithm based upon Grid Service,DBPC-GS)。仿真实验表明,粗糙集约简使得BP网络处理高维数据的复杂度大大降低;同时与传统集中式BP分类算法相比,DBPC-GS算法的平均耗时明显下降,CPU的负载也下降了约40%;且GBPC-GS算法仍然保持较高的分类精度。 邓松 王汝传关键词:网格服务 BP神经网络 粗糙集 基于智能Agent的多维权值信息检索模型 被引量:4 2008年 为了弥补目前信息检索系统中存在的资源耗费大、实效性不高、用户满意度低等缺点,该文提出并实现一种新型的基于智能Agent的多维权值信息检索模型。该模型主要思想是在信息检索系统中应用了智能Agent技术,通过将检索任务分担到用户客户机、检索服务器和被检索主机的方式以达到提高检索实效性和节省系统和网络资源的目的;该文还通过综合考虑用户检索偏好等特征以及信息本身的重要度和检索匹配程度,提出了一种多维权值排序算法MWRA,提高检索的排序能力,从而为用户提供符合其个性化特征的检索结果。该文首先描述了基于智能Agent的多维权值信息检索模型,然后深入分析了多维权值排序算法MWRA,最后对模型的性能进行了比较和分析。实验结果和性能分析结论表明,基于智能Agent的多维权值信息检索模型的性能尤其在排序能力等方面有明显的提高。 徐小龙 王汝传关键词:信息检索 搜索引擎 AGENT 基于流量类型的多媒体传感器网络QoS选路算法 被引量:1 2009年 无线多媒体传感器网络需要为不同的上层应用提供不同的支持和服务。分析多媒体传感器网络需要支持的6种主要流量类型的不同QoS需求,并抽象出多媒体传感器网络模型,定义基于流量类型的QoS选路方法,提出基于流量类型的多媒体传感器网络QoS分层蚂蚁选路算法,为网络中的各类流量选择满足各自主QoS需求的路由,合理利用网络资源,提高网络性能;仿真结果表明该方法能够为多媒体传感器网络中的多种流量提供较好的QoS保障;同时,针对分层拓扑结构所采用的分层蚂蚁选路减小了算法的运算空间,对于连接复杂的大规模网络具有实际意义。 王玉斐 王汝传 肖甫关键词:无线多媒体传感器网络 蚁群算法