刘扬
- 作品数:47 被引量:42H指数:3
- 供职机构:河南工业大学更多>>
- 发文基金:河南省科技攻关计划国家自然科学基金河南省教育厅科学技术研究重点项目更多>>
- 相关领域:自动化与计算机技术文化科学电气工程经济管理更多>>
- 面向海量流媒体信道资源分配快速Nash议价算法
- 2017年
- 在大规模在线流媒体分发系统中,服务端需处理来自全球各区域的海量用户请求。现有混合云架构不能很好地满足日益增加的动态流媒体内容分发要求,需结合私有数据中心、云和内容分发网络3类平台,充分挖掘各平台的优势以降低费用并提高服务质量。针对基于3种平台的混合云,该文给出了多资源分配问题的描述,将其转化为Nash议价问题,从几何角度获取问题的高效求解算法,并基于实际商用环境中海量流媒体采样数据进行了模拟实验。实验结果表明:相比传统的混合云架构,该算法可显著提升服务质量,在动态和静态内容混合情况下可降低平均约40%的费用,可在包括大量动态流媒体内容场景中进行快速有效的资源分配。
- 刘扬魏蔚
- 关键词:流媒体云计算混合云资源调度
- 一种通用云计算资源调度问题的快速近似算法被引量:16
- 2016年
- 在分布式云计算平台中,面向大规模用户的在线应用需处理针对海量资源的用户需求,在给定的资源预算下,服务提供商需确定最优资源放置位置,以最大程度地满足用户需求,通常需求用给定时间段内均值表示.然而真实场景中用户需求是高度动态和随机的,采用随机需求模型以考虑更多需求细节,资源利用率可得到进一步优化.但相比均值调度方法,随机需求模型会导致很高的计算复杂度.已有的最优解求解算法的时间复杂度和资源总量成正比,无法满足海量资源在线调度的效率要求.基于非线性规划理论,提出了一个快速资源分配算法,该算法可将计算复杂度降低至最优解算法的1‰,并逼近最优解效果的99%,因此可用于在线应用场景中海量资源的高效调度.
- 魏蔚刘扬杨卫东
- 关键词:资源调度非线性规划云计算
- 一种基于预处理的流通网络最大流确定方法及系统
- 本发明涉及通信网络容量规划领域,特别是一种基于预处理的流通网络最大流确定方法及系统。该方法通过分量缩点树算法构建网络结构的分量缩点树;寻找与网络结构的源节点和目标节点对应的第一节点和第二节点,计算得到第一节点和第二节点之...
- 魏蔚刘扬许贺洋
- 文献传递
- 基于结构风险最小化的属性区间分割优化方法研究
- 的合理分割是决策树构造与规则(拍)取中的关键问题,直接影响决策树构造的效果.针对这个问题,本文首先提出了二维化属性区间分割分析的新方法,这种分析方法既简化了分析的复杂度,也提高了属性合理分割处理的有效性.在此基础上,基于...
- 张德贤刘扬张苗
- 关键词:INTERVALPARTITIONOPTIMIZATIONSVM
- 基于异构无线网络的发电设备监测系统
- 杨卫东张德贤刘扬史卫亚周德祥赵学峰许德刚范知李清王会霞王珂杨惠莹孙明亮刘伎昭吕嘉炜
- 该项目在深入分析发电设备远程监测系统研究现状的基础上,研究并实现了基于融合了无线传感器网络、无线局域网和3G网络的异构无线网络的发电设备监测系统。系统采用无线传感器网络进行现场数据的采集和汇集,利用无线局域网实现局部数据...
- 关键词:
- 关键词:发电设备远程监测系统无线局域网
- 云计算环境中多维数据集的查询与分布策略研究被引量:1
- 2012年
- 针对多维数据集的特点,首先定义了查询等价集等概念,并结合云计算环境提出了多维数据集的查询算法.根据算法过程中各类因素的影响,提出了一种云计算环境中多维数据集的数据分布策略.理论分析与实验结果均表明,将本文提出查询与分布策略应用于云计算环境中的多维数据集,能有效的优化数据分布,提高数据查询的效率.
- 潘惠勇高丽平刘扬
- 关键词:云计算多维数据集数据分布
- 一种流媒体信道资源分配方法
- 本发明涉及一种流媒体信道资源分配方法,通过给定多个流媒体信道对于数据中心的资源需求,建立资源限制下的以服务质量和代价的加权和为目标的多目标函数,然后将建立的目标函数转化为纳什均衡问题的目标函数,最后通过天平模型求出纳什均...
- 魏蔚刘扬杨卫东张闻强张玉宏王贵财赵晨阳
- 文献传递
- “高级分布式系统”研究生课程改革——以区块链技术为案例教学
- 2024年
- 本文就当前分布式系统课程教学中存在的缺乏实践性教学、缺少案例分析的问题,提出了结合区块链技术进行分布式系统课程改革的思路。分布式系统课程应该更加注重实践性、多元化和更新快的方式,以提高学生的学习效果和对分布式系统的理解。通过引入区块链技术案例,可以结合实际应用来讲解分布式系统相关概念和技术,增加学生学习的兴趣和知识掌握程度。在考核方面,除了传统方式,还采取小组项目作业和开放性项目评估等方法来测试学生的实际能力和成果,最终目的是让学生更好地理解分布式系统的工作原理和区块链技术的应用,同时培养他们的团队协作和创新能力。
- 刘扬王锋
- 关键词:课程改革分布式系统案例教学
- 一种基于链式结构的流水线并行区块链共识算法
- 一种基于链式结构的流水线并行区块链共识算法,包括依次执行的节点认证阶段、委员会投票阶段和区块重排序阶段;节点认证阶段中所有节点随机组成多个委员会,每个委员会中设有一个领导者节点;委员会投票阶段中领导者节点根据接收到的出块...
- 刘扬陈静雯刘鑫磊曹浩浩彭松贺金龙王耀启李向阳
- 基于双连通分量覆盖图的稀疏大图最大流并行加速方法被引量:2
- 2018年
- 最大流问题是图论中重要的基础性问题,大规模网络中的最大流加速已成为重要研究方向,已有工作包括并行计算加速和图缩减加速2种思路,但仍有较大改进空间:(1)图缩减和并行计算2种加速思路并未充分融合,导致各自加速效果受限;(2)已有加速算法对常见的多次最大流求解支持不足,导致多次计算间存在大量冗余工作;(3)已有加速算法往往需涉及出入度和边容量等多个条件,计算复杂度偏高。针对上述问题,提出了一种基于优化子图的最大流并行加速方法,通过识别原始大图的双连通分量并建立覆盖图,可将任意最大流问题分解为独立的子问题,并行求解快速获取最大流精确解;覆盖图的构建仅涉及节点之间连接关系,具较低的时间复杂度。在基准图上的测试结果表明,算法可显著缩短稀疏大图中最大流计算时间。
- 刘扬魏蔚许贺洋
- 关键词:计算复杂度最大流问题覆盖图并行计算