【摘 要】
:
针对云任务调度优化问题,提出一种基于纳什议价解的多目标合作博弈调度算法NBS-EATS。基于纳什议价解NBS,将多约束条件下云任务调度形式化为合作博弈模型,模型以任务截止时间
【基金项目】
:
国家自然科学基金面上基金项目(61272296、61172084)项目(2014CFB634)湖北省襄阳市科技计划基金项目(2015zd26),湖北省自然科学基金
论文部分内容阅读
针对云任务调度优化问题,提出一种基于纳什议价解的多目标合作博弈调度算法NBS-EATS。基于纳什议价解NBS,将多约束条件下云任务调度形式化为合作博弈模型,模型以任务截止时间和任务结构需求为约束,将主机能耗与任务执行跨度Makespan同步最小化定义为多目标函数,通过求解模型NBS得到最优任务映射方案。数学分析结果表明,合作博弈是有解的,在求解产生Pareto最优解的NBS时,时间复杂度为O(nmlog(m))(n为任务数量,m为主机数量);仿真结果表明,与同类算法Greedy和LR相比,NBS-EATS
其他文献
家庭收入和财富是个人幸福的必要元素。收入让人们能够满足基本需求,追求对其生活至关重要的其他许多目标,而财富让人们能够随着时间的推移维持这些选择。在社会层面上,经济资源
钱泳与阮元同处一时代,其书学思想与阮元既有相同之处,又具有个人特色。尤其是他的碑帖观在服膺阮元的同时也坚守了自己的立场。本文基于钱泳所著的《书学》,剖析钱泳的书学
脱离研究《云雀之歌》中的乡土特色和自传特征的俗套,本文考察该小说对现代性的表征。小说中,"杂糅"的乡村是现代性的地域化产物,是兼具前现代和现代的"第三空间"。同质化的城市
人为什么要读书?一句话,为了生命的完整。或者说是为了追回另一半的生命。读书是对精神的那一半生命的能量补充。这是电视上播过的一个真实的故事。有人问西部地区的一个放羊
为了提高产品质量,掌握织物售后使用的缩水情况,本文对纯棉织物、纯化纤织物和纯毛织物各三种在同一方法下进行缩水试验,测定历次水洗后经纬向的缩水率,求得总缩水率与水洗次数的
景德镇陶瓷工笔花鸟画在中国陶瓷史上具有卓越的艺术价值,不论从工艺材料、装饰载体、装饰题材、表现手法多个方面都值得深入研究。本文着重从景德镇陶瓷花鸟画的装饰题材内
目的研究超声心动图联合心电图在慢性肺源性心脏病诊断中的价值。方法选取2014年4月—2018年4月武警北京总队医院收治的慢性阻塞性肺疾病100例,以心导管检查结果为“金标准”
用INTESIL 7106,7107等芯片作为A/D转换器,以铂热电阻、铜热电阻作测温器件组成的数字电压表,具有成本低、性能稳定、维修方便等优点,便为校正读数的非线性,常需采用专门的校正电
由单片机构成的智能温湿度计,不但性能主较集成电路温湿度计为优,成本上也可降低,本文给出了一种氏成本的智能温湿度计的设计方案。对按此方案制成的样机的测试结果表明,仪表的精