DSpace Repository

Задача равномерного распределения требований по узлам вычислительной сети

Show simple item record

dc.contributor.author Ляпунцова, Е.В.
dc.contributor.author Шихалиев, М.С.
dc.contributor.author Lyapuntsova, E.V.
dc.contributor.author Shikhaliyev, M.S.
dc.date.accessioned 2020-01-14T10:02:27Z
dc.date.available 2020-01-14T10:02:27Z
dc.date.issued 2018
dc.identifier.citation Ляпунцова, Е.В. Задача равномерного распределения требований по узлам вычислительной сети / Е.В. Ляпунцова, М.С. Шихалиев // Вестник ЮУрГУ. Серия «Компьютерные технологии, управление, радиоэлектроника». – 2018. – Т. 18, № 1. – С. 148–154. DOI: 10.14529/ctcr180118. Lyapuntsova E.V., Shikhaliyev M.S. The Problem of Uniform Distribution Requirements for Nodes of the Computer Network. Bulletin of the South Ural State University. Ser. Computer Technologies, Automatic Control, Radio Electronics, 2018, vol. 18, no. 1, pp. 148–154. (in Russ.) DOI: 10.14529/ctcr180118 ru_RU
dc.identifier.issn 1991-976X
dc.identifier.issn 2409-6571
dc.identifier.uri http://dspace.susu.ru/xmlui/handle/0001.74/26749
dc.description Ляпунцова Елена Вячеславовна, д-р техн. наук, профессор, кафедра ИБМ 7 «Техническое предпринимательство», Московский государственный технический университет им. В.Э. Баумана, г. Москва; lev77@me.com. Шихалиев Марат Сираджеддинович, аспирант, Российский университет транспорта (МИИТ), г. Москва; maratsh@live.ru. E.V. Lyapuntsova1, lev77@me.com, M.S. Shikhaliyev2, maratsh@live.ru 1 Bauman Moscow State Technical University, Moscow, Russian Federation, 2 Russian University of Transport, Moscow, Russian Federation ru_RU
dc.description.abstract Задачи организаций вычислений в вычислительных сетях стали весьма популярными за последнее время. Это и составление расписаний решения многих задач на единой вычислительной сети, и различного рода задачи загрузки узлов вычислительной сети. В статье рассматривается задача равномерной загрузки узлов вычислительной сети. В качестве критерия берется максимальная относительная загрузка узлов по объему занимаемой памяти. Задача обобщена на случай двух критериев. Предложены эвристические алгоритмы решения задач, которые выгодно отличаются от используемого ранее алгоритма ветвей и границ с получением оценок на основе метода сетевого программирования, так как при большом числе требований этот метод получения оценок приводит к большому объему вычислений, поскольку получение оценок требует на каждом шаге решения систем линейных неравенств. 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. ru_RU
dc.language.iso other ru_RU
dc.publisher Издательский центр ЮУрГУ ru_RU
dc.relation.ispartof Вестник ЮУрГУ. Серия Компьютерные технологии, управление, радиоэлектроника ru
dc.relation.ispartof Vestnik Yuzhno-Ural'skogo Gosudarstvennogo Universiteta. Seriya Kompjuternye tekhnologii, upravlenie, radioelektronika en
dc.relation.ispartof Bulletin of SUSU en
dc.relation.ispartofseries Компьютерные технологии, управление, радиоэлектроника;Том 18
dc.subject УДК 004.75 ru_RU
dc.subject узлы вычислительной сети ru_RU
dc.subject равномерная загрузка ru_RU
dc.subject объем занимаемой памяти ru_RU
dc.subject эвристические алгоритмы ru_RU
dc.subject knots of the computer network ru_RU
dc.subject uniform loading ru_RU
dc.subject volume of the occupied memory ru_RU
dc.subject heuristic algorithms ru_RU
dc.title Задача равномерного распределения требований по узлам вычислительной сети ru_RU
dc.title.alternative The Problem of Uniform Distribution Requirements for Nodes of the Computer Network ru_RU
dc.type Article ru_RU
dc.identifier.doi DOI: 10.14529/ctcr180118


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account