<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Computing, Telecommunication and Control</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Информатика, телекоммуникации и управление</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2687-0517</issn>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">7</article-id>
      <article-id pub-id-type="doi">10.18721/JCSTCS.17307</article-id>
      <title-group>
        <article-title>Model of a supercomputer cluster in the form of a queueing system with a random limit on the execution time of applied tasks</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Модель суперкомпьютерного кластера в виде системы массового обслуживания со случайным ограничением времени выполнения прикладных задач</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Zayats</surname>
            <given-names>Oleg</given-names>
          </name>
          <email>zay.oleg@gmail.com</email>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Baksheev</surname>
            <given-names>Vitaliy</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Vladimir</surname>
            <given-names>S.</given-names>
          </name>
          <xref ref-type="aff" rid="aff2"/>
          <email>vlad@neva.ru</email>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Muliukha</surname>
            <given-names>V.A.</given-names>
          </name>
          <email>mva@rtc.ru</email>
        </contrib>
      </contrib-group>
      <aff id="aff1">Peter the Great St. Petersburg Polytechnic University</aff>
      <aff id="aff2">Peter the Great St.Petersburg Polytechnic University</aff>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2024-09-30">
        <day>30</day>
        <month>09</month>
        <year>2024</year>
      </pub-date>
      <volume>17</volume>
      <issue>3</issue>
      <fpage>71</fpage>
      <lpage>83</lpage>
      <abstract xml:lang="en">
        <p>It is well known that the efficiency of task dispatching in any supercomputer system is determined, first of all, by the adequacy of the system model used, as well as the accuracy of the estimation of the parameters of the model itself. The article proposes a new version of the supercomputer cluster model, based on a standard model of the M/M/∞ class queueing system, which is supplemented with two fundamental clarifications that reflect the features of the supercomputer operation. First, the processing time of each task is limited by the dispatcher using a random variable distributed according to the exponential law. Second, it is considered that each new task requires the allocation of a random number of service channels (processors) for its execution. The  parameters of the proposed queueing model are estimated based on statistical processing of data obtained during calculations previously performed on a supercomputer. A number of examples of using the developed model are given. To calculate the parameters of the queueing system, it is proposed to use the method of generating functions.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>queueing system</kwd>
        <kwd>task dispatching</kwd>
        <kwd>supercomputer</kwd>
        <kwd>random execution time</kwd>
        <kwd>random number of service channels</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
