Оценка времени отклика цепочек задач в распределенных системах реального времени
Ключевые слова:
системы реального времени, модели многозадачных программных систем, распределенные вычисленияАннотация
Представлен метод оценки продолжительности обработки внешних событий программными приложениями в распределенных системах реального времени. Показано, что на выполнимость таких приложений могут влиять вариации продолжительности исполнения отдельных задач и передачи отдельных сообщений. Такое влияние необходимо учитывать при оценке выполнимости цепочек задач, участвующих в реакции на конкретные типы внешних событий.Литература
Liu C.L., Layland J.W. Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment // Journal of the ACM. 1973. V. 20, no 1. P. 46–61
Liu J.W.S. Real-Time Systems. NJ: Prentice Hall, 2000. 590 p.
Никифоров В.В. Разработка программных средств для встроенных систем. СПб.: С-ПбГЭТУ, 2000. 103 c.
Данилов М.В. Методы планирования выполнения задач в системах реального времени // Программные продукты и системы. 2001, №4. С. 28–35
Грюнталь А.И. Планирование заданий с синхронным стартом // Программные продукты и системы. 2010, №4. С. 19–23
Грюнталь А.И. Локализация ресурсов вычислительных систем реального времени // Информационные технологии и вычислительные системы. 2011, №2. С. 23–40
Грюнталь А.И. Планирование систем с асинхронным стартом // Информационные технологии и вычислительные системы. 2012, №1. С. 32–51
Гуцалов Н.В., Никифоров В.В. Анализ выполнимости составных задач в системах реального времени // Труды СПИИРАН. 2005. Вып. 2(2). С. 437–452
Никифоров В.В., Шкиртиль В.И. Проверка корректности логической структуры многозадачных программных приложений // Известия КБНЦ РАН. 2011, №1. С. 213–218
Никифоров В.В. Выполнимость приложений реального времени на многоядерных процессорах // Труды СПИИРАН. 2009. Вып 8. С. 255–284
Никифоров В.В., Павлов В.А. Структурные модели для анализа многозадачных программных систем // Адаптивные и интеллектуальные роботы. 2011, №1–2. С. 19–29
Никифоров В.В., Шкиртиль В.И. Маршрутные сети — графический формализм представления структуры программных приложений реального времени // Труды СПИИРАН. 2010. Вып 14. С. 7–28
Никифоров В.В., Шкиртиль В.И. Своевременность доставки пакетов сообщений в распределенных системах реального времени // Информационно-измерительные и управляющие системы. 2010, №11. С. 58–65
Никифоров В.В., Шкиртиль В.И. Оценка времени доставки сообщений в распределенных системах реального времени // Известия ВУЗов. Приборостроение. 2010, №7. С. 33–39
Liu J.W.S. Real-Time Systems. NJ: Prentice Hall, 2000. 590 p.
Никифоров В.В. Разработка программных средств для встроенных систем. СПб.: С-ПбГЭТУ, 2000. 103 c.
Данилов М.В. Методы планирования выполнения задач в системах реального времени // Программные продукты и системы. 2001, №4. С. 28–35
Грюнталь А.И. Планирование заданий с синхронным стартом // Программные продукты и системы. 2010, №4. С. 19–23
Грюнталь А.И. Локализация ресурсов вычислительных систем реального времени // Информационные технологии и вычислительные системы. 2011, №2. С. 23–40
Грюнталь А.И. Планирование систем с асинхронным стартом // Информационные технологии и вычислительные системы. 2012, №1. С. 32–51
Гуцалов Н.В., Никифоров В.В. Анализ выполнимости составных задач в системах реального времени // Труды СПИИРАН. 2005. Вып. 2(2). С. 437–452
Никифоров В.В., Шкиртиль В.И. Проверка корректности логической структуры многозадачных программных приложений // Известия КБНЦ РАН. 2011, №1. С. 213–218
Никифоров В.В. Выполнимость приложений реального времени на многоядерных процессорах // Труды СПИИРАН. 2009. Вып 8. С. 255–284
Никифоров В.В., Павлов В.А. Структурные модели для анализа многозадачных программных систем // Адаптивные и интеллектуальные роботы. 2011, №1–2. С. 19–29
Никифоров В.В., Шкиртиль В.И. Маршрутные сети — графический формализм представления структуры программных приложений реального времени // Труды СПИИРАН. 2010. Вып 14. С. 7–28
Никифоров В.В., Шкиртиль В.И. Своевременность доставки пакетов сообщений в распределенных системах реального времени // Информационно-измерительные и управляющие системы. 2010, №11. С. 58–65
Никифоров В.В., Шкиртиль В.И. Оценка времени доставки сообщений в распределенных системах реального времени // Известия ВУЗов. Приборостроение. 2010, №7. С. 33–39
Response time estimation for task chains in destributed realtime systems
Abstract
A method for estimation of time, requiered for external events processing by distributed program applications is presented. It is shown that feasibility of such applications may depend on variation of task execution time and message delivery time. The influence of this variation shall be taken into account during feasibility checking for task chain, that participate in reaction to concrete separate external events.Опубликован
2012-12-01
Как цитировать
Никифоров, В. В., & Шкиртиль, В. И. (2012). Оценка времени отклика цепочек задач в распределенных системах реального времени. Труды СПИИРАН, 4(23), 134-156. https://doi.org/10.15622/sp.23.8
Раздел
Статьи
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
