Invention Application
- Patent Title: ITERATIVE ANTI-COLLOCATION OF NETWORK RESOURCES USING PRIORITIZED GRAPH COLORING
-
Application No.: US15440669Application Date: 2017-02-23
-
Publication No.: US20170161092A1Publication Date: 2017-06-08
- Inventor: Richard E. Harper , Mahesh Viswanathan
- Applicant: International Business Machines Corporation
- Main IPC: G06F9/455
- IPC: G06F9/455

Abstract:
Software, hardware, and virtual network resources are anti-collocated on a networked computing environment. A computerized network-management system receives a list of resources to be installed on components of a network and a set of anti-collocation rules that identify combinations of resources that may not be installed concurrently on the same network component. Each resource is assigned a priority and the resources are organized into groups as a function of these priorities. The groups are processed sequentially in priority order, and a color is assigned to each resource in each group. Any resource not constrained by an anti-collocation rule is assigned a default “most popular” color. Each constrained resource is assigned a color that is not already used by any other resource with which the constrained resource is anti-collocated. The resources in each group are then installed in order of color, with the more populous colors being installed first.
Public/Granted literature
- US09792146B2 Iterative anti-collocation of network resources using prioritized graph coloring Public/Granted day:2017-10-17
Information query