中国科学院知识创新工程(kjcx-yw-s7)
- 作品数：6 被引量：24H指数：2
- 相关作者：杨文国高随祥王慎娜郭田德黄钧更多>>
- 相关机构：中国科学院研究生院中国科学院大学更多>>
- 发文基金：中国科学院知识创新工程国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：自动化与计算机技术理学更多>>
- P2P流媒体系统数据调度研究综述被引量：6
- 2015年
- P2P流媒体系统主要涉及成员管理和数据调度等两方面研究。主要研究内容为不同的网络拓扑结构下的数据调度问题的研究问题。P2P流媒体系统网络拓扑结构主要分为三类:树状结构、网状结构和混合结构。树状结构又分为单组播树和多组播树结构,主要采取"推"模式的数据调度机制。网状结构主要采取"拉"模式的数据调度机制。混合结构主要采取"推-拉"模式的数据调度机制。通过介绍每一类方法和相应的代表系统,并给出各类数据调度的优缺点。
- 王慎娜高随祥杨文国
- 关键词：对等网络流媒体系统数据调度
- 对等网络中基于节点相似性的改进破圈搜索算法
- 2012年
- 对等网络中资源搜索算法的研究是近十几年的一个研究热点。当前无结构对等网中的搜索算法很多是基于泛洪算法的改进,这些算法在网络中查全率和查准率都比较高,但由于在搜索过程中产生大量的冗余信息导致对等网的扩展性很差,不能满足大范围组网的要求。本文提出一种对等网中基于稳定性和相似性的改进破圈路由搜索算法,在此算法中,如果节点在路由中发现与另外几个节点形成一个圈,则节点根据与圈中邻居节点之间的稳定性和内容相似性等因素选择其中的一个邻居节点转发信息。在这种破圈法构造的拓扑结构中采用泛洪协议去搜索资源,转发信息数将从指数级增长有效地减少到常数值,并且资源搜索成功率始终在一个稳定的范围。仿真实验表明所提算法在保证一定搜索成功率的前提下大大减少了搜索中产生的冗余信息。
- 吴鸽鹏杨文国安然高随祥
- 关键词：对等网络搜索
- 高分辨率捺印掌纹的自动分割
- 2012年
- 设计了2种全新的自动掌纹分割算法.第1种利用一致局部二进制模式的频数统计逐块检测背景区域;第2种根据相邻区域(块)之间的纹理差异容忍度,将相似的区域合二为一,差异较大的标记为两类区域.然后通过区域生长分别得到掌纹前景和背景.2种算法在标准掌纹档案库中都得到了成功应用.
- 周雨阳阿勇吴敏文成明
- P2P流媒体直播系统数据调度算法及仿真被引量：2
- 2014年
- 在数据驱动的P2P流媒体直播系统的研究中,数据调度算法的优劣影响流媒体的播放质量。因此主要研究了P2P流媒体直播系统中的数据调度问题。通过定义请求数据块的播放质量优先级,提出了最大化播放质量优先级的分布式调度模型。模型首先预测出本周期内请求节点与邻居节点之间的实际带宽,然后建立最优化数学模型并将其转换为等价的指派问题,根据该指派问题构造等价的赋权完全二部图,最后利用Kuhn-Munkres算法求出本周期的数据块调度策略。利用P2PStrm Sim仿真器仿真,结果表明,所提出的分布式调度算法的性能比传统调度策略有显著提高。
- 王慎娜高随祥杨文国
- 关键词：对等网络流媒体数据调度
- 内容分发网络中带容量和能力约束的副本放置问题研究
- 2012年
- 副本放置问题是内容分发网络中的一项关键技术,已有的副本放置模型未考虑服务器的负载能力,本文研究考虑了基于内容分发网络服务器存储容量约束与服务能力约束的副本放置问题,建立了双约束的副本放置模型,设计了贪婪算法,把两阶段的模型求解转化成求解一系列的单服务器节点的最小费用流模型,获得了副本放置策略和用户请求重定向策略,并分析了算法的复杂性。
- 孙静杨文国安然高随祥
- 关键词：内容分发网络副本放置贪婪算法
- 大规模突发事件中伤员救助的救护车分配优化模型被引量：16
- 2010年
- 对于大规模的灾后伤员救助工作,基于伤员群体人数增长的确定性模型和一定数目的救护车,分别给出了以救助工期和总的加权救助时间最小化为目标的救护车分配优化模型,得到了松弛问题分配到每个伤员簇中救护车数目的解析表达式.通过选取合适的权重,这两个模型松弛问题的解是一致的.基于松弛问题的解析解,给出了原问题的求解步骤.最后数值算例表明了所给模型的有效性.
- 杨文国黄钧郭田德
- 关键词：突发事件
