Наукова періодика України Радіоелектроніка, інформатика, управління


Даденков С. А. 
Модель циклического алгоритма планирования задач в распределенной системе реального времени / С. А. Даденков, Д. А. Даденков // Радіоелектроніка, інформатика, управління. - 2017. - № 4. - С. 116-123. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2017_4_15
Решена задача количественной оценки вероятностных и временных характеристик подсистемы планирования задач узлов для проектирования распределенных систем реального времени. Объектом исследования являлся циклический алгоритм планирования задач на основе приоритетов (round robin priority driven preemptive scheduler), используемый в распределенных fieldbus-сетях. Цель работы - построение модели и разработка способа количественной оценки вероятностных и временных характеристик подсистемы планирования задач узла: задержки и интервалов времени решения задач, интенсивности информационной нагрузки на каналы промышленной fieldbus-сети. Для решения задачи использован аппарат теории вероятностей. Предложен граф состояний и переходов модели описывающий функционирование циклического алгоритма планирования задач узла. Получены аналитические соотношения для оценки основных вероятностных и временных характеристик модели подсистемы планирования задач: среднего времени задержки обработки задачи, среднего интервала времени между решением задач, интенсивности информационной нагрузки на каналы fieldbus-сети. Предложенные модель и способ оценки отличаются от известных детализацией ранее не анализируемыми в совокупности значимыми параметрами функционирования алгоритма: разнородными уровнями приоритетов, количеством задач по приоритетам, конфигурационными свойствами задач, задержками операций и частотой наступления событий планировщика, процедурами прерывания и дообслуживания задач, и другими параметрами. Разработанные модель и способ количественной оценки вероятностных и временных характеристик подсистемы планирования задач с циклическим алгоритмом обоработки на основе приоритетов. Выводы: проведенные эксперименты подтвердили работоспособность и адекватность предложенного математического обеспечения и позволяют рекомендовать его для использования на практике при решении задач проектирования распределенных систем реального времени с заданными временными характеристиками. В ходе проектирования инструментарий будет использован для определения: допустимого числа программных модулей планировщика и распределения среди них приоритетных и неприоритетных задач обрабатываемых узлом в зависимости от частоты технологических событий и заданных требований по задержке обработки.
  Повний текст PDF - 673.291 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Даденков С.
  • Даденков Д.

  • Бібліографічний опис для цитування:

    Даденков С. А. Модель циклического алгоритма планирования задач в распределенной системе реального времени / С. А. Даденков, Д. А. Даденков // Радіоелектроніка, інформатика, управління. - 2017. - № 4. - С. 116-123. - Режим доступу: http://nbuv.gov.ua/UJRN/riu_2017_4_15.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського