Оценка времени отклика цепочек задач в распределенных системах реального времени
Ключевые слова:
системы реального времени, модели многозадачных программных систем, распределенные вычисленияАннотация
Представлен метод оценки продолжительности обработки внешних событий программными приложениями в распределенных системах реального времени. Показано, что на выполнимость таких приложений могут влиять вариации продолжительности исполнения отдельных задач и передачи отдельных сообщений. Такое влияние необходимо учитывать при оценке выполнимости цепочек задач, участвующих в реакции на конкретные типы внешних событий.Литература
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
Опубликован
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).
