| Аннотацiя: | Оппортунистический доступ пользователей когнитивного радио (cognitive radio) к лицензированным диапазонам частот OSA (opportunistic spectrum access) сейчас является наилучшим решением задачи обеспечения ограниченными частотными ресурсами. Динамическое выделение частот является ключевой технологией для эффективной реализации идеи когнитивного радио при условии, что лицензированные пользователи не должны мешать друг другу. До сегодняшнего дня алгоритмы выделения частот, основанные на графовой модели, редко сосредотачиваются на повышении эффективности использования частот, скорости их выделения и удовлетворении запросов одновременно. В данной статье предложен улучшенный алгоритм, обеспечивающий снижение временных затрат и повышение удовлетворенных запросов одновременно, который основан на алгоритме раскрашивания списка (List-Coloring algorithm), описанном исследовательской группой Веи Ванг (Wei Wang). Предлагаемый алгоритм улучшен путем параллельной обработки связанных компонентов и понижением приоритета |