Автор:  Губко М.В.
Название:  Минимизация максимального времени передачи информации по иерархии
Статус:  опубликовано
Издательство (для книг и брошюр):  МФТИ
Год:  2010
Тип публикации:  доклад
Название журнала или конференции:  Труды 53-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук»
Том:  2
Полная библиографическая ссылка:  Губко М.В. Минимизация максимального времени передачи информации по иерархии // Труды 53-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук». Часть I. Радиотехника и кибернетика. Том 2. — М.: МФТИ, 2010. — C. 29-30.
Аннотация:  Задачи поиска оптимальных иерархий часто возникают в разных областях человеческой деятельности – от организации производства и управленческого консультирования до разработки пользовательских интерфейсов и кодирования информации. С точки зрения формальных моделей, на некотором множестве допустимых иерархий задается функция – критерий качества – и нужно найти допустимую иерархию, доставляющую минимум или максимум критерия.
Когда цель древовидной иерархии состоит в сборе информации из разных источников в одну точку или, наоборот, в распространении информации, в качестве критерия качества обычно берется время передачи данных от корня до листа дерева.
Минимизация среднего времени обычно сводится к т. н. однородной секционной функции затрат. Известно, что в этом случае оптимальна однородная иерархия, в которой вершины имеют одинаковое число исходящих дуг, и объемы информации по исходящим дугам также распределяются в одинаковой пропорции во всех вершинах. В докладе показывается, что подобная техника может успешно применяться и для решения задач минимизации максимального времени.
Предмет управления:  Структура ОС (управление структурой)
Расширения базовой модели:  Многоуровневые системы
Метод моделирования:  Дискретная математика / Оптимизация
Предметные области и задачи управления:  Менеджмент / Кибернетика

Полный текст: Скачать (pdf)
Полный текст: Скачать (pdf)

Просмотров: 4169, загрузок: 1616, за месяц: 10.

Назад