CloudSim — понимание основных результатов моделирования

В этой известной статье Моделирование и симуляция масштабируемых сред облачных вычислений и набор инструментов CloudSim: вызовы и возможности

Автор представил на Рисунок 9 и 10 очень неясные и пояснительные графики.

На обоих рисунках каждые 10 минут отправлялось 50 заданий (всего 500 заданий).

Может ли кто-нибудь объяснить мне представленную и законченную линию и пики.

Любая помощь приветствуется


person 130wde    schedule 21.03.2015    source источник


Ответы (1)


Прежде всего, чтобы понять смысл этих графиков, вы должны убедиться, что понимаете концепции распределения с разделением пространства и времени, представленные авторами в разделе 3.2.

На обоих графиках красная линия представляет количество еще не отправленных задач. По мере отправки задач он линейно уменьшается, пока не достигнет горизонтальной оси, которая является моментом времени, когда все задачи были отправлены. Зеленая линия представляет собой количество задач, которые были отправлены, но еще не завершены. Обратите внимание, что он продолжает увеличиваться, пока есть задачи для отправки (обозначены красной линией). Как только не осталось задач для отправки, зеленая линия достигает своего пика. Вот почему на обоих графиках пик зеленой линии имеет то же значение абсциссы, что и точка пересечения красной линии с горизонтальной осью. Наконец, розовая линия представляет собой количество завершенных задач. Поскольку всего задач 500, когда розовая линия достигает значения 500 задач, зеленая линия достигает горизонтальной оси. Это просто означает, что все задачи выполнены и эксперимент завершен.

Имея это в виду, давайте рассмотрим каждый из графиков.

На рис. 9 показаны задачи, выделяемые с помощью политики совместного использования пространства. В этом случае каждая задача получает выделенный доступ к вычислительным ядрам. В результате каждая задача занимает примерно одинаковое количество времени для выполнения. Розовая линия начинается с лестничного эффекта, потому что, как только все процессорные ядра получают одну задачу для выполнения, новые задачи должны ждать выполнения в очереди (в этом вся суть распределения пространства). Как только новые задачи перестают поступать, время ожидания больше не требуется, а розовая линия увеличивается линейно.

С другой стороны, на Рис. 10 представлены задачи, распределяемые с помощью политики разделения времени. Это означает отсутствие времени ожидания в очереди, поэтому все задачи выделяются немедленно и совместно используют вычислительные ядра во время выполнения. В результате розовая линия начинает линейно увеличиваться для первых 50 задач, когда еще не нужно делиться. Как только процессорные ядра начинают совместно использоваться, они перегружаются, и розовая линия остается неизменной, поскольку ни одна задача не завершается. Когда новые задачи перестают поступать, процессорные ядра, наконец, начинают выполнять задачи, и розовая линия увеличивается почти экспоненциально.

person Thiago Sá    schedule 05.05.2015