System and method for dynamic resource configuration using a dependency graph
First Claim
1. A method of facilitating dynamic reconfiguration of computer system resources, comprising:
- initializing a set of physical devices within a domain of computer resources;
creating a set of logical devices based on the physical devices;
generating a resource dependency graph for the domain, wherein;
each vertex of said resource dependency graph represents one of the physical or logical devices; and
each edge of said resource dependency graph represents a dependency between two devices, each of which is either a physical device or a logical device;
updating said resource dependency graph to reflect the creation, deletion or removal of a dependency between a first device and a second device, wherein each of the first device and the second device is a member of one of the set of physical devices or the set of logical devices; and
predicting, from said resource dependency graph, whether a first dynamic reconfiguration operation is likely to be successful;
wherein the computer system comprises a kernel and said kernel comprises a graph agent configured to perform said updating.
2 Assignments
0 Petitions
Accused Products
Abstract
A system and method for predicting whether a dynamic reconfiguration of a resource of a resource domain would be successful, prior to attempting the reconfiguration. A resource domain includes one or more computer resources (e.g., physical, logical and pseudo devices) and a graph management agent configured to maintain a graph representing the resources and dependencies between resources. Vertices of the graph represent resources; edges represent dependencies. A resource domain may also include a set of policies or constraints regarding resources and reconfigurations of resources. An illustrative constraint may specify that a particular resource (e.g., a multi-pathed logical device) must have a minimal number of paths (e.g., two). The graph agent identifies the effect the dynamic reconfiguration operation would have upon the resources and dependencies, and determines whether any constraints would be violated. If no constraints would be violated, the graph management agent may indicate that the reconfiguration would succeed.
125 Citations
21 Claims
-
1. A method of facilitating dynamic reconfiguration of computer system resources, comprising:
-
initializing a set of physical devices within a domain of computer resources; creating a set of logical devices based on the physical devices; generating a resource dependency graph for the domain, wherein; each vertex of said resource dependency graph represents one of the physical or logical devices; and each edge of said resource dependency graph represents a dependency between two devices, each of which is either a physical device or a logical device; updating said resource dependency graph to reflect the creation, deletion or removal of a dependency between a first device and a second device, wherein each of the first device and the second device is a member of one of the set of physical devices or the set of logical devices; and predicting, from said resource dependency graph, whether a first dynamic reconfiguration operation is likely to be successful; wherein the computer system comprises a kernel and said kernel comprises a graph agent configured to perform said updating. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. A computer readable storage medium storing instructions that, when executed by a computer, cause the computer to perform a method of facilitating dynamic reconfiguration of computer system resources, the method comprising:
-
initializing a set of physical devices within a domain of computer resources; creating a set of logical devices based on the physical devices; generating a resource dependency graph for the domain, wherein; each vertex of said resource dependency graph represents one of the physical or logical devices; and each edge of said resource dependency graph represents a dependency between two devices, each of which is either a physical device or a logical device; updating said resource dependency graph to reflect the creation, deletion or removal of a dependency between a first device and a second device, wherein each of the first device and the second device is a member of one of the set of physical devices or the set of logical devices; and predicting, from said resource dependency graph, whether a first dynamic reconfiguration operation is likely to be successful; wherein the computer system comprises a kernel and said kernel comprises a graph agent configured to perform said updating.
-
Specification