云中多媒体应用的资源优化调度研究.pdf

《云中多媒体应用的资源优化调度研究.pdf》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、２９单位代码：１０３密级；硕女緣像絶Ａ．Ｗ，论题目：云中多媒体应用的资源优化调度研究？．．、－＇－Ｌ１０１２０１０６２日学号姓名郭雅琼宋建新教授导师信号与信息处理学科专业’‘图像处理与多媒体通信如三研究方向Ｓ片工学避±申请学位类别论文提交日期；零二五连立月ResearchonResourcesOptimizationofMultimediaapplicationsintheCloudThesisSubmit

2、tedtoNanjingUniversityofPostsandTelecommunicationsfortheDegreeofMasterofEngineeringByGuoYaqiongSupervisor:Prof.SongJianxinJune2015南京邮电大学学位论文原创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研巧工作及取得的研究成果。尽我所知，除了文中特别加Ｗ标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研巧成果。，也不包含为获得南京邮电大学或其它教育机构的学

3、位或证书而使用过的材料－－了谢意与我同工作的同志对本研巧所做的任何贡献均己在论文中作了明确的说明并表示。一。本人学位论文及涉及相关资料若有不实，愿意承担切相关的法律责任豕诱、：研究生签名：踩日期碟文南京邮电大学学位论女使用授权声明本人授权南京邮电大学可化保留并向国家有关部口或机构送交论文的复印件和电子文档内容编入有关数据库进行检索；；允许论文被查阅和借阔；可抖将学位论文的全部或部分可、汇编本学位论文。本文电子文档的内容和纸质１＾采用影印、缩印或扫描等复制手段保存一。论文的内容相致。论

4、文的公布（包括刊登）授权南京邮电大学硏巧生院办理涉密学位论文在解密后适用本授权书。．每Ｉ長：研巧生签名：坏龍撕导师签名摘要云媒体作为云平台和多媒体技术的融合，为庞大的多媒体数据提供了新的支撑，提供符合用户需求的多样化服务。它面临着大量迸发的多媒体接入、处理以及传输服务以及异构资源等，造成了更严苛的多媒体QoS要求，传统的媒体资源分配的方法已经进入了瓶颈期。本文针对云媒体资源分配过程中出现的问题，进行了如下研究：（1）针对云媒体应用中数据中心位置不同引起的VM分配问题，提出了一种基于贪心算法的VM分配方案，分

5、别实现单址云和多址云优化的虚拟机分配。对于每种情况，解决了往返延时约束条件下达到资源成本最小化的虚拟机分配问题。此外，针对不同情况改进了贪心算法以适应实际情况。仿真结果表明，该虚拟机优化分配方案可以有效地实现资源成本最小化。（2）针对云中多媒体应用中具有依赖关系、优先级的任务调度问题，提出了一种基于启发式最优任务级调度算法。首先根据多媒体任务的优先级，建立有向无环图模型，分别研究了串行结构，并行结构，和混合结构任务流最优任务调度问题，然后通过将关键路径上的任务节点融合，提出了一种实用可行的启发式最优调度方法。实验表

6、明，在一定的成本限制范围内，所提调度方法能够以近似最优的执行时间完成任务调度分配。（3）针对媒体任务特性、以及服务节点资源的异构性问题，提出了一种基于媒体任务特征和负载均衡的调度算法。该算法参考了传统优先级、QoS以及负载均衡分配策略，首先根据媒体任务特性和服务节点资源偏好分类入队，通过归一化获得资源相似权值向量，进而求得各服务满意度，并按其最大值所对应的向量分配资源。同时利用节点利用率调整各节点，以期缩短查找时间。实验表明，所提资源调度算法，能够在均衡节点负载的情况下，缩短媒体服务的响应时间，提高资源利用率和用户

7、满意度。关键词:云媒体，贪婪算法，启发式调度，QoS特征，调度中心IAbstractCloudmediacombinesacloudplatformandmultimediatechnology,whichnewlysupportslargeamountsofmultimediadataandprovidesdiversifiedservicestomeettheneedsofcustomers.Alargenumberofmultimediaaccess,process,andtransportservicesa

8、ndheterogeneousresourcesleadstomorestringentQoSrequirementsofmultimedia.Sothetraditionalresourceallocationmethodofmediahasencountedabottleneck.Thispaperstudiestheresourceallocation