Архив выступлений: 2018-2019 учебный год, весенний семестр

Богоявленская О.Ю., Корзун Д.Ж., Кулаков К.А. (Петрозаводский государственный университет).
«Применение алгоритма случайной отсрочки при активной стратегии».

Аннотация доклада.

Интеллектуальное пространство развертывается в сетевой среде и обеспечивает создание, хранение и использование общего информационного хранилища множеством участников для совместного построения цифровых сервисов. Участники представлены разнообразными сетевыми вычислительными устройствами, как правило, мобильными. Для управления совместным созданием и использованием информации привлекается семантический информационный брокер (СИБ), который расширяет информационное хранилища до базы знаний и обеспечивает доступ к ней участников интеллектуального пространства. При росте числа участников, интенсивности их запросов и объемов передаваемых по сети данных нагрузка на СИБ может значительно возрастать.

В докладе рассматривается задача снижения нагрузки на СИБ с целью уменьшения информационных потерь, когда участник не получает требуемой актуальной информации (потеря запроса, пропуск информационного события и пр.). В соответствии с ранее полученными нами результатами, для снижения нагрузки на СИБ можно использовать активную стратегию в операции подписки (постоянный запрос на изменения информации), когда часть вычислений по проверке изменений делегируется на самого участника. Предлагается развитие такой активной стратегии за счет применения алгоритма случайной отсрочки (англ., backoff). В результате, число коллизий при обращении множества участников к СИБ уменьшается, что снижает объем вычислений, как на стороне СИБ, так и на самих участниках. При этом информационные потери остаются на уровне, сходном с применением участниками только активной стратегии.