云媒体中基于效用最大化协商机制的资源分配算法研究

【摘要】云媒体是云计算与多媒体服务相结合而形成的一种新兴的服务模式。它是将各种形式，如电视、网络、手机等媒体信息聚合成一个媒体资源空间，进而构建一个超媒体传递、多样化服务的信息资源集成共享平台。云媒体可广泛应用在办公自动化、广电通信、电子商务、健康监护等领域，具有十分广阔的应用前景。云计算能够提供动态资源池、虚拟化服务的计算平台，具有强大的数据处理能力，因此，随着互联网技术的发展，大量媒体数据的应用系统不断涌现。本文研究如何利用云计算技术处理多媒体数据，从而更好的为云媒体用户提供更高质量的服务，具有重要的理论意义和应用价值。由于媒体本身的固有属性，使得原有的媒体资源分配和调度算法已无法应用在复杂的云媒体环境中。同时，提高云媒体的服务质量面临着巨大的挑战，包括异构资源统一管理、满足不同用户服务等级协议（SLA，ServiceLevelAgreement）的合理云资源调度等。而如何降低云媒体数据中心能耗；提高系统资源利用率以及建立有效的资源管理模型，进而，提高云媒体服务质量和用户服务满意度，是云媒体资源分配中亟待解决的问题。本论文研究了云媒体资源分配中的主要问题，包括：最小化任务总执行时间，降低任务的处理成本，最大程度的满足用户需求，从而，实现满足云媒体服务性能的最优化云资源分配调度。论文首先研究了云媒体资源分配的相关技术，结合云媒体环境中执行时间、任务成本、数据中心能耗和资源利用率等问题，使用效用计算模型，将上述问题转化为服务效用问题；从云媒体服务提供者和云媒体服务请求者出发，提出相应的效用函数模型；使用服务价格，服务响应时间和服务带宽等属性对该模型进行统一化描述；然后利用云媒体服务双方的效用函数值和让步机制，得到最大效用化的云媒体资源分配策略，最后提出基于协商机制的资源分配算法RAANM(ResourceAllocationAlgorithmbasedonNegotiationMechanism)。本文提出的资源分配策略使得云媒体资源分配的目标函数不再是最小化最大完成时间，而是以达到效用值最大为目标，这样，可进一步提高用户的服务满意度。仿真实例验证了该算法的有效性。本文的创新点是，提出了云媒体服务的效用函数模型，结合效用函数、让步策略和相应的协商机制效用模型，提出了RAANM算法。
【作者】邱悦；
【导师】唐瑞春；
【作者基本信息】中国海洋大学，计算机软件与理论，2014，硕士
【关键词】云媒体；资源分配；SLA；服务满意度；效用函数；

【参考文献】
[1]毛茜敏.战略导向、组织学习与企业绩效间关系的实证研究[D].浙江大学,2010.
[2]孙迎娟.EBV相关胃癌与mdm2、p53及p21基因异常的研究[D].青岛大学,病原生物学,2003,硕士.
[3]纪晓坤.SiRNA沉默抗凋亡基因Bcl-2的表达诱导人胃癌SGC-7901细胞Beclin 1依赖途径的细胞自噬的探讨[D].河北医科大学,病理学与病理生理学,2013,硕士.
[4]向琼.功能翻译理论观照下《功夫熊猫》字幕翻译研究[D].湖南工业大学,外国语言学与应用语言学,2012,硕士.
[5]王会玲.基于双影子页表实现零停机的虚拟机可用性研究[D].郑州大学,计算机应用技术,2013,硕士.
[6]吴凡.气动光学效应对激光雷达测距精度的影响及修正[D].哈尔滨工业大学,光学,2014,硕士.
[7]杜鸿飞.基于知识流管理的移动通信服务链模型与优化研究[D].南京邮电大学,管理科学与工程,2013,硕士.
[8]尹东光.吖啶酯DMAE·NHS的合成及TSH和TT_4化学发光免疫分析的研究[D].中国原子能科学研究院,2002.
[9]黄盛.金融时间序列的波动率分析[D].华东师范大学,概率论与数理统计,2013,硕士.
[10]刘春燕.天山北坡城市化发展研究[D].华东师范大学,马克思主义理论与思想政治教育,2003,硕士.
[11]陆颂.我国政府信息公开制度存在的问题及法律对策[D].大连海事大学,法律,2012,硕士.
[12]何剑.电除尘器气流分布技术的研究——气流均布影响因素的试验分析[D].西安理工大学,环境工程,2004,硕士.
[13]王宏伦,吕庆风,佟明安.模糊逻辑系统的快速构造与优化[J].控制与决策,2000,04:451-454.
[14]李南.宫颈癌介入化疗前后TS、TP的表达及临床意义[D].青岛大学,妇产科学,2013,硕士.
[15]李未名.项目进度管理在联通接入层主干光缆环设计项目中的应用研究[D].南京邮电大学,项目管理（专业学位）,2012,硕士.
[16]金怡安.EMS企业战略管理分析和选择[D].苏州大学,工商管理（专业学位）,2013,硕士.
[17]黄伟祥.无锡建设局工程安监及质量信息管理系统[D].大连理工大学,软件工程（专业学位）,2013,硕士.
[18]黄馨.多校区高校学生社区管理与发展研究[D].长安大学,行政管理,2014,硕士.
[19]艾热提·如则.新疆跨越式发展中新农村建设村庄规划策略研究[D].新疆大学,建筑设计及其理论,2013,硕士.
[20]何冲.风电偏航轴承接触应力分析与疲劳寿命研究[D].燕山大学,机械设计及理论,2014,硕士.
[21]李力,王凤.中国制造业能源强度因素分解研究[J].数量经济技术经济研究,2008,10:66-74.
[22]陈星欣.饱和多孔介质中颗粒迁移和沉积特性研究[D].北京交通大学,2013.
[23]陈孝培.GW4G15汽油机工作过程的数值模拟[D].河南科技大学,动力机械及工程,2013,硕士.
[24]任冠华.拉夫桑贾尼时期伊朗经济外交探究（1989-1997）[D].河北师范大学,世界史,2012,硕士.
[25]李宁.全氢罩式退火炉保护气体安全控制策略[J].冶金自动化,1995,06:3-6+16.
[26]房昕.动画角色的情感化造型元素研究[D].西北大学,工业设计工程（专业学位）,2014,硕士.
[27]胡淑静.中小企业景气指数和预警系统研究[D].浙江工业大学,技术经济及管理,2012,硕士.
[28]李文斌.求解全变分去噪问题的双松弛分裂Bregman迭代算法[D].吉林大学,计算数学,2014,硕士.
[29]任有蛇.硒源和硒水平对山羊繁殖性能和GPxs基因在睾丸中表达的影响[D].山西农业大学,动物遗传育种与繁殖,2013,博士.
[30]钱慎一,张杰,李学桥.SQLServer2000中的数据仓库和OLAP解决方案[J].郑州轻工业学院学报,2002,01:71-74.
[31]张玉娟.股份有限公司董事制度研究[D].中国社会科学院研究生院,经济法学,2003,硕士.
[32]张三军.半导体泵浦Nd～（3+）：GdVO_4激光中的调Q锁模技术[D].华东师范大学,光学,2004,硕士.
[33]侯秉文.运动想象脑机接口的特征提取与模式分类研究[D].西安电子科技大学,应用数学,2012,硕士.
[34]马卫.透过“触”试论首饰在当代生活中的转化[D].中央美术学院,设计艺术学,2013,硕士.
[35]马岩.我国民事案件中的法律适用问题研究[D].首都经济贸易大学,民商法学,2013,硕士.
[36]李思.新型孔状石墨烯及其纳米带电性和输运性质的理论研究[D].哈尔滨理工大学,2015.
[37]郑恭恒.用单片微机实现铝电解生产过程控制[J].冶金自动化,1993,06:50-52.
[38]万帮华.互文辞格形成的ECA模型分析[D].四川外国语大学,英语语言文学,2014,硕士.
[39]王平甫.关于石油焦的性能和哈磨指数问题的讨论[J].炭素技术,2011,02:33-36.
[40]马婉琳.《美国大萧条和罗斯福新政概览》（第四、五章）翻译报告[D].四川外国语大学,翻译（专业学位）,2014,硕士.
[41]李俊杰.结晶相分离法制备有序结构多孔材料的研究[D].华东理工大学,材料科学与工程,2014,硕士.
[42]冯慧玲.改革开放以来中国共产党生态文明建设思想的发展研究[D].安徽大学,马克思主义发展史,2014,硕士.
[43]索南多杰.藏语外来词研究[D].青海师范大学,中国少数民族语言文学,2012,硕士.
[44]孙晓东.基于nRF2401的RFID系统设计[D].浙江大学,2008.
[45]马中,袁由光.98OFT86实时容错加固计算机多机通信系统的研究与应用[J].舰船科学技术.1992(05)
[46]金海荣.Peer-to-Peer文件共享系统中的路由定位机制研究[D].浙江大学,计算机应用技术,2004,硕士.
[47]张立敏.带缺陷的二维拓扑绝缘体的输运研究[D].河北师范大学,凝聚态物理,2013,硕士.
[48]艾兴政,范莉莉,何雪峰.规模不经济下主从竞争供应链两部定价合同研究[J].控制与决策,2012,10:1477-1481+1488.
[49]姚正实.V_0、k值的求法探讨[J].石油地球物理勘探,1976,03:38-42.
[50]章银良,卢慢慢,张陆燕,章馨元.均匀试验优化鲢鱼蛋白-D-木糖美拉德反应产物的抗氧化活性[J].河南工业大学学报(自然科学版),2015,02:28-31+36.