面向用户体验的文件分发系统调度机制优化研究

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:kick88888888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
视频直播及点播、视频会议、软件下载、游戏更新等实时和非实时文件分发服务已经成为互联网流量的主要来源,随着高清视频等大容量、高清晰度视频内容的日益丰富,用户对实时和非实时文件分发服务的体验质量要求越来越高。如何优化文件分发系统使其更好地满足用户体验质量要求,是吸引学术界和工业界共同兴趣的热点问题。本文基于大规模实际运营的文件分发系统(PPTV,腾讯旋风下载平台),对无线信道下视频播放、用户需求、缓存配置以及云带宽资源部署等四个方面进行测量分析和理论研究,发现现有的资源分发、配置策略在云端带宽分配方面未充分考虑云带宽对Swarm (即拥有或需要相同资源的用户群体)的影响,用户的个人需求预测尚未得到有效解决,Flash Crowd发生时云端资源消耗过高,无线信道中用户视频播放卡顿现象显著。为此本文分别从用户端优化设计、用户个人需求预测、缓存配置优化以及云端带宽分配这几个角度探索改善用户体验、节约系统资源的有效方法,并通过理论分析及实验仿真验证这些方案的有效性。本文主要工作和创新点如下:1)用户端体验优化:实际测量表明,现有的自适应动态码率实时视频方案,在无线信道条件下卡顿现象显著。目前的研究利用历史知识和当前信道条件调整视频码率切换策略,导致码率频繁切换。本文利用无线信道模型推断信道未来的变化,设计了基于非确定状态决策模型的码率切换算法,能够避免频繁的码率切换,使用户获得最优的视频播放体验,并给出了接近最优算法性能的启发式方案,最后通过仿真实验证实了算法的有效性。2)用户需求和总体流行度预测:基于推荐的方法可以精确预测用户未来需要的资源,但预测结果没有时效性。在电视连续剧发布场景下,依赖剧集间的相关性以及用户的看剧模式并使用机器学习方法,预测用户未来一天需要观看的剧集,该方法具有时效性,能够用于资源部署方案设计。之后针对不同用户类型分别设计了相应的总体需求量预测方法,结果相比ARIMA算法精度提高12%。3)缓存、用户资源利用:热门新文件发布时,大量用户请求文件使云端负荷过高。在文件发布前采用预分发策略提前部署文件给用户,就可以在文件发布后有效利用P2P来缓解云端压力。传统预分发方案只是依据用户历史在线行为以及客户端性能挑选用户,帮助文件扩散,而不考虑用户是否需要云端提供的文件。在电视连续剧发布场景中,大量用户看一两集之后可能弃剧,将文件部署给不需要该文件的用户会浪费宝贵的云端资源。本文基于用户需求预测,协同调度缓存资源和用户资源,设计了最小化云端负载的前摄式缓存算法,在本文的仿真实验中发现它能节约40%的云端流量消耗。4)用户群体(Swarm)间的云端带宽分配:云与P2P协作的系统内,P2P贡献能力不稳定且不同Swarm的P2P贡献能力不尽相同,使用云端带宽作为补充可以保障用户的体验。现有的带宽分配算法主要集中于直播场景或P2P带宽的分配,不涉及云端带宽资源分配对Swarm内用户下载生命周期以及P2P共享能力的影响。在文章中,基于流模型探讨了上述两个问题,得到了云端带宽与用户下载速率的关系,并在云端带宽资源受限的前提下提出了Swarm间的带宽分配算法,优化系统内用户的体验。
其他文献
目的 探究小剂量山莨菪碱佐治婴幼儿肺炎的临床应用效果。方法 选取2016年1月-2017年12月在本院收治的60例婴幼儿肺炎患儿作为研究对象,采用随机住院病历单双号法分为试验组(n
企业工商管理类人才应用能力培养的现实意义 市场型经济体制创新与改革的深入,对于企业来说是新的发展机遇,但同时也是一种新的挑战,企业在发展过程对于市场的风险必须有一个
期刊
目的 探析乳腺占位性病变患者采用B超诊断的效果分析。方法 将本院2016年2月~2017年10月接受治疗的80例乳腺占位性病变患者选为观察对象,均经手术病理证实为占位性病变,给予
选取番茄、猕猴桃、苹果(糖心)、石榴、柑橘、油桃、草莓、柠檬8种水果,通过研磨过滤提取有效防晒成分,利用紫外分光光度计分别测定各种提取液的紫外吸收光谱,将各种提取液的
学科专业建设是独立学院进行人才培养的主要实现途径,对其自身的健康持续发展具有重要意义。笔者对近年来的独立学院学科专业建设研究动态进行探讨和分析,当前研究主要集中于现
随着信息技术的飞速发展,我国大力推进企业数字化转型,财务管理创新是企业转型能否取得成功的关键环节。A集团作为一家集服务器与计算机软件为核心的“云+数”新型互联网公司,伴随规模和业务的不断扩张,在参与国际化的竞争中面临着诸多挑战。在总结国内外财务管理先进经验和自身财务管理特点的基础上,A集团建立了财务共享服务中心来支持其财务管理模式的转型,同时借助成熟的财务共享产品,为其他企业建立符合实际情况和需求
平衡计分卡是当前战略业绩评价重要的代表之一,上个世纪末产生以来,在西方产生轰动,它在西方得到热捧的同时,中方学者也将其介绍到国内,国内许多企业都在尝试运用它。平衡计
<正>《中国中医药报》2017年1月23日讯:国家中医药管理局日前组织编制印发《中医药人才发展"十三五"规划》,旨在全面深入贯彻落实党中央、国务院振兴发展中医药的方针政策和
在科学技术飞速发展的21世纪,随着数据的可获得性和流动性日益增强,大数据不仅成为与资本、土地、技术、人力资源等共同推动经济发展的要素,而且也成为提升全要素生产率和决定未
报纸
HBV 感染是全球性的公共卫生问题,据 WHO报道,全球约20亿人曾感染过 HBV,其中3.5亿人为慢性感染者,每年约有100万人死于 HBV 感染所致的肝衰竭、肝硬化和原发性肝细胞癌。我国是乙