Курсовая. Курсовая работа Гнездилов Р.Г ИТ-81з. Исследование систем массового обслуживания с ожиданием
Скачать 1.32 Mb.
|
Минобрнауки России Юго-Западный государственный университет Кафедра космического приборостроения и систем связи КУРСОВОЙ ПРОЕКТ по дисциплине «Теория телетрафика» на тему «Исследование систем массового обслуживания с ожиданием» Направление подготовки (специальность) 11.03.02 Инфокоммуникационные технологии и системы связи Автор проекта Гнездилов Р.Г. ________________________ (подпись, дата) Группа ИТ-81з Руководитель проекта Хмелевская А.В. _________________ (подпись, дата) Проект защищен ________________________ (дата) Оценка _____________________ Члены комиссии_________________________ __________________________ (подпись, дата) (инициалы, фамилия) ______________________ __________________________ (подпись, дата) (инициалы, фамилия) _________________________ __________________________ (подпись, дата) (инициалы, фамилия) Курск 2022 г. Минобрнауки России Юго-Западный государственный университет Кафедра космического приборостроения и систем связи ЗАДАНИЕ НА КУРСОВОЙ ПРОЕКТ Студент Гнездилов Р.Г. шифр 17-06-0206 группа ИТ-81з 1. Тема «Исследование систем массового обслуживания с ожиданием» 2. Срок представления проекта к защите «2» марта 2021 г. 3. Исходные данные для проектирования: интенсивность входящего потока заявок час-1 – 1,70; интенсивность обслуживания заявки , час-1 – 3,6; Количество каналов r – 2; возможная длина очереди m – 1; число операторов ТфОП – 15; интенсивность поступление вызовов ТфОП (выз/мин) – 7; интенсивность обслуж ивания вызовов из ТфОП (выз/мин) – 0,5; число мест для ожидания (без учета числа операторов) – 5. 4. Содержание пояснительной записки курсового проекта: 4.1 Описание функционирования марковского процесса с непрерывным временем 4.2 Решение системы дифференциальных уравнений 4.3 Математическая модель стационарного режима 4.4 Математическая модель нестационарного режима 4.5 Нестационарные характеристики СМО 5. Перечень графического материала: не предусмотрено Руководитель проекта ___________________ ________________ (подпись, дата) (инициалы, фамилия) Задание принял к исполнению ___________________ _______________ (подпись, дата) (инициалы, фамилия) РЕФЕРАТ Объем данного курсового проекта равен 40 страниц. В работе использовано 9 рисунков, 7 таблиц и 10 источников. Ключевые слова: система массового обслуживания, входящий поток, интенсивность потока, очередь, канал, решение системы уравнений, время обслуживания, метод Эйлера, граф состояний, стационарные и нестационарные характеристики СМО. Целью работы является анализ системы массового обслуживания с очередью конечной длины. Объект работы – система массового обслуживания с очередью ограниченной длины. Методологической основой работы является математическая статистика и теория вероятностей. ABSTRACT The volume of this course project is 40 pages. The work used 9 figures, 7 tables and 10 sources. Keywords: queuing system, incoming flow, flow rate, queue, channel, solution of a system of equations, service time, Euler's method, state graph, stationary and non-stationary characteristics of the QS. The aim of this work is to analyze a queuing system with a queue of finite length. The object of work is a queuing system with a queue of limited length. The methodological basis of the work is mathematical statistics and probability theory. СОДЕРЖАНИЕ1 Краткие теоретические сведения 10 1.1 Основные понятия 10 1.2 Простейший поток 13 1.3 Описание функционирования марковского процесса с непрерывным временем 14 1.4 Процессы размножения и гибели 17 1.6 Решение системы дифференциальных уравнений 21 1.7 Коэффициенты загрузки и простоя машин в СМО вида 24 M / M / r / m . 24 2 Практическая часть 27 2.1 Граф состояний 27 2.2 Математическая модель стационарного режима 28 2.3 Стационарные характеристики СМО 30 2.4 Математическая модель нестационарного режима 32 2.5 Нестационарные характеристики СМО 36 3 Задача 39 ЗАКЛЮЧЕНИЕ 42 СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ 44 ВВЕДЕНИЕ Cистема массового обслуживания - (СМО) - динамическая система, предназначенная для эффективного обслуживания потока заявок (требований на обслуживание) при ограничениях на ресурсы системы. Модели СМО служат для описания отдельных подсистем современных вычислительных систем, таких как подсистема «процессор - основная память», канал ввода-вывода и т. д. Вычислительная система - представляет собой совокупность взаимосвязанных подсистем, взаимодействие которых носит вероятностный характер. Заявка на решение определенной задачи, поступающая в вычислительную систему, проходит последовательность этапов счета, обращения к внешним запоминающим устройствам и устройствам ввода-вывода. После выполнения последовательности таких этапов, число и продолжительность которых зависит от трудоемкости программы, заявка может считатья обслуженной и покидает вычислительную систему. Таким Образом, вычисляемыую концепцию во полном возможно демонстрировать совокупой СМО, любая с каковых отражает процедура функционирования единичного приборы либо категории монотипных приборов, вступающих во структура концепции. Задача деятельность - исследование концепции общественного сервиса со очередностью окончательной длины. С Целью данного следует осуществить соответствующее проблемы: - определить вероятные капиталом концепции также изложить ее деятельность графом состояний. В графе продемонстрировать насыщенности перехода с капиталом во положение. - сформировать точную форма функционирования концепции с целью неподвижного порядка во варианте концепции прямолинейных алгебраических уравнений. Отыскать разрешение концепции. - установить соответствующее неподвижные свойства производительности концепции: а) возможность, то, что автомобили захвачены рубкой; б) вероятность, что все машины заняты рубкой и бревен находится в очереди; в) среднее число машин, занятых рубкой; г) среднее число машин, свободных от рубки; д) коэффициент загрузки машин; е) коэффициент простоя машин; ж) среднее число бревен в очереди. - составить математическую модель функционирования системы для нестационарного режима в виде системы линейных дифференциальных уравнений. Решить систему на ЭВМ. Найти вероятности пребывания системы в каждом состоянии как функции времени. - определить изменение коэффициентов загрузки и простоя машин в зависимости от времени. Построить соответствующие графики. - указать мероприятия по улучшению работы цеха. |