模拟网格。找不到空闲主机时无限循环

Question

在locations.get(i)中有执行任务的主机。为了在它们之间调度任务，首先，我寻找空闲主机，然后如果有空闲主机，我将 task 发送到最快的主机。但是如果没有空闲主机，这个算法就开始挂起。我该如何解决？

for (int  i = 0; i < taskCount; i++){
  while (true) {
     ArrayList<Host> hostList = getFreeHost(locations.get(i));
        if (!hostList.isEmpty()){
           Host destination = getFastestHost(hostList);
           InstructionTask instructionTask = new InstructionTask(taskName.get(i), compSize.get(i), commSize.get(i), destination.getName());
           instructionTask.send(destination.getName());
           break;
        }
   }
}

Answer 1

如果没有空闲主机，您将无限循环，因为此时没有主机会被释放。如果列表是空的，你想睡一会儿，比如 0.1 秒。这样，工作调度过程将以某种方式等待，直到机器被释放。

更好的解决方案是不要像我建议的那样依赖主动睡眠，而是使用与互斥锁或其他东西的同步。如果您无法忍受主机空闲的瞬间和调度主机在休眠一段时间后注意到的瞬间之间非常少的未使用时间，请这样做。

模拟网格。找不到空闲主机时无限循环

SimGrid. Infinite loop when no free host can be found

java

algorithm

job-scheduling

simgrid