Моделювання DAG-структур робочих навантажень

Simple item page
dc.contributor.authorАндрющенко, Вадим Олександровичuk_UA
dc.contributor.authorТанасієнко, Дмитро О.uk_UA
dc.date.accessioned2026-06-17T11:35:59Z
dc.date.issued2026
dc.descriptionВ. Андрющенко: ORCID 0000-0002-9103-8391; Д. Танасієнко: ORCID 0009-0001-6441-3854uk_UA
dc.description.abstractUKR: Запропоновано конструкційну модель породження DAG-структур робочих навантажень для тестування планувальників кластерів Kubernetes. Модель базується на апараті узагальненого конструктора та спеціалізує його компоненти для предметної області направлених ациклічних графів задач. Формалізовано механізм підстановки як частковий випадок контекстно-вільної графової граматики із заміною вузлів з чотирма типами правил: атрибутування, підстановка підграфа, реплікація та алгоритмічна генерація. Введено систему атрибутів, що розширює ідеї атрибутних граматик Кнута на графові структури. Доведено збереження ацикличності при кожній підстановці та завершимість процесу породження. Конструктор реалізовано мовою Python з декларативним YAML DSL. Експериментально підтверджено практичну придатність моделі на множині з 100 породжених DAG.uk_UA
dc.description.abstractENG: A constructive model for generating DAG structures of workloads for testing Kubernetes cluster schedulers is proposed. The model is based on the generalized constructor formalism and specializes its components for the domain of directed acyclic task graphs. The substitution mechanism is formalized as a special case of node replacement graph grammar with four rule types: attribute assignment, subgraph substitution, replication, and algorithmic generation. An attribute system extending Knuth’s attribute grammars to graph structures is introduced. Preservation of acyclicity under each substitution and termination of the generation process are formally proved. The constructor is implemented in Python with a declarative YAML DSL. Experimental validation on a set of 100 generated DAGs confirms the practical applicability of the model.en
dc.identifier.citationАндрющенко В. О., Танасієнко Д. О. Моделювання DAG-структур робочих навантажень. Інформаційні технології в металургії та машинобудуванні – ІТММ’2026 : тези доп. Міжнародної наук.-техн. конф. (м. Дніпро, 21-23 березня 2026 р.). Дніпро, 2026. C. 326–331. DOI: https://doi.org/10.34185/1991-7848.itmm.2026.01.057.uk_UA
dc.identifier.doihttps://doi.org/10.34185/1991-7848.itmm.2026.01.057en
dc.identifier.issn2708-0102 (Online)
dc.identifier.urihttps://journals.nmetau.edu.ua/index.php/itmm/uk/article/view/2441en
dc.identifier.urihttps://crust.ust.edu.ua/handle/123456789/22425en
dc.language.isouk
dc.publisherУкраїнський державний університет науки і технологій, ІВК «Системні технології», Дніпроuk_UA
dc.rightsCreative Commons Attribution 4.0 International Licenseen
dc.rights.urihttps://creativecommons.org/licenses/by/4.0/en
dc.subjectінформаційні технологіїuk_UA
dc.subjectпрограмне забезпеченняuk_UA
dc.subjectконструктивно-продукційне моделюванняuk_UA
dc.subjectнаправлений ациклічний графuk_UA
dc.subjectформальні граматикиuk_UA
dc.subjectграфові граматикиuk_UA
dc.subjectпланування задачuk_UA
dc.subjectоркестрація контейнерівuk_UA
dc.subjectгенерація робочих навантаженьuk_UA
dc.subjectinformation technologyen
dc.subjectsoftware engineeringen
dc.subjectconstructive-synthesizing modelingen
dc.subjectdirected acyclic graphen
dc.subjectformal grammarsen
dc.subjectgraph grammarsen
dc.subjecttask schedulingen
dc.subjectKubernetesen
dc.subjectcontainer orchestrationen
dc.subjectworkload generationen
dc.subjectКІТuk_UA
dc.subject.classificationTECHNOLOGYen
dc.subject.classificationTECHNOLOGY::Information technologyen
dc.titleМоделювання DAG-структур робочих навантаженьuk_UA
dc.title.alternativeConstructive Model for Generating DAG Structures of Workloadsen
dc.typeThesisen

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
Andriushchenko_Tanasiienko.pdf
Size:
403.24 KB
Format:
Adobe Portable Document Format
Download

License bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
159 B
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Міжнародна науково-технічна конференція «Інформаційні технології в металургії та машинобудуванні. ІТММ'26»
Інші праці КІТ