<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">tuzsut</journal-id><journal-title-group><journal-title xml:lang="ru">Труды учебных заведений связи</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of Telecommunication Universities</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1813-324X</issn><issn pub-type="epub">2712-8830</issn><publisher><publisher-name>СПбГУТ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.31854/1813-324X-2024-10-4-27-37</article-id><article-id custom-type="edn" pub-id-type="custom">QWBVQY</article-id><article-id custom-type="elpub" pub-id-type="custom">tuzsut-608</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>ЭЛЕКТРОНИКА, ФОТОНИКА, ПРИБОРОСТРОЕНИЕ И СВЯЗЬ</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="en"><subject>ELECTRONICS, PHOTONICS, INSTRUMENTATION AND COMMUNICATIONS</subject></subj-group></article-categories><title-group><article-title>Задача маршрутизации в сети динамических туманных вычислений</article-title><trans-title-group xml:lang="en"><trans-title>Routing Task in Dynamic Fog Computing Network</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0009-0002-4296-1822</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Волков</surname><given-names>А. Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Volkov</surname><given-names>A. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат технических наук, доцент, кафедры сетей связи и передачи данных Санкт-Петербургского государственного университета телекоммуникаций им. проф. М.А. Бонч-Бруевича</p></bio><email xlink:type="simple">artem.nv@sut.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru">Санкт-Петербургский государственный университет телекоммуникаций им. проф. М. А. Бонч-Бруевича<country>Россия</country></aff><aff xml:lang="en">The Bonch-Bruevich Saint Petersburg State University of Telecommunications<country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2024</year></pub-date><pub-date pub-type="epub"><day>04</day><month>09</month><year>2024</year></pub-date><volume>10</volume><issue>4</issue><fpage>27</fpage><lpage>37</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Волков А.Н., 2024</copyright-statement><copyright-year>2024</copyright-year><copyright-holder xml:lang="ru">Волков А.Н.</copyright-holder><copyright-holder xml:lang="en">Volkov A.N.</copyright-holder><license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://tuzs.sut.ru/jour/article/view/608">https://tuzs.sut.ru/jour/article/view/608</self-uri><abstract><sec><title>Актуальность</title><p>Актуальность. В условиях роста трафика, перехода к сетям IMT-2030 и услугам Телеприсутствия, особое место занимают задачи эффективного управления сетевыми и вычислительными ресурсами. Туманные вычисления, как следующая стадия декомпозиции архитектуры многоуровневых облачных вычислений, призваны в корне изменить модели и методы распределения вычислительных задач, повлияв, в том числе, на модели взаимодействия «пользователь-оператор». На данный момент существует целый пласт научных задач для раскрытия возможностей туманных вычислений. Их возможно разделить на ряд направлений, таких как: исследование моделей и методов реализации услуг сверхнадежных сетей связи с ультрамалыми задержками, определенные еще в сетях IMT-2020; исследование моделей и методов обеспечения качества обслуживания, включая качество восприятия; исследование методов живой миграции микросервисов, а также групп типовых микросервисов; исследование моделей и методов распределения ресурсов динамических туманных вычислений с обеспечением устойчивости форм туманных вычислений (кластера, туманности); одним из потенциально эффективных направлений является исследования в области объединения федеративного обучения (Federated Learning) с динамическими туманными вычислениями. В данной статье решается задача маршрутизации, которую можно отнести к направлению инфраструктурных исследований динамических туманных вычислений. </p></sec><sec><title>Постановка задачи</title><p>Постановка задачи: исследование эффективных методов определения маршрутов в сети динамических туманных вычислений, в том числе для задач миграции микросервисов услуг Телеприсутствия. </p></sec><sec><title>Цель работы</title><p>Цель работы: исследование и разработка эффективного метода поиска пути миграции микросервисов в сети туманных вычислений, который мог бы обеспечивать учет характеристик соединений (граней графа сети), вычислительные возможности, ограничения устройств туманных вычислений, и их особенности – динамичность устройств вычислений. </p></sec><sec><title>Используемые методы</title><p>Используемые методы: для апробации предложенного метода была разработана модель в среде симулятора NS-3. Анализ полученных результатов показал эффективность предложенного метода в рамках поставленной задачи и различных сценариях применения. </p></sec><sec><title>Новизна</title><p>Новизна: разработан метод миграции микросервисов в качестве нового протокола маршрутизации в среде динамических туманных вычислений, отличающийся от известных тем, что этот метод обеспечивает взаимодействие устройств туманных вычислений для миграции микросервисов, при этом позволяет достичь снижения потребляемой энергии устройствами туманных вычислений на 41 % и уменьшить долю потерянных пакетов в среднем до 34 %. </p></sec><sec><title>Практическая значимость</title><p>Практическая значимость: разработанный метод может быть использован при реализации туманных вычислений в условиях подвижности конечных устройств, в том числе с целью достижения требований перспективных услуг сетей IMT-2030.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Relevance</title><p>Relevance. In the context of traffic growth, transition to IMT-2030 networks and Telepresence services, the tasks of efficient management of network and computing resources occupy a special place. Fog computing as the next stage of decomposition of the architecture of multi access edge cloud computing is designed to radically change the models and methods of distributing computing tasks, influencing, among other things, the user-operator interaction models. At the moment, there is a whole layer of scientific problems for revealing the possibilities of fog computing. They can be divided into a number of areas, such as: study of models and methods for implementing services of ultra-reliable and ultra-low latency communications, defined in IMT-2020 networks; study of models and methods for ensuring quality of service, including quality of experience; study of methods for live migration of microservices, as well as groups of typical microservices; study of models and methods for distributing resources of dynamic fog computing while ensuring the stability of fog computing forms (clusters, nebulae); one of the potentially effective areas is research in the field of combining federated learning with dynamic fog computing. This paper solves a routing problem that can be attributed to the direction of infrastructure research in dynamic fog computing.</p></sec><sec><title>Problem statement</title><p>Problem statement: research and develop the effective methods for routes determination in a dynamic fog computing network, including tasks of migrating microservices of telepresence services. </p></sec><sec><title>Goal of the work</title><p>Goal of the work: research and development of an effective method for ways determination to migrate microservices in communication networks using fog computing technologies, which could take into account not only the characteristics of connections (edges of the network graph), but also the computing capabilities and limitations of fog computing devices, as well as their features - the dynamics of computing devices. </p></sec><sec><title>Methods</title><p>Methods: in order to test the proposed method, the program model was developed in the NS-3 modeling environment. Result. Analysis of the results showed the effectiveness of the proposed method within the framework of the task and various application scenarios. </p></sec><sec><title>Novelty</title><p>Novelty. A microservice migration method has been developed as a new routing protocol in a dynamic fog computing environment, which differs from the known ones in that this method ensures the interaction of fog computing devices for migrating microservices, while achieving a reduction in energy consumption by fog computing devices by 41% and reducing the share of lost packages on average up to 34%. </p></sec><sec><title>Practical significance</title><p>Practical significance: The developed method can be used to implement fog computing in conditions of mobility of end devices in order to achieve the requirements of promising services of IMT-2030 networks.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>IMT-2030</kwd><kwd>туманные вычисления</kwd><kwd>маршрутизация</kwd></kwd-group><kwd-group xml:lang="en"><kwd>IMT-2030</kwd><kwd>fog computing</kwd><kwd>routing</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Кучерявый А.Е., Маколкина М.А., Парамонов А.И., Выборнова А.И., Мутханна А.С., Матюхин А.Ю. и др. Модельная сеть для исследований и обучения в области услуг телеприсутствия // Электросвязь. 2022. № 1. С. 14−20. DOI:10.34832/ELSV.2022.26.1.001. EDN:GBQWCV</mixed-citation><mixed-citation xml:lang="en">Koucheryav A.E., Makolkina M.A., Paramonov A.I., Vybornova A.I., Muthanna A.S., Matyuhin A.Yu., et. al. Model network for research and training in the field of telepresence services. Electrosvyaz. 2022;1:14−20. (in Russ.) DOI:10.34832/ELSV.2022.26.1.001. EDN:GBQWCV</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Волков А.Н., Мутханна А.С.А., Кучерявый А.Е., Бородин А.С., Парамонов А.И., Владимиров С.С. и др. Перспективные исследования сетей и услуг 2030 в лаборатории 6G Meganetlab СПбГУТ // Электросвязь. 2023. № 6. С. 5−14. DOI:10.34832/ELSV.2023.43.6.001. EDN:CJSYLS</mixed-citation><mixed-citation xml:lang="en">Volkov A.N., Muthanna A.S.A., Koucheryavy A.E., Borodin A.S., Paramonov A.I., Vladimirov S.S., et. al. Advanced research on networks and services 2030 in the 6G Meganetlab SPbSUT. Electrosvyaz. 2023;6:5−14. (in Russ.) DOI:10.34832/ELSV.2023.43.6.001. EDN:CJSYLS</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Volkov A., Muthanna A., Koucheryavy A. AI/machine learning for ultra-reliable low-latency communication // ITU News Magazine. 2020. Iss. 5. PP. 65−68.</mixed-citation><mixed-citation xml:lang="en">Volkov A., Muthanna A., Koucheryavy A. AI/machine learning for ultra-reliable low-latency communication. ITU News Magazine. 2020;(5):65−68.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Лавшук О.А., Листопад Н.И. Метод маршрутизации в сетях IIoT с использованием кластеризации для протокола RPL // Проблемы физики, математики и техники. 2023. № 4(57). С. 74−80. DOI:10.54341/20778708_2023_4_57_74. EDN:RVSCGG</mixed-citation><mixed-citation xml:lang="en">Lavshuk O.A., Listopad N.I. Routing method in IIoT networks using clustering for the RPL protocol. Problems of physics, mathematics and technology. 2023;4(57):74–80. (in Russ.) DOI:10.54341/20778708_2023_4_57_74. EDN:RVSCGG</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Mariocco C., Doshi K., Guim Bernat F.G., Smith N.M., Spoczynski M., Verrall T., et all. Methods and apparatus to coordinate edge platforms. Patent US, no. US 2021/0014133 A1, 2021.</mixed-citation><mixed-citation xml:lang="en">Mariocco C., Doshi K., Guim Bernat F.G., Smith N.M., Spoczynski M., Verrall T., et all. Methods and apparatus to coordinate edge platforms. Patent US, no. US 2021/0014133 A1, 2021.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Тефикова М.Р., Кузьмина Е.А., Волков А.Н. Определение маршрута миграции микросервиса в сети туманных вычислений // Информационные технологии и телекоммуникации. 2023. Т. 11. № 1. С. 50‒60. DOI:10.31854/2307-1303-2023-11-1-50-60. EDN:ETUDJB</mixed-citation><mixed-citation xml:lang="en">Tefikova M.R., Kuzmina E.A., Volkov A.N. Determination of the route migration for a microservice in a fog computing. Telecom IT. 2023;11(1):50−60. (in Russ.) DOI:10.31854/2307-1303-2023-11-1-50-60. EDN:ETUDJB</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Cruz S., Aguiar A. Cooperative Localization in Vehicular Networks Dataset. IEEEDataPort. 2020. URL:https://ieee-dataport.org/open-access/cooperative-localization-vehicular-networks-dataset (Accessed 28 June 2024)</mixed-citation><mixed-citation xml:lang="en">IEEEDataPort. Cruz S., Aguiar A. Cooperative Localization in Vehicular Networks Dataset. 2020. URL:https://ieee-dataport.org/open-access/cooperative-localization-vehicular-networks-dataset. [Accessed 28 June 2024].</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">From Images to 3D Shapes (FI3S). Kaggle. URL: https://www.kaggle.com/datasets/lehomme/from-images-to-3d-shapesfi3s (Accessed 20 April 2024)</mixed-citation><mixed-citation xml:lang="en">From Images to 3D Shapes (FI3S). Kaggle. URL: https://www.kaggle.com/datasets/lehomme/from-images-to-3d-shapesfi3s [Accessed 20 April 2024].</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">TikTok Dataset // Kaggle. URL: https://www.kaggle.com/datasets/yasaminjafarian/tiktokdataset (Accessed 20 April 2024).</mixed-citation><mixed-citation xml:lang="en">Kaggle. TikTok Dataset. URL: https://www.kaggle.com/datasets/ yasaminjafarian/tiktokdataset [Accessed 20 April 2024].</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">YouTube Faces With Facial Keypoints. Kaggle. URL: https://www.kaggle.com/datasets/selfishgene/youtube-faces-with-facial-keypoints (Accessed 20 April 2024)</mixed-citation><mixed-citation xml:lang="en">Kaggle. YouTube Faces With Facial Keypoints. URL: https://www.kaggle.com/datasets/selfishgene/youtube-faces-with-facial-keypoints [Accessed 20 April 2024].</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Google Scraped Image Dataset. Kaggle. URL: https://www.kaggle.com/datasets/duttadebadri/image-classification (Accessed 20 April 2024)</mixed-citation><mixed-citation xml:lang="en">Kaggle. Google Scraped Image Dataset. URL: https://www.kaggle.com/datasets/duttadebadri/image-classification [Accessed 20 April 2024].</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Ateya A.A., Muthanna A., Gudkova I., Gaidamaka Y., Algarni A.D. Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks // International Journal of Distributed Sensor Networks. 2019. Vol. 15 Iss. 8. DOI:10.1177/1550147719866392</mixed-citation><mixed-citation xml:lang="en">Ateya A.A., Muthanna A., Gudkova I., Gaidamaka Y., Algarni A.D. Latency and energy-efficient multi-hop routing protocol for unmanned aerial vehicle networks. International Journal of Distributed Sensor Networks. 2019;15(8). (in Russ.) DOI:10.1177/1550147719866392</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
