Algorithm for optimal distribution of the information and computation tasks in preparation of the aircraft application data across the computer network workstations
Authors: Gorin I.M., Zhurbin S.A., Saveliev S.A.
Published in issue: #8(152)/2024
DOI: 10.18698/2308-6033-2024-8-2381
Category: Aviation and Rocket-Space Engineering | Chapter: Aircraft Dynamics, Ballistics, Motion Control
Modern dynamic conditions of human life need to further develop the enormous information content and require high speed in its processing and convenient forms in its storage and transmission. Besides, it is necessary to implement fast methods in accessing the information, as well as algorithms to search for data in the specified time intervals to implement complex mathematical and logical data processing by the machine methods. In preparation of data for engagement of a group of aerial vehicles, command and control units are facing the task to ensure information and computation support in the shortest possible time and to solve a certain set of independent information and computation problems. Thus, organizing the distributed information processing appears to be a problem of utmost importance. The existing methods in providing distributed solution to the information and computation problems in the computer networks are based on the interactive selection of an optimal option in organizing the computation process, which is a result of successive approximation of the desired solution. The obtained solution is unable to guarantee that it could ensure the best time in solving the entire complex of information and computation problems in the computer networks. The paper considers an algorithm for optimal integer distribution of a set of different types of the information and computation problems across the computer network automated workstations ensuring minimization of the time of their one-time (parallel) solution.
EDN KEWSOH
References
[1] Zhurbin S.A., Kazakov G.V. Geometricheskiy metod operativnogo upravleniya raspredelennym resheniem informatsionno-raschetnykh zadach v vychislitelnykh setyakh [Geometrical method for the operational control of the distributed solution of information-computing tasks in computer networks]. Nadezhnost – Dependability, 2016, no. 2, pp. 31–38.
[2] Zhurbin S.A., Kazakov G.V. Podkhod k obosnovaniyu trebovaniy k pokazatelyam nadezhnosti tekhnicheskikh sredstv ASU s ispolzovaniem apparata nepreryvnykh protsessov Markova [An approach to substantiating the requirements for reliability indicators of technical means of automated control systems using the apparatus of continuous processes Markov]. In: Trudy sektsii 22 imeni akademika V.N. Chelomeya XLI Akademicheskikh chteniy po kosmonavtike [Proceedings of Section 22 named after Academician V.N. Chelomey of XLI Academic Readings on Astronautics]. Iss. 5. Reutov, MIC “NPO Mashinostroyenia” Publ., 2017, pp. 465‒481.
[3] Zhurbin S.A., Kazakov G.V. Primenenie geometricheskogo metoda operativnogo upravleniya raspredelennym resheniem informatsionno-raschetnykh zadach v vychislitelnykh setyakh na primere trekhmashinnogo kompleksa [Application of the geometric method of operational control of the distributed solution of information and computational problems in computer networks on the example of a three-machine complex]. In: Trudy sektsii 22 imeni akademika V.N. Chelomeya XL Akademicheskikh chteniy po kosmonavtike [Proceedings of Section 22 named after Academician V.N. Chelomey of XL Academic Readings on Astronautics]. Iss. 4. Reutov, MIC “NPO Mashinostroyenia” Publ., 2016, pp. 353–363.
[4] Zhurbin S.A., Kazakov G.V., Koryanov V.V. Metody obosnovaniya kolichestvennogo sostava i otsenki znacheniy pokazateley nadezhnosti tekhnicheskikh obyektov vychislitelnoy seti letatelnykh apparatov [Methods of substantiating the quantitative composition and estimating the values of reliability indicators of technical objects of aircraft computer network]. Inzhenerny zhurnal: nauka i innovatsii — Engineering Journal: Science and Innovation, 2020, issue 8. https://doi.org/10.18698/2308-6033-2020-8-2009
[5] Wagner H. Principles of Operations Research. Prentice-Hall, 1969 [In Russ.: Vagner G. Osnovy issledovaniya operatsiy. Tom 1. Moscow, 1972, Mir Publ., 335 p.].
[6] Wagner H. Principles of Operations Research. Prentice-Hall, 1969 [In Russ.: Vagner G. Osnovy issledovaniya operatsiy. Tom 2. Moscow, 1972, Mir Publ., 488 p.].
[7] Wagner H. Principles of Operations Research. Prentice-Hall, 1969 [In Russ.: Vagner G. Osnovy issledovaniya operatsiy. Tom 3. Moscow, 1972, Mir Publ., 501 p.].
[8] Dubov Yu.A., Travkin S.I., Yakimets V.N. Mnogokriterialnye modeli formirovaniya i vybora variantov sistem [Multicriteria models of formation and selection of the system variants]. Moscow, 1986, Nauka Publ., 296 p.
[9] Taha H. Operations Research: An Introduction. Macmillan Library Reference, 1976 [In Russ.: Takha Kh. Vvedenie v issledovanie operatsiy: v 2 knigakh. Kn. 1. Moscow, Mir Publ., 1985, 479 p.].
[10] Taha H. Operations Research: An Introduction. Macmillan Library Reference, 1976 [In Russ.: Takha Kh. Vvedenie v issledovanie operatsiy: v 2 knigakh. Kn. 1. Moscow, Mir Publ., 1985, 496 p.].