Proceedings of ISP RAS

The stochastic model of information system services identification process.

G. Tsiperman.


This article refers to labor costs estimation of information system functional requirements design problem in a service-oriented architecture. Stochastic model of information system services identification process is offered for this purpose, which allows providing the estimation of expected project objects and interrelations amount using minimal initial data. This model is based on automated business-process decomposition representation as a branching random supercritical Galton-Watson process. Decomposition elements relation design is been modeled as connected random graph construction process by Erdosh-Renyi model. Model predictions have been confirmed through verification by experimental data.


service, identification, stochastic model, branching process, random graph, design time estimation, labor costs, service-oriented architecture


Proceedings of the Institute for System Programming, vol. 26, issue 5, 2014, pp. 7-28.

ISSN 2220-6426 (Online), ISSN 2079-8156 (Print).

DOI: 10.15514/ISPRAS-2014-26(5)-1

Full text of the paper in pdf (in Russian) Back to the contents of the volume