CloudSim -理解基本仿真结果

Question

在这篇著名的论文中，可伸缩云计算环境和CloudSim工具包的建模与仿真:挑战与机遇

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

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

有人能向我解释提交的和完成的线和山峰吗？

任何帮助都是非常感谢的。

Answer 1

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

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

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

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

另一方面，图10给出了使用时间共享策略分配的任务。这意味着没有等待时间，因此所有任务都会立即分配，并在执行过程中共享处理核心。因此，在不需要共享的情况下，前50项任务的粉红线开始线性增长。一旦处理内核开始共享，它们就会被重载，而粉红线保持不变，因为没有任务正在完成。当新任务停止到达时，处理核心终于开始完成任务，而粉红线几乎呈指数增长。