基于博弈论的云计算资源分配机制研究

基于博弈论的云计算资源分配机制研究

作者:师大云端图书馆 时间:2022-03-24 分类:硕士论文 喜欢:3515
师大云端图书馆

【摘要】作为一种新型的计算模式,云计算正逐渐成为信息产业的最新发展趋势。云计算以其易扩展、按需使用、按使用付费的特点迅速吸引了大量的用户。通过使用云计算,用户不仅降低了在IT设备上的成本投入,同时还能专注于自身核心业务的研发而无须担心运营环境是否支持业务的拓展。目前国内外各大IT公司包括谷歌、亚马逊、微软、百度等都相继推出了自己的云计算服务平台。资源分配是云计算的核心问题之一,高效的资源分配方案不仅能提高资源的利用率,还能提高用户的满意度。传统的资源分配方法以系统整体性能作为衡量标准,所采用的优化方法并未考虑到用户的个性化需求。由于云用户需求日益个性化以及云计算更多的应用于商业领域,因此在资源分配时须以用户为中心,提高用户的满意度。本文采用博弈论与机制设计理论对云计算资源分配问题展开研究。本文的工作内容与创新点如下:(1)针对用户可以根据任务的起止期限而动态达到,采用机制设计理论设计了一种基于预分配资源的云计算资源在线拍卖机制,允许用户在任务的时间窗口内进行多次竞拍,并证明了该机制满足个体理性与激励兼容特性。(2)从提高社会价值的角度出发,改进了上述基于预分配资源的在线拍卖机制,提出了一种基于高价值优先的资源在线拍卖机制。并通过实验对两种机制的性能进行了分析与比较。(3)在云联盟结构中,引入工作分解模型,用户可以将任务分解成多个可以同时执行的子任务,一部分提交到云联盟中执行,另一部分在本地执行。将多用户多服务提供商的资源匹配问题建模为一次博弈,提出了基于云联盟的工作分解博弈模型,研究该博弈纳什均衡的存在性并分析均衡下用户的行为模式。在目前我国对以用户为中心的云计算资源分配问题缺乏研究的背景下,本文使用博弈论与机制设计理论对资源分配问题所做的研究成果对我国云计算的研究与应用具有一定的参考价值。
【作者】林昌雷;
【导师】顾永跟;
【作者基本信息】杭州电子科技大学,计算机软件与理论,2014,硕士
【关键词】云计算;博弈论;机制设计;资源分配;

【参考文献】
[1]刘晓莉.急性低氧对大鼠葡萄糖转运体表达的影响[D].青海大学,内科学,2013,硕士.
[2]郭庆.基于截集的模糊粗糙集及其粗糙度[D].昆明理工大学,2002.
[3]张庆国,刘海超,张鑫源,李美超,金振兴.石墨烯/碳点复合物的制备及其电化学性能研究[J].电子元件与材料,2014,05:29-32.
[4]王文艳.学术会话中言语反馈语的使用情况对比分析—一项基于语料库的研究[D].中国矿业大学,外国语言学及应用语言学,2014,硕士.
[5]王昌新,王克勤.青藏铁路耐久混凝土工程质量的监控[J].中国铁路.2004(02)
[6]高原.On Translation of Chinese Neologisms into English[D].山西大学,英语语言文学,2004,硕士.
[7]桂国春.稻瘟菌诱导性水稻Benzoyl-CoA:苯甲酰基转移酶基因的cDNA克隆与鉴定[D].中国农业大学,植物病理学,2004,硕士.
[8]郭文斌.刘化公司设备管理模式改进研究[D].兰州大学,工商管理,2012,硕士.
[9]李丹.对外汉语语法练习题型的考察与研究[D].东北师范大学,对外汉语,2012,硕士.
[10]李旭媛.产淀粉酶蜡状芽孢杆菌的诱变选育及酶学性质的研究[D].吉林农业大学,生物物理学,2012,硕士.
[11]李君洁.附条件不起诉制度研究[D].河北大学,诉讼法学,2014,硕士.
[12]李伟,蒋泽银,艾天敬,陈楠,苏福燕,胡志国,何鑫.抗温抗盐复合缓蚀起泡剂的室内评价及应用[J].石油与天然气化工,2015,01:59-62.
[13]王婷婷.2,2’-二羟基-1,1’-联二萘酚及1,3-二硫环戊烷衍生物的设计与合成[D].天津科技大学,药物化学,2010,硕士.
[14]田艳云.机械产品安全设计及评价研究[D].首都经济贸易大学,安全技术及工程,2014,硕士.
[15]王虹.水热法合成功能化树状大分子稳定的金—银合金纳米线及其体外癌细胞CT造影性能评价[D].东华大学,生物工程(专业学位),2014,硕士.
[16]陈兰.肾损伤分子-1在单侧输尿管梗阻大鼠肾组织中的表达及雷帕霉素对其表达的影响[D].河北医科大学,内科学,2013,硕士.
[17]张继元.留守经历对个体自我概念的影响[D].西南大学,基础心理学,2013,硕士.
[18]赵巍.微网综合控制技术研究[D].南京理工大学,电力系统及其自动化,2013,硕士.
[19]李淑娟.农民工职业培训的多元合作机制研究[D].浙江工业大学,2008.
[20]吴俊玉.基于供应链环境下的DM公司库存管理研究[D].苏州大学,工商管理(专业学位),2013,硕士.
[21]张玉.湖北省流动人口结核病防治健康促进效果评价研究[D].武汉科技大学,流行病与卫生统计学,2012,硕士.
[22]阎婷.致倦库蚊和骚扰库蚊差异表达的气味受体(OR)基因的功能研究[D].中国人民解放军军事医学科学院,病原生物学,2014,博士.
[23]张杰.多功能地面雷达系统仿真与分析[D].西安电子科技大学,信号与信息处理,2013,硕士.
[24]刘小辰.用于橡胶材料自愈合的微胶囊的制备与表征[D].北京化工大学,材料科学与工程,2013,硕士.
[25]付庆.基于粒子群算法的导航波形设计与优化[D].华中科技大学,电路与系统,2013,硕士.
[26]汪勇.杂环酮类化合物溶剂效应的共振拉曼光谱研究[D].浙江理工大学,应用化学,2013,硕士.
[27]张红霞.近十年我国乒乓球运动研究进展[J].广州体育学院学报,2014,02:59-62+72.
[28]薛定宇,任兴权.线性连续系统的仿真与解析算法[J].自动化学报,1992,06:694-702.
[29]王冉冉.借壳上市绩效的实证分析[D].山东财经大学,会计学,2012,硕士.
[30]张小菊.化学学科教学知识研究[D].华东师范大学,学科教育,2014,博士.
[31]康永玲.初中生数学情感的调查研究及其对教育的启示[D].华中师范大学,学科教学,2013,硕士.
[32]张阿凤.网络政治环境下领导者公共形象塑造研究[D].延安大学,行政管理,2014,硕士.
[33]于荣华.普通高中化学实验教学实施现状及改进对策的研究[D].辽宁师范大学,教育管理(专业学位),2012,硕士.
[34]向艳秋.贵金属/聚合物纳米复合材料的制备、表征及抗菌性能的研究[D].武汉理工大学,化学工艺,2012,硕士.
[35]程红丽,张伟,刘健.合闸速断方式馈线自动化的改进与整定[J].电力系统自动化,2006,15:35-39.
[36]李晓南.“半熟人社会”背景下的中国乡村治理问题探析[D].吉林大学,农业推广,2012,硕士.
[37]张子君.基于语料库的中国英语专业学习者介词by使用情况的认知研究[D].安徽大学,外国语言学及应用语言学,2013,硕士.
[38]王晶.马克思可持续发展思想及其当代意义[D].首都师范大学,马克思主义发展史,2013,硕士.
[39]韩超.基于聚合物的可重构光分插复用器研究[D].吉林大学,微电子学与固体电子学,2014,硕士.
[40]钱骁.数字化超声探伤外置盒的研究[D].沈阳工业大学,测试计量技术及仪器,2004,硕士.
[41]薛瑞萍.企业资本预算失效的原因及改进研究[D].山西财经大学,会计学,2013,硕士.
[42]刘瑞菊.福州A甩挂站场平面布局及仿真研究[D].大连海事大学,物流工程,2014,硕士.
[43]叶小叶,何湘伟.弹性飞行器姿态控制系统的反馈控制[J].自动化学报,1987,03:184-190.
[44]冯盛烨.密度、秸秆还田与施肥方式对聊麦19产量的影响及高产模型的建立[D].中国农业科学院,作物(专业学位),2012,硕士.
[45]郑婷璐.石墨烯及其复合物作为SPE填料在水产品药残检测中的应用研究[D].浙江工商大学,食品科学与工程,2012,硕士.
[46]敖娟.产业集聚效应与湖北汽车产业再造[D].广西大学,政治经济学,2004,硕士.
[47]包峰.程序化交易模型的开发与优化[D].华东师范大学,概率论与数理统计,2013,硕士.
[48]包静杰.《黑色约克》(第一、二章)翻译报告[D].内蒙古大学,翻译,2014,硕士.
[49]王娟.中断磋商法律问题研究[D].苏州大学,民商法,2013,硕士.
[50]朱媛媛.日汉多重定语结构的对比研究[D].吉林大学,外国语言学及应用语言学,2014,硕士.

相关推荐
更多