调度算法
长安逸魂
初学者,望指教
展开
-
调度算法学习_MIN-MIN及MAX-MIN算法
Min-Min算法 Min-Min算法是一种实现起来很简单的算法,算法的执行时间也很快。算法的思想是首先映射小的任务,并且映射到执行快的机器上。 执行过程为:计算要参与映射事件的每个任务在各个机器上的期望完成时间,找到每个任务的最早完成时间及其对应的机器;从中找出具有最小最早完成时间的任务,将该任务指派给获得它的机器;指派完成后,更新机器期望就绪时间并将已完成映射的任务从任务集合中删除。重复上...转载 2018-09-07 20:27:24 · 5650 阅读 · 0 评论 -
调度算法之MCT(Minimum Completion Time)算法
最小完成时间算法MCT(Minimum CompletionTime)是以任意的顺序将任务映射到具有最早完成时间的主机上,它并不保证任务被指派到执行它最快的主机上,而仅关心如何最小化任务完成时间,因而可能导致任务在资源上的运行时间过长,从而潜在地增加了调度跨度。 public void run() { int size = getCloudletList().size();...转载 2018-09-07 21:22:07 · 2429 阅读 · 0 评论 -
工作流调度算法比较
参考https://blog.csdn.net/ccy521520/article/details/41349923 1、MaxMin与MinMin算法 Condor系统是面向高吞吐率计算计算而设计的,它的主要目的就是利用网络中工作站的空闲时间来为用户服务。针对这种应用,Condor使用的调度方法就相对简单一些。它定义了一套半结构化的数据模型用于描述资源的特性和表达用户的...转载 2018-09-07 22:13:11 · 2177 阅读 · 0 评论