8946

Автор(ы): 

Автор(ов): 

1

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Минимизация максимального времени передачи информации по иерархии

Наименование конференции: 

  • 53-я научная конференция МФТИ «Современные проблемы фундаментальных и прикладных наук» (Долгопрудный, 2010)

Наименование источника: 

  • Труды 53-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук» (Долгопрудный, 2010)

Обозначение и номер тома: 

Т. 2

Город: 

  • Москва

Издательство: 

  • МФТИ

Год издания: 

2010

Страницы: 

29-30
Аннотация
Задачи поиска оптимальных иерархий часто возникают в разных областях человеческой деятельности – от организации производства и управленческого консультирования до разработки пользовательских интерфейсов и кодирования информации. С точки зрения формальных моделей, на некотором множестве допустимых иерархий задается функция – критерий качества – и нужно найти допустимую иерархию, доставляющую минимум или максимум критерия.Когда цель древовидной иерархии состоит в сборе информации из разных источников в одну точку или, наоборот, в распространении информации, в качестве критерия качества обычно берется время передачи данных от корня до листа дерева. Минимизация среднего времени обычно сводится к т. н. однородной секционной функции затрат. Известно, что в этом случае оптимальна однородная иерархия, в которой вершины имеют одинаковое число исходящих дуг, и объемы информации по исходящим дугам также распределяются в одинаковой пропорции во всех вершинах. В докладе показывается, что подобная техника может успешно применяться и для решения задач минимизации максимального времени.

Библиографическая ссылка: 

Губко М.В. Минимизация максимального времени передачи информации по иерархии / Труды 53-й научной конференции МФТИ «Современные проблемы фундаментальных и прикладных наук» (Долгопрудный, 2010). М.: МФТИ, 2010. Т. 2. С. 29-30.