- •1Моделирование 0 - один из наиболее распространенных методов
- •1Замкнутой 0 называется сеть массового обслуживания с множеством узлов м без источника и стока, в которой циркулирует постоян-
- •Тип каждого узла лвс (тип смо, моделирующей данный узел);
- •Инструментальные средства моделирования
- •Задержки
- •Основы проектирования информационно-вычислительных систем
Задержки
1 7,69231 10,8786 0,451431 0,022396
2 7,69231 10,8786 0,451431 0,022396
3 7,69231 10,8786 0,451431 0,022396
4 7,69231 10,8786 0,451431 0,022396
5 7,69231 10,8786 0,451431 0,022396
6 7,69231 10,8786 0,451431 0,022396
2Пример 2. 0 Рис. 6 иллюстрирует работу локальной сети с электронной почтой на телефонной сети (модель с ожиданием и без потерь заявок). Системы S1, S5, S9 моделируют работу передатчика информации (узла коммутации). Системы S2, S3, S6, S7, S10, S11 моделируют задержку в каналах связи между соответствующими узлами. Системы S4, S8, S12 моделируют работу приемника информации (ЭВМ).
Принцип работы следующий.
Абонент узла 1 готовит письмо, которое поступает на узел коммутации (система S1), где определяется адресат письма и осуществляется передача в нужном направлении. Если адресатом являет-
ся абонент узла 2, то письмо передается по каналу S3, а если адресат - абонент узла 3, то передача осуществляется по каналу S2.
- 18 -
В случае занятости канала передатчик ожидает его освобождения, после чего производит передачу. На приемном конце стоит персональная ЭВМ с жестким магнитным диском, куда записывается полученное письмо. Письма от абонентов других узлов передаются аналогично.
Исходные данные:
Устройство Среднее время ККВ времени
обслуживания обслуживания
1 12,000 с 0,5
2 3,410 с 2,0
3 3,410 с 2,0
4 0,016 с 2,0
5 12,000 с 0,5
б 3,410 с 2,0
7 3,410 с 2,0
8 0,016 с 2,0
9 12,000 с 0,5
10 З,410 с 2,0
11 3,410 с 2,0
12 0,016 с 2,0
Интенсивность поступления заявок от каждого источника - 0,04 з/с,
Результаты расчета:
среднее время задержки в сети - 33,1653 с;
стандартное отклонение времени задержки в сети - 26,0897; максимальное время задержки в сети для 90% заявок - 67,1629
с.
Характеристики устройств:
Среднее время Стандартное от- Загрузка
задержки, с клонение времени
задержки
1 29,7505 25,6393 0,4819280
2 3,41322 1,82667 0,0013930
3 3,41322 1,82667 0,0013930
4 0,01600 0,00226 0,000001З
5 29,7505 25,6393 0,4819280
6 3,41322 1,82667 0,0013930
7 3,41322 1,82667 0,0013930
8 0,01600 0,00226 0,0000013
9 29,7505 25,6393 0,4819280
10 3,41322 1,82667 0,0013930
11 3,41322 1,82667 0,0013930
12 0,01600 0,00226 0,000001З
2Пример 3 0. Рис. 7 моделирует работу локальной сети по продаже билетов. Детально моделируется только работа одного абонентского
пункта, потоки заявок от остальных пунктов сети представляются в
- 19 -
виде некоторого общего внешнего потока.
Система S1 моделирует работу центрального процессора компьютера, установленного в пункте продажи билетов. Система S2 моделирует работу принтера данного компьютера. Система S3 моделирует задержку в канале передачи к серверу при посылке запроса на билет. Система S4 моделирует задержку в канале передачи от сервера на абонентский пункт при ответе на запрос. Система S5 моделирует работу сервера в центральном пункте сети.
Принцип работы схемы следующий.
Посетитель делает заказ на билет (операция 1). Оператор набирает запрос на клавиатуре и посылает его в центральную базу данных на сервер (операция 2). После получения ответа клиент принимает решение (операция 3). С вероятностью 0,1 требуемого билета нет, и клиент уходит. С вероятностью 0,3 требуемого билета нет, и клиент просит послать запрос на другой билет. С вероятностью 0,6 требуемый билет имеется, оператор посылает в базу данных заявку на этот билет и после получения ответа печатает билет на принтере (операция 4). Затем клиент расплачивается, проверяет билет и уходит (операция 5). Работа остальных пунктов сети моделируется общим потоком со средней интенсивностью 100 з/мин, которые поступают непосредственно на сервер.
Исходные данные.
Техпроцесс:
Среднее время выпол- ККВ времени нения операции, мин выполнения операции
1 2,0 2,0
2 1,0 2,0
3 4,0 2,0
4 1,0 2,0
5 4,0 2,0
Локальная сеть:
Среднее время обслужи- ККВ времени обслуживания в устройстве, мин вания в устройстве
1 0,1000 2,0
2 0,1500 2,0
3 0,0220 2,0
4 0,0022 2,0
5 0,0001 2,0
Результаты расчета.
Характеристика техпроцесса:
Среднее время цикла - 11,4027 мин Стандартное отклонение времени цикла - 8,8591 Максимальное время цикла
для 90% случаев) - 22,9642 мин
- 20 -
Характеристики запроса 1:
Среднее время задержки в сети - 0,245675 мин
Стандартное отклонение задержки - 0,284096
Максимальное время задержки
(для 90% случаев) - 0,574786 мин
Характеристики запроса 2:
Среднее время задержки в сети - 0,361328 мин
Стандартное отклонение задержки - 0,497105
Максимальное время задержки
(для 90% случаев) - 0,839882 мин
Характеристики устройств:
Среднее время Стандартное от- Загрузка
задержки, мин клонение времени
задержки
1 0,109870 0,146328 0,0311816
2 0,257241 0,357637 0,0073082
3 0,022222 0,003143 0,0000282
4 0,002222 0,031427 0,0002815
5 0,001488 0,001718 0,1001267
.
ЛИТЕРАТУРА
1. Локальные вычислительные сети. Книги 1-3.
Под ред. Назарова С.В.
Москва "Финансы и статистика" 1995
2. Д. Феррари.
Оценка производительности вычислительных систем.
Москва "Мир" 1981
3. Максименков А.В., Селезнев М.Л.
