2

在这篇著名的论文中,可扩展云计算环境和 CloudSim 工具包的建模和模拟:挑战和机遇

作者在图 9和 10 中展示了一个非常不清楚和解释的图表

在这两个图中,每 10 分钟提交 50 个任务(总共 500 个任务)

谁能向我解释提交和完成的线路和高峰。

任何帮助表示赞赏

4

1 回答 1

1

首先,要理解这些图的含义,您必须确保您理解作者在第3.2节中提出的空间共享和时间共享分配的概念。

在两张图上,红线代表尚未提交的任务数量。随着任务的提交,它会线性减少,直到到达水平轴,这是所有任务都已提交的时间点。绿线代表已提交但尚未完成的任务数量。请注意,当有要提交的任务时,它会不断增加(用红线表示)。一旦没有任务要提交,绿线就会达到顶峰。这就是为什么在两张图上,绿线的峰值与红线与水平轴相交的点具有相同的横坐标值。最后,粉红色的线代表完成任务的数量。由于总共有 500 个任务,当粉红色的线达到 500 个任务的值时,绿线达到水平轴。它只是意味着所有任务都完成了,实验结束了。

考虑到这一点,让我们探索每个图表。

图 9展示了使用空间共享策略分配的任务。在这种情况下,每个任务都可以专门访问处理核心。结果是每项任务都需要大致相同的时间来完成。粉色线以梯形效果开始,因为一旦所有处理核心执行一个任务,新任务需要排队等待执行(这是空间共享分配的全部要点)。一旦新任务停止到达,就不再需要等待时间,粉色线线性增加。

另一方面,图 10展示了使用分时策略分配的任务。这意味着没有排队等待时间,因此所有任务都会立即分配并在执行时共享处理核心。因此,当不需要共享时,前 50 个任务的粉红色线开始线性增加。一旦处理核心开始被共享,它们就会过载并且粉红色的线保持不变,因为没有任务完成。当新任务停止到达时,处理核心终于开始完成任务,粉线增加几乎是指数级的。

于 2015-05-05T02:27:07.677 回答