Hu's Algorithm Application for Task Scheduling in N-Version Software for Satellite Communications Control Systems


Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: International Siberian Conference on Control and Communications (SIBCON); Omsk, RUSSIA; Omsk, RUSSIA

Год издания: 2015

Идентификатор DOI: 10.1109/SIBCON.2015.7147270

Ключевые слова: communications satellite system, control system, N-version software, scheduling, Hu's algorithm, Algorithms, Application programs, Communication satellites, Control systems, Real time systems, Redundancy, Reliability, Satellite communication systems, Satellites, Scheduling algorithms, Software reliability, Communications satellite, N version programming, Real-time application, Reliable operation, Satellite communications, Satellite communications system, Software execution, Task-scheduling, Computer control

Аннотация: Ensuring the reliable operation of satellite communications control systems is an important objective. The reliability of such control systems is largely determined by the level of reliability of their software. The N-version programming has been one of the topical approaches to increase the reliability of the software. The N-versiПоказать полностьюon software is based on software redundancy that requires a larger amount of execution time. Satellite communications systems are real-time applications for which any increase in the software execution time is critical. Hu's scheduling algorithm is suggested for solving this task. The proposed approach allows for generation of an optimal execution schedule for versions of the N-version software of the control system of a satellite communications system. The schedule has the advantage of using a reduced time for task solving. The paper presents a solution to determination of the minimum execution time to run the N-version of the control system of a satellite communications system for a given number of processors. The paper shows a procedure for determination of the number of processors required in the minimum time for execution of a task flow.

Ссылки на полный текст


Журнал: 2015 International Siberian Conference on Control and Communications, SIBCON 2015


Вхождение в базы данных