Stochastic Models For the Time Complexity of Computing Tasks: II. Description of Interaction With Databases

Abstract

This paper is the second part of a series studying the design of the mathematical models for the execution time of user tasks carried out on virtual computing nodes. It analyzes the quality of the proposed models that describe the processing time of the information stored in the databases (DBs). A prototype of the anonymization system of passengers’ personal data is used as a testbed for stress testing. Stochastic models are constructed describing two types of user tasks: the procedure for the anonymization of personal data and calculation of the sample’s statistical characteristics. This paper contains a detailed description of planning and performing stress testing for both models. The obtained mathematical models developed from real data demonstrate a fairly high quality.