国家高技术研究发展计划(2008AA01A317) 作品数:59 被引量:115 H指数:5 相关作者: 王劲林 倪宏 邓浩江 殷保群 奚宏生 更多>> 相关机构: 中国科学技术大学 中国科学院 中国科学院研究生院 更多>> 发文基金: 国家高技术研究发展计划 国家自然科学基金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 电子电信 理学 更多>>
一种应用于分布式缓存系统中的缓存部署算法 被引量:3 2012年 缓存技术能有效的节省网络带宽,减少用户的访问延迟.在分布式缓存系统中,一个值得研究的问题是如何根据用户的请求动态的进行缓存部署,使得系统的收益最大.描述了缓存部署问题并建立了优化模型,在此基础上提出一种新的协作缓存部署算法,该算法利用对象的热度、网络距离,以及系统中各节点接收的请求和系统缓存分布信息,依次对请求路径上的节点进行缓存部署决策,同时该算法将计算分布到请求路径的各个节点上进行.仿真结果表明,该算法具有比LRU和Graph算法更高的缓存命中率和更低的访问延迟. 王必尧 王劲林 吴刚 刘学关键词:分布式缓存系统 协同缓存 Gnutella网络上的动态社区结构分析 被引量:1 2012年 研究Gnutella网络中动态社区(Community)结构的演化问题.定义了有关社区和节点的关键事件.通过在实际Gnutella网络测量数据中检测关键事件的发生,发现网络中节点登陆和退出非常频繁.基于关键事件定义表征社区稳定性的指标,在Gnutella网络数据中的测量表明,节点频繁登陆和退出造成了网络上社区结构的不稳定.另一方面,定义了反映用户所属社区稳定性的指标,对Gnutella网络拓扑数据的测量结果显示,用户经常更换自己所属社区,同样归咎于节点的频繁变动. 黄静 殷保群 巫续敏关键词:GNUTELLA 用户行为 用于视频点播系统中实时数据流发送的多核结构 被引量:4 2011年 提出一种用于多核网络处理器平台的串行与并行相结合的混合结构,该结构由串行多核与并行多核相结合构成.针对视频点播系统中的实时视频数据流,通过这样的混合结构,可以有效的提高多核网络平台发送实时数据的平稳性和精确性.并且与通用的并行对称结构相比较,混合结构在扩展性上更具有优势,可以通过扩展薄弱环节的核数提高系统的服务能力. 郭秀岩 张武 王劲林 李俊 查奇文关键词:视频点播系统 网络处理器 多核 流水线 具有QoS保证的分布式服务组合策略 2011年 现有的服务组合方法多是获取候选服务节点的信息,在集中式组合引擎上搜索路径。这种集中式方法不仅具有单点失效、可扩展性差等缺点,而且候选服务的QoS没有保证,服务搜索空间过大,组合效率较低。文章提出了一种分布式的服务组合方法(BDDSC),将分散在网络中性能有保证的服务节点构建成服务覆盖网络,使各个节点协作执行进行动态服务组合,可以进行保证QoS的服务组合,生成满足用户QoS要求的路径。实验表明,本文提出的方法有效且具有较高的服务组合成功率。 王雷 侯立佩关键词:对等网络 服务覆盖网 服务质量 基于Trimap自动生成的前景提取算法 前景提取(matting),是计算机图像处理中的一个操作,目的是把一幅图像中人们感兴趣的区域提取出来,以便更换背景或做其他操作。但是确定一个像素属于前景还是背景却是一个病态的问题,这无疑给前景提取带来了巨大的挑战。目前现... 顾抑扬 杨昭 陆伟 安然关键词:计算机图像 图像处理 文献传递 具有用户体验保障的资源优化分配算法 被引量:3 2012年 在研究智能电视用户体验质量(Quality of Experience,QoE)量化的基础上,提出一种具有用户体验保障的资源分配模型,并针对该模型提出两种资源分配算法:RA_BAT算法和RA_GHEU算法.实验结果表明,基于回溯法的RA_BAT能够求得问题的最优解,可作为算法比较的参照系,而启发式算法RA_GHEU可在极短的运行时间内求出接近于最优的解,适合用于智能电视资源分配的实时处理. 王海威 倪宏 孙鹏 朱明关键词:智能电视 资源管理 资源分配 事件驱动的的动态服务组合策略在线自适应优化 被引量:4 2011年 针对复杂应用环境中网络新媒体服务系统的特点,提出一种事件驱动的动态服务组合策略及其在线优化算法,在保证各类业务服务质量(QoS)的同时,提高系统资源的利用率.通过定义不同类型的事件,驱动服务组合的动态调整,实现对各类业务QoS的保障和对业务需求变化的感知.构建基于半Markov切换空间控制过程的系统分析模型,利用模型的动态结构特点,提出一种结合随机逼近和策略迭代的在线优化算法.该算法不依赖系统参数信息,对环境具有良好的自适应性.仿真实验结果验证了算法的有效性. 江琦 奚宏生 殷保群关键词:动态服务组合 策略迭代 优化算法 结合语义与模糊推理的两阶段服务组合 2012年 如何选择Web服务使组合服务的功能性属性与非功能性属性都能满足实际需求,是当前服务组合领域研究的一个重要问题.通过引入语义和服务质量,给出服务组合的形式化分析方法.该方法采用模糊Petri网建模,利用模糊Petri网的模糊推理能力,在语义层次上对服务组合进行功能性匹配.提出服务的服务质量QoS匹配度模型,对组合服务进行服务质量匹配.仿真结果表明,该方法可以解决综合考虑语义和服务质量的组合问题. 王雷 齐美石关键词:语义WEB服务 模糊PETRI网 形式化方法 服务质量 高质量分层结构电信网络设计中的可靠性问题研究 被引量:2 2014年 可靠性问题是电信网络优化设计的核心问题之一,在光缆网拓扑结构已知前提下,给出了满足可靠性要求的电信级服务质量有关业务的性能指标,建立了时延、时延抖动和IP路由跳数等性能指标约束条件,以最小化IP和传输两层网络建设费用为目标的非线性混合整数规划模型,然后重点研究可靠性问题,结合问题的分层结构,将其转化为结构可靠和带宽可靠两个子问题,分别给出了IP层节点失效和传输层路段失效两种情况的解决方案,测试结果说明了可靠性对网络流量的影响.最后对全文进行了总结,并对下一步的研究工作进行了展望. 杨文国 朱建明 黄钧关键词:网络优化 可靠性 基于改进EDF的多核处理器混合任务调度算法 被引量:1 2012年 为解决多核处理器系统中的实时任务调度问题,尤其是实时任务和非实时任务的混合调度问题,在对最早截止时间优先(EDF)算法进行改进的基础上,提出多核处理器混合任务调度算法——EDF.segment算法。EDF—segment算法可以整理调度混合任务时出现的碎片,并通过对碎片的迁移、合并提高处理器的利用率,从而提高系统处理混合任务的性能。通过EDF.segment算法不但可以解决混合任务的调度问题,还可以避免使用EDF算法时造成的多核处理器利用率下降,在保证实时任务处理延迟的前提下提升多核处理器的利用率。经过理论推导和实验分析证明,EDF—segment算法可以有效地应用于多核处理器系统中。 郭秀岩 张武 王劲林 吴刚关键词:多核处理器