CTA - алгоритм для решения проблем с распределением задач критичных по времени

Проблемы с распределением задач критичных по времени часто встречаются в операционных системах и приложениях управления полетами. Например в приложении управления полетом в реальном времени одно неверное решение о назначении задачи может привести к авиакатастрофе. Что еще хуже эти критические решения должны приниматься за миллисекунды. Для решения проблем с распределением задач критичных по времени предлагается подход кластеризации задач (Clustering Task Assignment Approach CTA). Идея заключается в том чтобы кластеризовать группы по задачам с лучшими кандидатами (свободными агентами) в соответствии с эвристикой. Другими словами место куда агентам необходимо добраться (объект задачи) определяется как центроид кластера а агенты внутри каждого кластера являются кандидатами на выполнение каждой задачи. Агенты конкурируют друг с другом с помощью объективной функции чтобы определить назначенное задание. Алгоритм сравнивается с известным протоколом Contract Net Protocol (CNET) и превосходит его по скорости сокращая количество обращений к функции оценки на 400 % качество решения также выше на 28 %. Этот алгоритм был разработан для работы с критическими по времени приложениями в которых агенты должны перемещаться из одного места в другое.