22.Моделирование смо: каналы ,очереди, дисциплины обслуживания.

Большой класс систем, которые сложно изучить аналитическими способами, но которые хорошо изучаются методами статистического моделирования, сводится к системам массового обслуживания.

Примеры систем массового обслуживания

СМО	Заявки	Каналы
Автобусный маршрут и перевозка пассажиров	Пассажиры	Автобусы
Производственный конвейер по обработке деталей	Детали, узлы	Станки, склады
Электрические заряды, перемещающиеся в некотором устройстве	Заряды	Каскады технического устройства

Но все эти системы объединены в один класс СМО, поскольку подход к их изучению един. Он состоит в том, что, во-первых, с помощью генератора случайных чисел разыгрываются случайные числа, которые имитируют СЛУЧАЙНЫЕ моменты появления заявок и время их обслуживания в каналах. Но в совокупности эти случайные числа, конечно, подчинены статистическим закономерностям.

Каналы – это то, что обслуживает. Они бывают горячие (обслуживание заявки в момент поступления) и холодные(для начала обслуживания требуется время).

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

Заявки образуют потоки (поток обслуженных заявок, отказанных и т.д).

Очереди хар-ся правилами стояния в очереди (дисциплиной обслуживания).

Дисциплины обслуживания.

• FIFO-первым пришел, первым ушел.

• LIFO-последним пришел, первым ушел (патроны в рожке).

• SF-короткая очередь. В первую очередь обслуживаются те заявки из очереди, которые имеют меньшее время обслуживания.

• Random (случайный выбор).