Parallel Business Processes Modeling

The article considers a new section of the modern theory of business processes dedicated to their parallel processing. The relevance of the work is due to the need to reorganize business processes in order to improve a number of their key indicators, such as speed, cost, etc.

It should be noted that the well-known models and methods of the modern theory of business processes practically do not address the issues of parallelism in them, although this direction occupies a significant place in the general theory of processes and, in addition to the actual methods of description, analysis and verification of parallel structures, also includes methods of parallelization of sequential structures.

The paper proposes a classification of parallel business processes based on the types of parallel computing systems and completely covering the subject area under consideration. Examples of parallel business processes of each type are given. For each of the selected classes of business processes, a brief overview of the current state of affairs in terms of parallelism is given; the directions of relevant work are identified and analyzed. Brief descriptions of models and methods of pipelined and synchronous parallelism are given.

In terms of asynchronous parallelism, a model and language tools for organizing parallel independent branches (processes) are proposed. A mixed graph containing nodes and branches of various types is used as the corresponding model. The scenario of executing a parallel business process is formalized. To estimate the execution time of a parallel business process, the basic theorems of the theory of computational processes are adapted in order to focus them on business processes, recommendations are given on the rules for building parallel business processes. The requirements for the language tools for describing asynchronous parallel business processes are formulated.

Next, the methods of parallelization of business processes related to its linear sections and cycles are considered. The definitions of the linear section and the cycle in the business process are introduced. For their parallelization, the key task is to identify information dependencies between the functions of the business process. Attention is drawn to the sequence of definitions/uses of information objects, manifested through incoming and outgoing information flows for functional objects of the corresponding visual modeling language. In terms of the above-mentioned business process graph, the concepts of information dependence of various types are formalized.

1. Kalyanov G.N. On the theory of business processes. Programmnaya inzheneriya = Software engineering. 2018; 9; 3: 99-109. (In Russ.)

2. Kalyanov G.N. Business Process Theory: Formal Models and Methods. Ekonomika, statistika i informatika = Economics, Statistics and Informatics. 2016; 4: 19-21. (In Russ.)

3. Kalyanov G.N. Models and methods of the theory of business processes. Otkrytoye obrazovaniye = Open education. 2015; 6: 4-9. (In Russ.)

4. Hammer M., Champy J. Reengineering the Corporation: A Manifesto for Business Revolution. New York: Harper-Collins; 1993.

5. Trakhtengerts E.A. Programmnoye obespecheniye parallel’nykh protsessov = Parallel process software. Moscow: Nauka; 1987. (In Russ.)

6. Khokni R., Dzhesskhoup K. Parallel’nyye EVM = Parallel computers. Moscow: Radio and communication; 1987. (In Russ.)

7. Kalyanov G.N. Conceptual model of DFD technology. Otkrytoye obrazovaniye = Open education. 2017; 4: 21-26. (In Russ.)

8. Gromov YU.YU., Ivanova O.G., Belyayev M.P., Danilkin S.V. Metody i sredstva proyektirovaniya nformatsionnykh sistem. Ob»yektno-oriyentirovannyy podkhod = Methods and tools for designing information systems. Object oriented approach. Tambov; 2013. (In Russ.)

9. Fedorov I.G. Modelirovaniye biznes-protsessov v notatsii BPMN 2.0 = Modeling business processes in BPMN 2.0 notation. Moscow: MESI; 2013. (In Russ.)

10. Kupriyanov B.V. A method for effective analysis of a model of a recursive conveyor process. Avtomatika i telemekhanika = Automation and Remote Control. 2017; 3: 63-79. (In Russ.)

11. Razbegin V.P., Kalyanov G.N., Kupriyanov B.V. Vector computing programming system. Programmirovaniye = Programming. 1985; 4: 25-32. (In Russ.)

12. Kalyanov G.N. Teoriya i praktika reorganizatsii biznes-protsessov = Theory and practice of business process reorganization. Moscow: SINTEG; 2000. (In Russ.)

13. Gergel’ V.P. Teoriya i praktika parallel’nykh vychisleniy = Theory and practice of parallel computing. Moscow: INTUIT; 2007. (In Russ.)

14. Bertsecal D.P., Tsitsiklis J.N. Paralleled and Distributed Computation. Numerical Methods. New Jersey: Prentice Hall; 1989.

15. Voyevodin V.V, Voyevodin Vl.V. Parallel’nyye vychisleniya = Parallel computing. Saint Petersburg: BHV-Petersburg; 2002. (In Russ.)

16. Kalyanov G.N., Kupriyanov B.V., Lukinova O.V. Adaptation of DFD technology in modeling business systems in the RDS environment. Otkrytoye obrazovaniye = Open Education. 2019; 23(2): 61-68. (In Russ.)

17. Voyevodin V.V. Matematicheskaya model’ konveyyernykh vychisleniy = Mathematical model of pipeline calculations. Moscow: Nauka; 1982. (In Russ.)

18. Vektorizatsiya programm: teoriya, metody, realizatsiya = Vectorization of programs: theory, methods, implementation. Moscow: Mir; 1991. (In Russ.)

19. Karpov V.Ye. Introduction to Parallelization of Algorithms and Programs. Komp’yuternyye issledovaniya i modelirovaniye = Computer Research and Modeling. 2010; 2; 3: 231–272. (In Russ.)

20. Marley V.Ye. et al. Automation of parallelization of programs based on information links. Programmnyye produkty i sistemy = Software products and systems. 2005; 1: 2-6. (In Russ.)

21. Jordan H. F., Alaghband F. Fundamentals of Parallel Processing. Pearson Education Inc., Upper Saddle River, NJ 07452, 2003.

22. Wilkinson B., Allen M. Parallel programming techniques and applications using networked workstations and parallel computers. Pearson Education Inc., Upper Saddle River, NJ 07452, 2005.

23. Afanas’yev K.Ye. Mnogoprotsessornyye vychislitel’nyye sistemy i parallel’noye programmirovaniye = Multiprocessor computing systems and parallel programming. Kemerovo: Kuzbassvuzizdat; 2003. (In Russ.)

24. Nemnyugin S.A., Stesik O.L. Parallel’noye programmirovaniye dlya mnogoprotsessornykh vychislitel’nykh system = Parallel programming for multiprocessor computing systems. Saint Petersburg: BHV-Petersburg; 2002. (In Russ.)

25. Kostenko V.A. On the question of evaluating the optimal degree of parallelism. Programmirovaniye = Programming. 1995; 4: 24-28. (In Russ.)

26. Bocharov N.V. Technologies and techniques of parallel programming. Programmirovaniye = Programming. 2003; 1: 5-23. (In Russ.)