Задание 9
ПК, входящие в состав ЛВС, обмениваются между собой информацией. Количество ПК = Х1. Объем сообщения распределен по экспоненциальному закону со средним значением 1024байт. Среднее время между поступлением сообщений распределено по экспоненциальному закону для ПК1 = 30 сек., для остальных ПК = 120 сек. Сообщения передаются пакетами объемом Х2, который требуется оптимизировать для минимизации среднего времени передачи сообщений. Х2 менять в диапазоне от 46 до 1500 байт, для Х1=8,16,32,48,64 ПК.
С вероятностью 0,4 все ПК передают сообщения ПК1, с вероятностью 0,6/(XI-2)) к остальным ПК. Время передачи между соседними ПК = 0,2+0,001*Х2 сек.
Топология – кольцо.
Метод доступа – маркерный.
Все ПК равновероятны и поступление к ним маркера равновероятно и равно 1/Х1.
Задание 10
На вычислительный центр (ВЦ) поступают два потока задач. Время между поступлениями задач в обоих потоках распределено по экспоненциальному закону: первого со средним временем 200 сек., второго 400 сек. Время решения задач на ЭВМ обоих потоков распределено также по экспоненциальному закону со средним временем 100 сек. Объем передаваемой по линии связи информации распределен равномерно: для первого потока от 2 до32 Кб, для второго от 8 до 64 Кб. Для ускорения передачи коротких сообщений длинные сообщения, длина которых превышает Х1 Кб, передаются по квантам Х2 Кб. Короткие сообщения не прерывают передачу данных, а могут передаваться между квантами длинных. После передачи сообщений по линии связи кванты собираются вместе и задачи решаются на второй ЭВМ со временем, распределенным по нормальному закону со средним 70 и стандартным отклонением 12. Время передачи по линии связи 10+5*Х3, где Х3- объем передаваемого сообщения в Кб.
Требуется минимизировать время полного решения задач за счет выбора Х1 и Х2, рекомендуемый диапазон изменения Х2 от 10 до 40 Кб, Х1 от 20 до 60 Кб. Количество реализаций определить по центральной точке с доверительной вероятностью 0.95.
Если длина очереди становиться больше 5, то задача получает отказ. Время моделирования 12 часов.
Задание 11
ЛВС с топологией шина с множественными доступами состоит из 8 ПК. Требуется найти оптимальную величину пакета, на который разбивается сообщение в диапазоне от 46 до 1500 байт для минимизации времени передачи. Скорость передачи 10мбит/сек. Длина шины – 1000м. Все ПК подключены на одинаковое расстояние друг от друга. Характеристики ПК разные и приведены в таблице 11. Выбор принимающего информацию ПК равновероятен и равен 1/7. Время между поступлением сообщений распределено по экспоненциальному закону. Объем информации передаваемой ПК распределен по экспоненциальному закону. При конфликтах пакеты теряются (передача не производится). При оптимизации ограничить вероятность конфликтов величиной ≤0.05. Время моделирования 8 часов.
Таблица к заданию 11
№№ П/П |
Номер ПК I |
||||||||
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
Сумма Всех |
|
Λi интенсивность посылки сообщений 1/сек |
25 |
20 |
16 |
12 |
10 |
8 |
5 |
4 |
100 |
ВероятностьΛi/ Λi |
0.25 |
0.20 |
0.16 |
0.12 |
0.10 |
0.08 |
0.05 |
0.04 |
100 |
Время между приходом сообщений t=100/ Λi в мксек |
40 |
50 |
62.5 |
83.333 |
100 |
125 |
200 |
250 |
10 |
Объем передаваемых сообщений |
1800 |
750 |
720 |
640 |
600 |
000 |
1200 |
1000 |
- |