Постановка задачи

Введение

Система массового обслуживания (СМО) — система, которая производит обслуживание поступающих в неё требований. Обслуживание требований в СМО производится обслуживающими приборами. Классическая СМО содержит от одного до бесконечного числа приборов. В зависимости от наличия возможности ожидания поступающими требованиями начала обслуживания СМО подразделяются на

1. системы с потерями, в которых требования, не нашедшие в момент поступления ни одного свободного прибора, теряются;

2. системы с ожиданием, в которых имеется накопитель бесконечной ёмкости для буферизации поступивших требований, при этом ожидающие требования образуют очередь;

3. системы с накопителем конечной ёмкости (ожиданием и ограничениями), в которых длина очереди не может превышать ёмкости накопителя; при этом требование, поступающее в переполненную СМО (отсутствуют свободные места для ожидания), теряется.

Выбор требования из очереди на обслуживание производится с помощью так называемой дисциплины обслуживания. Их примерами являются FCFS/FIFO (пришедший первым обслуживается первым), LCFS/LIFO (пришедший последним обслуживается первым), random (англ.)(случайный выбор). В системах с ожиданием накопитель в общем случае может иметь сложную структуру.

Основные понятия СМО:

Требование (заявка) — запрос на обслуживание.

Входящий поток требований — совокупность требований, поступающих в СМО.

Время обслуживания — период времени, в течение которого обслуживается требование.

Математическая модель СМО — это совокупность математических выражений, описывающих входящий поток требований, процесс обслуживания и их взаимосвязь.

Целью данного курсового проекта является анализ СМО и так же определение таких критерий как

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

· Количество поступивших заявок

· Количество обслуженных заявок

· Количество отказанных заявок

· Интенсивность поступления заявки

· Интенсивность обслуживания заявки

· Относительная пропускная способность

· Абсолютная пропускная способность

· Количество занятых каналов

· Время простоя системы

· Вероятность простоя системы

· Вероятностьотказа

Постановка задачи

Построить модель СМО и исследовать поведение характеристик её эффективности.

Описание системы:

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