|
Архив публикацийТезисыXX-ая конференцияНепрерывный эволюционный алгоритм планирования процессов распределённой сетиРоссия, 394006, г. Воронеж, Университетская пл., 1, ауд. 316 1 стр. (принято к публикации)Рассматривается задача планирования серверных процессов территориально-распределенной сети. Необходимо установить расписание для процессов нескольких серверных частей, обменивающихся данными посредством репликации, на сутки так, чтобы обеспечить оптимальное быстродействие системы при сохранении её работоспособности. Чтобы задать расписание любого процесса a, необходимо определить для него три параметра: время первого запуска в сутки ts(a), время последнего запуска te(a) и период между запусками p(a). ts(a), te(a),p(a)∈ℤ∩[0,Tmax] , Tmax – количество единиц времени в сутках. Сеть – динамическая система, и точно оценить объём передающихся и поступающих в неё данных невозможно. Поэтому для формализации приближенной информации при вычислении загруженности серверов используются нечеткие числа. То есть для оценки эффективности расписания, заданного точными величинами, вычисляется нечёткая величина – загруженность сервера в течение суток. Её значения необходимо сравнивать со значениями идеальной и критической функций загруженности, которые определяют соответственно верхнюю границу нормальной производительности системы и нижнюю границу неудовлетворительной. Данная задача относится к смешанным NP-полным задачам теории расписаний. За счёт процесса репликации появляется необходимость осуществлять планирование для всех серверов сети одновременно. Поэтому для решения задачи предлагается использовать эволюционный алгоритм. Особь представлена двумя матрицами, описывающими расписание процессов и репликацию между серверами. Она может иметь большую размерность, что обуславливает малый размер популяций и использование операторов непрерывных эволюционных алгоритмов. Предложенный алгоритм обладает также системой нечёткого логического вывода для оценки приспособленности особей. |
