- •Введение
- •1. Теоретическая часть
- •1. Основные определения и понятия
- •1.2. Структура смо
- •1. 3. Основные определения тсмо
- •1.4. Классификация смо
- •1.5. Характеристики смо Перечень характеристик систем массового обслуживания можно представить следующим образом:
- •2. Постановка задачи на проектирование
- •2.2. Теоретическое представление задачи
- •3. Решение задачи
- •Начальные условия:
- •3.3. Характеристики эффективности функционирования смо:
- •3.4. Принцип моделирования:
- •4.2 Блок-схема программы:
- •4.3 Листинг программы:
3. Решение задачи
Алгоритм моделирования СМО:
Начальные условия:
Рассматриваемая в задаче СМО представляет собой СМО с:
Трехканальным обслуживанием;
Одноканальным входным
Определение времен поступления и обслуживания заявок:
Времена поступления и обслуживания заявок генерируются случайно с
заданным показательным законом распределения;
Интенсивности поступления и обслуживания заявок заданы;
Функционирование рассматриваемой СМО:
Каждый канал обслуживает в каждый момент времени одну заявку;
Если в момент поступления новой заявки свободен хотя бы один канал, то пришедшая заявка поступает на обслуживание;
Если отсутствуют заявки, то система простаивает.
Дисциплина обслуживания:
Если к моменту поступления заявки оба канала заняты, то поступившая заявка попадает в очередь.
Если Если к моменту поступления заявки все места в очереди заняты, то заявка получает отказ.
3.2. Задача моделирования: зная параметры входных потоков заявок промоделировать поведение системы и вычислить её основные характеристики эффективности.
3.3. Характеристики эффективности функционирования смо:
Вероятность отказа;
Абсолютная пропускная способность;
Вероятность простоя;
Доля обслуженных заявок;
Среднее количество занятых каналов.
3.4. Принцип моделирования:
Вводим начальные условия: общее время работы системы, значения интенсивностей потока заявок и потока обслуживания заявок; число реализаций работы системы;
Генерируем моменты времени, в которые прибывают заявки, время обслуживания каждой заявки;
Считаем сколько заявок было обслужено, а сколько получило отказ;
Рассчитываем характеристики эффективности СМО:
Программная реализация:
Программа была разработана в среде программирования Borland C++ Builder 6. Алгоритм функционирования программы заключается в следующем: после считывания введенных пользователем параметров, производится генерация момента появления заявки. Затем выполняется процедура, реализующая СМО, представляющая собой цикл с условием выхода по истечению времени функционирования СМО.
В текущий момент времени производится проверка состояния системы. Если состояние системы S=0, то генерируется время поступления заявки в систему, время работы системы увеличивается на данное время, количество обслуженных заявок инкрементируется. Если S=1, то генерируется и время поступления заявки в систему, и время обслуживания заявки системой, время работы системы увеличивается на меньшее значение сгенерированных величин. Если же время обслуживания меньше, то S=0, количество обслуженных заявок инкрементируется, иначе S=1. Если S=2, то генерируется и время поступления заявки в систему, и время обслуживания заявки системой, время работы системы увеличивается на меньшее значение сгенерированных величин. Если же время обслуживания меньше, то S=1, количество обслуженных заявок инкрементируется, иначе S=2. В этом случае заявка получает отказ.
Работа программы