ZAD609(sim) (Лабораторные работы)
Описание файла
Файл "ZAD609(sim)" внутри архива находится в папке "Лабораторные работы". Документ из архива "Лабораторные работы", который расположен в категории "". Всё это находится в предмете "военная кафедра" из 8 семестр, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .
Онлайн просмотр документа "ZAD609(sim)"
Текст из документа "ZAD609(sim)"
Страница №2
ЗАДАЧА 609.
Оценка эффективности СМО с ограниченным временем ожидания с приоритетом по минимальному времени выхода из очереди.
Постановка задачи.
В систему, состоящую из n однородных каналов, поступает поток требований с интенсивностью . Поток обслуживания каждого канала характеризуется интенсивностью . Требование, заставшие все каналы занятыми, становится в очередь, где на него действует поток уходов из очереди с интенсивностью . Освободившийся канал при наличии очереди обслуживает требование с минимальным временем выхода из очереди. Определить показатели эффективности системы в течение времени Т:
- вероятность обслуживания требования системы;
- вероятность прохождения требования через очередь.
Указания к решению:
Рассматривается система, состоящая в одном из 3 состояний:
X1 - появления требования в системе;
X2 - обслуживание требования и освобождение канала;
X3 - пребывание требования в очереди и уход из очереди.
При построении программы деятельности событий нужно учесть следующее:
1) если произошло событие в состоянии X1, то оно может вызвать:
а) событие в этом же состоянии через интервал времени, распределенный по показательному закону с параметром ;
б) событие в состоянии X2 через интервал времени, распределенный по показательному закону с параметром , если не заняты все n каналов;
в) событие в состоянии X3 через интервал времени, распределенный по показательному закону с параметром , если заняты все n каналов.
2) если произошло событие в состоянии X2, то оно может вызвать:
а) незанятость освободившегося канала при отсутствии требований в очереди;
б) отмену того события в состоянии Х3, которое должно произойти с минимальным моментом времени, при наличии требований в очереди, и событие в состоянии Х2 через интервал времени, распределенный по показательному закону с параметром M.
3) если произошло событие в состоянии Х3, то это не вызовет никаких событий и требование уходит из очереди необслуженным.
В результате работы системы за время Т определяем:
- количество обслуженных требований;
- количество требований, находившихся в очереди
- количество требований, ушедших из очереди необслуженными.
Исходные данные для отладочного варианта
n = 4 = 0,5
= 1 T = 25 Ответ: =0,85
= 0,2 u = 12862157 =0,50
Исходные данные для отладочного варианта
n = 8 = 0,5
= 0,9 T = 160
= 0,3
Результаты счета
Выдать на печать исходные данные, и .