<?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">izvestswsu</journal-id><journal-title-group><journal-title xml:lang="ru">Известия Юго-Западного государственного университета</journal-title><trans-title-group xml:lang="en"><trans-title>Proceedings of the Southwest State University</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">2223-1560</issn><issn pub-type="epub">2686-6757</issn><publisher><publisher-name>ЮЗГУ</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.21869/2223-1560-2023-27-2-124-139</article-id><article-id custom-type="elpub" pub-id-type="custom">izvestswsu-1159</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>Computer science, computer engineering and IT managment</subject></subj-group></article-categories><title-group><article-title>Повышение ресурсной эффективности распределенных архитектур систем обработки данных на основе априорных данных о поздних сроках завершения работ</article-title><trans-title-group xml:lang="en"><trans-title>Distributed Data Proceeding Systems Architectures Resource Efficiency Improvement on the Basis of Apriory Data about the Jobs Late Completion Times</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-6527-8108</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>Klimenko</surname><given-names>A. B.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Клименко Анна Борисовна, кандидат технических наук, старший научный сотрудник</p><p>ул. Чехова, д. 2, г. Таганрог 347928, Российская Федерация</p></bio><bio xml:lang="en"><p>Anna B. Klimenko, Cand. of Sci. (Engineering), Senior Research Fellow</p><p>2 Chekhov str., Taganrog 347928, Russian Federation</p></bio><email xlink:type="simple">anna_klimenko@mail.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Научно-исследовательский институт многопроцессорных вычислительных систем им. академика А.В. Каляева Южного федерального университета</institution></aff><aff xml:lang="en"><institution>Scientific Research Institute of Multiprocessor Computer Systems of Southern Federal University</institution></aff></aff-alternatives><pub-date pub-type="collection"><year>2023</year></pub-date><pub-date pub-type="epub"><day>19</day><month>12</month><year>2023</year></pub-date><volume>27</volume><issue>2</issue><fpage>124</fpage><lpage>139</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Клименко А.Б., 2023</copyright-statement><copyright-year>2023</copyright-year><copyright-holder xml:lang="ru">Клименко А.Б.</copyright-holder><copyright-holder xml:lang="en">Klimenko A.B.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" 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://izvestswsu.elpub.ru/jour/article/view/1159">https://izvestswsu.elpub.ru/jour/article/view/1159</self-uri><abstract><sec><title>Цель исследования</title><p>Цель исследования. Целью данного исследования является разработка метода повышения эффективности распределенных архитектур систем обработки данных, функционирующих в «туманном» и «краевом» слоях сети. В условиях высокой динамики как сетевой инфраструктуры, так и нагрузки, задача формирования архитектуры систем обработки данных решается регулярно (миграция виртуальных машин, горизонтальное масштабирование). При этом практически не рассматривается вопрос расхода вычислительного ресурса вычислительных узлов, в то время как зачастую используемые устройства обладают сравнительно небольшими мощностями, а высокая их загруженность ведет к сокращению срока эксплуатации. Поэтому создание методов формирования эффективной в аспекте сохранения вычислительного ресурса архитектуры системы вычислительных устройств является актуальной задачей.</p></sec><sec><title>Методы</title><p>Методы. Основными научными методами, применяемыми в рамках данного исследования, являются анализ предметной области, методы исследования операций, методы оптимизации и компьютерное моделирование, подтверждающие целесообразность основных аспектов разрабатываемого метода. Для реализации повышения эффективности размещения вычислительных задач на узлах фрагмента сети в данной работе сформулирована многокритериальная задача оптимизации, где каждому элементу векторной целевой функции соответствует индивидуальное значение вероятности безотказной работы вычислительного устройства. Для получения оценочных значений стоимостной функции используются априорные оценки поздних сроков завершения решения вычислительных задач узлами, поскольку выделяемый для решения ресурс зависит от выделенного времени, а время решения задачи, соответственно, от выделяемого вычислительного ресурса. Значение стоимостной функции вычисляется на основании приближенных априорных оценок, что приводит к позитивному эффекту по части расхода вычислительных ресурсов устройств.</p></sec><sec><title>Результаты</title><p>Результаты. Результатом исследования является разработанный метод повышения эффективности распределенных архитектур систем обработки данных, функционирующих в «туманном» и «краевом» слоях сети.</p></sec><sec><title>Заключение</title><p>Заключение. Предложенный в данной работе метод позволяет выбрать такое размещение нагрузки, чтобы уменьшить загруженность устройств и таким образом снизить расход вычислительного ресурса.</p></sec></abstract><trans-abstract xml:lang="en"><sec><title>Purpose of research</title><p>Purpose of research. The purpose of this study is to develop a method for improving the efficiency of distributed architectures of data processing systems operating in the fog and edge layers of the network. In conditions of high dynamics of both the network infrastructure and the load, the task of forming the architecture of data processing systems is solved regularly (migration of virtual machines, horizontal scalingб etc.) At the same time, the issue of the consumption of the residual resource of computing nodes is practically not considered, while the often used devices have relatively low capacity, and their high workload leads to a reduction in the service life. Therefore, the creation of methods for forming an architecture of a computing device system that is effective in terms of saving a computing resource is an urgent task.</p></sec><sec><title>Methods</title><p>Methods. The main scientific methods used in this study are domain analysis, operations research methods, optimization methods and computer modeling, confirming the feasibility of the main aspects of the developed method. To improve the efficiency of placing computational tasks on the nodes of a network fragment, this paper formulated a multicriteria optimization problem, where each element of the vector objective function corresponds to an individual value of the probability of failure-free operation of a computing device. To obtain estimated values of the cost function, a priori estimates of the late completion of the solution of computational problems by nodes are used, since the resource allocated for solving depends on the allocated time, and the time for solving the problem, respectively, on the allocated computing resource. The value of the cost function is calculated on the basis of approximate a priori estimates, which leads to a positive effect in terms of the consumption of computing resources of devices.</p></sec><sec><title>Results</title><p>Results. The result of the study is a developed method for improving the efficiency of distributed architectures of data processing systems operating in the fog and edge layers of the network.</p></sec><sec><title>Conclusion</title><p>Conclusion. The method proposed in this work allows to choose such a load distribution in order to reduce the workload of devices and thus reduce the consumption of computing resources of the devices.</p></sec></trans-abstract><kwd-group xml:lang="ru"><kwd>туманные вычисления</kwd><kwd>распределенные системы</kwd><kwd>архитектура</kwd><kwd>обработка данных</kwd></kwd-group><kwd-group xml:lang="en"><kwd>fog computing</kwd><kwd>distributed systems</kwd><kwd>architecture</kwd><kwd>data processing</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">Safronenkova I., Melnik Y. (2022). An Estimation of the Workload Relocation Techniques Application in Distributed CAD Systems Area. 10.1007/978-3-030-87178-9_56.</mixed-citation><mixed-citation xml:lang="en">Safronenkova, I. &amp; Melnik, Y.. (2022). An Estimation of the Workload Relocation Techniques Application in Distributed CAD Systems Area. 10.1007/978-3-030-87178-9_56.</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Hinkelmann Heiko, Zipf P., Glesner Manfred. (2009). A scalable reconfiguration mechanism for fast dynamic reconfiguration. 145 - 152. 10.1109/FPT.2008.4762377.</mixed-citation><mixed-citation xml:lang="en">Hinkelmann, Heiko &amp; Zipf, P. &amp; Glesner, Manfred. (2009). A scalable reconfiguration mechanism for fast dynamic reconfiguration. 145 - 152. 10.1109/FPT.2008.4762377.</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Huang Yong, Sun Silang, Chu Jing,. (2023). Energy- and time-optimal reconfiguration of spacecraft clusters with collision avoidance // Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering. 10.1177/09544100231179829.</mixed-citation><mixed-citation xml:lang="en">Huang, Yong &amp; Sun, Silang &amp; Chu, Jing. Energy- and time-optimal reconfiguration of spacecraft clusters with collision avoidance. Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering. 2023. 10.1177/09544100231179829.</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Шевченко С. В. Оптимизация распределенных вычислений в системах параллельной обработки данных // ИТНОУ: информационные технологии в науке, образовании и управлении. 2018. №3 (7). URL: https://cyberleninka.ru/article/n/optimizatsiyaraspredelennyh-vychisleniy-v-sistemah-parallelnoy-obrabotki-dannyh.</mixed-citation><mixed-citation xml:lang="en">Shevchenko Sergej Vasil'evich Optimizatsiya raspredelennykh vychislenii v sistemakh parallel'noi obrabotki dannykh [Optimization of distributed computing in parallel data processing systems]. ITNOU: informacionnye tehnologii v nauke, obrazovanii i upravlenii = ITNOU: Information Technologies in Science, Education and Management, 2018, no.3 (7). Available at: https://cyberleninka.ru/article/n/optimizatsiya-raspredelennyh-vychisleniy-vsistemah-parallelnoy-obrabotki-dannyh.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Ворожцов А. С., Тутова Н. В., Тутов А. В. Оптимизация размещения облачных серверов в центрах обработки данных // T-Comm. 2015. №6. URL: https://cyberleninka.ru/article/n/optimizatsiya-razmescheniya-oblachnyh-serverov-v-tsentrah-obrabotki-dannyh.</mixed-citation><mixed-citation xml:lang="en">Vorozhtsov A. S., Tutova N. V., Tutov A. V. Optimizatsiya razmeshcheniya oblachnykh serverov v tsentrakh obrabotki dannykh [Optimization of cloud server placement in data centers]. T-Comm. 2015, no. 6. Available at: https://cyberleninka.ru/article/n/optimizatsiya-razmescheniyaoblachnyh-serverov-v-tsentrah-obrabotki-dannyh.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Jiang Junqiang, Cai Hailin, Xie Lunxin, Sun Zhifang, Pan Li, Yang Zhihe, Lu Ruiqi. (). A Time and Reliability Optimization Algorithm for Workflow Scheduling in Heterogeneous Distributed Computing System // Journal of Circuits, Systems and Computers. 2022. 31. 10.1142/S0218126622502528.</mixed-citation><mixed-citation xml:lang="en">Jiang, Junqiang &amp; Cai, Hailin &amp; Xie, Lunxin &amp; Sun, Zhifang &amp; Pan, Li &amp; Yang, Zhihe &amp; Lu, Ruiqi. A Time and Reliability Optimization Algorithm for Workflow Scheduling in Heterogeneous Distributed Computing System. Journal of Circuits, Systems and Computers. 2022. 31. 10.1142/S0218126622502528.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Kang Hongyue, Chang Xiaolin, Mišić Jelena, Misic Vojislav, Junchao Fan, Liu Yating. Cooperative UAV Resource Allocation and Task Offloading in Hierarchical Aerial Computing Systems: A MAPPO Based Approach // IEEE Internet of Things Journal. 2023. PP. 1-1. 10.1109/JIOT.2023.3240173. 8. Kang Hongyue, Chang Xiaolin, Mišić Jelena, Misic Vojislav, Junchao Fan, Liu Yating. Cooperative UAV Resource Allocation and Task Offloading in Hierarchical Aerial Computing Systems: A MAPPO Based Approach // IEEE Internet of Things Journal. 2023. PP. 1-1. 10.1109/JIOT.2023.3240173.</mixed-citation><mixed-citation xml:lang="en">Kang, Hongyue &amp; Chang, Xiaolin &amp; Mišić, Jelena &amp; Misic, Vojislav &amp; Junchao, Fan &amp; Liu, Yating. Cooperative UAV Resource Allocation and Task Offloading in Hierarchical Aerial Computing Systems: A MAPPO Based Approach. IEEE Internet of Things Journal. 2023. PP. 1-1. 10.1109/JIOT.2023.3240173.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Geetmala Mrs, Badal Dr, Mishra Dr. A Clustered Approach for Load Balancing in Distributed Systems // Journal of University of Shanghai for Science and Technology. 2021. 23. 448-463. 10.51201/JUSST/21/05241.</mixed-citation><mixed-citation xml:lang="en">Kang, Hongyue &amp; Chang, Xiaolin &amp; Mišić, Jelena &amp; Misic, Vojislav &amp; Junchao, Fan &amp; Liu, Yating. Cooperative UAV Resource Allocation and Task Offloading in Hierarchical Aerial Computing Systems: A MAPPO Based Approach. IEEE Internet of Things Journal. 2023. PP. 1-1. 10.1109/JIOT.2023.3240173.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Kumar Ravi, Rajagopalan S., Joseph P. Light Weight Native Edge Load Balancers for Edge Load Balancing // Green Intelligent Systems and Applications. 2023. 3. 48-55. 10.53623/gisa.v3i1.256.</mixed-citation><mixed-citation xml:lang="en">Geetmala, Mrs &amp; Badal, Dr &amp; Mishra, Dr. A Clustered Approach for Load Balancing in Distributed Systems. Journal of University of Shanghai for Science and Technology. 2021. 23. 448-463. 10.51201/JUSST/21/05241.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Zhang Xiaohui, Nazari Hamed. An Efficient Resource Management Mechanism Based on Developed Political Optimizer in Fog Computing // Cybernetics and Systems. 2022. 1-15. 10.1080/01969722.2022.2145648.</mixed-citation><mixed-citation xml:lang="en">Kumar, Ravi &amp; Rajagopalan, S. &amp; P., Joseph. Light Weight Native Edge Load Balancers for Edge Load Balancing. Green Intelligent Systems and Applications. 2023. 3. 48-55. 10.53623/gisa.v3i1.256.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Mahmoudi Zahra, Darbanian Elham, Nickray Mohsen. OPTIMAL ENERGY CONSUMPTION AND COST PERFORMANCE SOLUTION WITH DELAY CONSTRAINTS ON FOG COMPUTING // Jordanian Journal of Computers and Information Technology. 2023. 9. 1. 10.5455/jjcit.71-1667637331.</mixed-citation><mixed-citation xml:lang="en">Zhang, Xiaohui &amp; Nazari, Hamed. An Efficient Resource Management Mechanism Based on Developed Political Optimizer in Fog Computing. Cybernetics and Systems. 2022. 1-15. 10.1080/01969722.2022.2145648.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Duolikun Dilawaer, Nakamura Shigenari, Enokido Tomoya, Takizawa Makoto. (2022). Energy-Consumption Evaluation of the Tree-Based Fog Computing (TBFC) Model. 10.1007/978-3-031-20029-8_7.</mixed-citation><mixed-citation xml:lang="en">Mahmoudi, Zahra &amp; Darbanian, Elham &amp; Nickray, Mohsen. Optimal energy consumption and cost performance solution with delay constraints on fog computing. Jordanian Journal of Computers and Information Technology. 2023. 9. 1. 10.5455/jjcit.71-1667637331.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Morkevicius Nerijus &amp; Liutkevicius Agnius &amp; Venčkauskas Algimantas. MultiObjective Path Optimization in Fog Architectures Using the Particle Swarm Optimization Approach // Sensors. 2023. 23. 3110. 10.3390/s23063110.</mixed-citation><mixed-citation xml:lang="en">Duolikun, Dilawaer &amp; Nakamura, Shigenari &amp; Enokido, Tomoya &amp; Takizawa, Makoto. (2022). Energy-Consumption Evaluation of the Tree-Based Fog Computing (TBFC) Model. 10.1007/978-3-031-20029-8_7.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">The Network Load Balancer in Decentrilized Systems // Advances in Cyber-Physical Systems. 2023. 8. 25-34. 10.23939/acps2023.01.025.</mixed-citation><mixed-citation xml:lang="en">Morkevicius, Nerijus &amp; Liutkevicius, Agnius &amp; Venčkauskas, Algimantas. Multi- Objective Path Optimization in Fog Architectures Using the Particle Swarm Optimization Approach. Sensors. 2023. 23. 3110. 10.3390/s23063110.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Xia Bin, Kong Fanyu, Zhou Jun, Tang Xiaosong, Gong Hong. A Delay-Tolerant Data Transmission Scheme for Internet of Vehicles Based on Software Defined Cloud-Fog Networks // IEEE Access. 2020. PP. 1-1. 10.1109/ACCESS.2020.2983440.</mixed-citation><mixed-citation xml:lang="en">The Network Load Balancer in Decentrilized Systems. Advances in Cyber-Physical Systems. 2023. 8. 25-34. 10.23939/acps2023.01.025.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Барский А.Б. Параллельные информационные технологии. М.: ИнтернетУниверситет Информационных Технологий; БИНОМ. Лаборатория знаний, 2007.</mixed-citation><mixed-citation xml:lang="en">Xia, Bin &amp; Kong, Fanyu &amp; Zhou, Jun &amp; Tang, Xiaosong &amp; Gong, Hong. A Delay- Tolerant Data Transmission Scheme for Internet of Vehicles Based on Software Defined Cloud-Fog Networks. IEEE Access. 2020. PP. 1-1. 10.1109/ACCESS.2020.2983440.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Савин А. Н., Тимофеева Н. Е. Применение алгоритма оптимизации методом имитации отжига на системах параллельных и распределённых вычислений // Изв. Сарат. ун-та. Нов. cер. Сер. Математика. Механика. Информатика. 2012. №1. URL: https://cyberleninka.ru/article/n/primenenie-algoritma-optimizatsii-metodom-imitatsiiotzhiga-na-sistemah-parallelnyh-i-raspredelyonnyh-vychisleniy.</mixed-citation><mixed-citation xml:lang="en">Barskij A.B. Parallel'nye informacionnye tehnologii [Parallel information technologies]. Moscow, 2007.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Ingber A, Ingber Lester (2002). Simulated annealing: Practice versus theory.</mixed-citation><mixed-citation xml:lang="en">Savin A. N., Timofeeva N. E. Primenenie algoritma optimizacii metodom imitacii otzhiga na sistemah parallel'nyh i raspredeljonnyh vychislenij [Application of the optimization algorithm by simulated annealing on systems of parallel and distributed computing]. Izv. Sarat. un-ta. Nov. cer. Ser. Matematika. Mehanika. Informatika = Izv. Sarat. un-ta. Nov. ser. Ser. Mathematics. Mechanics. Computer Science. 2012. №1. Available at:: https://cyberleninka.ru/article/n/primenenie-algoritma-optimizatsii-metodom-imitatsii-otzhiga-nasistemah-</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Kirkpatrick S., Gelatt Jr. C. D., and Vecchi M. P. Optimization by Simulated Annealing // Science. 220. 1983. P. 671-680.</mixed-citation><mixed-citation xml:lang="en">parallelnyh-i-raspredelyonnyh-vychisleniy.</mixed-citation></citation-alternatives></ref><ref id="cit20"><label>20</label><citation-alternatives><mixed-citation xml:lang="ru">Ingber, A &amp; Ingber, Lester. (2002). Simulated annealing: Practice versus theory.</mixed-citation><mixed-citation xml:lang="en">Ingber, A &amp; Ingber, Lester. (2002). Simulated annealing: Practice versus theory.</mixed-citation></citation-alternatives></ref><ref id="cit21"><label>21</label><citation-alternatives><mixed-citation xml:lang="ru">Kirkpatrick S., Gelatt Jr. C. D., and Vecchi M. P. Optimization by Simulated Annealing. Science. 1983. 220. P. 671-680.</mixed-citation><mixed-citation xml:lang="en">Kirkpatrick S., Gelatt Jr. C. D., and Vecchi M. P. Optimization by Simulated Annealing. Science. 1983. 220. P. 671-680.</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>
