Королев А.Л.
Моделирование систем
Моделирование СМО
Моделирование СМО
Королев А.Л.
Моделирование СМО
Королев А.Л.
Элементы системы массового обслуживания: источник заявок; устройство обслуживания заявок; накопитель заявок - очередь.
Функция плотности вероятности для случайной величины – промежуток времени между поступлением заявок - имеет вид
показательного закона: |
|
1 |
|
|
f ( ) e |
j |
ln x j |
||
|
||||
|
|
|
||
Моделирование СМО
Королев А.Л.
Цель исследования системы массового обслуживания - выбор оптимальных параметров системы по некоторому критерию.
При моделировании СМО определяются: Вероятность отказа в обслуживании; Среднее время ожидания в очереди; Средняя длина очереди;
Оптимальное количество узлов обслуживания и т.п.
Рассмотрение процесса обслуживания отдельно взятой заявки не представляет интереса.
Моделирование СМО
Королев А.Л.
Основные компоненты и параметры СМО
Источник заявок.
Мощность источника заявок. Заявка на обслуживание.
Интервал времени между поступлением заявок. Длина очереди.
Дисциплина очереди. Поведение клиента в очереди. Время обслуживания заявки.
Количество устройств обслуживания. Поток обслуженных заявок.
Моделирование СМО.
Королев А.Л.
Этапы имитационного моделирования системы массового обслуживания:
1.Генерация случайных величин с равномерным законом распределения xi.
2.Преобразование в случайные величины с необходимым законом распределения i.
3.Определение моментов времени поступления заявок на обслуживание, времени обслуживания, потока обслуженных заявок;
4.Моделирование функционирования системы в целом с накоплением статистических данных о процессе обслуживания;
5.Определение показателей качества функционирования системы путем обработки результатов моделирования.
Моделирование СМО
Королев А.Л.
Моделирование СМО
Королев А.Л.
Моделирование СМО
Королев А.Л.
Моделирование СМО
Королев А.Л.