Модели и методы маршрутизации информационных ресурсов в сетях доставки контента на основе отечественного программного обеспечения
- Авторы: Прокуровский А.А.1, Тутова Н.В.1, Андреев И.А.1
-
Учреждения:
- Московский технический университет связи и информатики
- Выпуск: № 116 (2025)
- Страницы: 321-341
- Раздел: Программы и системы моделирования объектов, средств и систем управления
- URL: https://ogarev-online.ru/1819-2440/article/view/307010
- ID: 307010
Цитировать
Полный текст
Аннотация
Сети доставки контента предназначены для ускорения загрузки веб-сайтов, приложений и другого цифрового контента для пользователей, находящихся в различных регионах. Основная цель таких сетей заключается в том, чтобы уменьшить задержку при передаче данных между сервером и пользователем, обеспечивая быструю доставку контента независимо от географического положения пользователя. Импортозамещение сетей доставки контента является актуальной и важной научно-технической задачей. В работе предложены модели и методы эффективного распределения цифровых информационных ресурсов в сети доставки контента эффективного распределения цифровых информационных ресурсов в сети доставки контента с кэшированием контента на пограничных серверах. Сеть доставки контента впервые реализована в отечественном программном продукте 1С:Шина. Для решения поставленных задач оптимизации использовался муравьиный алгоритм, который позволяет найти эффективное решение в вычислительных сложных задачах с большой размерностью за приемлемое время. Приведено описание эксперимента с использованием существующей инфраструктуры сети доставки контента и показана эффективность предложенного метода. По сравнению с случайным формированием маршрута предложенные методы формирования маршрута позволяют ускорить загрузку контента до 20%. Многопоточная передача позволила ускорить загрузку контента еще в два раза.
Об авторах
Алексей Андреевич Прокуровский
Московский технический университет связи и информатики
Email: a.a.prokurovskiy@mtuci.ru
Москва
Наталья Владимировна Тутова
Московский технический университет связи и информатики
Email: n.v.tutova@mtuci.ru
Москва
Илья Александрович Андреев
Московский технический университет связи и информатики
Email: kis.dep@mtuci.ru
Москва
Список литературы
- БОРОНИХИНА Е.А. и др. Исследование гибридных эв-ристических методов решения задачи коммивояжера // Материалы IV Международной молодежной научной конференции «Математическое и программное обеспе-чение информационных, технических и экономических систем». – 2016. – С. 7–10.
- ВАСИЛЬЕВА Л.И., СУГАЛ Ф.Н., КАРТАК В.М. Обзор алгоритмов построения маршрутов на примере задачи коммивояжера // Современные проблемы и перспективы развития естествознания. – 2020. – С. 64–68.
- ВАТУТИН Э.И., ТИТОВ В.С. Анализ результатов при-менения алгоритма муравьиной колонии в задаче поиска пути в графе при наличии ограничений // Известия Юж-ного федерального университета. Технические науки. – 2014. – №12(161). – С. 111–120.
- ДИГО С.М., НУРАЛИЕВ Б.Г. Взаимодействие экоси-стемы 1С с системой образования в эпоху цифровой экономики // Новые информационные технологии в обра-зовании. – 2022. – С. 7–24.
- ИТУРРИАГА ФАБРА С.Д., НЕСМАЧ-НОВ КАНОВАС С.Е., ГОНИ БОФРИСКО Н. и др. Кон-струирование и оптимизация сетей распространения контента // Труды ИСП РАН. 2019. – №2. – URL: https://cyberleninka.ru/article/n/konstruirovanie-i-optimizatsiya-setey-rasprostraneniya-kontenta (дата обращения: 02.01.2025).
- ЛЕБЕДЕВ Б. и др. Моделирование адаптивного поведе-ния муравьиной колонии при поиске решений, интерпре-тируемых деревьями // Известия Южного федерального университета. Технические науки. – 2012. – Т. 132, №7. – С. 27–34.
- МЕЛЕХИН В.Б., ХАЧУМОВ М.В. Об одном подходе ре-шения задачи коммивояжера для планирования авто-номным беспилотным летательным аппаратом марш-рутов облета целей // Вестник Дагестанского государ-ственного технического университета. Технические науки. – 2021. – Т. 48. – №1. – С. 108–118.
- МУХИНА Д.А. Муравьиный алгоритм в решении задачи маршрутизации транспорта // В сб.: Информационные технологии и высокопроизводительные вычисления: Ма-териалы IV Всероссийской научно-практической конфе-ренции. – 2017. – С. 91–103.
- ПОПОВ Д.В. Некоторые аспекты развития практиче-ских методов решения задач класса NP // Исторические, философские, методологические проблемы современной науки. – 2018. – С. 254–258.
- ПРОКУРОВСКИЙ А.А., АНДРЕЕВ И.А., БУЛАНОВ Г.А. Архитектура сети доставки контента на основе тех-нологии блокчейна // Технологии информационного об-щества. – 2022. – С. 245–247.
- ПРОКУРОВСКИЙ А.А., АНДРЕЕВ И.А., ТУТОВА Н.В. Повышение эффективности распределения ресурсов в сетях доставки образовательного контента с исполь-зованием интеграционной шины «1С: Шина» // Инфор-матика и образование. – 2024. – Т. 39, №4. – С. 90–95.
- BUYYA R., PATHAN M., VAKALI A. (eds.). Content de-livery networks. – Springer Science & Business Media, 2008. – Vol. 9.
- CARLSSON N. et al. Caching and optimized request routing in cloud-based content delivery systems // Performance Evaluation. – 2014. – Vol. 79. – P. 38–55.
- ESTEVE M. et al. A streaming content distribution network for e‐learning support // Interactive Technology and Smart Education. – 2006. – Vol. 3, No. 1. – P. 9–19.
- PODLIPNIG S., BÖSZÖRMENYI L. A survey of web cache replacement strategies // ACM Computing Surveys (CSUR). – 2003. – Vol. 35, No. 4. – P. 374–398.
- SAFAVI M., BASTANI S., LANDFELDT B. Online learning and placement algorithms for efficient delivery of user gen-erated contents in telco-CDNs // IEEE Trans. on Network and Service Management. – 2019. – Vol. 17, No. 1. – P. 637–651.
- SureRoute, – URL: https://techdocs.akamai.com/property-mgr/docs/sureroute-beh (дата обращения: 19.04.2025).
- ZOLFAGHARI B. et al. Content delivery networks: State of the art, trends, and future roadmap // ACM Computing Sur-veys (CSUR). – 2020. – Vol. 53, No. 2. – P. 1–34.
Дополнительные файлы
