Stochastic models for time complexity of computing tasks: II. Description of interaction with databases

封面

如何引用文章

全文:

开放存取 开放存取
受限制的访问 ##reader.subscriptionAccessGranted##
受限制的访问 订阅存取

详细

The paper contains the second part of an investigation devoted to the design of the mathematical models for the execution time of user tasks carried out on the virtual calculating nodes. We provide the performance of the proposed model for the description of the data processing fulfilled in the databases. As a testbed for stress testing, we choose a prototype of the anonymization system of the passengers’ personal data. There are stochastic models describing two types of user tasks: personal data anonymization procedure and calculation of the sample statistical characteristics. The paper contains a detailed description of the stress test planning and fulfillment for both models. The obtained mathematical models developed by the real data demonstrate high performance.

全文:

受限制的访问

作者简介

A. Borisov

Computer Science and Control Federal Research Center of Russian Academy of Sciences

编辑信件的主要联系方式.
Email: ABorisov@frccsc.ru
俄罗斯联邦, Moscow

A. Ivanov

Computer Science and Control Federal Research Center of Russian Academy of Sciences

Email: AIvanov@frccsc.ru
俄罗斯联邦, Moscow

参考

  1. Борисов А., Иванов А. Стохастическое модели трудоемкости вычислительных задач. I. Принципы формирования, сбор статистических данных, задачи идентификации // Изв. РАН. ТиСУ. № 1. С. 22–34.
  2. Борисов А., Босов А., Иванов А. Применение имитационного компьютерного моделирования к задаче обезличивания персональных данных. Модель и алгоритм обезличивания методом синтеза // Программирование. 2023. № 5. C. 19–34.
  3. Lagarias, J., Reeds J., Wright M., Wright P. Convergence Properties of the Nelder-Mead Simplex Method in Low Dimensions // SIAM Journal of Optimization. 1998. V. 9. Iss. 1. P. 112–147.
  4. Себер Дж. Линейный регрессионный анализ. М.: Мир, 1980. 456 с.
  5. https://wiki.astralinux.ru/kb/minimal-nye-i-rekomenduemye-sistemnye-trebovaniya-dlya-os-187796554.html.

补充文件

附件文件
动作
1. JATS XML
2. Figure 1. Projection of the definition area of the model of job 1

下载 (121KB)
3. Figure 2. Statistical data of load testing of task 1 for case 1 processor core

下载 (162KB)
4. Figure 3. Model cross-section for case 1 of the kernel

下载 (142KB)
5. Figure 4. Model cross-section for case 1 of the kernel

下载 (132KB)
6. Figure 5. Dependence on the job size for different fixed RAM sizes (1 core)

下载 (88KB)
7. Figure 6. Dependence on the job size for different fixed RAM sizes (1 core)

下载 (96KB)
8. Figure 7. Dependence on RAM size for different fixed job sizes (1 core)

下载 (105KB)
9. Figure 8. Dependence on RAM size for different fixed job sizes (1 core)

下载 (109KB)
10. Figure 9. Dependence on the number of processor cores for different fixed job sizes (RAM 4 GB)

下载 (116KB)
11. Figure 10. Projection of the definition area of the model of task 2

下载 (86KB)
12. Figure 11. Statistical data of load testing of task 2 for case 1 processor core

下载 (165KB)
13. Figure 12. Model cross-section for case 1 of the core

下载 (128KB)
14. Figure 13. Model cross-section for case 1 kernels

下载 (114KB)
15. Figure 14. Dependence on the job size for different fixed amounts of RAM and number of cores

下载 (115KB)
16. Figure 15. Job size dependency for different fixed RAM sizes and number of cores

下载 (165KB)
17. Figure 16. Dependence on RAM size for different fixed job sizes and number of cores

下载 (138KB)
18. Figure 17. Dependence on RAM size for different fixed job sizes and number of cores

下载 (161KB)
19. Figure 18. Dependence on the number of cores for different fixed job sizes and RAMs

下载 (135KB)
20. Figure 19. Dependence on the number of cores for different fixed job sizes and RAMs

下载 (154KB)

版权所有 © Russian Academy of Sciences, 2024