Василий Балашов / Барковский Александр, 5 курс, opt-sem

На этом форуме публикуются и уточняются постановки задач студентам, а также отслеживается ход их выполнения

Модератор: staff

Закрыто
Бычков Иван
Аспирант
Сообщения: 179
Зарегистрирован: 23 сен 2008 01:19 pm

Василий Балашов / Барковский Александр, 5 курс, opt-sem

Сообщение Бычков Иван »

= Тема работы =

Обеспечение совместимости требований к обмену по каналу с централизованным управлением с изменением требований для индивидуальных заданий.

== Контекст ==

Существующие алгоритмы обеспечения совместимости требований (ОСТ) к обмену по каналу с централизованным управлением позволяют варьировать только требования, предъявляемые к расписанию обмена в целом (длина цепочки работ, резерв времени в конце подцикла и т.п.). Таких требований не более 5-6, что ограничивает размерность задачи ОСТ. При этом большинство алгоритмов решения задачи ОСТ не специализированы под конкретные виды требований к обмену.

Следующие требования к обмену могут задаваться индивидуально для отдельных периодических заданий обмена:
1) максимальное отклонение расстояния между последовательными работами задания от периода задания;
2) фазовые сдвиги задания.

Требования 1 и 2 могут также согласованно задаваться для подмножеств набора заданий.

Если допустимо изменение таких "индивидуальных" требований к обмену, размерность задачи ОСТ существенно возрастает (пропорционально числу заданий). При этом возможно существенное снижение точности и рост вычислительной сложности существующих алгоритмов решения этой задачи.

= Цель работы =

На основе существующих алгоритмов решения задачи ОСТ, разработать алгоритм решения этой задачи для случая, когда допустимо изменение не только общих, но и индивидуальных (пп. 1, 2) требований к обмену.

Алгоритм должен обеспечивать приемлемую точность и вычислительную сложность для большого (более 20) числа измерений в задаче ОСТ.

== Задачи ==

Для достижения поставленной цели необходимо решить следующие задачи:
* расширить существующие алгоритмы решения задачи ОСТ для поддержки изменения индивидуальных требований к обмену (в частности, должно поддерживаться согласованное изменение требований для подмножеств набора заданий);
* исследовать расширенные алгоритмы по критериям точности, стабильности и вычислительной сложности;
* //ожидается ощутимое снижение точности и стабильности при росте числа измерений
* предложить и реализовать модификации алгоритмов для улучшения их характеристик по точности и стабильности в многомерном случае; исследовать эффективность предложенных модификаций.

== Ожидаемые результаты ==

* алгоритмы ОСТ с поддержкой изменения индивидуальных требований к обмену (в т.ч. реализация)
* модификации алгоритмов ОСТ для улучшения их характеристик по точности и стабильности в многомерном случае (в т.ч. реализация)
* результаты экспериментального исследования
Закрыто