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

Cover Page

Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

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.

About the authors

A. V. Borisov

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

Author for correspondence.
Email: ABorisov@frccsc.ru
Russian Federation, Moscow

A. V. Ivanov

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

Email: AIvanov@frccsc.ru
Russian Federation, Moscow

References

  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.

Copyright (c) 2024 Russian Academy of Sciences

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies