国家科技支撑计划(2011BAH11B04) 作品数:20 被引量:36 H指数:3 相关作者: 倪宏 刘磊 邓浩江 郑艳伟 刘学 更多>> 相关机构: 中国科学院 中国科学院研究生院 中国科学院大学 更多>> 发文基金: 国家科技支撑计划 国家高技术研究发展计划 中国科学院战略性先导科技专项 更多>> 相关领域: 自动化与计算机技术 电子电信 更多>>
基于忍耐度的流媒体批调度算法 2013年 批处理是一种简单有效的流媒体调度机制。对于同一网络延迟,有些用户可以接受,有些用户则无法接受,调度时应区别对待。本文提出了一种基于忍耐度的批调度算法,考虑用户忍耐度不同,合理延迟用户请求,等待更多的用户请求到达,以便在下一次批处理时启动一个组播流来服务更多的用户,但不至于延迟过度,发生用户食言,从而提高资源有效利用率。仿真结果表明该算法能有效降低用户食言率。 徐剑 倪宏 刘磊关键词:流媒体 调度算法 批处理 覆盖多播网络中代理服务器的部署算法 被引量:1 2013年 针对覆盖多播网络中现有代理服务器部署算法组播传输时延较高、代理服务器利用不均衡以及可扩展性差的问题,提出了一种优化的度约束最小延迟代理服务器部署问题模型.该模型在网络中值问题的基础上,为了优化组播端到端传输延迟,改进了目标函数;为了合理利用代理服务器,引入度约束以反映代理服务器处理能力.证明了该模型属于NP完全问题,提出了一种贪婪启发式算法.实验结果表明,所提出模型能够减少组播平均端到端传输延迟,并在不同网络规模和组规模下均有较好的性能表现. 徐剑 倪宏 邓浩江 刘磊关键词:覆盖网络 组播 启发式算法 一种收益敏感的虚拟资源按需提供方法 被引量:4 2013年 基于虚拟机的资源重配置操作具有耗时长并伴随性能衰减的特点.已有的Cost-Oblivious和Cost-Aware方法在面对Internet突变负载时存在因经常执行资源重配置操作而导致频繁QoS违约的不足.提出了一种收益敏感(benefit-aware)的资源按需提供方法.该方法首先考虑了Web应用在配置稳定期内的QoS获益,并以此构建收益函数;然后,以收益率最大化原则作为资源重配置策略选择的依据.实验结果表明,该方法与Cost-Oblivious方法相比最多能节约25%的资源成本,而与Cost-Aware方法相比则能有效减少Web应用在突变负载下的QoS违约次数. 吴恒 张文博 张建华 魏峻 黄涛关键词:云计算 虚拟化 有线电视网络IP数据封装方法的分析与改进 被引量:3 2013年 为了提高有线电视网络的带宽利用率和数据传输效率,本文首先描述了目前IP OVER DVB中普遍采用的由DVB提出的多协议封装、通用流封装以及由IETF提出的单向轻简封装的封装格式,并对其封装效率进行分析与比较,提出了统一的效率计算公式;其次,本文基于多协议封装格式,提出一种兼容DSM-CC段格式的支持将多个IP数据包在同一个封装段中传输的封装协议(高效段封装协议),并在该封装协议的基础上,讨论了数据封装个数对其的影响.理论分析和实验结果表明,该封装协议在兼容DSM-CC段格式,保证一定灵活性的同时,比多协议封装具有更高的封装效率,特别针对小数据包也有较高的封装效率. 王献冠 倪宏 朱明 刘磊关键词:多协议封装 改进的时延约束Steiner树算法 被引量:1 2013年 针对现有时延约束Steiner树算法时间复杂度较高以及生成的组播树代价较高的问题,提出了一种改进的时延约束Steiner树算法。该算法采用Dijkstra算法路径递增的基本思想和链路共享的方法,在快速搜索阶段,依次搜索到当前树有最小可行代价的节点,将目的节点通过最小可行代价路径加入组播树;在异常处理阶段,将遗漏的目的节点通过最小时延路径加入组播树,进而生成满足时延约束的Steiner树。理论分析和实验结果表明,与同类算法相比,该算法能够以较低的时间复杂度,取得较好的组播树代价。 徐剑 倪宏 邓浩江 刘磊关键词:STEINER树 时延约束 链路共享 互动电视边缘资源管理系统的设计与实现 被引量:2 2012年 设计并实现一个互动电视业务边缘资源管理系统。采用轮播服务组信息的方式,实现终端的开机定位。对边缘IPQAM资源进行动态分配、回收,充分利用IPQAM资源。使用超时检测机制,保证资源的有效回收。运用数据缓存与限制最大等待请求队列长度的策略进行系统优化,将业务逻辑操作与数据库操作分离。性能分析结果表明,该系统经过数据缓存优化后,并发响应速率明显提升,响应时延降低。 鞠照明 王玲芳 刘磊关键词:资源管理 资源分配 数据缓存 数字电视 互动业务 网络电视的多媒体推荐系统设计与实现 2013年 针对网络电视的多媒体推荐系统,解决两个问题:数据源获取,以及优化推荐策略。数据源获取问题,通过用户的购买,播放等信息获得用户的兴趣度,即评分模型。优化推荐策略的问题,通过对用户进行聚类,将用户的数量级降低;用内容属性相似性关联和协同过滤推荐相结合的推荐策略,保证足够的推荐结果和高效的推荐质量。根据仿真结果,定性地分析了关键参数的意义。通过仿真和实际使用情况,说明该推荐系统是有效的。 高思敏 邓浩江 刘学关键词:网络电视 推荐系统 协同过滤 多指标推荐的全局邻域模型 被引量:2 2012年 针对现有的多指标推荐模型预测精度较低、速度较慢的问题,提出一种多指标推荐的全局邻域模型(MGNgbr).该模型综合全局的打分信息和隐性反馈数据,通过随机梯度下降法学习物品在各个指标上的相似度,选择相似度最高的前k个邻居参与运算并最终预测用户对物品的打分信息.该模型具有预测准确度高、解释性好、计算复杂度低等优点.实验结果表明,该模型的预测准确度和分类准确度均优于现有的平均值融合模型、多维距离模型和多维奇异值分解模型,与多维奇异值分解模型相比,该模型还具有收敛快、运行时间短等优点. 吕红亮 王劲林 邓峰HFC接入网视频点播业务的网络设计 被引量:1 2013年 研究视频点播系统优化设计问题,广电行业中多采用IPQAM来提供视频点播业务,IPQAM射频频率(RF)需求主导了业务的部署和维护费用。视频点播业务网络设计的关键是在保证一定服务性能指标的前提下,估算部署所需最少的IPQAM RF数目。为此提出了一种混合光纤同轴电缆(HFC)接入网视频点播业务的网络设计方法,采用M/M/c/c/n排队模型分析业务高峰期流量,可计算服务组最优IPQAM RF数目,指导视频点播业务的经济部署。数值仿真表明,改进方法能节省费用,在用户规模较小时优势更加明显。 徐剑 倪宏 刘磊关键词:视频点播 网络设计 混合光纤同轴电缆网 多优先级业务流多通道并行传输 2012年 针对已有的多业务流多通道并行传输不支持业务流之间优先级的问题,将业务的优先级映射到多个通道,建立了具有优先级保证的多业务流多通道数据传输模型。基于排队论知识将模型抽象成多维Markov链,并使用两阶段的PH分布将多维Markov链近似成一维Markov链,采用矩阵分析方法对模型进行定量分析,推导出系统的平均队长和平均等待时间。通过数值分析与简单多业务流单通道、多优先级业务流单通道、简单多业务流多通道这三种传输模型进行了比较。结果表明,不管业务流达到率如何变化,多优先级业务流多通道并行传输模型中的高优先级数据包均能够获得较高的处理能力,说明了该模型能够支持多通道并行传输中业务流之间的优先控制。 郑艳伟 倪宏 邓浩江 刘磊关键词:多优先级 平均等待时间