位置:成果数据库 > 期刊 > 期刊详情页
面向海量流媒体信道资源分配快速Nash议价算法
  • ISSN号:1000-0054
  • 期刊名称:《清华大学学报:自然科学版》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:河南工业大学信息科学与工程学院,郑州450001
  • 相关基金:国家自然科学基金资助项目(61472460,61702162,U1504607):河南省高校科技创新团队支持计划(171RTSTHN011);河南省教育厅科学技术研究重点项目(17A520004,16A520006):河南省科技厅科技攻关项目(172102110013);河南工业大学自然科学基础研究重点培育计划项目(2014JCYJ04,2015XTCX03);河南工业大学博士基金(2012BS011);粮食信息处理与控制教育部重点实验室开放基金课题(KFJJ2016-104)
作者: 刘扬, 魏蔚
中文摘要:

在大规模在线流媒体分发系统中,服务端需处理来自全球各区域的海量用户请求。现有混合云架构不能很好地满足日益增加的动态流媒体内容分发要求,需结合私有数据中心、云和内容分发网络3类平台,充分挖掘各平台的优势以降低费用并提高服务质量。针对基于3种平台的混合云,该文给出了多资源分配问题的描述,将其转化为Nash议价问题,从几何角度获取问题的高效求解算法,并基于实际商用环境中海量流媒体采样数据进行了模拟实验。实验结果表明:相比传统的混合云架构,该算法可显著提升服务质量,在动态和静态内容混合情况下可降低平均约40%的费用,可在包括大量动态流媒体内容场景中进行快速有效的资源分配。

英文摘要:

The servers in large media streaming systems need to handle a large number of requests from all around the world. However, clue to the increasing dynamic media content and because existing cloud based architectures cannot provide enough benefits, the service provider needs to utilize a hybrid architecture composed of a content delivery network with private and cloud data centers to provide sufficient quality of service while reducing costs. This paper describes a general resource scheduling problem for this scenario for a hybrid cloud, which is then transformed into a Nash bargaining problem. A fast Nash bargaining algorithm is given based on a geometrical perspective of the problem. Tests show that the algorithm improves the quality of service and reduces expenses by about 40% compared with a traditional hybrid architecture, so it can effectively handle large amounts of dynamic media content.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《清华大学学报:自然科学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:清华大学
  • 主编:梁恩忠
  • 地址:北京市海淀区清华大学学研大厦B座908
  • 邮编:100084
  • 邮箱:xuebaost@tsinghua.edn.cn
  • 电话:010-62788108 62792976
  • 国际标准刊号:ISSN:1000-0054
  • 国内统一刊号:ISSN:11-2223/N
  • 邮发代号:2-90
  • 获奖情况:
  • 国家期刊奖,国家“双高”期刊,1992年以来,历次国家级和省部级一等奖,第一、二届全国优秀科技期刊一等奖,教育部优秀期...,第三届中国出版政府奖提名奖
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,美国应用力学评论,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:43470