<?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="en">
  <front xmlns:xlink="http://www.w3.org/1999/xlink">
    <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 xmlns:xlink="http://www.w3.org/1999/xlink">
      <article-id pub-id-type="publisher-id">7</article-id>
      <article-id pub-id-type="doi">10.18721/JCSTCS.19107</article-id>
      <title-group>
        <article-title>A Lyapunov-based dynamic scheduling algorithm for heterogeneous computing clusters</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Алгоритм динамического планирования на основе функции Ляпунова для гетерогенных вычислительных кластеров</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0000-0001-8591-9080</contrib-id>
          <name>
            <surname>Wang</surname>
            <given-names>Shan</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>wangshan@mail.ru</email>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Nikiforov</surname>
            <given-names>Igor</given-names>
          </name>
          <email>igor.nikiforov@gmail.com</email>
        </contrib>
      </contrib-group>
      <aff id="aff1">Peter the Great St. Petersburg Polytechnic University</aff>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2026-03-31">
        <day>31</day>
        <month>03</month>
        <year>2026</year>
      </pub-date>
      <volume>19</volume>
      <issue>1</issue>
      <fpage>65</fpage>
      <lpage>79</lpage>
      <self-uri xmlns:xlink="http://www.w3.org/1999/xlink" content-type="pdf" xlink:href="https://infocom.spbstu.ru/userfiles/files/articles/2026/1/65-79.pdf"/>
      <abstract xml:lang="en">
        <p>The paper proposes a Lyapunov-based dynamic scheduling algorithm for heteroge-neous computing clusters, targeting fine-grained resource control under bursty and latency-sensitive workloads. By constructing a quadratic Lyapunov function and applying a drift-plus-penalty framework, the scheduling problem is formulated as a two-criteria optimization problem balancing queue stability and scheduling delay. A dynamic control parameter V is introduced to quantitatively regulate the trade-off between backlog stability and delay minimization. Sensitivity analysis demonstrates an O(1/V) backlog and O(V) delay trade-off. Experiments conducted on the Alibaba GPU cluster trace dataset show that under burst-dominant workloads, the proposed method reduces average scheduling delay to 0.2663 seconds, while achieving a 0.5459 resource utilization and a 0.6489 fairness index. The method is particularly suitable for latency-sensitive and dynamically fluctuating environments.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>Lyapunov optimization</kwd>
        <kwd>drift-plus-penalty</kwd>
        <kwd>resource scheduling</kwd>
        <kwd>cloud computing</kwd>
        <kwd>two-criteria optimization</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
