Процедура равновесного перераспределения – Пример

Пример разъясняет перераспределение относительных предполагаемых нагрузок в процедуре равновесного распределения на основе одной единственной корреспонденции Источник-Цель с четырьмя путями.

Предполагаемые нагрузки на основе предыдущих циклов имитации

Следующий рисунок показывает относительные предполагаемые нагрузки на основе предыдущих циклов имитации с помощью процедуры равновесного распределения. Путь 2 в последнем завершенном цикле имитации имел наибольшую нагрузку, далее следовали пути 3 и 1. Путь 4 не имел нагрузки в предыдущем цикле имитации.

Относительная предполагаемая нагрузка предыдущих циклов имитации путей 1 - 4:

: относительная предполагаемая нагрузка прежде.

Затраты, измеренные в предшествовавшем цикле имитации

Следующий рисунок показывает затраты, измеренные в предшествовавшем цикле имитации. Путь 3 был самым дорогим путем, а также единственным путем, с затратами выше среднего. Путь 2 больше всего приближался к средним затратам. Чуть дешевле был путь 4, а путь 1 был наиболее дешевым.

Затраты путей 1 - 4:

затраты

средние затраты

Перераспределение нагрузки

Эти данные могут быть использованы для перераспределения нагрузки (Процедура выбора путей с или без поиска путей). Из расчета формул следует, что доля общей нагрузки для перераспределения будет разделена по отдельным путям. Это показывает следующий рисунок. От пути 3 отнимается вся доля от общей нагрузки для перераспределения, так как путь 3 был единственным, чьи затраты были выше средних. Путь 2 получает меньше всего дополнительной нагрузки, так как его затраты были ближе всего к средним. Путь 1 получает больше всего дополнительной нагрузки, так как путь 1 был самым дешевым путем.

Перераспределение путей 1 - 4:

Результат и сравнение относительной предполагаемой нагрузки до – после

Если в примере последний законченный цикл имитации был четвертым циклом имитации этого распределения, тогда по алгоритму перераспределения четверть общей нагрузки должна перераспределяться для корреспонденции Источник-Цель. Новые относительные предполагаемые нагрузки высчитываются, если к значениям на первом рисунке Относительная предполагаемая нагрузка предыдущих циклов имитации добавляется четверть значений с рисунка Перераспределение. Следующий рисунок показывает новые относительные предполагаемые нагрузки. Относительная предполагаемая нагрузка пути 3 значительно снижается, в то время как в пути 1 значительно повышается. Путь 4 теперь также имеет нагрузку. В свою очередь относительная предполагаемая нагрузка пути 2 остается приблизительно такой же.

Сравн. относительную предполагаемую нагрузку путей 1 - 4 до – после:

: "Относительная предполагаемая нагрузка до", левая эпюра

: "Относительная предполагаемая нагрузка после", правая эпюра