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...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Plekhanov Russian University of Economics
2021-08-01
|
| Series: | Открытое образование (Москва) |
| Subjects: | |
| Online Access: | https://openedu.rea.ru/jour/article/view/817 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850026367687589888 |
|---|---|
| author | G. N. Kalyanov |
| author_facet | G. N. Kalyanov |
| author_sort | G. N. Kalyanov |
| collection | DOAJ |
| description | 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.The proposed work is one of the first attempts to build a formal basis for the organization of parallelism in business processes, which plays an important role in improving the key indicators of business processes in the tasks of their reorganization. |
| format | Article |
| id | doaj-art-e6518d1073bb46409d0dcf2056631e4c |
| institution | DOAJ |
| issn | 1818-4243 2079-5939 |
| language | English |
| publishDate | 2021-08-01 |
| publisher | Plekhanov Russian University of Economics |
| record_format | Article |
| series | Открытое образование (Москва) |
| spelling | doaj-art-e6518d1073bb46409d0dcf2056631e4c2025-08-20T03:00:34ZengPlekhanov Russian University of EconomicsОткрытое образование (Москва)1818-42432079-59392021-08-01254394610.21686/1818-4243-2021-4-39-46577Parallel Business Processes ModelingG. N. Kalyanov0Institute of Control Sciences of Russian Academy of SciencesThe 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.The proposed work is one of the first attempts to build a formal basis for the organization of parallelism in business processes, which plays an important role in improving the key indicators of business processes in the tasks of their reorganization.https://openedu.rea.ru/jour/article/view/817business processparallel business processpipelinedsynchronous and asynchronous parallelismbusiness process parallelization |
| spellingShingle | G. N. Kalyanov Parallel Business Processes Modeling Открытое образование (Москва) business process parallel business process pipelined synchronous and asynchronous parallelism business process parallelization |
| title | Parallel Business Processes Modeling |
| title_full | Parallel Business Processes Modeling |
| title_fullStr | Parallel Business Processes Modeling |
| title_full_unstemmed | Parallel Business Processes Modeling |
| title_short | Parallel Business Processes Modeling |
| title_sort | parallel business processes modeling |
| topic | business process parallel business process pipelined synchronous and asynchronous parallelism business process parallelization |
| url | https://openedu.rea.ru/jour/article/view/817 |
| work_keys_str_mv | AT gnkalyanov parallelbusinessprocessesmodeling |