流媒体边缘云的联合优化资源调度策略研究-控制理论与控制工程专业毕业论文.docxVIP

University University of Science and Technology of China A Dissertation for Master’S Deg ree Research on the Resou rce Sched ul i ng Strategy based on Joint Optimization for the Stream i ng Med ia Edge Cloud Author’s Name：Tongquan Jiang Speciality： Control Theory and Control Engineering Supervisor：Prof．Hongsheng Xi Finished time： May，20 1 6 万方数据 万方数据 万方数据 中国科学技术大学学位论文原创性声明本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的 中国科学技术大学学位论文原创性声明 本人声明所呈交的学位论文，是本人在导师指导下进行研究工作所取得的 成果。除己特别加以标注和致谢的地方外，论文中不包含任何他人已经发表或 撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均已在论文中作 了明确的说明。 作者签名： 签字日期： 中国科学技术大学学位论文授权使用声明 作为申请学位的条件之一，学位论文著作权拥有者授权中国科学技术大学 拥有学位论文的部分使用权，即：学校有权按有关规定向国家有关部门或机构 送交论文的复印件和电子版，允许论文被查阅和借阅，可以将学位论文编入《中 国学位论文全文数据库》等有关数据库进行检索，可以采用影印、缩印或扫描 等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内 容相一致。 保密的学位论文在解密后也遵守此规定。 日公开 口保密(——年) 作者签名：薹坐 导师躲旌丝导师签名：兰毫乏筮2，2 to，／，t／ 签字日期：型!≤：．￡，三互 万方数据 万方数据 摘要摘要 摘要 摘要 传统的基于CDN、P2P、集群技术的系统在扩展性、可靠性、服务封装能力 等方面存在不同程度的局限性。云计算具有资源虚拟化、可弹性扩展和高服务可 靠性等优点。作为一种流媒体与云计算相结合的产物，流媒体云可很好地解决上 述问题。考虑到流媒体的高实时性特点，不同区域会单独放置流媒体边缘云，以 使视频内容被推至网络边缘，进而提高用户响应速度和减轻骨干网络流量负载。 流媒体边缘云属于一种资源密集型服务系统，带宽资源和存储资源是其最主 要的系统资源。与传统系统一样，流媒体边缘云也存在着系统资源调度的问题。 在有限的云资源配置下，用户请求模式的倾斜性及波动性，往往会导致带宽及存 储资源分配不合理问题。在传统流媒体服务系统中，会话迁移和视频部署分别被 用于解决带宽资源或存储资源分配不合理的问题。但是，实际的用户访问模式是 一个渐变的过程，单独的会话迁移或视频部署，都很难有效地权衡调度效果和调 度代价。另外，部署调整也易使部分会话因为副本删除而被迫中断。因此，本文 针对流媒体边缘云的联合优化资源调度问题进行研究，完成了以下工作： 1)结合云计算和OpenFlow技术，设计了一种新颖的流媒体边缘云架构， 应用层的业务处理和网络层的路径优化得以分离，实现了流媒体服务的透明性。 2)利用Open．Flow技术中的新特性，实现了一种网络层会话迁移方法，使 应用层状态同步和网络层状态同步得以分离，提高了迁移执行效率。 3)针对流行度分布的动态波动规律，提出了一种三阶段综合调度策略。具 体地，针对原始流行度分布，提出了一种静态部署阶段策略，以对边缘云进行初 始化资源配置。针对流行度分布的轻微波动情形，提出了一种会话迁移阶段策略， 将负载分布和流行度分布综合地用于迁移策略；在执行策略方面，分别提出了 “Lazy迁移方式”和基于分支限界法的多步迁移算法。针对流行度分布的剧烈 变化情形，提出了一种动态部署阶段策略，除请求接受率外，还考虑了对“视频 部署对请求分布波动的适应性”以及“部署代价”优化；在执行策略方面，提出 了一种基于负载均衡的会话迁移策略；针对视频部署调整的高代价问题，提出了 一种渐进性部署调整策略。 4)针对流媒体边缘云资源调度问题，搭建了一个数值仿真平台，可以很好 地适用于不同资源调度策略，保证了比较结果的公平性。 关键词：流媒体边缘云 资源调度联合优化静态部署会话迁移动态部署 摘要 E ABSTRACTThere ABSTRACT There are more or less limitations on scalability,reliability,service encapsulation capability for the traditional stream