Комбинированный метод

Комбинированный метод.

Два приведенных метода являются универсальными алгоритмами протяжки модального времени. Причем для некоторых предметных областей один принцип может работать быстро и без потерь, а другой будет работать неэффективно. Выбор метода необходимо производить исходя из распределения событий по времени. В реальных системах распределение событий, как правило, неоднородно. События, как бы группируются по времени. Образование таких групп связано с наступлением какого-то «значимого» события, которое начинает определенную последовательность действий с соответствующими событиями, имеющими высокую плотность на следующем временном интервале. Такой интервал называется пиковым. А распределение событий квази-синхронным. Примером может являться – цифровая сеть, в которой синхронизирующие сигналы переключают большое количество триггеров. Для сложных дискретных систем, в которых присутствуют квазисинхронное распределение событий, был разработан алгоритм с название Delft. Особенностью данного метода является автоматическая адаптация к распределению событий. Метод реализуется таким образом, что на пиковых интервалах он приближается к методу Dt, а вне пиковых к событийному. В основе лежит использование иерархической структуры циркулярных списков.

Вам также может быть полезна лекция "8. Вскрытие штольней".

Список уровня 1 содержит n₁ элементов и описывает планируемое событие в пиковых интервалах. Число n₁ представляет собой разбиение пикового интервала на более мелкие участки, с каждым из которых связан список событий происшедших за этот интервал. Списки второго уровня и выше являются масштабирующими списками, количество элементов которого равно константному значению n₂, которое характеризует коэффициент масштабирования временных интервалов.

Собственно алгоритм протяжки времени заключается в последовательном поиске непустых элементов в самом верхнем циркулярном списке с большим шагом и дальнейшим спуском на нижние уровни (иерархические), вследствие чего уменьшается шаг протяжки модельного времени.

Лабораторная работа №4.

Программная имитация i-го прибора.

Генератор, очередь и ОА. Закон генерации заявок выбирается равномерный (параметры настраиваются и варьируются). Закон в ОА из 3 лабораторной работы.

Определить оптимальную длину очереди, т.е. ту длину, при которой ни одно сообщение необработанным не исчезает. Т.е. нет отказа.