КЕРУВАННЯ АКТИВАЦІЄЮ РОБОЧИХ ПРОЦЕСІВ ЗА УМОВ БЛОКУВАННЯ ЧЕРЕЗ ОБМЕЖЕНІ РЕСУРСИ БАГАТОРАЗОВОГО ВИКОРИСТАННЯ  В РОЗПОДІЛЕНИХ СИСТЕМАХ  ВИКОНАННЯ СПРЯМОВАНИХ АЦИКЛІЧНИХ ГРАФІВ

Л.І. Цвіркун; Ю.А. Миронов

doi:10.34185/1562-9945-5-166-2026-09

Автор(и)

Л.І. Цвіркун
Ю.А. Миронов

DOI:

https://doi.org/10.34185/1562-9945-5-166-2026-09

Ключові слова:

розподілені системи робочих процесів, виконання САГ, активація робочих процесів, незавершена робота в системі, ресурси багаторазового використання, ліцензії на програмне забезпечення, блокування ресурсів, затримка у хвості розподілу, дискретно–подійне моделювання, хмарні обчислення

Анотація

Досліджено керування активацією робочих процесів у відкритій стохастичній системі виконання САГ із обмеженим ресурсом багаторазового використання. У дискретно–подійному моделюванні порівняно дві архітектури отримання ресурсів – блокування за схемою «спочатку виконавець» та атомарне отримання ресурсів – і п’ять політик активації. За високого навантаження керування WIP зменшує p95 часу відгуку на 23–36% лише тоді, коли очікування токена утримує виконавця. За атомарного отримання цей виграш зникає. DTR з урахуванням САГ не показує практично значущої загальної переваги над простішими засобами керування.

Посилання

1. Ber Beránek, J., Böhm, S., & Cima, V. (2022). Analysis of workflow schedulers in simu-lated distributed environments. The Journal of Supercomputing, 78(13), 15154–15180. https://doi.org/10.1007/s11227–022–04438–y

2. McDonald, J., Dobbs, J., Wong, Y. C., Ferreira da Silva, R., & Casanova, H. (2024). An exploration of online–simulation–driven portfolio scheduling in workflow management sys-tems. Future Generation Computer Systems, 161, 345–360. https://doi.org/10.1016/j.future.2024.07.005

3. Bhattarai, R., Pritchard, H., & Ghafoor, S. (2024). Dynamic resource management for elas-tic scientific workflows using PMIx. In 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) (pp. 686–695). IEEE. https://doi.org/10.1109/IPDPSW63119.2024.00131

4. Tsvirkun, L., & Myronov, Y. (2023). Challenges and specificities of adopting continuous integration within scalable cloud environments. In 2023 IEEE 18th International Conference on Computer Science and Information Technologies (CSIT) (pp. 1–4). IEEE. https://doi.org/10.1109/CSIT61576.2023.10324010

5. Coleman, T., Casanova, H., Pottier, L., Kaushik, M., Deelman, E., & Ferreira da Silva, R. (2022). WfCommons: A framework for enabling scientific workflow research and develop-ment. Future Generation Computer Systems, 128, 16–27. https://doi.org/10.1016/j.future.2021.09.043

6. Casanova, H., Ferreira da Silva, R., Tanaka, R., Pandey, S., Jethwani, G., Koch, W., Al-brecht, S., Oeth, J., & Suter, F. (2020). Developing accurate and scalable simulators of pro-duction workflow management systems with WRENCH. Future Generation Computer Sys-tems, 112, 162–175. https://doi.org/10.1016/j.future.2020.05.030

7. Qiao, Q., Chen, L., Cai, H., Zhang, H., & Yao, Z. (2023). An online workflow scheduling algorithm considering license limitation in heterogeneous environment. Concurrency and Computation: Practice and Experience, 35(2), e7452. https://doi.org/10.1002/cpe.7452

8. Gulhan, A. B., Akbulut, G. G., Amritkar, A., Sampson, J., Honavar, V. G., Focht, A., Pav-loski, C., & Kandemir, M. T. (2023). License forecasting and scheduling for HPC. In Pro-ceedings of the 2023 31st International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS) (pp. 1–8). IEEE Computer Society. https://doi.org/10.1109/MASCOTS59514.2023.10387539

9. Noaman, M., Dasgupta, S., & Gerndt, M. (2026). Deadline miss minimization scheduling for license–constrained CAE jobs in hybrid cloud infrastructure. In D. Klusáček, J. Corbalán, & G. P. Rodrigo (Eds.), Job scheduling strategies for parallel processing: 28th International Workshop, JSSPP 2025, Milan, Italy, June 3–4, 2025, revised selected papers (Lecture Notes in Computer Science, Vol. 16210, pp. 327–347). Springer. https://doi.org/10.1007/978–3–032–10507–3_17

10. Thürer, M., Ma, L., & Stevenson, M. (2021). Workload control order release in general and pure flow shops with limited buffer size induced blocking: An assessment by simulation. International Journal of Production Research, 59(8), 2558–2569. https://doi.org/10.1080/00207543.2020.1735667

11. Thürer, M., & Stevenson, M. (2022). Order release, dispatching and resource assignment in multiple resource–constrained job shops: An assessment by simulation. International Jour-nal of Production Research, 60(12), 3669–3681. https://doi.org/10.1080/00207543.2021.1930240

12. Calle, M., Gonzalez–R, P. L., Andrade, J. L., Leon–Blanco, J. M., & Canca, D. (2025). Workload control in dual–resource constrained flexible job shops: A simulation analysis. In-ternational Journal of Production Research, 63(20), 7363–7385. https://doi.org/10.1080/00207543.2025.2496976

13. Fernandes, N. O., Thürer, M., & Stevenson, M. (2022). Direct workload control: Simpli-fying continuous order release. International Journal of Production Research, 60(4), 1424–1437. https://doi.org/10.1080/00207543.2020.1857451