Проблема совместного планирования апериодических задач и задач реального времени с допустимыми стандартными ограничениями, полученными на основе исходных линейных интервальных ограничений

М.В. Кавалеров; Н.Н. Матушкин

Проблема совместного планирования апериодических задач и задач реального времени с допустимыми стандартными ограничениями, полученными на основе исходных линейных интервальных ограничений

научная статья Страницы: 3-9

¹ к.т.н., кафедра «Автоматика и телемеханика», Пермский национальный исследовательский политехнический университет
² д.т.н., профессор, кафедра «Автоматика и телемеханика», Пермский национальный исследовательский политехнический университет

Ключевые слова: задачи реального времени планирование с фиксированными приоритетами апериодические запросы стандартные ограничения реального времени линейные интервальные ограничения

Аннотация

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

Для цитирования

Кавалеров М.В., Матушкин Н.Н. Проблема совместного планирования апериодических задач и задач реального времени с допустимыми стандартными ограничениями, полученными на основе исходных линейных интервальных ограничений // Нейрокомпьютеры: разработка, применение. 2015. № 10. С. 3–9.

Список источников

Sha L., Abdelzaher T., Årzén K. E., Cervin A., Baker T., Burns A., Buttazzo G., Caccamo M., Lehoczky J., Mok A. K. Real-Time Scheduling Theory: A Historical Perspective // Real-Time Systems. 2004. V. 28.P. 101-155.
Buttazzo G. Hard Real-Time Computing Systems. Springer. 2011. 521 p.
Кавалеров М.В., Матушкин Н.Н. Возможность существенного повышения эффективности планирования на основе непосредственного применения линейных интервальных ограничений реального времени // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. 2011. № 5. С. 4-13.
Кавалеров М.В., Матушкин Н.Н. Новый алгоритм назначения параметров задач реального времени с линейными интервальными ограничениями в условиях планирования с фиксированными приоритетами, основанный на сокращенном переборе приоритетов // Нейрокомпьютеры: разработка, применение. 2013. № 11. С. 12-17.
Кавалеров М.В., Матушкин Н.Н.Анализ временной сложности алгоритмов, реализующих назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами // Нейрокомпьютеры: разработка, применение. 2013. № 11. С. 18-24.
Hua Y., Rao L., Liu X., Feng D. Cooperative and efficient real-time scheduling for automotive communications // IEEE 34th International Conference on Distributed Computing Systems (ICDCS). 2014. P. 134-143.
Pop F., Dobre C., Cristea V., Bessis N. Scheduling of sporadic tasks with deadline constrains in cloud environments // IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). 2013. P. 764-771.
Даденков С.А., Кон Е.Л. Исследование производительности алгоритма доступа к среде predictive p-persistent CSMA протокола // Вестник Пермского национального исследовательского политехнического университета. 2012. № 6. С. 217-230.
Даденков С.А., Чмыков В.В. К проблеме анализа производительности промышленных сетей (на примере LonWorks) // Сб. науч. трудов «Sworld» по материалам Междунар. науч.-практич. конф. 2014. Т. 10. № 3. С. 81-87.
Lehoczky J. P., Ramos-Thuel S. Scheduling periodic and aperiodic tasks using the slack stealing algorithm // Advances in real-time systems. 1995. V. 8. P. 175-198.
Davis R.I. Approximate Slack Stealing Algorithms for Fixed Priority Preemptive Systems // Technical Report YCS-93-216. University of York. 1993.
Tia T.S., Liu J.W.S., Shankar M. Aperiodic Request Scheduling in Fixed-Priority Preemptive Systems // Technical Report UIUCDCS-R-94-1859. University of Illinois at Urbana-Champaign. 1994.
Fohler G. Dynamic Timing Constraints - Relaxing Over-constraining Specifications of Real-Time Systems // Proceedings of Work-in-Progress Session. 18th IEEE Real-Time Systems Symposium. 1997. P. 27-30.
Кавалеров М.В. Преобразование линейных интервальных ограничений реального времени в стандартные ограничения // Системы управления и информационные технологии. 2006. № 4.2(26). С. 228-233.
Кавалеров М.В., Матушкин Н.Н.Применение алгоритма получения условия допустимости стандартного ограничения реального времени для примеров линейных интервальных ограничений // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. 2012. № 6. С. 104-114.

[1] Sha L., Abdelzaher T., Årzén K. E., Cervin A., Baker T., Burns A., Buttazzo G., Caccamo M., Lehoczky J., Mok A. K. Real-Time Scheduling Theory: A Historical Perspective // Real-Time Systems. 2004. V. 28.P. 101-155.

[2] Buttazzo G. Hard Real-Time Computing Systems. Springer. 2011. 521 p.

[3] Кавалеров М.В., Матушкин Н.Н. Возможность существенного повышения эффективности планирования на основе непосредственного применения линейных интервальных ограничений реального времени // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. 2011. № 5. С. 4-13.

[4] Кавалеров М.В., Матушкин Н.Н. Новый алгоритм назначения параметров задач реального времени с линейными интервальными ограничениями в условиях планирования с фиксированными приоритетами, основанный на сокращенном переборе приоритетов // Нейрокомпьютеры: разработка, применение. 2013. № 11. С. 12-17.

[5] Кавалеров М.В., Матушкин Н.Н.Анализ временной сложности алгоритмов, реализующих назначение параметров задач реального времени с линейными интервальными ограничениями для планирования с фиксированными приоритетами // Нейрокомпьютеры: разработка, применение. 2013. № 11. С. 18-24.

[6] Hua Y., Rao L., Liu X., Feng D. Cooperative and efficient real-time scheduling for automotive communications // IEEE 34th International Conference on Distributed Computing Systems (ICDCS). 2014. P. 134-143.

[7] Pop F., Dobre C., Cristea V., Bessis N. Scheduling of sporadic tasks with deadline constrains in cloud environments // IEEE 27th International Conference on Advanced Information Networking and Applications (AINA). 2013. P. 764-771.

[8] Даденков С.А., Кон Е.Л. Исследование производительности алгоритма доступа к среде predictive p-persistent CSMA протокола // Вестник Пермского национального исследовательского политехнического университета. 2012. № 6. С. 217-230.

[9] Даденков С.А., Чмыков В.В. К проблеме анализа производительности промышленных сетей (на примере LonWorks) // Сб. науч. трудов «Sworld» по материалам Междунар. науч.-практич. конф. 2014. Т. 10. № 3. С. 81-87.

[10] Lehoczky J. P., Ramos-Thuel S. Scheduling periodic and aperiodic tasks using the slack stealing algorithm // Advances in real-time systems. 1995. V. 8. P. 175-198.

[11] Davis R.I. Approximate Slack Stealing Algorithms for Fixed Priority Preemptive Systems // Technical Report YCS-93-216. University of York. 1993.

[12] Tia T.S., Liu J.W.S., Shankar M. Aperiodic Request Scheduling in Fixed-Priority Preemptive Systems // Technical Report UIUCDCS-R-94-1859. University of Illinois at Urbana-Champaign. 1994.

[13] Fohler G. Dynamic Timing Constraints - Relaxing Over-constraining Specifications of Real-Time Systems // Proceedings of Work-in-Progress Session. 18th IEEE Real-Time Systems Symposium. 1997. P. 27-30.

[14] Кавалеров М.В. Преобразование линейных интервальных ограничений реального времени в стандартные ограничения // Системы управления и информационные технологии. 2006. № 4.2(26). С. 228-233.

[15] Кавалеров М.В., Матушкин Н.Н.Применение алгоритма получения условия допустимости стандартного ограничения реального времени для примеров линейных интервальных ограничений // Вестник Пермского национального исследовательского политехнического университета. Электротехника, информационные технологии, системы управления. 2012. № 6. С. 104-114.

Аннотация

Для цитирования

Похожие статьи