Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Модел-сист / 7-5-Моделирование СМО.ppt
Скачиваний:
17
Добавлен:
12.04.2015
Размер:
249.86 Кб
Скачать

Королев А.Л.

Моделирование систем

Моделирование СМО

Моделирование СМО

Королев А.Л.

Моделирование СМО

Королев А.Л.

Элементы системы массового обслуживания: источник заявок; устройство обслуживания заявок; накопитель заявок - очередь.

Функция плотности вероятности для случайной величины – промежуток времени между поступлением заявок - имеет вид

показательного закона:

 

1

 

f ( ) e

j

ln x j

 

 

 

 

Моделирование СМО

Королев А.Л.

Цель исследования системы массового обслуживания - выбор оптимальных параметров системы по некоторому критерию.

При моделировании СМО определяются: Вероятность отказа в обслуживании; Среднее время ожидания в очереди; Средняя длина очереди;

Оптимальное количество узлов обслуживания и т.п.

Рассмотрение процесса обслуживания отдельно взятой заявки не представляет интереса.

Моделирование СМО

Королев А.Л.

Основные компоненты и параметры СМО

Источник заявок.

Мощность источника заявок. Заявка на обслуживание.

Интервал времени между поступлением заявок. Длина очереди.

Дисциплина очереди. Поведение клиента в очереди. Время обслуживания заявки.

Количество устройств обслуживания. Поток обслуженных заявок.

Моделирование СМО.

Королев А.Л.

Этапы имитационного моделирования системы массового обслуживания:

1.Генерация случайных величин с равномерным законом распределения xi.

2.Преобразование в случайные величины с необходимым законом распределения i.

3.Определение моментов времени поступления заявок на обслуживание, времени обслуживания, потока обслуженных заявок;

4.Моделирование функционирования системы в целом с накоплением статистических данных о процессе обслуживания;

5.Определение показателей качества функционирования системы путем обработки результатов моделирования.

Моделирование СМО

Королев А.Л.

Моделирование СМО

Королев А.Л.

Моделирование СМО

Королев А.Л.

Моделирование СМО

Королев А.Л.