Тип работы:
Предмет:
Язык работы:


ИССЛЕДОВАНИЕ МНОГОФАЗНОЙ МНОГОЛИНЕЙНОЙ RQ-СИСТЕМЫ МАССОВОГО ОБСЛУЖИВАНИЯ С ОБЩЕЙ ОРБИТОЙ И МГНОВЕННОЙ ОБРАТНОЙ СВЯЗЬЮ

Работа №187743

Тип работы

Бакалаврская работа

Предмет

математика и информатика

Объем работы51
Год сдачи2022
Стоимость4510 руб.
ПУБЛИКУЕТСЯ ВПЕРВЫЕ
Просмотрено
18
Не подходит работа?

Узнай цену на написание


АННОТАЦИЯ 3
Введение 6
1 Исследование марковской системы массового обслуживания с постоянными
интенсивностями перехода между состояниями, за исключением интенсивности ухода заявок с орбиты, с общей орбитой, на которую заявки приходят и с которой заявки уходят ординарно, в условиях стремящейся к бесконечности задержки на орбите 8
1.1 Получение системы дифференциальнных уравнений в частных производных 8
1.2 Получение аппроксимации решения системы дифференциальных уравнений 12
2 Исследование многолинейной многофазной RQ-системы массовго
обслуживания с общей орбитой и мгновенной обратной связью 20
2.1 Получение системы дифференциальнных уравнений в частных производных 20
2.2 Получение стационарного распределения вероятностей системы массового
обслуживания без учёта орбиты 25
3 Нахождение программными средствами аппроксимации распределения заявок
на орбите 33
3.1 Получение численных результатов асимптотически-диффузионного анализа 33
3.2 Методика проведения имитационного моделирования 38
3.3 Применение имитационного моделирования 39
3.4 Сравнение методов асимптотически-дифузионного анализа и
имитационного моделирования 40
Заключение 43
Список использованной литературы . . . . . . . . . . . . . . . . . . . . 44


Системы массового обслуживания с орбитами, также называемые RQ-системы, очень часто исследуются и имеют большую значимость в литературе [6, 8, 7], в том числе некоторое внимание данной теме уделяют также и за рубежом [11, 12]. В данной же работе рассматривается многофазная RQ-система массового обслуживания MHMN с общей орбитой и мгновенной обратной связью.
Одна из более схожих систем массового обслуживания рассмотрена в [23]. Если не учитывать, что прибор имеет лишь экспоненциальное время обслуживания, а не многофазное гиперэкспоненциальное время обслуживания, как в данной работе, а также вероятность перехода на орбиту и вероятность мгновенного обслуживания принять за ноль, то во всех остальных аспектах работы очень схожи. Так как в обеих работах присутствует входящий простейший поток, математическая модель позволяет рассматривать произвольное количество приборов, при занятости всех приборов заявка поступает на орбиту и используется один и тот же метод исследования.
Исследование методом асимптотически-диффузионного анализа RQ-системы массового обслуживания с дфухфазным гиперэкспоненциальным временем обслуживания c общей орбитой, но без обратной связи проводилось в работе [22]. Исследуемая в работе [22] система массового обслуживания, также является частным случаем той системы что мы исследуем в данной работе, точно также как и предыдущая.
В данной же работе для многофазной многолинейной RQ-системы массового обслуживания с общей оритой и мгновенной обратной связью в стационарном режиме найдено распределение вероятностей числа занятых приборов на произвольной фазе, а также построена аппроксимация ряда распределения вероятностей числа заявок на орбите в стационарном режиме.
Также помогли книги [1,2,3,5,9,10] и статья [4] для ознакомления с различными методами.
Цель дипломной работы: Исследование многофазной многолинейной RQ-системы массового обслуживания с общей орбитой и мгновенной обратной связью.
Задачи:
1. Нахождение аппроксимации распределений вероятностей числа приборов, занятых на произвольной фазе в многофазной многолинейной RQ-системе массового обслуживания с общей орбитой и мгновенной обратной связью.
2. Применение метода асимптотически-диффузионного анализа для исследования многофазной многолинейной RQ-системы массового обслуживания с общей орбитой и мгновенной обратной связью.
3. Получение аппроксимации распределения вероятностей числа заявок на орбите в многофазной многолинейной RQ-системе массового обслуживания

Возникли сложности?

Нужна помощь преподавателя?

Помощь в написании работ!


В работе было предоставлено исследование многофазной многолинейной RQ-системы массового обслуживания с общей орбитой и мгновенной обратной связью. Анализ моделей, выполненный в работе, представлен асимптотически диффузионным анализом. В работе построена аппроксимация распределений вероятностей числа приборов, занятых в произвольной фазе в стационарном режиме в указанных системах в условии большой задержки заявок на орбите. Также построена диффузионная аппроксимации распределений вероятностей числа заявок на орбите.
Основными научными достижениями данного исследования являются:
1. Нахождение аппроксимации распределений вероятностей числа приборов, занятых на произвольной фазе в многофазной многолинейной RQ-системе массового обслуживания с общей орбитой и мгновенной обратной связью.
2. Применение метода асимптотически-диффузионного анализа для исследования многофазной многолинейной RQ-системы массового обслуживания с общей орбитой и мгновенной обратной связью.
3. Аппроксимации распределений вероятностей числа заявок на орбите в многфазной многолинейной RQ-системе массового обслуживания с общей орбитой и мгновенной обратной связью.
Результаты, описанные в данной работе, были представлены в докладах на следующих конференциях:
1. VIII Международная молодежная научная конференция «Математическое и программное обеспечение информационных, технических и экономических систем», г. Томск, 22-30 мая, 2022.



1. Гнеденко Б.В. Введение в теорию массового обслуживания / Б.В. Гнеденко, К.И. Николаевич. - М.:КомКнига, 2005. - 400 с.
2. Гельфонд А.О. Исчисление конечных разностей: учебное пособие / Гельфонд А.О.
- М.: КомКнига, 2006. - 376 с.
3. Ивченко Г.И. Теория массового обслуживания: учебное пособие / Г.И. Ивченко, В.А. Каштанов, И.Н. Коваленко. - М. : Высшая школа , 1982. - 296 с.
4. Любина Т.В. Исследование математических моделей динамических и адаптивных RQ-систем с входящим MMPP-потоком: дисс. ... канд. физ. мат. наук. - Томск., 2013. - 163 с.
5. Моисеев А.Н. Бесконечнолинейные системы и сети массового обслуживания / А.Н. Моисеев, Назаров А.А.- Томск: Изд-во научно-технической литературы, 2015. - 240 с.
6. Моисеева С. П. Численное исследование RQ-системы M|M|1 в условии большой загрузки / С. П. Моисеева, А. А. Назаров // Информационные технологии и математическое моделирование. Ч. 1 : материалы X Всероссийской научно-практической конференции с международным участием. - 2011. - С. 160-164.
7. Назаров А. А. Исследование двухфазной RQ-системы M|M|1 методом моментов /А. А. Назаров, А. А. Анисимова // Марчуковские научные чтения - 2017. - С. 157.
8. Назаров А.А. Метод асимптотического анализа в теории массового обслуживания / А.А. Назаров, Моисеева С. П. - Томск: Изд-во НТЛ, 2006. - 112 с.
9. Назаров А.А. Теория вероятностей и случайных процессов / А.А. Назаров, А.Ф. Терпугов. - Томск : Изд-во научно-технической литературы, 2006. - 199 с.
10. Назаров А.А. Теория массового обслуживания/ А.А. Назаров, А.Ф. Терпугов. - Томск : Изд-во научно-технической литературы, 2010. - 228 с.
11. Artalejo J.R. Retrial Queueing Systems: A Computational Approach / J. R. Artalejo, A. Gomez-Corral. Springer, 2008. - 309 p.
12. Falin, G.I. Retrial queues / G.I. Falin, J.G.C. Templeton. London : Chapman Hall, 1997.-328
13. GitHub / ebiggers/avl_tree - [M.].
-URL: https://github.com/ebiggers/avl_tree (датаобращения: 05.06.2022).
14. GitHub /Kimallsaev/CommuneOrbitAlgorithmForMPhase- [M.].
- URL: https://github.com/KimalIsaev/CommuneOrbitAlgorithmForMPhase (дата обращения: 05.06.2022).
15. GitHub / Kimallsaev/FourMatriciesToDiffusionAsymptotic - [M.].
- URL: https://github.com/KimalIsaev/FourMatriciesToDiffusionAsymptotic (дата обращения: 05.06.2022).
..25


Работу высылаем на протяжении 30 минут после оплаты.




©2025 Cервис помощи студентам в выполнении работ