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

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

【摘要】

：

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

【作者】

：

杨鹏靳丹张晟徐鑫姚建国

【机构】

：

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

【出处】

：

计算机应用与软件

【发表日期】

：

2017年07期

【关键词】

：

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

【基金项目】

：

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

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

其他文献

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

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

期刊

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

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

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

期刊

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

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

其他学术论文