Формирование ОПТИМАЛЬНОГО плана выполнения задач мультиверсионного программного обеспечения

Alexey Sergeevich Chernigovskiy, Roman Yurievich Tsarev, Sergey Vasilevich Tynchenko, Viacheslav Viktorovich Butorov


Аннотация


В статье рассматривается проблема формирования оптимального плана выполнения задач мультиверсионного программного обеспечения. Мультиверсионный подход позволяет гарантировать высокий уровень надежности программного обеспечения. Данный подход основывается на введении программной избыточности, что приводит к использованию дополнительных ресурсов как во время проектирования и разработки программного обеспечения, так и во время его исполнения. При этом требования по минимизации времени исполнения мультиверсионного программного обеспечения могут варьироваться от желательного до необходимого. Формирование оптимального плана выполнения задач мультиверсионного программного обеспечения призвано решить данную проблему. В работе предлагается применение широко известного и хорошо себя зарекомендовавшего алгоритма планирования Хью. В статье представлен пример решения задачи формирования оптимального плана выполнения задач мультиверсионного программного обеспечения.


Ключевые слова


планирование; алгоритм Хью; мультиверсионное программное обеспечение; надежность

Литература


Avizienis A., Chen L. On the implementation of N-version programming for software fault-tolerance during program execution. In Proc. IEEE Comput Soc Int Comput Software & Appl Conf, COMPSAC ‘77, pp. 149-155 (November 1977).

Царев Р.Ю., Штарик А.В., Штарик Е.Н. К проблеме оценки надежности сложных программных систем // Журнал Сибирского федерального университета. Серия: Техника и технологии. 2015. Т. 8. № 1. С. 33-47.

Русаков М.А., Царев Р.Ю. Методы повышения надежности программного обеспечения // В мире научных открытий. 2011. № 8 (20). С. 32-41.

Golubev I.M., Tsarev R.Ju., Semenko T.I. N-version software systems design. In Proc. of the 11th International Scientific and Practical Conference of Students, Postgraduates and Young Scientists; “Modern Techniques and Technologies”, MTT 2005, pp. 147-149, March 2005.

Terada S., Ushio T. Optimal configuration for multiversion real-time systems using slack based schedulability. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2010, vol. E93-A, no. 12, pp. 2709-2716.

Черниговский А.С. К проблеме формирования планов выполнения задач в системах управления реального времени // Теоретические и прикладные аспекты современной науки. 2015. № 7-3. С. 145-147.

Hashimoto K., Tsuchiya T., Kikuno T. New approach to fault-tolerant scheduling using task duplication in multiprocessor systems. Journal of Systems and Software, 2000, vol. 53, no. 2, pp. 159-171.

Планирование периодичных задач при распределенной обработке информации / Н.А. Алексеев, О.В. Богданова, И.В. Ковалев, Р.Ю. Царев // Информационно-измерительные и управляющие системы. 2010. Т. 8. №3. С. 11-14.

Черниговский, А.С. Оптимизация сетевого плана методом случайного поиска с пересчетом с переменной величиной шага / А.С. Черниговский, Р.Ю. Царев // Современные проблемы науки и образования. 2015. № 1; URL: http://www.science-education.ru/121-19190 (дата обращения: 20.05.2015).

Hu T.C. Parallel Sequencing and Assembly Line Problems. Operations Research, 1961, vol. 9, no. 6, pp. 841-848.

Sinnen O. Reducing the solution space of optimal task scheduling. Computers and Operations Research, 2014, vol. 43, no. 1, pp. 201-214.




DOI: https://doi.org/10.12731/wsd-2015-8-22

Ссылки

  • На текущий момент ссылки отсутствуют.


Bookmark and Share


(c) 2016 В мире научных открытий



ISSN 2658-6649 (print)

ISSN 2658-6657 (online)

HotLog Яндекс цитирования