«Свидания вслепую» позволяют эффективнее использовать беспроводные ресурсы

Схема, которую разработали сотрудники Научно-технического университета KAUST (Саудовская Аравия), доктор Доха Хамза (Doha Hamza) и профессор Джефф Шамма (Jeff Shamma) позволяет незнакомым между собой клиентам разных сетевых провайдеров объединяться для более эффективного использования доступного радиодиапазона.

«Когнитивная радиотехнология, как мы её называем, это перспективный способ решения проблемы нехватки беспроводного спектра, — объясняет Шамма. — Эта технология позволяет вторичным нелицензированным пользователям получать доступ к полосе частот первичных лицензированных пользователей. Это достигается путём взаимовыгодного объединения первичного и вторичного пользователя в пары с сохранением ограничений, гарантирующих качество сервиса (QoS)».

Ученые предложили децентрализованный «слепой» алгоритм, разработанный на базе математической теории согласования. Программные агенты встречаются один на один и делают предложения, представляющие собой короткий перечень предпочтений. Предложения могут приниматься и отвергаться, приводя к созданию или расторжению пар.

Данный алгоритм применим к задачам согласования в широком смысле, но особенно полезен для реализации концепции когнитивного радио. Как отмечает Шамма: «Несмотря на встречи вслепую и ограниченную информацию, мы показали, что эта простая динамика сходится к стабильно согласованному состоянию, в котором пары и агенты не склонны разрушать уже имеющиеся союзы в пользу новых».