Институт вычислительной математики и математической геофизики СОРАН

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

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

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии Обратная связь

[Головная страница] [Конференции]

© 1996-2000, Институт вычислительных технологий СО РАН, Новосибирск
© 1996-2000, Сибирское отделение Российской академии наук, Новосибирск
    Дата последней модификации: 06-Jul-2012 (11:52:52)