Научная электронная библиотека ULRICH'S Periodicals Directory

Сибирский государственный университет
науки и технологий имени академика М.Ф. Решетнева

Сибирский аэрокосмический журнал
ISSN 2712-8970 (Print) ISSN 2782-5760 (on-line)

Сведения об образовательной организации

UDK 681.5
THE ALGORITHMIZATION OF THE DETERMINISTIC MODELS TECHNOLOGICAL CYCLES OF AUTOMATED CONTROL SYSTEMS
I. V. Kovalev, P. V. Zelenkov, V. V. Losev, V. V. Khrapunova, S. V. Efremova
Reshetnev Siberian State Aerospace University 31, Krasnoyarsky Rabochy Av., Krasnoyarsk, 660037, Russian Federation
The article discusses the problems of optimization control systems, via the methodologies of system and network analysis. It is shown, that the existing method for analysis and correction for deterministic model technological cycles automated control systems are aimed at obtaining optimal component values of the vector time-based with the vector by implementation, also for determine the duration of the whole technological cycle control. As description of technological cycle control does not depend on the type of control complex attaching initial value of the vector time-based for the graph of technological cycle control. Each component of the vector time-based ti corresponds to a time attracting computing system component structure for solution of the problem located in the i-th vertex of the graph. Time-based vector completely determines the information interaction between the structural components of the network. Vector by implementation is also used, where hj is the time of the information processing tasks and control of technological cycle control, located at the beginning of the j-th arc, and given the structure of the computer system. In the analysis of the feasibility of technological cycle control is necessary to establish the feasibility of vector time-based on a computer system with a given structure for a given vector h. To implement the technological cycle control to a given computer system structure with a given time-based vector it is necessary and sufficient that the following conditions: if the i-th from the graph of technological cycle control outgoing the j-arc, incoming to v-th vertex, then the difference tv – ti should not be less than the time of the task in the i-th vertex. This correction algorithm makes sense, when the non-negativity conditions, termination condition, the logical sequence of conditions. For the criterion estimation of the results optimization – minimization the time control by the shortening of the blank timing windows, Dijkstra’s algorithm was offered and implemented. That algorithm adapted for the graph of technological cycle control in part the terminological interpretation – introduced the new term temporal path characterizing duration of the routes control on the parts of information map.
Keywords: optimization, algorithm, technological cycle control, temporal path, automated control system, graph.
References

1. Gonzalez J. M. Deterministic Processor Scheduling. Computing Surveys. 1977, Vol. 9, No. 3, Р. 173–204.

2. Boltyansky V. Matematicheskie metody optimal’nogo upravleniya [Mathematical methods of the optimal control]. Moscow, Nauka Publ., 1971, 408 p.

3. Philips Don T., Garcia-Diaz А. Fundamentals of network analysis. Moscow, Mir Publ., 1984, 496 p.

4. Kovalev I., Zelenkov P., Ognerubov S., Bahmareva K., Denisova E. The efficiency analysis of the automated plants. IOP CONFERENCE SERIES: MATERIALS SCIENCE AND ENGINEERING 17. Сер. “XVII International Scientific Conference “Reshetnev Readings”, 2015, Institute of Physics Publ., Vol. 70, DOI: http://iopscience.iop.org/article/10.1088/1757-899X/70/1/012007/pdf.

5. Kovalev I., Zelenkov P., Kuznetsov P., Shaidurov V., Bahmareva K. [Evaluation of the reliability of ACS with blocking protection modules]. Pribory, 2013, No. 6, P. 20–23 (In Russ.).

6. Kovalev I., Semenko T., Tsarev R. Metodologiya otsenki i povysheniya nadezhnosti programmnoinformatsionnykh tekhnologiy i struktur [The assessment methodology and improve the reliability of software and information technologies and structures]. Krasnoyarsk, Tsarev. Feder. agentstvo po obrazovaniyu, Krasnoyar. gos. tekhn. un-t. Publ., 2005, 160 p.

7. Atroshchenko V., Brusilovsky P., Friedman A. [The team models to identify complex technological objects of control]. Avtomatika. 1987, No. 4, P. 14–20 (In Russ.).

8. Taha Hamdy A. Vvedenie v issledovanie operatsiy [Operations research: introduction, seventh edition]. Moscow, Williams Publ, 2005, 912 p.

9. Martin D. Planirovanie razvitiya avtomatizirovannykh sistem [Planning for development of automated systems]. Moscow, Finansy i statistika Publ., 1984, 196 p.

10. Kovalev I. V., Zelenkov P. V., Karaseva M. V., Tsarev M. Y., Tsarev R. Y. Model of the reliability analysis of the distributed computer systems with architecture “client-server”. IOP CONFERENCE SERIES: MATERIALS SCIENCE AND ENGINEERING 17. Сер. “XVII International Scientific Conference “Reshetnev Readings”, 2015, Institute of Physics Publ., Vol. 70. DOI: http://iopscience.iop.org/article/10.1088/1757-899X/70/1/012009/pdf.

11. Sovetov B. Teoriya informatsionnykh protsessov i system [The theory of information processes and systems]. Moscow, Akademiya Publ., 2010, 430 p.

12. Raspopin N. A., Karaseva M. V., Kovalev I. V., Zelenkov P. V., Kayukov E. V. [Models and methods for optimization of gathering and processing information]. Vestnik SibGAU. 2012, No. 2(42), P. 69–71 (In Russ.).

13. Losev V. V., Kovalev I. V. [Reengineering information support of integrated systems of production management]. Pribory. 2010, No. 3 (117), P. 31–36 (In Russ.).

14. Kovalev I. V. [Analysis of problems in the field of research of software reliability: the multistage and the architectural aspect]. Vestnik SibGAU. 2012, No. 3 (55), P. 78–92 (In Russ.).

15. Kovalev I. V., Kotenok A. V. [To the problem of algorithm selection decision multi-version systems]. Informatsionnye tekhnologii [Information technology]. Moscow, Novye tekhnologii Publ., 2006, P. 39–44 (In Russ.).


Kovalev Igor Vladimirovich – Dr. Sc., professor of System Analysis Department, Rector, Reshetnev Siberian State

Aerospace University. E-mail: kovalev.fsu@mail.ru.

Zelenkov Pavel Viktorovich – Cand. Sc., docent, Vice-Rector for IKNR, Reshetnev Siberian State Aerospace

University. E-mail: zelenkow@rambler.ru.

Losev Vasiliy Vladimirovich – Cand. Sc., Deputy Vice-Rector for Informatization, Reshetnev Siberian State

Aerospace University. Е-mail: basilos@mail.ru.

Khrapunova Valeriya Vladimirovna – Head of Department, Reshetnev Siberian State Aerospace University.

E-mail: nirs@sibsau.ru.

Efremova Svetlana Vladimirovna – engineer, Reshetnev Siberian State Aerospace University. E-mail:

efremova_svet@sibsau.ru.