Компьютерное моделирование. Лабораторный практикум. Алтаев А.А - 12 стр.

UptoLike

ВУЗ: 

ВСГУТУ | Улан-Удэ

Составители: 

Рубрика: 

23
выражать в целых числах. Таким образом, если применять
равномерное распределение для расчета времени, то время
наступления будущего события
τ определится по формуле
)1*2( ++−= BrandomB
τ
τ
и будет принимать целые
значения из диапазона [
τ
-B,
τ
+B]. Здесь B – полуразмах
отклонения от среднего. Если рассматривать только
приходы заявок, то такой поток событий относится к потоку
однородных и одинарных событий и время будущего
события (прихода следующей заявки)
t
i+1
будет рассчитано
через
время уже наступившего события t
i
(времени прихода
только что поступившей в модель заявки):
τ
+
=
+ ii
tt
1
.
Рассмотрим таблицу соответствия основных и
вспомогательных событий для простейшей СМО с одним
каналом и с одной очередью (рис. 3.11,а). Средний интервал
между приходами заявок в модель
пр
τ
, среднее время
обслуживания в канале
обс
л
τ
, полуразмахи отклонений B
пр
и
B
обсл
известны. Хотя момент завершения моделирования
(
t=T) не является основным событием, его также включим в
таблицу.
Таблица 3.1
Основное
событие
Вспомогательные события и
сопутствующие вычисления
Приход заявки 1. Канал свободен?
Да
a.
Канал перевести в состояние
«занято»;
b.
Рассчитать τ
обсл
для заявки,
занявшей канал
Нет
a.
Заявка занимает очередь (длина
очереди увеличивается на 1);
24
Основное
событие
Вспомогательные события и
сопутствующие вычисления
b. Уменьшить время τ
обсл
= τ
обсл
- ∆t
для заявки, обслуживающейся в
канале
2.
Вычислить время прихода в модель
следующей заявки
τ
пр
Конец
обслуживания
заявки в канале
1.
Очередь пуста?
Да
Канал перевести в состояние
«свободно»
Нет
a.
Заявка занимает канал (длина
очереди уменьшается на 1);
b.
Рассчитать τ
обсл
для заявки,
занявшей канал
2.
Уменьшить время τ
пр
= τ
пр
- ∆t для
заявки, ожидающей прибытия в
модель
Завершение
моделирования
Вывод накопленной статистики
В СМО с двумя каналами и с двумя очередями (рис.
3.11,b) будут наблюдаться три основных события: приход
заявки в модель и завершение обслуживания в двух
каналах. Таблица соответствия событий для данной
системы будет иметь вид 
выражать в целых числах. Таким образом, если применять             Основное           Вспомогательные события и
равномерное распределение для расчета времени, то время            событие            сопутствующие вычисления
 наступления будущего события τ определится по формуле                             b. Уменьшить время τобсл = τобсл - ∆t
τ = τ − B + random ( 2 * B + 1) и будет принимать целые                                для заявки, обслуживающейся в
значения из диапазона [ τ -B, τ +B]. Здесь B – полуразмах
                                                                                       канале
                                                                                 2. Вычислить время прихода в модель
отклонения от среднего. Если рассматривать только
                                                                                    следующей заявки τпр
приходы заявок, то такой поток событий относится к потоку
                                                               Конец             1. Очередь пуста?
однородных и одинарных событий и время будущего
                                                               обслуживания             Да
события (прихода следующей заявки) ti+1 будет рассчитано
                                                               заявки в канале        Канал перевести в состояние
через время уже наступившего события ti (времени прихода
                                                                                 «свободно»
только что поступившей в модель заявки): t i +1 = t i + τ .                             Нет
      Рассмотрим таблицу соответствия основных и                                   a. Заявка занимает канал (длина
вспомогательных событий для простейшей СМО с одним                                     очереди уменьшается на 1);
каналом и с одной очередью (рис. 3.11,а). Средний интервал                         b. Рассчитать τобсл для заявки,
                                                                                       занявшей канал
между приходами заявок в модель       τ пр ,   среднее время                     2. Уменьшить время τпр = τпр - ∆t для
                                                                                     заявки, ожидающей прибытия в
обслуживания в канале τ обсл, полуразмахи отклонений Bпр                             модель
и Bобсл известны. Хотя момент завершения моделирования         Завершение             Вывод накопленной статистики
(t=T) не является основным событием, его также включим в       моделирования
таблицу.
                                                                      В СМО с двумя каналами и с двумя очередями (рис.
                                                 Таблица 3.1   3.11,b) будут наблюдаться три основных события: приход
   Основное              Вспомогательные события и             заявки в модель и завершение обслуживания в двух
    событие              сопутствующие вычисления              каналах. Таблица соответствия событий для данной
 Приход заявки     1. Канал свободен?                          системы будет иметь вид
                          Да
                     a. Канал перевести в состояние
                        «занято»;
                     b. Рассчитать τобсл для заявки,
                        занявшей канал
                          Нет
                     a. Заявка занимает очередь (длина
                         очереди увеличивается на 1);
                            23                                                           24

Страницы