Utilize este identificador para referenciar este registo: http://elartu.tntu.edu.ua/handle/lib/51426
Título: Компонентне прогнозування навантаження у багатокористувацьких комп’ютерних мережах
Outros títulos: Component-Based Load Forecasting in Multi-User Computer Networks
Autor: Земледух, Владислав Андрійович
Zemleduh, Vladyslav
Affiliation: Тернопільський національний технічний університет імені Івана Пулюя, факультет прикладних інформаційних технологій та електроінженерії, м. Тернопіль, Україна
Bibliographic description (Ukraine): Земледух В.А. Компонентне прогнозування навантаження у багатокористувацьких комп’ютерних мережах: кваліфікаційна робота на здобуття освітнього ступеня магістр за спеціальністю „172 — електронні комунікації та радіотехніка“ / В.А. Земледух . — Тернопіль: ТНТУ, 2025. — 101 с.
Data: Dez-2025
Submitted date: Dez-2025
Date of entry: 27-Jan-2026
Editora: Тернопільський національний технічний університет імені Івана Пулюя
Country (code): UA
Place of the edition/event: Тернопільський національний технічний університет імені Івана Пулюя
Supervisor: Хвостівська, Лілія Володимирівна
Khvostivska, Lillia
Committee members: Дедів, Леонід Євгенович
Dediv, Leonid
UDC: 004.7:519.246.8:519.21
Palavras-chave: 172
телекомунікації та радіотехніка
мережеве навантаження
прогнозування
сингулярний спектральний аналіз
SSA
авторегресійна модель
сезонна регресія
часові ряди
багатокористувацькі мережі
network load
forecasting
singular spectrum analysis
SSA
autoregressive model
seasonal regression
time series
multi-user networks
Resumo: У роботі досліджено задачу прогнозування навантаження у багатокористувацьких комп’ютерних мережах, що характеризуються наявністю трендових, сезонних і стохастичних складових трафіку. Проаналізовано сучасні статистичні, машинні та гібридні методи прогнозування та визначено їхні обмеження. Запропоновано метод компонентного прогнозування, який поєднує сингулярний спектральний аналіз (SSA) для декомпозиції часових рядів із авторегресійними та сезонно-регресійними моделями для передбачення окремих компонент. Розроблено алгоритм автоматичної класифікації компонент на трендові, сезонні та шумові за спектральними характеристиками та метод оцінювання невизначеності прогнозу. У середовищі Matlab реалізовано програмне забезпечення компонентного прогнозування, що забезпечує реконструкцію сигналу, побудову моделей, обчислення прогнозів і формування довірчих інтервалів. Проведено експериментальне дослідження, яке підтвердило підвищення точності прогнозу порівняно з базовими методами. Результати роботи можуть бути застосовані у системах моніторингу та керування мережевими ресурсами сучасних телекомунікаційних інфраструктур.
The work addresses the problem of load forecasting in multi-user computer networks characterized by the presence of trend, seasonal and stochastic components. Modern statistical, machine learning and hybrid forecasting approaches are analyzed, and their limitations are identified. A component-based forecasting method is proposed, combining Singular Spectrum Analysis (SSA) for time-series decomposition with autoregressive and seasonal regression models for predicting individual components. An algorithm for automatic classification of components into trend, seasonal and noise types based on spectral features is developed, as well as a method for estimating forecast uncertainty. A software implementation of the proposed method was created in Matlab, providing signal reconstruction, model fitting, component forecasting and confidence interval estimation. Experimental results demonstrate improved forecast accuracy compared to baseline approaches. The method can be applied in monitoring and resource management systems of modern telecommunication networks.
Content: ВСТУП 9 РОЗДІЛ 1. АНАЛІЗ ІСНУЮЧИХ МЕТОДІВ ПРОГНОЗУВАННЯ НАВАНТАЖЕННЯ У БАГАТОКОРИСТУВАЦЬКИХ КОМП’ЮТЕРНИХ МЕРЕЖАХ 12 1.1 Роль прогнозування навантаження у мережевих системах 12 1.2 Класифікація існуючих методів прогнозування 15 1.2.1 Статистичні моделі часових рядів 15 1.2.2 Методи машинного навчання 17 1.2.3 Компонентно-орієнтовані та гібридні підходи 18 1.3 Недоліки відомих підходів 19 1.4 Тенденції розвитку методів прогнозування 20 1.5 Висновки до розділу 1 20 РОЗДІЛ 2. МЕТОД ТА АЛГОРИТМ ПРОГНОЗУВАННЯ НАВАНТАЖЕННЯ У БАГАТОКОРИСТУВАЦЬКИХ КОМП’ЮТЕРНИХ МЕРЕЖАХ 21 2.1 Мета та постановка задачі 21 2.2 Формування матриці траєкторій (Hankel-матриці) 22 2.3 Коваріаційна матриця і сингулярний розклад 24 2.4 Відновлення часових компонент (діагональне усереднення) 29 2.5 Моделювання та прогнозування компонент через авторегресійні моделі 31 2.6 Виявлення сезонних компонент 33 2.7 Побудова сезонної регресійної моделі 35 2.8 Оцінювання параметрів 36 2.9 Прогнозування сезонної компоненти 36 2.10 Прогнозування на h кроків 37 2.10.1 Прогноз окремих компонент 37 2.10.2 Формування загального прогнозу 37 2.10.3 Оцінювання довірчих інтервалів 38 2.10.4 Ймовірність прийнятного прогнозу 38 2.11 Оцінювання невизначеності прогнозу 2.11.1 Залишки прогнозу 2.11.2 Статистичні характеристики невизначеності 2.11.3 Довірчі межі прогнозу 2.11.4 Ймовірність прийнятного прогнозу 7 39 39 39 40 40 2.12 Оцінка якості моделі 41 2.13 Класифікація компонент 41 2.14 Підсумкові результати (cтруктура результатів) 43 2.15 Алгоритм компонентного прогнозування навантаження у багатокористувацьких комп’ютерних мережах 44 2.16 Висновки до розділу 2 48 РОЗДІЛ 3. ПРОГРАМНЕ ЗАБЕЗПЕЧЕННЯ КОМПОНЕНТНОГО ПРОГНОЗУВАННЯ НАВАНТАЖЕННЯ У БАГАТОКОРИСТУВАЦЬКИХ КОМП’ЮТЕРНИХ МЕРЕЖАХ 50 3.1 Програмне забезпечення компонентного прогнозування навантаження 50 3.1.1 Ініціалізація середовища та оголошення глобальних параметрів 50 3.1.2 Зчитування даних та початкові обчислення 51 3.1.3 Побудова траєкторної (Hankel) матриці 52 3.1.4 SVD та вибір SSA-компонент 52 3.1.5 Діагональне усереднення та відновлення компонент 53 3.1.6 Підбір AR-моделей для компонент 54 3.1.7 Виявлення сезонних компонент 55 3.1.8 Оцінка регресійних моделей для сезонних компонент 56 3.1.9 Прогноз компонент та сумарний прогноз 57 3.1.10 Довірчі інтервали та ймовірності ±10% 59 3.1.11 Вивід результатів та візуалізація та класифікація за типом 59 3.1.12 Збереження результатів та експорт 62 3.2 Результати компонентного прогнозування навантаження у багатокористувацьких комп’ютерних мережах 62 3.3 Висновки до розділу 3 70 РОЗДІЛ 4. ОХОРОНА ПРАЦІ ТА БЕЗПЕКА В НАДЗВИЧАЙНИХ СИТУАЦІЯХ 72 4.1 Охорона праці 72 4.2 Безпека в надзвичайних ситуаціях 75 4.3 Висновки до розділу 4 78 ЗАГАЛЬНІ ВИСНОВКИ 79 ПЕРЕЛІК ПОСИЛАНЬ 81 ДОДАТКИ 84 ДОДАТОК А. Копія тези конференція 85 ДОДАТОК Б. Скрипт програмного забезпечення компонентного прогнозування навантаження (SSA + AR + seasonal-regression) 94
URI: http://elartu.tntu.edu.ua/handle/lib/51426
Copyright owner: © Земледух Владислав Андрійович, 2025
References (Ukraine): 1. Box G. E. P., Jenkins G. M., Reinsel G. C., Ljung G. M. Time Series Analysis: Forecasting and Control. 5th ed. – Hoboken, NJ: John Wiley & Sons, 2015. – 712 p. – ISBN 978-1-118-67502-1.
2. Winters P. R. Forecasting sales by exponentially weighted moving averages / Management Science. – 1960. – Vol. 6, No. 3. – P. 324–342. – DOI: 10.1287/mnsc.6.3.324.
3. Broomhead D. S., King G. P. Extracting qualitative dynamics from experimental data / Physica D: Nonlinear Phenomena. – 1986. – Vol. 20, Nos. 2–3. – P. 217–236. – DOI: 10.1016/0167-2789(86)90031-X.
4. Ghil M., Allen M. R., Dettinger M. D., Ide K., Kondrashov D., Mann M. E., Robertson A. W., Saunders A., Tian Y., Varadi F., Yiou P. Advanced spectral methods for climatic time series / Reviews of Geophysics. – 2002. – Vol. 40, No. 1. – Art. 3.1–3.41. – DOI: 10.1029/2000RG000092.
5. Huang N. E., Shen Z., Long S. R., Wu M. L., Shih H. H., Zheng Q., Yen N. C., Tung C. C., Liu H. H. The empirical mode decomposition and the Hilbert spectrum for nonlinear and non-stationary time series analysis / Proceedings of the Royal Society A. – 1998. – Vol. 454. – P. 903–995. – DOI: 10.1098/rspa.1998.0193.
6. Hochreiter S., Schmidhuber J. Long short-term memory / Neural Computation. – 1997. – Vol. 9, No. 8. – P. 1735–1780. – DOI: 10.1162/neco.1997.9.8.1735.
7. Ferreira G. O., Ravazzi C., Dabbene F., Calafiore G. C., Fiore M. Forecasting network traffic: a survey and tutorial with open-source comparative evaluation / IEEE Access. – 2023. – Vol. 11. – P. 6018–6044. – DOI: 10.1109/ACCESS.2023.3236261.
8. Wang F., Liang Y., Lin Z., Zhou J., Zhou T. SSA-ELM: a hybrid learning model for short-term traffic flow forecasting / Mathematics. – 2024. – Vol. 12, No. 12. – Art. 1895. – DOI: 10.3390/math12121895.
9. Khvostivska L., Khvostivskyi M., Dediv I. Mathematical, algorithmic and software support for signals wavelet detection in electronic communications. Proceedings of the 2nd International Workshop on Computer Information Technologies in Industry 4.0 (CITI 2024). CEUR Workshop Proceedings. Ternopil, Ukraine, June 14-16, 2024. Vol. 3742. P.223-234. ISSN 1613-0073.
10. Khvostivska L., Khvostivskyi M., Dediv I., Yatskiv V., Palaniza Y. Method, Algorithm and Computer Tool for Synphase Detection of Radio Signals in Telecommunication Networks with Noises. Proceedings of the 1st International Workshop on Computer Information Technologies in Industry 4.0 (CITI 2023). CEUR Workshop Proceedings. Ternopil, Ukraine, June 14-16, 2023. P.173-180. ISSN 1613-0073.
11. Khvostivskyy M., Osukhivska H., Khvostivska L., Lobur T., Velychko D. Mathematical modelling of daily computer network traffic. ITTAP-2021: Information Technologies: Theoretical and Applied Problems. The 1st International Workshop (November 16-18, 2021). Ternopil, UKRAINE. P.107-111. DOI: 10.1425/jsdtl.
12. Khvostivskyy M., Osukhivska H., Khvostivska L., Lobur T., Velychko D., Lupenko S., Hovorushchenko T. Mathematical modelling of daily computer network traffic. The 1st International Workshop on Information Technologies: Theoretical and Applied Problems, ITTAP 2021. CEUR Workshop Proceedings. Ternopil, Ukraine, November 16 18, 2021. Vol. 3039. P.107-111. ISSN 1613-0073.
13. Liliya Khvostivska, Mykola Khvostivskyy, Vasyl Dunetc, Iryna Dediv. Mathematical and Algorithmic Support of Detection Useful Radiosignals in Telecommunication Networks. Proceedings of the 2nd International Workshop on Information Technologies: Theoretical and Applied Problems (ITTAP 2022). Ternopil, Ukraine, November 22-24, 2022. P.314-318. ISSN 1613-0073.
14. Khvostivskyi, M., Khvostivska, L., Dediv, I., Yatskiv, V., & Kuchvara, O. (2025). Method and computer tool for synphase prediction of computer network traffic load level. Proceedings of the 3rd International Workshop on Computer Information Technologies in Industry 4.0 (CITI 2025), 18–19 September 2025, Ternopil, Ukraine. CEUR Workshop Proceedings (Vol. 4057, pp. 261–269). CEUR-WS. ISSN 1613-0073.
15. Khvostivska L., Herasymchuk Yu., Zemledukh V,. Vorobets I. Method for Automated Detection of Load Levels in Computer Networks. Collection of Scientific Papers with the Proceedings of the 2nd International Scientific and Practical Conference «Global Trends in Science: Research, Innovation and Development» (September 29 – October 1, 2025, Varna, Bulgaria). European Open Science Space, 2025. P.145-149. DOI 10.70286/EOSS-29.09.2025. ISBN 979-8-89704-966-0.
16. Voloshchuk A., Osukhivska H., Khvostivskyi M., Sverstiuk A. (2025). Analysis of electricity consumption using the component method of periodically correlated random processes. Computer Systems and Information Technologies, (3), 74–82. https://doi.org/10.31891/csit-2025-3-8. ISSN 2710-0766.
17. Хвостівський В., Осухівська Г., Хвостівська Л. Програмне забезпечення системи опрацювання мережевого трафіку. Матеріали IX науково-технічної конференції «Інформаційні моделі, системи та технології» Тернопільського національного технічного університету імені Івана Пулюя, (Тернопіль, 8-9 грудня 2021р.). Тернопіль: Тернопільський національний технічний університет імені Івана Пулюя, 2020. С.102.
18. Методичні рекомендації до виконання, оформлення та захисту кваліфікаційних робіт для здобувачів другого (магістерського) рівня вищої освіти за спеціальністю 172 «Електронні комунікації та радіотехніка» галузі знань 17 «Електроніка, автоматизація та електронні комунікації»/уклад.: Дунець В.Л., Хвостівська Л.В., Дедів І.Ю. Тернопіль: ТНТУ, 2024. 56 с.
19. Стручок В.С. Безпека в надзвичайних ситуаціях. Методичний посібник для здобувачів освітнього ступеня «магістр» всіх спеціальностей денної бо та заочної (дистанційної) форм навчання / В.С.Стручок. Тернопіль: ФОП Паляниця В. А., 2022. 156 с.
20. Дунець В.Л., Хвостівська Л.В., Паляниця Ю.Б. Математичне, алгоритмічне та програмне забезпечення оцінювання завадозахищеності каналів зв’язку з балансною модуляцією. Збірник наукових праць Вісник НУВГП, серія технічні науки, випуск 4 (104), 2023. - С. 95-107. ISSN: 2306-5478.
21. Яворський Б.І., Хвостівська Л.В. Математична модель пульсового сигналу для підвищення інформативності систем діагностики стану судин людини. Вісник кременчуцького національного університету імені Михайла Остроградського. – Кременчук: КрНУ, 2015. – Випуск 6 (95). – С.29-34.
22. Паляниця Ю., Дунець В., Дедів І., Хвостівська Л., Сверстюк А. Розвиток концепції Smart Systems та Mobility as a Service: тенденції останнього десятиліття. Вісник Хмельницького національного університету. Серія: Технічні наук. Том 349. № 2. 2025. С. 549-560. Галузь науки: технічні (17.03.2020).
23. Хвостівський М.О., Хвостівська Л.В., Дедів І.Ю., Дедів Л.Є. Інтелектуальна система прогнозування трафіку комп’ютерних мереж на основі синфазної обробки даних. Вісник Херсонського національного технічного університету: технічні науки. – Херсон: редакція журналу " Вісник Херсонського національного технічного університету ". – 2025. - №3(94) Т.2 – с. 497-503.
Content type: Master Thesis
Aparece nas colecções:172 — телекомунікації та радіотехніка, Електронні комунікації та радіотехніка

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Zemleduh_V_A_RAm-61.pdf4,78 MBAdobe PDFVer/Abrir


Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.

Ferramentas administrativas