Решается задача динамической балансировки нагрузки в распределенной системе.
Требуется разработать приложение на С++ с использованием библиотеки Message Passing Interface (MPI, http://msdn.microsoft.com/en-us/library/bb524831%28v=vs.85%29.aspx).
Есть подробная статья на эту тему на английском языке с описанием алгоритма, результами в виде графиков с описанием проведенных экспериментов.
Описанный в этой статье алгоритм нужно запрограммировать. Распределенная система задана следующими параметрами: количество узлов, периоды синхронизации для каждого узла (период, за который каждый узел сообщает остальным узлам длину своей очереди и скорость обработки). Во время работы системы появляется избыточная нагрузка и по описанному алгоритму нужно провести балансировку нагрузки (распределение между узлами). На выходе нужно получить значения нескольких параметров работы этого алгоритма.
