云计算中最小化任务完工时间的多资源调度算法

来源 :计算机应用与软件 | 被引量 : 8次 | 上传用户：adamsqiu

【摘要】

：

云计算中Hadoop平台上默认调度方式FIFO是以公平性为目标,然而考虑单一因素会使资源利用率低下以及任务完成时间过长。在公平性和完成时间的权衡中,运行时间指标更为重要。据此,建立云计算下多资源和应用程序任务以及调度的数学模型和其目标函数,运用归约方法和具有强大计算能力的工具MINI SAT SOLVER去求解问题。仿真实验结果表明,在不同的资源供给条件下,基于MINI SAT SOLVER的次优

【作者】

：

杨鹏靳丹张晟徐鑫姚建国

【机构】

：

国网甘肃省电力公司信息通信公司,上海交通大学

【出处】

：

计算机应用与软件

【发表日期】

：

2017年07期

【关键词】

：

云计算调度算法 NP 完全问题完工时间 Cloud computing Scheduling algorithm NP-Complete problem M

【基金项目】

：

国家自然科学基金项目（61303013）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

建立资金调剂中心发挥交行整体优势

经全行干部职工的努力，交通银行现在的各项存款余额与开业初相比有较大幅度增长，加之不少分支行采取层层落实存款指标的办法，实行存款目标管理，使存款增长速彦更快。但是，就目前来

期刊

资金调剂整体优势存款余额交通银行干部职工目标管理存款增长分支行

关于坚持“从紧”方针的几点认识

（一）对目前银根状态的分析1988年9月以后，根据治理通货膨胀、整顿经济秩序的要求，国务院提出了财政、信贷双紧方针，并采取了一系列紧急措施。经过一年左右的紧缩，基建规模和消费基

期刊

于坚物价上涨率通货膨胀经济秩序紧急措施消费基金基建规模一位数

结肠镜下支架与梗阻导管治疗左半结直肠癌急性梗阻的效果研究

目的：对左半结直肠癌急性梗阻患者临床上采取不同手术治疗方式的治疗效果进行比较。方法：将我院左半结直肠癌急性梗阻患者根据手术治疗方式不同分为两组，支架组采取结肠镜下金属

期刊

金属支架肠梗阻导管急性梗阻临床治疗

云环境下基于多目标优化的科学工作流数据布局策略

针对传统科学工作流数据布局策略在减少数据传输时间的同时,不能兼顾数据中心间的负载均衡,提出一种基于多目标优化的数据布局策略。首先生成固定数据集布局方案,然后利用多目标优化算法KnEA对非固定数据集进行布局,最终得到全局布局方案。KnEA算法利用knee points比普通非支配个体有着更好的收敛性特征,并综合考虑多个优化目标间的平衡,因而可以取得数据传输时间和负载均衡都很好的数据布局方案。通过对比

期刊

云计算科学工作流数据布局多目标优化负载均衡Cloud computing Scientific workflows Data placement Mult

妊高症早期筛查中彩超检测孕妇子宫动脉血流动力学的意义分析

目的：研究妊高症早期筛查中彩超检测孕妇子宫动脉血流动力学的意义。方法：选取208例妊娠孕妇，记录妊高症发病情况，采用彩超检测子宫动脉血流动力学参数、测量双臂平均动脉压、翻

期刊

妊高症彩超孕妇子宫动脉血流动力学

复杂云环境下基于推荐的信任协商框架设计

针对复杂云计算环境,提出一个推荐辅助的信任协商框架。云服务请求者首先从好友处获得所需服务的提供者候选,然后根据服务提供者的信任值综合考虑最终的提供者。信任的评估是双向的,服务提供者同样可以查询服务请求者的信任值,并以此判断是否提供服务。同时设计了相应的信任协商协议,保证云环境下的用户能够借助服务等级协议实现对服务相关参数的协商,并据此计算用户的信任值。模拟实验显示该设计能够提供复杂云环境下服务提供

期刊

云计算信任协商推荐Cloud computing Trust negotiation Recommendation

嗅觉测试让诊断认知障碍更准确

气味感觉下降在阿尔茨海默症的早期阶段表现明显。美国宾夕法尼亚大学佩雷尔曼医学院的一项新研究表明，一个简单的嗅觉测试即可提高诊断的准确性。据美国科学促进会（AAAS）科技新

期刊

轻度认知障碍嗅觉诊断测试阿尔茨海默症宾夕法尼亚大学科技新闻老年痴呆

罗地亚功能涂料及服务公司推出用于外墙外保温体系的胶乳粉

罗地亚功能涂料及服务公司开发了新的Rhoximat(tm)胶乳粉，用于外墙外保温体系。这种胶乳粉设计的目的是专门为改进水泥砂浆在隔热材料上的粘接性能，减少砂浆对水的敏感程度，并改

期刊