Информационная система "Конференции"

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

Пленарные заседания

В настоящее время наблюдается рост числа публикаций по проблемам организации и анализа производительности оптический сетей, что подтверждает перспективность данного направления в развитии телекоммуникаций. В связи с тем, что в оптических сетях используется спектральное уплотнение канала, для установления соединения, кроме выбора маршрута, необходимо назначить длину волны. При этом сеансам связи, использующим хотя бы один канал одновременно, должны назначаться разные длины волн. С экономической точки зрения целесообразно минимизировать количество используемых системой длин волн. Отсюда возникает дискретная оптимизационная задача, называемая проблемой маршрутизации и назначения длин волн (routing and wavelength assignment), суть которой состоит в следующем. Оптическая сеть моделируется простым графом, вершины графа соответствуют узлам сети, ребра - каналам. Имеется множество запросов на соединение вида (отправитель, получатель). Каждому соединению приписывается целое число (длина волны) и цепь в графе (маршрут). Необходимо минимизировать количество длин волн так, чтобы были реберно-независимыми цепи, соответствующие соединениям, использующим одну и ту же длину волны. Основным недостатком предшествующих исследований по данной задаче является то, что задача маршрутизации и задача распределения длин волн решались отдельно. Кроме того, эвристические методы основанные на математическом программировании и сведении проблемы к задаче о раскраске - очень трудоемки, возможность их практического использования - сомнительна. В докладе предлагается подход, использующий задачу определении максимального количества реберно-независимых путей в графе между некоторым множеством вершин, сформированым с учетом множества запросов на соединение.

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

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

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

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