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.

Еще

Knots of the computer network, uniform loading, volume of the occupied memory, heuristic algorithms

Короткий адрес: https://sciup.org/147155239

IDR: 147155239   |   DOI: 10.14529/ctcr180118

Краткое сообщение