Задача равномерного распределения требований по узлам вычислительной сети
Автор: Ляпунцова Елена Вячеславовна, Шихалиев Марат Сираджеддинович
Рубрика: Краткие сообщения
Статья в выпуске: 1 т.18, 2018 года.
Бесплатный доступ
Задачи организаций вычислений в вычислительных сетях стали весьма популярными за последнее время. Это и составление расписаний решения многих задач на единой вычислительной сети, и различного рода задачи загрузки узлов вычислительной сети. В статье рассматривается задача равномерной загрузки узлов вычислительной сети. В качестве критерия берется максимальная относительная загрузка узлов по объему занимаемой памяти. Задача обобщена на случай двух критериев. Предложены эвристические алгоритмы решения задач, которые выгодно отличаются от используемого ранее алгоритма ветвей и границ с получением оценок на основе метода сетевого программирования, так как при большом числе требований этот метод получения оценок приводит к большому объему вычислений, поскольку получение оценок требует на каждом шаге решения систем линейных неравенств.
Узлы вычислительной сети, равномерная загрузка, объем занимаемой памяти, эвристические алгоритмы
Короткий адрес: https://sciup.org/147155239
IDR: 147155239 | УДК: 004.75 | DOI: 10.14529/ctcr180118
The problem of uniform distribution requirements for nodes of the computer network
The tasks of computing organizations in computer networks have become very popular lately. This is the scheduling of solving many problems on a single computer network and various tasks of loading nodes of the computer network. The article deals with the problem of uniform loading of nodes of the computer network. As a criterion, the maximum relative loading of nodes by the amount of memory is taken. The problem is generalized to the case of two criteria. Heuristic algorithms for solving problems are offered, which favorably differ from the algorithm of branches and boundaries used earlier to obtain estimates based on the method of network programming. With a large number of requirements, this method of obtaining estimates leads to a large amount of computation, since obtaining estimates requires, at each step, solutions of systems of linear inequalities.
Список литературы Задача равномерного распределения требований по узлам вычислительной сети
- Буркова, И.В. Метод сетевого программирования в задачах управления проектами: дис. … д-ра техн. наук/И.В. Буркова. -М.: ИПУ РАН, 2012.
- Буркова, И.В. Метод сетевого программирования в задачах нелинейной оптимизации/И.В. Буркова//Автоматика и телемеханика. -2009. -№ 10. -С. 15-21.
- Сигал, И.Х. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: учеб. пособие/И.Х. Сигал, А.П. Иванова. -2-е изд., испр. и доп. -М.: Физматлит, 2007. -304 с.
