 |
А.В. Соловьев, Д.С. Кожевникова "Моделирование распределенных СУБД с помощью теории массового обслуживания" |
 |
|
Аннотация.
В статье выполнен анализ возможности моделирования современных распределенных СУБД с помощью многосерверных моделей теории массового обслуживания. Показана актуальность решаемой задачи. Обсуждена возможность достижения строгой согласованности при одновременной распределенности и доступности данных. Рассмотрен вопрос возможности применения математического аппарата теории массового обслуживания для моделирования распределенных СУБД, показаны модели очередей для многосерверных систем массового обслуживания. Разработана программная реализация для моделирования распределенных СУБД с помощью моделей теории массового обслуживания. Кратко представлены направления дальнейших исследований.
Ключевые слова:
системы управления базами данных, NewSQL СУБД, теория массового обслуживания, многосерверные модели, моделирование очередей, M/M/c.
DOI: 10.14357/20790279260206
EDN: MFWSFO
Стр. 56-66.
Литература
1. Соловьев А.В. Организация хранения данных в распределенных СУБД со строгой согласованностью данных // Информационные технологии и вычислительные системы. 2025. №2. С.113-122. DOI: 10.14357/20718632250210. EDN: BFSUXU. 2. Solovyev A.V. Digital Twins and the Problem of Distributed Data Storage // IEEE Xplore (Institute of Electrical and Electronics Engineers), Proceedings - 2025 International Russian Smart Industry Conference, SmartIndustryCon 2025. 2025. P.77–82. DOI: 10.1109/SmartIndustryCon65166.2025.10985972. 3. Brewer E. A certain freedom: thoughts on the CAP theorem // PODC ‘10: Proceedings of the 29th ACM SIGACT-SIGOPS symposium on Principles of distributed computing. 2010. P.335. DOI: https://doi.org/10.1145/1835698.1835701. 4. Frank L., Pedersen R.U., Frank C.H., Larsson N.J. The CAP theorem versus databases with relaxed ACID properties // ICUIMC ‘14: Proceedings of the 8th International Conference on Ubiquitous Information Management and Communication. 2014. P.1-7. DOI: https://doi.org/10.1145/2557977.2557981. 5. Golab W. Proving PACELC // ACM SIGACT News. 2018. Vol.49. No 1. P.73-81. DOI: https://doi.org/10.1145/3197406.3197420. 6. TPC-C Top Performance Results – Clustered// tpc.org – URL: https://www.tpc.org/tpcc/results/tpcc_perf_results5.asp?resulttype=CLUSTER&version=5%¤cyID=0 (дата обращения: 03.03.2026). 7. Hemant B., Sonal A. TPC-C Benchmark: Scaling YugabyteDB to 100,000 Warehouses // yugabyte.com – URL: https://www.yugabyte.com/blog/tpc-c-benchmark-100000-warehouses-yugabytedb/ (дата обращения: 03.03.2026). 8. Kandpal M., Keshari N., Yadav A.S. et al. Modelling of blockchain based queuing theory implementing preemptive and non-preemptive algorithms // Int J Syst Assur Eng Manag. 2024. Vol.15. P.2554–2570. DOI: https://doi.org/10.1007/s13198-024-02276-0. 9. Mas L., Vilaplana J., Mateo J. et al. A queuing theory model for fog computing // J Super-comput. 2022. Vol. 78. P.11138–11155. DOI: https://doi.org/10.1007/s11227-022-04328-3. 10. Sinha A., Banerjee P., Roy S. et al. Improved Dynamic Johnson Sequencing Algorithm (DJS) in Cloud Computing Environment for Efficient Resource Scheduling for Distributed Overloading // J. Syst. Sci. Syst. Eng. 2024. Vol.33. P.391–424. DOI: https://doi.org/10.1007/s11518-024-5606-z. 11. Aliyu A.L., Diockou J. An Analytical Queuing Model Based on SDN for IoT Traffic in 5G // Barolli, L. (eds) Advanced Information Networking and Applications. AINA 2023. Lecture Notes in Networks and Systems. 2023. Vol.655. P. 435–445. DOI: https://doi.org/10.1007/978-3-031-28694-0_42. 12. Kounev S., Lange KD., von Kistowski J. Operational Analysis and Basic Queueing Models // Systems Benchmarking. 2025. P.149–184. DOI: https://doi.org/10.1007/978-3-031-85634-1_7. 13. Chaudhary H., Sharma G., Nishad D.K. et al. AI-enhanced modelling of queueing and scheduling systems in cloud computing // Discov Appl Sci. 2025. Vol.7. P.276. DOI: https://doi.org/10.1007/s42452-025-06755-2. 14. Queuing Models in Operating System // geeksforgegs.org. – URL: https://www.geeksforgeeks.org/operating-systems/queuing-models-in-operating-system/ (data публикации 09.04.2025). 15. Печинкин А.В., Разумчик Р.В. Системы массового обслуживания в дискретном времени. М.: Физматлит, Россия, 2018. 432 с.
|
