Method and apparatus for configuring systems

• US 7,043,407 B2
• Filed: 10/07/1999
• Issued: 05/09/2006
• Est. Priority Date: 03/10/1997
• Status: Expired due to Fees

• Current Assignee: Versata Development Group, Inc. (ESW Capital, LLC)
• Original Assignee: Trilogy Development Group Incorporated (ESW Capital, LLC)
• Inventors: Franke, David, Lynch, John
• Primary Examiner(s): PHAN, THAI Q
• Application Number:
  US09/413,963
• Publication Number:
  US 20020035463A1
• Time in Patent Office: 2,406 Days
• Field of Search: 703/1, 703/2, 703 6- 8, 703/13, 703/25, 395/800.01, 395/701, 395/500, 717/121, 717/174, 713/2, 203/13
• US Class Current: 703/1
• CPC Class Codes: G06F 2119/06 Power analysis or power optimisation
• CPC Class Codes: G06F 30/15 Vehicle, aircraft or watercraft design

Abstract

The present invention employs a generative approach for configuring systems such that a system may be configured based on component or resource requests, or input in the form of need. The present invention provides a constraint-based configuration system using a structural model hierarchy. The structural aspects of the model provide the ability to define a model element as being contained in, or by, another model element. In addition, the structural model provides the ability to identify logical datatype and physical interconnections between elements and establish connections between elements. To configure a system, the present invention accepts input in the form of requests (e.g., component or resource) or needs, such as an expression of a need for a desktop computer system to be used in a CAD (i.e., computer-aided design) environment. Using this information, the present invention configures a system by identifying the resource and component needs, constraints imposed on or by the resources or components identified, and the structural aspects of the system.

Claims

1. A method of satisfying a resource request in a computer system for configuring systems, the method comprising:

instantiating in the computer system a configuration instance from a configuration model,

wherein the configuration model includes a defined structural hierarchy of elements and a plurality of resources offered by elements in the structural model hierarchy;

(a) examining the configuration instance for one of the elements offering a resource in response to a request for the resource, wherein the resource offered by at least one of the elements in the structural model hierarchy represents a pool of resources;

(b) selecting the element when the resource offered by the element has not been previously consumed;

(c) selecting a newly created element instance that offers the resource if no existing elements satisfy the resource request; and

(d) repeating (a) through (d) when the element selection does not satisfy the resource request.

2. The method of claim 1 wherein each element offering a resource that includes a pool of resources is a structural superior in the structural model hierarchy to an element consuming the resource.

3. The method of claim 1 wherein a plurality of the resources in the pool of resources combine to satisfy the resource request.

4. The method of claim 1 wherein one of the resources in the pool of resources satisfies the resource request.

5. The method of claim 1 wherein the element offering the resource includes multiple power supplies whose combined power supply capacity is pooled to provide the requested resource.

6. The method of claim 1 wherein the combination of multiple like resources comprises resources inherited from at least one other element.

7. The method of claim 6 wherein each element offering a resource includes resources inherited from at least one other element is structural superior in the structural model hierarchy to an element consuming the resource.

8. The method of claim 6 wherein a plurality of the resources inherited from at least one other element combines to satisfy the resource request.

9. The method of claim 6 wherein one of the resources inherited from at least one other element satisfies the resource request.

10. The method of claim 1 wherein the configuration instance is employ when a new configuration is being defined and the configuration instance includes an existing configuration when an existing system is being updated.

11. An apparatus for configuring systems comprising:

a processor;

a memory coupled to the processor;

a model stored in the memory, wherein elements included in the model are defined in a structural model hierarchy and each of the elements offers one or more resources;

a configuration engine, stored in the memory and executable by the processor, to satisfy a resource request using a resource offered by one of the elements, wherein the configuration engine includes code executable by the processor for;

instantiating in the computer system a configuration instance;

(a) examining the configuration instance for one of the elements offering a resource in response to a request for the resource, wherein the resource offered by at least one of the elements in the structural model hierarchy represents a pool of resources;

(b) selecting the element when the resource offered by the element has not been previously consumed;

(c) selecting a newly created element instance that offers the resource if no existing elements satisfy the resource request; and

(d) repeating (a) through (d) when the element selection does not satisfy the resource request.

12. The apparatus of claim 11 wherein each element offering a resource that includes a pool of resources is a structural superior in the structural model hierarchy to an element consuming the resource.

13. The apparatus of claim 11 wherein a plurality of the resources in the pool of resources combine to satisfy the resource request.

14. The apparatus of claim 11 wherein one of the resources in the pool of resources satisfies the resource request.

15. The apparatus of claim 11 wherein the element offering the resource includes multiple power supplies whose combined power supply capacity is pooled to provide the requested resource.

16. The apparatus of claim 11 wherein the combination of multiple like resources comprises resources inherited from at least one other element

17. The apparatus of claim 11 wherein each element offering a resource includes resources inherited from at least one other element is a structural superior in the structural model hierarchy to an element consuming the resource.

18. The apparatus of claim 17 wherein a plurality of the resources inherited from at least one other element combines to satisfy the resource request.

19. The apparatus of claim 17 wherein one of the resources inherited from at least one other element satisfies the resource request.

20. The apparatus of claim 11 wherein the configuration instance is empty when a new configuration is being defined and the configuration instance includes an existing configuration when an existing system is being updated.

21. An article of manufacture comprising code encoded therein and executable by a processor to cause the processor to:

instantiate in the computer system a configuration instance from a configuration model, wherein the configuration model includes a defined structural hierarchy of elements and a plurality of resources offered by elements in the structural model hierarchy;

(a) examine the configuration instance for one of the elements offering a resource in response to a request for the resource, wherein the resource offered by at least one of the elements in the structural model hierarchy represents a pool of resources;

(b) select the element when the resource offered by the element has not been previously consumed;

(c) select a newly created element instance that offers the resource if no existing elements satisfy the resource request; and

(d) repeat (a) through (d) when the element selection does not satisfy the resource request.

22. The article of manufacture of claim 21 wherein each element offering a resource that includes a pool of resources is a structural superior in the structural model hierarchy to an element consuming the resource.

23. The article of manufacture of claim 21 wherein a plurality of the resources in the pool of resources combine to satisfy the resource request.

24. The article of manufacture of claim 21 wherein one of the resources in the pool of resources satisfies the resource request.

25. The article of manufacture of claim 21 wherein the element offering the resource includes multiple power supplies whose combined power supply capacity is pooled to provide the requested resource.

26. The article of manufacture of claim 21 wherein the combination of multiple like resources comprises resources inherited from at least one other element

27. The article of manufacture of claim 21 wherein each element offering a resource includes resources inherited from at least one other element is a structural superior in the structural model hierarchy to an element consuming the resource.

28. The article of manufacture of claim 27 wherein a plurality of the resources inherited from at least one other element combines to satisfy the resource request.

29. The article of manufacture of claim 27 wherein one of the resources inherited from at least one other element satisfies the resource request.

30. The article of manufacture of claim 21 wherein the configuration instance is empty when a new configuration is being defined and the configuration instance includes an existing configuration when an existing system is being updated.

31. An apparatus for satisfying a resource request in a computer system for configuring systems using a resource comprising a combination of resources comprising:

a processor;

a memory coupled to the processor;

a model stored in the memory, wherein elements included in the model are defined in a structural model hierarchy and each of the elements offers one or more resources;

means for defining a structural model hierarchy and a plurality of resources offered by elements in the structural model hierarchy;

means for instantiating in the computer system a configuration instance;

(a) means for examining the configuration instance for one of the elements offering a resource in response to a request for the resource, wherein the resource offered by at least one of the elements in the structural model hierarchy represents a pool of resources;

(b) means for selecting the element when the resource offered by the element has not been previously consumed;

(c) means for selecting a newly created element instance that offers the resource if no existing elements satisfy the resource request; and

(d) means for causing (a) through (d) to search for another element to satisfy the resource request when the element selection does not satisfy the resource request.