A hybrid task-routing approach for optimizing verifiable semantic processing of cloud deployment graph

Authors

DOI:

https://doi.org/10.21303/2313-8416.2026.004332

Keywords:

SIaC, OWL-RL materialization, SHACL validation, link prediction and ranking, cloud deployment

Abstract

The object of research: The process of hybrid semantic processing of cloud deployment graphs. These graphs describe resources, dependencies, states, and policy constraints, and are used to automate constraint checking, planning, and change management.

Investigated problem: Ontology-based deployment pipelines must combine verifiability, auditability, and high processing speed. Full logical closure of large dependency graphs is often impractical due to time and memory costs. Pure ML models are also insufficient for this task: they can suggest missing links, but they do not provide verifiable reports on policy compliance. Therefore, a hybrid approach is needed that distributes tasks among symbolic validation, limited logical inference, and probabilistic suggestion and ranking of missing links.

Main scientific results: Cloud deployment graph processing tasks were classified according to the required type of processing. Limited logical closure under OWL-RL rules is applicable to ontological inference of implicit facts and controlled dependencies. SHACL validation is suitable for checking predefined constraints, such as policy compliance. Machine learning methods are appropriate for suggesting and ranking missing links, which must subsequently be validated before being used in deployment. An experiment on graphs ranging from 284 to 300 034 RDF triples confirmed the feasibility of this task division.

The area of practical use of the research results: verification of machine-readable infrastructure descriptions, policy control, deployment planning, and drift analysis.

Innovative technological product: a scheme for distributing cloud infrastructure graph processing tasks among formal constraint verification, limited logical inference, and probabilistic link prediction.

Scope of the innovative technological product: ontology-based cloud infrastructure deployment tools, compliance monitoring modules, and graph-based infrastructure pipelines.

Downloads

Download data is not yet available.

Author Biographies

  • Igor Bibichkov, Kharkiv National University of Radio Electronics

    Department of Artificial Intelligence

  • Olena Shevchenko, Kharkiv National University of Radio Electronics

    Department of Software Engineering

  • Oleksandr Shevchenko, Kharkiv National University of Radio Electronics

    Department of Artificial Intelligence

  • Poliit Maksym, Kharkiv National University of Radio Electronics

    Department of Artificial Intelligence

References

Bibichkov, I., Shevchenko, O., Shevchenko, O., Stopin, O. (2026). Developing an ontology-mediated semantic control method for improving the reliability of LLM-generated Infrastructure-as-Code. Technology Audit and Production Reserves, 3 (2 (89)), 121–133. https://doi.org/10.15587/2706-5448.2026.365453

Agbaegbu, J., Arogundade, O. T., Misra, S., Damaševičius, R. (2021). Ontologies in Cloud Computing – Review and Future Directions. Future Internet, 13 (12), 302. https://doi.org/10.3390/fi13120302

Gorroñogoitia, J., Radolović, D., Vasileiou, Z., Meditskos, G., Karakostas, A., Vrochidis, S., Bachras, M. (2022). The SODALITE Model-Driven Approach. Deployment and Operation of Complex Software in Heterogeneous Execution Environments. Springer, 23–52. https://doi.org/10.1007/978-3-031-04961-3_3

Vasileiou, Z., Kumara, I., Meditskos, G., Tokmakov, K., Radolović, D., Cruz, J. G. et al. (2025). A knowledge-based approach for guided development of Infrastructure as Code. Software and Systems Modeling, 25 (2), 515–548. https://doi.org/10.1007/s10270-025-01294-1

Shevchenko, E. L. (2013). Ontolohycheskaia model predstavlenyia znanyi dlia semantycheskoho annotyrovanyia profylia protsessa. Visnyk Natsionalnoho tekhnichnoho universytetu KhPI. Seriia: Novi rishennia v suchasnykh tekhnolohiiakh, 26, 48–53. Available at: https://repository.kpi.kharkov.ua/handle/KhPI-Press/4728

Bibichkov, I., Sokol, V., Shevchenko, O. (2019). Ontological approach to development of web-content generation method. Technology Audit and Production Reserves, 5 (2 (49)), 4–10. https://doi.org/10.15587/2312-8372.2019.183201

Bibichkov, I., Sokol, V., Shevchenko, O. (2017). Ontological knowledge bases productivity optimization through the use of reasoner combination. Eastern-European Journal of Enterprise Technologies, 5 (2 (89)), 49–54. https://doi.org/10.15587/1729-4061.2017.112347

Baader, F., Horrocks, I., Lutz, C., Sattler, U. (2017). An Introduction to Description Logics. Cambridge University Press. https://doi.org/10.1017/9781139025355

Motik, B., Patel-Schneider, P. F., Parsia, B. et al. (Eds.) (2012). OWL 2 Web Ontology Language Profiles. W3C Recommendation. Available at: https://www.w3.org/TR/owl2-profiles/

Knublauch, H., Kontokostas, D. (Eds.) (2017). Shapes Constraint Language (SHACL). W3C Recommendation. Available at: https://www.w3.org/TR/shacl/

Gayo, J. E. L., Prud’hommeaux, E., Boneva, I., Kontokostas, D. (2018). Validating RDF Data. Synthesis Lectures on Data, Semantics, and Knowledge. Springer International Publishing. https://doi.org/10.1007/978-3-031-79478-0

Nenov, Y., Piro, R., Motik, B., Horrocks, I., Wu, Z., Banerjee, J. (2015). RDFox: A Highly-Scalable RDF Store. The Semantic Web – ISWC 2015. Springer, 3–20. https://doi.org/10.1007/978-3-319-25010-6_1

Rahman, A., Parnin, C., Williams, L. (2019). The Seven Sins: Security Smells in Infrastructure as Code Scripts. 2019 IEEE/ACM 41st International Conference on Software Engineering (ICSE). IEEE, 164–175. https://doi.org/10.1109/icse.2019.00033

Hassan, M. M., Salvador, J., Santu, S. K. K., Rahman, A. (2024). State Reconciliation Defects in Infrastructure as Code. Proceedings of the ACM on Software Engineering, 1 (FSE), 1865–1888. https://doi.org/10.1145/3660790

Banse, C., Kunz, I., Schneider, A., Weiss, K. (2021). Cloud Property Graph: Connecting Cloud Security Assessments with Static Code Analysis. 2021 IEEE 14th International Conference on Cloud Computing (CLOUD). IEEE, 13–19. https://doi.org/10.1109/cloud53861.2021.00014

Trouillon, T., Welbl, J., Riedel, S., Gaussier, E., Bouchard, G. (2016). Complex embeddings for simple link prediction. The 33rd International Conference on Machine Learning. PMLR, 48, 2071–2080.

Yang, B., Yih, W.-T., He, X., Gao, J., Deng, L. (2015). Embedding entities and relations for learning and inference in knowledge bases. arXiv:1412.6575. https://doi.org/10.48550/arXiv.1412.6575

Sun, Z., Deng, Z.-H., Nie, J.-Y., Tang, J. (2019). RotatE: Knowledge graph embedding by relational rotation in complex space. ICLR. arXiv:1902.10197. https://doi.org/10.48550/arXiv.1902.10197

Vashishth, S., Sanyal, S., Nitin, K., Talukdar, P. (2020). Composition-based multi-relational graph convolutional networks. ICLR. arXiv:1911.03082. https://doi.org/10.48550/arXiv.1911.03082

Wang, Q., Mao, Z., Wang, B., Guo, L. (2017). Knowledge Graph Embedding: A Survey of Approaches and Applications. IEEE Transactions on Knowledge and Data Engineering, 29 (12), 2724–2743. https://doi.org/10.1109/tkde.2017.2754499

Nickel, M., Murphy, K., Tresp, V., Gabrilovich, E. (2016). A Review of Relational Machine Learning for Knowledge Graphs. Proceedings of the IEEE, 104 (1), 11–33. https://doi.org/10.1109/jproc.2015.2483592

Hogan, A., Blomqvist, E., Cochez, M., D’amato, C., Melo, G. D., Gutierrez, C. et al. (2021). Knowledge Graphs. ACM Computing Surveys, 54 (4), 1–37. https://doi.org/10.1145/3447772

Ji, S., Pan, S., Cambria, E., Marttinen, P., Yu, P. S. (2022). A Survey on Knowledge Graphs: Representation, Acquisition, and Applications. IEEE Transactions on Neural Networks and Learning Systems, 33 (2), 494–514. https://doi.org/10.1109/tnnls.2021.3070843

Ruffinelli, D., Broscheit, S., Gemulla, R. (2020). You CAN teach an old dog new tricks! On training knowledge graph embeddings. ICLR. Available at: https://openreview.net/forum?id=BkxSmlBFvr

Safavi, T., Koutra, D. (2020). CoDEx: A Comprehensive Knowledge Graph Completion Benchmark. Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing (EMNLP), 8328–8350. https://doi.org/10.18653/v1/2020.emnlp-main.669

A hybrid task-routing approach for optimizing verifiable semantic processing of cloud deployment graph

Downloads

Published

2026-06-30

Versions

  • 2026-06-30 (Version of Record 1.0)

Data Availability Statement

Data will be made available upon reasonable request.

Funding Statement

The research was performed without financial support.

Issue

Section

Innovative technologies in industry

How to Cite

Bibichkov, I., Shevchenko, O., Shevchenko, O., & Maksym, P. (2026). A hybrid task-routing approach for optimizing verifiable semantic processing of cloud deployment graph. ScienceRise, 1, 42-47. https://doi.org/10.21303/2313-8416.2026.004332