java - CloudSim - 基本的なシミュレーション結果を理解する

Question

この有名な論文では、スケーラブルなクラウド コンピューティング環境と CloudSim ツールキットのモデリングとシミュレーション: 課題と機会

著者は、図 9と 10 で、非常に不明確で説明の付いたグラフを提示しました。

両方の図で、50 タスクが 10 分ごとに送信されました (合計 500 タスク)

提出されたラインと完成したラインとピークについて誰か説明してもらえますか?

どんな助けでも大歓迎です

Answer 1

まず第一に、これらのグラフの意味を理解するには、著者がセクション3.2で提示する空間共有および時分割割り当ての概念を理解していることを確認する必要があります。

どちらのグラフでも、赤い線はまだ提出されていないタスクの量を表しています。タスクが送信されると、すべてのタスクが送信された時点である横軸に到達するまで直線的に減少します。緑色の線は、送信されたがまだ完了していないタスクの数を表します。提出するタスクがある間は増加し続けることに注意してください (赤い線で表されます)。提出すべきタスクがなくなると、緑色の線がピークに達します。これが、両方のグラフで、緑の線のピークが、赤の線が横軸に当たる点と同じ横座標値を持つ理由です。最後に、ピンクの線は完了したタスクの量。合計で 500 タスクあるので、ピンクの線が 500 タスクの値に達すると、緑の線が横軸に到達します。これは単に、すべてのタスクが終了し、実験が終了したことを意味します。

それを念頭に置いて、各グラフを調べてみましょう。

図 9は、スペース共有ポリシーで割り当てられているタスクを示しています。この場合、すべてのタスクがプロセッシング コアへの専用アクセスを取得します。その結果、すべてのタスクが完了するまでにかかる時間はほぼ同じになります。ピンクの線ははしご効果で始まります。これは、すべての処理コアが 1 つのタスクを実行するようになると、新しいタスクが実行のために順番に待機する必要があるためです (これが空間共有割り当ての要点です)。新しいタスクの到着が止まると、待機時間は不要になり、ピンクの線が直線的に増加します。

一方、図 10は、時分割ポリシーでタスクが割り当てられていることを示しています。つまり、待機時間がないため、すべてのタスクがすぐに割り当てられ、実行中にプロセッシング コアが共有されます。その結果、共有がまだ必要でない最初の 50 個のタスクで、ピンク色の線が直線的に増加し始めます。プロセッシング コアが共有され始めると、過負荷になり、タスクが完了していないため、ピンク色の線は一定のままになります。新しいタスクの到着が止まると、処理コアは最終的にタスクを完了し始め、ピンクの線はほぼ指数関数的に増加します。