Планирование периодичных задач при распределенной обработке информации

Н. А. Алексеев; О. В. Богданова; И. В. Ковалев; Р. Ю. Царев

Планирование периодичных задач при распределенной обработке информации

Н. А. Алексеев¹, О. В. Богданова², И. В. Ковалев³, Р. Ю. Царев⁴

научная статья Страницы: 11-14

^1,2,3,4 Сибирский государственный аэрокосмический университет

Ключевые слова: планирование задач управление в рас-пределенных системах реального времени

Аннотация

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

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

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

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

Барский А. Б. Параллельные процессы в вычислительных системах. М.: Радио и связь. 1990.
Воеводин В. В. Математические модели и методы в параллельных процессах. М.: Наука. 1986.
Ковалев И. В., Царев Р. Ю. Моделирование и оптимизация параллельных процессов в информационно-управляющих системах: Учебное пособие. Красноярск: ИПЦ КГТУ. 2003.
Слепцов А. И., Юрасов А. А. Автоматизация проектирования управляющих систем. Киев: Техника. 1986.
Олифер В. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы. СПб.: Питер. 1999.
Олифер В. Г., Олифер Н. А. Сетевые операционные системы. СПб.: Питер. 2001.
Филлипс Д., Гарсия-Диас. А. Методы анализа сетей: Пер. с англ. М.: Мир. 1984.
Gonzales, J. M., Deterministic Processor Scheduling // Computing Surveys. 1977. V. 9. No. 3.
Neumann, K., Stochastic Project Networks. Temporal Analysis, Scheduling and Cost Minimization // Lecture Notes in Economics and Mathematical Systems. Springer-Verlag. 1990. No. 34.
Phillips, D. T., Garsia-Diaz, A., Fundamentals of network analysis. Prentice-Hall, Inc. Englewood Cliffs. New Jersy. 1981.

[1] Барский А. Б. Параллельные процессы в вычислительных системах. М.: Радио и связь. 1990.

[2] Воеводин В. В. Математические модели и методы в параллельных процессах. М.: Наука. 1986.

[3] Ковалев И. В., Царев Р. Ю. Моделирование и оптимизация параллельных процессов в информационно-управляющих системах: Учебное пособие. Красноярск: ИПЦ КГТУ. 2003.

[4] Слепцов А. И., Юрасов А. А. Автоматизация проектирования управляющих систем. Киев: Техника. 1986.

[5] Олифер В. Г., Олифер Н. А. Компьютерные сети. Принципы, технологии, протоколы. СПб.: Питер. 1999.

[6] Олифер В. Г., Олифер Н. А. Сетевые операционные системы. СПб.: Питер. 2001.

[7] Филлипс Д., Гарсия-Диас. А. Методы анализа сетей: Пер. с англ. М.: Мир. 1984.

[8] Gonzales, J. M., Deterministic Processor Scheduling // Computing Surveys. 1977. V. 9. No. 3.

[9] Neumann, K., Stochastic Project Networks. Temporal Analysis, Scheduling and Cost Minimization // Lecture Notes in Economics and Mathematical Systems. Springer-Verlag. 1990. No. 34.

[10] Phillips, D. T., Garsia-Diaz, A., Fundamentals of network analysis. Prentice-Hall, Inc. Englewood Cliffs. New Jersy. 1981.