基于联盟博弈的云任务调度及Shapley值法的收益分配模型

来源 :计算机应用与软件 | 被引量 : 1次 | 上传用户:yizaiyouzhe
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了优化任务执行跨度及任务执行给资源方造成的代价所形成的总代价,提出一种云计算环境中基于联盟博弈的任务调度算法。建立联盟博弈下的云任务调度模型,定义博弈参与者、博弈策略以及效用函数。设计博弈参与者的支付方式,并证明联盟博弈中任务调度的核是非空的,表明任务调度的博弈解可以得到稳定的联盟结构。设计一种基于Shapley值的博弈参与者对于支付的分配方法,证明了该方法下的收益分配是公平合理的。通过仿真实验,证明了联盟博弈算法不仅可以为个体成员降低执行总代价,且与非合作博弈方法相比具有更高的调度效率。
其他文献
学习是学生主动获取知识的过程,在对初中生进行体育与健康教学中,教师应采用有效的教学措施,对学生进行个性 化教学培养,发挥出学生学习的主体地位,促使学生的个性化学习发展
“翻转课堂”作为信息时代的新型教学理念,需对教学资源做集优处理,做到整个教学流程的知识输出、知识内化、知识强化.本研究采用实验研究和问卷调查相结合,以“货币银行学”
散打作为我国传统文化土壤中孕育出的一种本土格斗术,在“项群训练理论”的划分中,虽将其划分在技能主导类对 抗性项目当中,但在训练中往往都会将体能与技、战术视为同等重要
数据分类是实现海量数据高效组织与有效利用的基础,随着大数据技术的发展,数据分类应用程序正确性测试日益受到重视。针对数据分类应用程序在正确性测试方面存在的"Oracle"问题,将蜕变测试方法应用到数据分类应用程序评测中,以KNN算法为例构造了一系列蜕变关系并进行实验验证。结果表明,蜕变测试能够拓展应用程序测试用例集,实现程序正确性测试,同时也能对程序的实现起到指导作用。
伟大的时代,火热的青春。在中原经济区建设徐徐展开的鸿篇巨制中,在河南省委、团中央的正确领导下,共青团河南省委把广大普通青年凝聚在党团组织周围,投身于建设中原经济区、加快
目的探讨老年患者急诊经皮冠状动脉介入(PCI)术中于冠状动脉内注射替罗非班对患者术后心肌灌注和临床预后的影响。方法 136例行急诊PCI术的老年急性心肌梗死患者随机分为观察
提出一种基于数值模式预报产品的气温预报集成学习误差订正方法,通过人工神经网络、长短期记忆网络和线性回归模型组合出新的集成学习模型(ALS模型),采用2013-2017年的欧洲中
随着城市建设发展,竖井型隧道越来越多地应用于城市交通隧道中。采用稳态与非稳态方法对火灾工况下竖井型隧道的气流场进行了数值模拟,分析了竖井型自然通风口对高温烟气扩散
根据电解成形理论,应用有限元法计算出电解修整阴极曲线形状,用于超硬材料工具的电解加工与修整.通过设计阴极与工具廓形的对比,分析了工具轮廓形状、修整电压和电解液电导率
针对TOF相机获取的原始深度数据存在多种误差,导致成像出现畸变和偏差的问题,建立极限学习机(ELM)空间配准模型,对TOF相机深度数据测量过程中非系统性和系统性误差的叠加导致的深度数据偏移进行统一校正,并与基于BP算法建立的空间配准模型以及基于小孔成像原理校正的结果进行对比。实验结果表明,采用ELM算法所建立的ELM空间配准模型大幅减小了TOF相机测量深度数据的误差。在综合实时性、精确性和泛化能力