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


СУММАРНЫЙ ОБЪЁМ ЗАНЯТОГО РЕСУРСА В СИСТЕМАХ ОБРАБОТКИ ИНФОРМАЦИИ С РЕАЛИЗАЦИЕЙ ХРАНЕНИЯ РЕЗЕРВНОЙ КОПИИ СООБЩЕНИЙ

Работа №188770

Тип работы

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

Предмет

информатика

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

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


ВВЕДЕНИЕ 5
1 Исследование ресурсной СМО с простейшим потоком и параллельным
обслуживанием 7
1.1 Постановка задачи 7
1.2 Характеристическая функция 9
2 Исследование ресурсной СМО с MMPP потоком и параллельным
обслуживанием 12
2.1 Постановка задачи 12
2.2 Система дифференциальных уравнений Колмогорова 13
2.3 Метод асимптотического анализа 15
2.4 Численный анализ 20
3 Исследование ресурсной СМО с рекуррентным потоком и параллельным
обслуживанием 25
3.1 Постановка задачи 25
3.2 Система дифференциальных уравнений Колмогорова 26
3.3 Метод асимптотического анализа 27
3.4 Численный анализ 34
ЗАКЛЮЧЕНИЕ 38
СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ


Моделирование и исследование систем массового обслуживания (СМО) [16, 18] пользуется широкой популярностью, поскольку из-за развития технологий мобильной связи и беспроводной сети увеличивается спрос на качество и разнородность оказываемых услуг [3]. Такая популярность обусловлена появлением нового беспроводного интерфейса Новое Радио (New Radio) в сетях пятого поколения (5G), по стандартам которого заявлено увеличение пропускной способности каналов передачи информации и расширение зоны покрытия беспроводных сетей, по сравнению с технологией широкополосного доступа четвёртого поколения (4G) [1, 2]. Однако, при внедрении этой технологии инженеры сталкиваются с рядом проблем. Одной из проблем данной технологии является обеспечение непрерывной связи для предотвращения прерывания передачи информации. Проблемой также является и высокая направленность антенны для передачи данных: базовая станция постоянно должна следить за положением абонента и изменять параметры антенной решётки. В предложенной архитектуре допускается увеличение количества предоставляемого ресурса одной сессии для поддержания устойчивой связи между базовой станцией и абонентом.
Ресурсные СМО позволяют учитывать возможность случайного запроса на ресурсы, необходимые каждой из появляющихся сессий в сети [11, 12, 13, 20]. Однако, ресурсные СМО являются более сложными с точки зрения анализа по сравнению с классическими системами, когда мы полагаем, что каждая заявка занимает равно один обслуживающий прибор [19].
Стоит сказать и о входящем потоке событий, который генерирует запросы пользователя на случайный объём ресурса. Для более адекватной постановки математической модели стоит использовать непуассоновские входящие потоки, поскольку эти потоки могут корректно моделировать моменты требований [6, 7, 8, 17].
В данной выпускной квалификационной работе ставится задача исследования ресурсной системы массового обслуживания с копированием заявок и их параллельным обслуживанием [5, 9, 10]. С помощью модификации метода многомерного динамического просеивания для каждой из систем составляются интегро-дифференциальные уравнения Колмогорова [4]. В главе 1 выпускной работы в случае системы с пуассоновским входящим потоком получается допредельная характеристическая функция стационарного двумерного распределения вероятностей суммарных объёмов занятого ресурса, из которой можно получить распределение вероятностей. В главах 2 и 3 работы для систем с более сложными моделями потоков точное распределение получить не удается, поэтому с помощью метода асимптотического анализа [17] находится аппроксимация искомого распределения и его параметры [13].

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

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

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


В данной работе найдены основные вероятностные характеристики ресурсных систем с неограниченным числом приборов с входящими пуассоновским, MMPP и рекуррентным потоками и параллельным обслуживанием. Используя методы динамического просеивания и асимптотического анализа было показано, что совместное асимптотическое распределение вероятностей суммарного объёма занятого ресурса сходится к двумерному гауссовскому распределению в условии растущей интенсивности входящего потока. Были найдены параметры асимптотического распределения вероятностей суммарных объёмов занятого ресурса на блоках системы. Представлен численный анализ точности аппроксимации и определена область применимости асимптотических результатов.
По материалам выпускной квалификационной работы было подготовлено 5 публикаций: из них опубликованы [15, 22, 21, 24] и находится в печати [23], а также сделаны доклады на следующих конференциях:
• 23-25 мая 2019 г. - VI-я Международная молодёжная
конференция «Математическое и программное обеспечение информационных, технических и экономических систем», Томск;
• 13-17 апреля 2020 г. - Information and Telecommunication Technologies and Mathematical Modeling of High-Tech Systems 2020, Москва;
• 28-30 мая 2020 г. - VII-я Международная молодёжная
конференция «Математическое и программное обеспечение информационных, технических и экономических систем», Томск.



1. Andrews J. G. Heterogeneous cellular networks with flexible cell selection: a comprehensive downlink SINR analysis / J. G. Andrews, H. Jo, Y. J. Sang, P. Xia // IEEE Trans. Wireless Communications. - 2012. -Vol. 11, № 10. - P. 3484-3495.
2. Andrews J. G. What will 5G be? / J. G. Andrews, S. Buzzi, W. Choi, S. V. Hanly, A. Lozano, A C. Soong, J. C. Zhang // IEEE Journal on Selected Areas in Communications. - 2014. -Vol. 32, № 6. - P. 1065-1082.
3. Begishev V. Quantifying the Impact of Guard Capacity on Session
Continuity in 3GPP New Radio Systems / D. Moltchanov, E. Sopin, A. Samuylov, S. Andreev, Ye. Koucheryavy, K. Samouylov // IEEE
Transactions on Vehicular Technology. - 2019. - Vol. 68, № 12. - P. 12345-12359.
4. Galileyskaya A. On the Total Amount of the Occupied Resources in the Multi-resource QS with Renewal Arrival Process / A. Galileyskaya, E. Lisovskaya, M. Pagano // CCIS. - 2019. - Vol. 1109. - P. 257-269.
5. Lebedenko T. Dynamic model of queue management based on resource allocation in telecommunication networks / T. Lebedenko, O. Yeremenko, S. Harkusha and A. S. Ali // 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), Slavske, 2018. - P. 1035-1038.
6. Lucantoni D. M. New results on single server queue with a batch Markovian arrival process/ D. M. Lucantoni // Stochastic Models. - 1991. - Vol. 7. - P. 1-46.
7. Mandelbaum A. The impact of customers’ patience on delay and abandonment: some empirically-driven experiments with the M/M/n + G queue / A. Mandelbaum, S. Zeltyn // Operations Research. - 2004. - Vol. 26. - P. 377-411.
8. Neuts M. F. Models based on the Markovian arrival process / M. F. Neuts // IEICE Trans. Commun. - 1992. - P.1255-1265.
9. Sikdar B. Queueing analysis of scheduling policies in copy networks of space-based multicast packet switches / B. Sikdar, D. Manjunath // IEEE/ACM Transactions on Networking 2020. - Vol. 8, no. 3. - P. 396-406.
10. Wang N. Generalized Queue-Aware Resource Management and Scheduling for Wireless Communications / N. Wang, C. He, T. A. Gulliver, V. K. Bhargava // IEEE Access, 2015. - Vol. 3. - P. 1298-1312.
11. Гайдамака Ю. В. Анализ зависимости параметров модели сервера протокола установления сессий с групповым поступлением сообщений от распределения длины группы сообщений [Электронный ресурс] / Ю. В. Гайдамака, Э. Р. Зарипова, Ю. Н. Орлов // Препринты ИПМ им. М. В. Келдыша. - 2015. - № 27. - 16 с.
12. Галилейская А. А., Лисовская Е. Ю., Моисеева С. П., Гайдамака Ю. В. Моделирование процесса последовательной обработки данных, реализующей хранение резервной копии //Современные информационные технологии и ИТ-образование. 2019. Т. 15, № 3. С. 579-587.
13. Лисовская Е. Ю. Асимптотические методы исследования ресурсных СМО с непуассоновскими входящими потоками: дис...кандидата физ.- мат. наук: 05.13.18 / Томск, 2018. - 138 с.
14. Лисовская Е. Ю. Имитационная модель бесконечнолинейной системы
обслуживания требований случайного объема с ММРР входящим потоком / Е. Ю. Лисовская, С. П. Моисеева, M. Pagano // Свидетельство № 2017615302 от 12.05.2017 г. о государственной регистрации
программы для ЭВМ. 2017.
15. Лисовская Е. Ю. Об одном подходе к исследованию ресурсных СМО / Е. Ю. Лисовская, А. А. Галилейская, Е. Н. Чернышова, С. П. Моисеева, М. Пагано, Ю. В. Гайдамака // Обозрение прикладной и промышленной математики. 2019. - Т. 26, № 2. - С. 363-364.
16. Маталыцкий М. А., Тихоненко О. М., Паньков А. В. Теория массового обслуживания и ее применения // Гродно: ГрГУ, 2008. - 771 с.
17. Назаров А. А., Моисеева С. П. Метод асимптотического анализа в теории массового обслуживания. - Томск: Изд-во НТЛ, 2006. - 112 с.
18. Назаров А. А., Тепругов А. Ф. Теория массового обслуживания: Учебное пособие. - Томск: Изд-во НТЛ, 2004. - 228 с.
19. Наумов В. А. О суммарном объеме ресурсов, занимаемых обслуживаемыми заявками / В. А. Наумов, К. Е. Самуйлов, А. К. Самуйлов. - Автоматика и телемеханика, 2016. - № 8. - С. 125¬135.
20. Печинкин А. В. Система обслуживания с дисциплиной LIFO и ограничением на суммарный объем требований / А. В. Печинкин. - Вестник Российского ун-та дружбы народов. Сер. Прикладная математика и информатика, 1996. - № 2. - С. 85-99.
21. Чернышова Е. Н. Двумерная гауссовская аппроксимация суммарных
объемов занятого ресурса с MMPP-входящим потоком заявок и их параллельным обслуживанием / Е. Н. Чернышова, Е. Ю. Лисовская // Информационные технологии и математическое моделирование (ИТММ-2019) материалы XVIII Междунар. конф. им.
А. Ф. Терпугова, 26-30 июня 2019 г. - Ч. 2. Томск: Изд-во НТЛ, 2019. - С. 287-292.
22.Чернышова Е. Н. Суммарный объем занятого ресурса в системе обработки информации с реализацией хранения резервной копии сообщений / Е. Н. Чернышова, А. А. Галилейская, Е. Ю. Лисовская // Информационно-телекоммуникационные технологии и математическое моделирование высокотехнологичных систем: материалы
Всероссийской конференции с международным участием, Москва, 13¬17 апреля 2020 г. - М.: Изд-во РУДН, 2020. - С. 59-61.
23.Чернышова Е. Н. Суммарный объем занятого ресурса в системе с параллельным обслуживанием и входящим MMPP-потоком / 41
Е. Н. Чернышова, Е. Ю. Лисовская // Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика (в печати).
24.Чернышова Е. Н. Численный анализ суммарного объема занятого ресурса на блоках системы с параллельным обслуживанием и входящим ММРР-потоком / Е. Н. Чернышова, Е. Ю. Лисовская // Труды Томского государственного университета. - Т. 304. Серия физико-математическая: Математическое и программное обеспечение информационных, технических и экономических систем: материалы VII Междунар. молодежной науч. конф. Томск, 23-25 мая 2019 г. - Томск: Издательский Дом Томского государственного университета, 2019. - С. 246-250.


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



Подобные работы


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