Размещение копий ресурсов на графах, моделирующих структуры вычислительных систем

Приведены методы решения задач оптимального размещения копий ресурсов вычислительных систем в вершинах обыкновенных однородных графов, представляющих структуры таких систем. Методы предусматривают непосредственное соседство вершин, не имеющих копий ресурсов, с вершинами, содержащими копии ресурсов, благодаря чему минимизируется снижение производительности систем при отказах их ресурсов. Методы гарантируют минимизацию числа вершин, содержащих копии ресурсов, запрещая размещение последних в соседних вершинах графов.
Предложенные методы являются развитием и обобщением подходов к решению задач размещения копий ресурсов, изложенных в работах [1] и [2] для гиперкубов и в работе [3] для прямоугольных решеток.