Распределенные вычислительные сети как популярное направление развития информационных технологий. Разработка и анализ применения альтернативных подходов для решения NP-полной задачи распределения работ по исполнителям на основе генетических алгоритмов.
Аннотация к работе
Составление расписания для распределенных вычислительных сетей в условиях неточных данныхПредставив процесс распределения нагрузки для минимизации времени обработки независимых единиц в РВС как задачу распределения работ по исполнителям, работающих параллельно, и допустив, что · производительность исполнителей различна, · каждая работа неделима и независима, · процесс выполнения работы непрерывен, · в некоторый момент времени исполнитель может выполнять только одну работу, · работа не требует предварительных операций, · идентичные работы группируются по типам работ можно наглядно продемонстрировать специфику решения задач с неопределенностью. Пусть дано m исполнителей, обладающих разной производительностью, и работ, сгруппированных в p типов. Каждый исполнитель k?{1,…, m} может выполнить любую работу, но для выполнения работы i-го типа исполнители могут затрачивать разное время. Общий подход к решению данной задачи может быть основан на нахождении субоптимального решения, что позволит экономить вычислительные ресурсы. Идея алгоритма заключается в манипулировании имеющейся совокупностью закодированных решений (хромосом) с помощью ряда генетических операторов и получении новых хромосом, являющихся новыми вариантами решения [3].