<?xml version="1.0" encoding="UTF-8"?>
<article article-type="research-article" dtd-version="1.3" xml:lang="ru" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="https://metafora.rcsi.science/xsd_files/journal3.xsd">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">moitvivt</journal-id>
      <journal-title-group>
        <journal-title xml:lang="ru">Моделирование, оптимизация и информационные технологии</journal-title>
        <trans-title-group xml:lang="en">
          <trans-title>Modeling, Optimization and Information Technology</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2310-6018</issn>
      <publisher>
        <publisher-name>Издательство</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.26102/2310-6018/2022.37.2.030</article-id>
      <article-id pub-id-type="custom" custom-type="elpub">1188</article-id>
      <title-group>
        <article-title xml:lang="ru">Методы и модели сервиса распределения ресурсов в кластерах с балансировкой нагрузки центров обработки данных</article-title>
        <trans-title-group xml:lang="en">
          <trans-title>Methods and models of resource allocation service in load balancing clusters for data centers</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Мочалов</surname>
              <given-names>Валерий Петрович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Mochalov</surname>
              <given-names>Valery</given-names>
            </name>
          </name-alternatives>
          <email>mochalov.valery2015@yandex.ru</email>
          <xref ref-type="aff">aff-1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Линец</surname>
              <given-names>Геннадий Иванович</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Linets</surname>
              <given-names>Gennady</given-names>
            </name>
          </name-alternatives>
          <email>kbytw@mail.ru</email>
          <xref ref-type="aff">aff-2</xref>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Братченко</surname>
              <given-names>Наталья Юрьевна</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Bratchenko</surname>
              <given-names>Natalya</given-names>
            </name>
          </name-alternatives>
          <email>nb20062@rambler.ru</email>
          <xref ref-type="aff">aff-3</xref>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name-alternatives>
            <name name-style="eastern" xml:lang="ru">
              <surname>Палканов</surname>
              <given-names>Илья Сергеевич</given-names>
            </name>
            <name name-style="western" xml:lang="en">
              <surname>Palkanov</surname>
              <given-names>Ilya</given-names>
            </name>
          </name-alternatives>
          <email>ilya0693@yandex.ru</email>
          <xref ref-type="aff">aff-4</xref>
        </contrib>
      </contrib-group>
      <aff-alternatives id="aff-1">
        <aff xml:lang="ru">Северо-Кавказский федеральный университет, кафедра инфокоммуникаций</aff>
        <aff xml:lang="en"/>
      </aff-alternatives>
      <aff-alternatives id="aff-2">
        <aff xml:lang="ru">Северо-Кавказский федеральный университет, кафедра инфокоммуникаций</aff>
        <aff xml:lang="en"/>
      </aff-alternatives>
      <aff-alternatives id="aff-3">
        <aff xml:lang="ru">Северо-Кавказский федеральный университет, кафедра инфокоммуникаций</aff>
        <aff xml:lang="en"/>
      </aff-alternatives>
      <aff-alternatives id="aff-4">
        <aff xml:lang="ru">Северо-Кавказский федеральный университет, кафедра инфокоммуникаций</aff>
        <aff xml:lang="en"/>
      </aff-alternatives>
      <pub-date pub-type="epub">
        <day>01</day>
        <month>01</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>1</issue>
      <elocation-id>10.26102/2310-6018/2022.37.2.030</elocation-id>
      <permissions>
        <copyright-statement>Copyright © Авторы, 2026</copyright-statement>
        <copyright-year>2026</copyright-year>
        <license license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License</license-p>
        </license>
      </permissions>
      <self-uri xlink:href="https://moitvivt.ru/ru/journal/article?id=1188"/>
      <abstract xml:lang="ru">
        <p>Объектом исследования являются вычислительные кластеры облачных центров обработки данных (ЦОД), содержащие множество серверов, систем хранения данных, систему ввода-вывода связанных между собой коммуникационной сетью. Целью работы является разработка методов и моделей повышения производительности кластера ЦОД путем уменьшения времени обработки запросов на обслуживание, а также уменьшения затрат на оборудование за счет эффективного распределения его ресурсов. Это вызывает необходимость реализации оптимизационных алгоритмов размещения виртуальных машин (ВМ) на физических серверах в реальном времени на основе балансировки нагрузки. В основу предложенного метода распределения ресурсов положен итерационный жадный алгоритм и процедура ограниченного перебора. Сокращение времени вычислений достигается при этом путем введения ограничений на допустимую глубину перебора. В работе предложена математическая модель распределения ресурсов, построенная на основе модели Эрланга в виде многолинейной m-узловой системы массового обслуживания (СМО) типа   с n-местным буфером, позволяющая определять основные показатели качества обслуживания запросов в виде параметров СМО. Работоспособность предложенного подхода проверена на имитационной модели, построенной на основе статистического анализа функционирования системы, проведено ее экспериментальное исследование.</p>
      </abstract>
      <trans-abstract xml:lang="en">
        <p>The object of the research is computing clusters of cloud data centers, containing many servers, data storage systems, an input-output system interconnected by a communication network. The goal of this research is to develop methods and models for improving the performance of a data center cluster by reducing the processing time of service requests as well as reducing equipment costs due to the efficient allocation of its resources. Therefore, it is necessary to implement optimization algorithms for placing virtual machines (VMs) on physical servers in real time based on load balancing. The proposed method of resource allocation is based on an iterative greedy algorithm and a limited search procedure. Reduction in the computation time is achieved by introducing restrictions on the permissible search depth. The paper puts forward a mathematical model of resource allocation, built using the Erlang model in the form of a multi-line m-node queuing system (QS) of the M|M|m|n type with an n-seat buffer, which makes it possible to determine the main indicators of service request quality in the form of QS parameters. The efficiency of this approach was tested on a simulation model built on the basis of the system functioning statistical analysis. Its experimental study was also carried out.</p>
      </trans-abstract>
      <kwd-group xml:lang="ru">
        <kwd>вычислительные кластеры</kwd>
        <kwd>виртуальные машины</kwd>
        <kwd>физические серверы</kwd>
        <kwd>модель распределения ресурсов</kwd>
        <kwd>эвристические алгоритмы</kwd>
        <kwd>модельный эксперимент</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>computing clusters</kwd>
        <kwd>virtual machines</kwd>
        <kwd>physical servers</kwd>
        <kwd>resource allocation model</kwd>
        <kwd>heuristic algorithms</kwd>
        <kwd>model experiment</kwd>
      </kwd-group>
      <funding-group>
        <funding-statement xml:lang="ru">Исследование выполнено без спонсорской поддержки.</funding-statement>
        <funding-statement xml:lang="en">The study was performed without external funding.</funding-statement>
      </funding-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <title>References</title>
      <ref id="cit1">
        <label>1</label>
        <mixed-citation xml:lang="ru">Gnedenko B.V., Kovalenko I.N. Introduction to queuing theory. LCI Publisher; 2007. 400 p.</mixed-citation>
      </ref>
      <ref id="cit2">
        <label>2</label>
        <mixed-citation xml:lang="ru">Aliev T.I. Fundamentals of modeling of discrete systems. St. Petersburg, ITMO; 2009. 363 p.</mixed-citation>
      </ref>
      <ref id="cit3">
        <label>3</label>
        <mixed-citation xml:lang="ru">Feller E., Rilling L., Morin C. A scalable and autonomic virtual machine management framework for private Clouds. Proceedings of the 12th IEEE/ACMInternational Symposium on Cluster, Cloud and Grid Computing (CCGrid). 2021:482–489.</mixed-citation>
      </ref>
      <ref id="cit4">
        <label>4</label>
        <mixed-citation xml:lang="ru">Ward J.S., Barker A. Cloud cover: monitoring large-scale clouds with Varanus. Journal of Cloud Computing: Advances, Systems and Applications, 2015;4:127–135.</mixed-citation>
      </ref>
      <ref id="cit5">
        <label>5</label>
        <mixed-citation xml:lang="ru">Kleinrock L.. Queueing Theory. Mashinostroenie; 1979. 432 p.</mixed-citation>
      </ref>
      <ref id="cit6">
        <label>6</label>
        <mixed-citation xml:lang="ru">Mochalov V.P., Linets G.I., Bratchenko N.Y., Govorova S.V. An analytical model of a corporate software-controlled network switch. Scalable Computing. 2020;21(2):337–346.</mixed-citation>
      </ref>
      <ref id="cit7">
        <label>7</label>
        <mixed-citation xml:lang="ru">Boev V. Kompjuternoe modelirovanie: Posobie dlja prakticheskih zanjatij, kursovogo i diplomnogo proektirovanija v AnyLogic7. St. Petersburg, VAS Publ.; 2014. 432 p. (in Russ.)</mixed-citation>
      </ref>
      <ref id="cit8">
        <label>8</label>
        <mixed-citation xml:lang="ru">Taihoon K., Soksoo K. Analysis of Security Session Reusing in Distribution Server System. Computational Science and Its Applications. ICCSA 2006; 2006. 1045 p.</mixed-citation>
      </ref>
      <ref id="cit9">
        <label>9</label>
        <mixed-citation xml:lang="ru">Holland J.H. Adaptation in Natural and Artificial Systems:An Introductory Analysis with Applications to Biology,Control, and Artificial Intelligence. The MITPress, Cambridge; 1992. 211 p.</mixed-citation>
      </ref>
      <ref id="cit10">
        <label>10</label>
        <mixed-citation xml:lang="ru">Khritankov A. Modeli i algoritmy raspredelenija nagruzki. Algoritmy na osnove setej SMO. Informacionnye tehnologii i vychislitel'nye seti = Information technologies and computer networks. 2009;(3):257 p. (in Russ.).</mixed-citation>
      </ref>
      <ref id="cit11">
        <label>11</label>
        <mixed-citation xml:lang="ru">Ivanisenko I., Kirichenko L., Radivilova T. Balancer multifractal methods considering load characteristics. International Journal «Information Content and Processing». 2015;2(4):345–368.</mixed-citation>
      </ref>
      <ref id="cit12">
        <label>12</label>
        <mixed-citation xml:lang="ru">Panchenko T.V. Genetic Algorithms. Astrakhan, Astrakhanskiy Universitet; 2007. 87 p.</mixed-citation>
      </ref>
      <ref id="cit13">
        <label>13</label>
        <mixed-citation xml:lang="ru">Tsoy Yu.R., Spitsyn V.G. Genetic Algorithm. Tomsk, Knowledge Representation in Information Systems; 2006. 146 p.</mixed-citation>
      </ref>
      <ref id="cit14">
        <label>14</label>
        <mixed-citation xml:lang="ru">Mochalov V.P., Bratchenko N.Y., Yakovlev S.V. Analytical model of object request broker based on Corba standard. Journal of Physics: Conference Series. 2018;1015(2). DOI: 10.1088/1742-6596/1015/2/022012.</mixed-citation>
      </ref>
      <ref id="cit15">
        <label>15</label>
        <mixed-citation xml:lang="ru">McNab A., Stagni F., and Luzzi C. LHCb experience with running jobs in virtual machines. Journal of Physics: Conference Series. 2016;664:1–7.</mixed-citation>
      </ref>
      <ref id="cit16">
        <label>16</label>
        <mixed-citation xml:lang="ru">Ward J.S., Barker A Observing the clouds: a survey and taxonomy of cloud monitoring. Journal of Cloud Computing: Advances. Systems and Applications. 2014;3:25–33.</mixed-citation>
      </ref>
      <ref id="cit17">
        <label>17</label>
        <mixed-citation xml:lang="ru">Mochalov V.P., Bratchenko N.Y., Yakovlev S.V. Analytical model of integration system for program components of distributed object applications. International Russian Automation Conference, RusAutoCon 2018. 2018;8501806. DOI: 10.1109/ RUSAUTOCON.2018.8501806.</mixed-citation>
      </ref>
      <ref id="cit18">
        <label>18</label>
        <mixed-citation xml:lang="ru">Computing Center of the Institute of High Energy Physics (IHEP-CC). «VCondor – virtual computing resource pool manager based on HTCondor». 2016. Available by: //github.com/hep-gnu/VCondor.</mixed-citation>
      </ref>
      <ref id="cit19">
        <label>19</label>
        <mixed-citation xml:lang="ru">Anne-C´ecile Orgerie. When Clouds become Green: the Green Open Cloud Architecture. International Conference on Parallel Computing (ParCo). 2009;228–237.</mixed-citation>
      </ref>
      <ref id="cit20">
        <label>20</label>
        <mixed-citation xml:lang="ru">Mochalov V.P., Bratchenko N.Yu., Yakovlev S.V., Gosteva D.V. Distributed management system for infocommunication networks based on TM Forum Framework. CEUR Workshop Proceedings. 2016;2254:81–93.</mixed-citation>
      </ref>
      <ref id="cit21">
        <label>21</label>
        <mixed-citation xml:lang="ru">Mochalov V., Bratchenko N., Linets G., Yakovlev S. Distributed management systems for infocommunication networks: A model based on tm forum frameworx. Computers. 2019;8(2). DOI: 10.3390/computers8020045.</mixed-citation>
      </ref>
      <ref id="cit22">
        <label>22</label>
        <mixed-citation xml:lang="ru">Mochalov V.P., Bratchenko N.Y., Yakovlev S.V. Process-Oriented Management System for Infocommunication Networks and Services Based on TM Forum Frameworx. Proceedings - 2019 International Russian Automation Conference, RusAutoCon 2019. 2019;8867619. DOI: 10.1109/RUSAUTOCON.2019.8867619.</mixed-citation>
      </ref>
      <ref id="cit23">
        <label>23</label>
        <mixed-citation xml:lang="ru">McNab A., Love P., MacMahon E. Managing virtual machines with Vac and Vcycle. Journal of Physycs: Conference Series. 2015;664b:115–122.</mixed-citation>
      </ref>
      <ref id="cit24">
        <label>24</label>
        <mixed-citation xml:lang="ru">Beloglazov R. OpenStack Neat: A Framework for Dynamic and Energy-Efficient Consolidation of Virtual Machines in OpenStack Clouds. Concurrency and Computation: Practice and Experience (CCPE). 2015;27(5):1310–1333.</mixed-citation>
      </ref>
      <ref id="cit25">
        <label>25</label>
        <mixed-citation xml:lang="ru">Kuzin L.Т. Fundamentals of cybernetic models. М.: Energia; 1979. 584 p.</mixed-citation>
      </ref>
      <ref id="cit26">
        <label>26</label>
        <mixed-citation xml:lang="ru">Open Grid Forum. «Open Cloud Computing Interface». 2016. Available by: http://occiwg.org/.</mixed-citation>
      </ref>
      <ref id="cit27">
        <label>27</label>
        <mixed-citation xml:lang="ru">Balashov N., Baranov A., Korenkov V. Optimization of over-provisioned clouds. Physics of Particles and Nuclei Letters. 2016;13(5):609–612.</mixed-citation>
      </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>