<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article
PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.4 20190208//EN"
       "JATS-journalpublishing1.dtd">
<article 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" article-type="research-article" dtd-version="1.4" xml:lang="en">
 <front>
  <journal-meta>
   <journal-id journal-id-type="publisher-id">Intellectual Technologies on Transport</journal-id>
   <journal-title-group>
    <journal-title xml:lang="en">Intellectual Technologies on Transport</journal-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Интеллектуальные технологии на транспорте (сетевой электронный научный журнал), Intellectual Technologies on Transport</trans-title>
    </trans-title-group>
   </journal-title-group>
   <issn publication-format="online">2413-2527</issn>
  </journal-meta>
  <article-meta>
   <article-id pub-id-type="publisher-id">6a9c168232807fdbab8764ed</article-id>
   <article-id pub-id-type="doi">10.20295/2413-2527-2026-347-63-71</article-id>
   <article-id pub-id-type="edn">mshipz</article-id>
   <article-categories>
    <subj-group subj-group-type="toc-heading" xml:lang="ru">
     <subject>МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ КОМПЛЕКСОВ И СЕТЕЙ</subject>
    </subj-group>
    <subj-group subj-group-type="toc-heading" xml:lang="en">
     <subject>MATHEMATICAL AND SOFTWARE SUPPORT FOR COMPUTER COMPLEXES AND NETWORKS</subject>
    </subj-group>
    <subj-group>
     <subject>МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ КОМПЛЕКСОВ И СЕТЕЙ</subject>
    </subj-group>
   </article-categories>
   <title-group>
    <article-title xml:lang="en">Reconstruction of Interservice Relationships from Tracing Data</article-title>
    <trans-title-group xml:lang="ru">
     <trans-title>Реконструкция межсервисных отношений по трассировочным данным</trans-title>
    </trans-title-group>
   </title-group>
   <contrib-group content-type="authors">
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Забродин</surname>
       <given-names>Андрей Владимирович</given-names>
      </name>
      <name xml:lang="en">
       <surname>Zabrodin</surname>
       <given-names>Andrey Vladimirovich</given-names>
      </name>
     </name-alternatives>
     <email>zabrodin@pgups.ru</email>
     <bio xml:lang="ru">
      <p>кандидат исторических наук;</p>
     </bio>
     <bio xml:lang="en">
      <p>candidate of historical sciences;</p>
     </bio>
     <xref ref-type="aff" rid="aff-1"/>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Хонина</surname>
       <given-names>Ольга Игоревна</given-names>
      </name>
      <name xml:lang="en">
       <surname>Khonina</surname>
       <given-names>Olga Igorevna</given-names>
      </name>
     </name-alternatives>
     <email>olga.khonina.0311@mail.ru</email>
     <xref ref-type="aff" rid="aff-2"/>
    </contrib>
    <contrib contrib-type="author">
     <name-alternatives>
      <name xml:lang="ru">
       <surname>Фадхутдинов</surname>
       <given-names>Кирилл Эдуардович</given-names>
      </name>
      <name xml:lang="en">
       <surname>Fadkhutdinov</surname>
       <given-names>Kirill Eduardovich</given-names>
      </name>
     </name-alternatives>
     <email>shiroasuri@gmail.com</email>
     <xref ref-type="aff" rid="aff-3"/>
    </contrib>
   </contrib-group>
   <aff-alternatives id="aff-1">
    <aff>
     <institution xml:lang="ru">Петербургский государственный университет путей сообщения Императора Александра I</institution>
     <city xml:lang="ru">Санкт-Петербург</city>
     <country country="RU" xml:lang="ru">Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Emperor Alexander I St. Petersburg State Transport University</institution>
     <city xml:lang="en">Saint Petersburg</city>
     <country country="RU" xml:lang="en">Russian Federation</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-2">
    <aff>
     <institution xml:lang="ru">Петербургский государственный университет путей сообщения Императора Александра I</institution>
     <city xml:lang="ru">Санкт-Петербург</city>
     <country country="RU" xml:lang="ru">Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Emperor Alexander I St. Petersburg State Transport University</institution>
     <city xml:lang="en">St. Petersburg</city>
     <country country="RU" xml:lang="en">Russian Federation</country>
    </aff>
   </aff-alternatives>
   <aff-alternatives id="aff-3">
    <aff>
     <institution xml:lang="ru">Петербургский государственный университет путей сообщения Императора Александра I</institution>
     <country country="RU" xml:lang="ru">Россия</country>
    </aff>
    <aff>
     <institution xml:lang="en">Emperor Alexander I St. Petersburg State Transport University</institution>
     <country country="RU" xml:lang="en">Russian Federation</country>
    </aff>
   </aff-alternatives>
   <pub-date publication-format="print" date-type="pub" iso-8601-date="2026-10-02T00:00:00+03:00">
    <day>02</day>
    <month>10</month>
    <year>2026</year>
   </pub-date>
   <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2026-10-02T00:00:00+03:00">
    <day>02</day>
    <month>10</month>
    <year>2026</year>
   </pub-date>
   <issue>3</issue>
   <fpage>63</fpage>
   <lpage>71</lpage>
   <history>
    <date date-type="received" iso-8601-date="2026-08-24T00:00:00+03:00">
     <day>24</day>
     <month>08</month>
     <year>2026</year>
    </date>
    <date date-type="accepted" iso-8601-date="2026-08-29T00:00:00+03:00">
     <day>29</day>
     <month>08</month>
     <year>2026</year>
    </date>
   </history>
   <permissions>
    <copyright-statement xml:lang="ru">© 2026 Забродин А.В., Хонина О.И., Фадхутдинов К.Э.</copyright-statement>
    <copyright-statement xml:lang="en">© 2026 Zabrodin A.V., Khonina O.I., Fadkhutdinov K.E.</copyright-statement>
    <copyright-year>2026</copyright-year>
    <copyright-holder xml:lang="ru">Забродин Андрей Владимирович, Хонина Ольга Игоревна, Фадхутдинов Кирилл Эдуардович</copyright-holder>
    <copyright-holder xml:lang="en">Zabrodin Andrey Vladimirovich, Khonina Olga Igorevna, Fadkhutdinov Kirill Eduardovich</copyright-holder>
   </permissions>
   <self-uri xlink:href="https://itt-pgups.ru/en/nauka/publications/6a9c168232807fdbab8764ed/view">https://itt-pgups.ru/en/nauka/publications/6a9c168232807fdbab8764ed/view</self-uri>
   <abstract xml:lang="ru">
    <p>Рассматривается проблема перехода от анализа отдельной распределенной трассы к характеристикам межсервисных отношений, которые не содержатся в завершенном виде в одном выполнении и выявляются при сопоставлении множества трассировочных наблюдений. Цель: формализовать способ реконструкции межсервисных отношений по совокупности трассировочных данных и проверить его реализуемость на программном прототипе. Методы: выделение межсервисных вызовов из распределенных трасс, объединение однотипных наблюдений по идентифицирующему ключу, расчет характеристик соответствующих отношений и их представление в ориентированном атрибутированном графе. Результаты: отдельные вызовы представлены как реализация межсервисных взаимодействий, а характеристики отношений определяются по совокупности таких реализаций. Предложенная процедура реализована в программном прототипе и проверена на синтетических трассировочных данных микросервисной системы из пяти компонентов в сценариях штатной работы, повышенной задержки и ошибочных вызовов. Эксперимент показал воспроизводимость предусмотренного формализацией соответствия между изменениями отдельных наблюдений и характеристиками реконструируемых межсервисных отношений. Практическая значимость: получаемая графовая модель позволяет соотнести характеристики, отсутствующие в завершенном виде в отдельной трассе, с конкретными сервисами и направлениями их взаимодействия.</p>
   </abstract>
   <trans-abstract xml:lang="en">
    <p>The problem of moving from the analysis of an individual distributed trace to the characteristics&#13;
of interservice relationships is considered. Such characteristics are not available in a complete form within&#13;
a single execution and can be identified only by comparing multiple tracing observations. Objective: to&#13;
formalize a method for reconstructing interservice relationships from a set of tracing data and to verify&#13;
its feasibility using a software prototype. Methods: extraction of interservice calls from distributed traces,&#13;
grouping of similar observations by an identifying key, calculation of the characteristics of the corresponding&#13;
relationships, and their representation in a directed attributed graph. Results: individual calls are represented&#13;
as realizations of interservice interactions, while the characteristics of the relationships are determined from&#13;
the aggregate set of such realizations. The proposed procedure was implemented in a software prototype and&#13;
tested on synthetic tracing data from a five-component microservice system under normal operation, increased&#13;
latency, and erroneous-call scenarios. The experiment demonstrated the reproducibility of the correspondence&#13;
defined by the formalization between changes in individual observations and the characteristics of reconstructed&#13;
interservice relationships. Practical significance: the resulting graph model makes it possible to associate&#13;
characteristics that are not available in a complete form within a single trace with specific services and&#13;
directions of interaction.</p>
   </trans-abstract>
   <kwd-group xml:lang="ru">
    <kwd>распределенная трассировка</kwd>
    <kwd>микросервисная архитектура</kwd>
    <kwd>межсервисные отношения</kwd>
    <kwd>графовая модель</kwd>
    <kwd>наблюдаемость</kwd>
    <kwd>OpenTelemetry</kwd>
    <kwd>трассировочные данные</kwd>
    <kwd>системное представление</kwd>
    <kwd>реконструкция взаимодействий</kwd>
   </kwd-group>
   <kwd-group xml:lang="en">
    <kwd>distributed tracing</kwd>
    <kwd>microservice architecture</kwd>
    <kwd>interservice relationships</kwd>
    <kwd>graph model</kwd>
    <kwd>observability</kwd>
    <kwd>OpenTelemetry</kwd>
    <kwd>tracing data</kwd>
    <kwd>system-level representation</kwd>
    <kwd>interaction reconstruction</kwd>
   </kwd-group>
  </article-meta>
 </front>
 <body>
  <p></p>
 </body>
 <back>
  <ref-list>
   <ref id="B1">
    <label>1.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Dapper, a Large-Scale Distributed Systems Tracing Infrastructure / B. H. Sigelman [et al.]. Google Technical Report. 2010. 14 p. URL: http://research.google.com/pubs/archive/36356.pdf (дата обращения: 05.08.2026).</mixed-citation>
     <mixed-citation xml:lang="en">Sigelman B. H., et al. Dapper, a Large-Scale Distributed Systems Tracing Infrastructure. Google Technical Report, 2010, 14 p. Available at: http://research.google.com/pubs/archive/36356.pdf (accessed: August 05, 2026).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B2">
    <label>2.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Overview: OpenTelemetry Specification 1.60.0. URL: http://opentelemetry.io/docs/specs/otel/overview (дата обращения: 05.08.2026).</mixed-citation>
     <mixed-citation xml:lang="en">Overview: OpenTelemetry Specification 1.60.0. Available at: http://opentelemetry.io/docs/specs/otel/overview (accessed: August 05, 2026).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B3">
    <label>3.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Leone J., Traini L. Enhancing Trace Visualizations for Microservices Performance Analysis // ICPE ‘23 Companion: Companion of the 2023 ACM/SPEC International Conference on Performance Engineering (Coimbra, Portugal, 15–19 April 2023). New York: Association for Computing Machinery, 2023. Pp. 283–287. DOI: 10.1145/3578245.3584729</mixed-citation>
     <mixed-citation xml:lang="en">Leone J., Traini L. Enhancing Trace Visualizations for Microservices Performance Analysis, ICPE ‘23 Companion: Companion of the 2023 ACM/SPEC International Conference on Performance Engineering, Coimbra, Portugal, April 15–19, 2023. New York, Association for Computing Machinery, 2023, pp. 283–287. DOI: 10.1145/3578245.3584729</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B4">
    <label>4.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Automated Analysis of Distributed Tracing: Challenges and Research Directions / A. Bento [et al.] // Journal of Grid Computing. 2021. Vol. 19, no. 1. Art. no. 9. 15 p. DOI: 10.1007/s10723-021-09551-5</mixed-citation>
     <mixed-citation xml:lang="en">Bento A., et al. Automated Analysis of Distributed Tracing: Challenges and Research Directions, Journal of Grid Computing, 2021, vol. 19, no. 1, art. no. 9, 15 p. DOI: 10.1007/s10723-021-09551-5</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B5">
    <label>5.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Visualizing Distributed Traces in Aggregate / A. Samanta [et al.] // ArXiv. 2024. Vol. 2412.07036. 10 p. DOI: 10.48550/arXiv.2412.07036</mixed-citation>
     <mixed-citation xml:lang="en">Samanta A., et al. Visualizing Distributed Traces in Aggregate, ArXiv, 2024, vol. 2412.07036, 10 p. DOI: 10.48550/arXiv.2412.07036</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B6">
    <label>6.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Aggregate-Driven Trace Visualizations for Performance Debugging / V. Anand [et al.] // ArXiv. 2020. Vol. 2010.13681. 7 p. DOI: 10.48550/arXiv.2010.13681</mixed-citation>
     <mixed-citation xml:lang="en">Anand V., et al. Aggregate-Driven Trace Visualizations for Performance Debugging, ArXiv, 2020, vol. 2010.13681, 7 p. DOI: 10.48550/arXiv.2010.13681</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B7">
    <label>7.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Graph: Kiali Documentation. URL: http://kiali.io/docs/faq/graph (дата обращения: 06.08.2026).</mixed-citation>
     <mixed-citation xml:lang="en">Graph: Kiali Documentation. Available at: http://kiali.io/docs/faq/graph (accessed: August 06, 2026).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B8">
    <label>8.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">So, You Want to Trace Your Distributed System? Key Design Insights from Years of Practical Experience / R. R. Sambasivan [et al.]. Technical Report CMU-PDL‑14-102. Parallel Data Laboratory of the Carnegie Mellon University. 2014. 25 p. URL: http://www.pdl.cmu.edu/ftp/SelfStar/CMU-PDL‑14–102.pdf (дата обращения: 06.08.2026).</mixed-citation>
     <mixed-citation xml:lang="en">Sambasivan R. R., et al. So, You Want to Trace Your Distributed System? Key Design Insights from Years of Practical Experience. Technical Report CMU-PDL‑14-102. Parallel Data Laboratory of the Carnegie Mellon University, 2014, 25 p. Available at: http://www.pdl.cmu.edu/ftp/SelfStar/CMU-PDL‑14-102.pdf (accessed: August 06, 2026).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B9">
    <label>9.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Дьяченко Н. И. Визуализация транзакций между микросервисами в реальном времени на основе графовых технологий: магистерская диссертация. СПб.: ПГУПС, 2026. 110 с.</mixed-citation>
     <mixed-citation xml:lang="en">Dyachenko N. I. Vizualizatsiya tranzaktsiy mezhdu mikroservisami v realnom vremeni na osnove grafovykh tekhnologiy [Visualization of Transactions between Microservices in Real Time Based on Graph Technologie]: Master’s Degree Thesis. Saint Petersburg, PSTU, 2026, 110 p. (In Russian)</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B10">
    <label>10.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Collector: OpenTelemetry Documentation. URL: http://opentelemetry.io/docs/collector (дата обращения: 05.08.2026).</mixed-citation>
     <mixed-citation xml:lang="en">Collector: OpenTelemetry Documentation. Available at: http://opentelemetry.io/docs/collector (accessed: August 05, 2026).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B11">
    <label>11.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Trace Context. W3C Recommendation. 23 November 2021. URL: http://www.w3.org/TR/trace-context (дата обращения: 05.08.2026).</mixed-citation>
     <mixed-citation xml:lang="en">Trace Context. W3C Recommendation. 23 November 2021. Available at: http://www.w3.org/TR/trace-context (accessed: August 05, 2026).</mixed-citation>
    </citation-alternatives>
   </ref>
   <ref id="B12">
    <label>12.</label>
    <citation-alternatives>
     <mixed-citation xml:lang="ru">Graph Database Concepts: Neo4j Documentation. URL: http://neo4j.com/docs/getting-started/appendix/graphdb-concepts (дата обращения: 05.08.2026).</mixed-citation>
     <mixed-citation xml:lang="en">Graph Database Concepts: Neo4j Documentation. Available at: http://neo4j.com/docs/getting-started/appendix/graphdb-concepts(accessed: August 05, 2026).</mixed-citation>
    </citation-alternatives>
   </ref>
  </ref-list>
 </back>
</article>
