Method and apparatus for configuring systems

• US 6,002,854 A
• Filed: 03/10/1997
• Issued: 12/14/1999
• Est. Priority Date: 03/29/1993
• Status: Expired due to Term

• Current Assignee: Versata Development Group, Inc. (ESW Capital, LLC)
• Original Assignee: Trilogy Development Group Incorporated (ESW Capital, LLC)
• Inventors: Lynch, John, Franke, David
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): Broda, Samuel
• Application Number:
  US08/815,399
• Time in Patent Office: 1,009 Days
• Field of Search: 395/500, 395/800.15
• US Class Current: 703/1
• CPC Class Codes: G06F 2119/06 Power analysis or power optimisation
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]

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 generating a configuration for a system comprising the steps of:

defining in a computer system an element model consisting of elements used to configure said system and structural relationships between said elements in said model;

creating in said computer system a plurality of components of said system that are instances of one or more elements of said model in response to configuration requests.

2. The method of claim 1 such that said configuration requests are element requests, resource requests, and needs identifications.

3. The method of claim 1 including the step of generating by said computer system a Bill of Materials report containing a part number and description for each component and spare part in said system configuration, resource totals, failed requests, and failed optional requests.

4. The method of claim 1 further including the step of:

bundling by said computer system said elements of said system configuration into product groupings; and

generating a price quotation for said system configuration.

5. The method of claim 1 further comprising the steps of:

identifying one or more of said plurality of components that can satisfy constraints of said plurality of components;

creating a second plurality of components to satisfy constraints if said constraints cannot be satisfied by said one or more of said plurality of components.

6. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for generating a configuration for a system, said system configuration specifying a plurality of components that comprise said system comprising;

computer readable program code configured to cause a computer to receive a configuration request;

computer readable program code configured to cause a computer to create an instance of a component in said system configuration in response to said configuration request;

computer readable program code configured to cause a computer to satisfy a plurality of constraints of said component.

7. The article of manufacture of claim 6 wherein said configuration request is a request for a component.

8. The article of manufacture of claim 6 wherein said configuration request is a request that identifies a need in said system.

9. The article of manufacture of claim 6 wherein said configuration request is a request for a resource for said system.

10. The article of manufacture of claim 6 further comprising:

computer readable program code configured to cause a computer to define a model that includes a definition for each of a plurality of components selectable for inclusion in said system configuration and constraints on said plurality of components.

11. The article of manufacture of claim 10 wherein said computer readable code configured to cause a computer to create an instance of a component further comprises:

computer readable program code configured to cause a computer to examine said model to select said component using said component'"'"'s definition in said model;

computer readable program code configured to cause a computer to create an instance of said component in said system configuration using said component'"'"'s definition in said model.

12. The article of manufacture of claim 10 wherein said computer readable code configured to cause a computer to satisfy said plurality of constraints of said component further comprises:

computer readable program code configured to cause a computer to identify said plurality of constraints of said component by examining said model;

computer readable program code configured to cause a computer to identify one or more components of said system configuration satisfy said plurality of constraints;

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said plurality of constraints if said system configuration cannot satisfy said plurality of constraints.

13. An article of manufacture comprising:

a computer usable medium having computer readable program code embodied therein for satisfying a constraint in a system configuration comprising;

computer readable program code configured to cause a computer to identify a component of said system configuration having a constraint;

computer readable program code configured to cause a computer to determine whether said system configuration can satisfy said constraint;

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said constraint if said system configuration cannot satisfy said constraint.

14. The article of manufacture of claim 13 wherein said computer readable code configured to cause a computer to identify a component of said system configuration having a constraint further comprises:

computer readable program code configured to cause a computer to define a model that includes definitions for a plurality of components selectable for inclusion in said system configuration and constraints on said plurality of components;

computer readable program code configured to cause a computer to examine said model to determine whether said constraints on said plurality of components includes said constraint.

15. The article of manufacture of claim 13 wherein said computer readable code configured to cause a computer to determine whether said system configuration can satisfy said constraint further comprises:

computer readable program code configured to cause a computer to examine said system configuration to determine whether another component of said system configuration is available to satisfy said constraint.

16. The article of manufacture of claim 15 wherein said computer readable code configured to cause a computer to examine said system configuration to determine whether another component of said system configuration is available to satisfy said constraint further comprises:

computer readable program code configured to cause a computer to identify a destination component of said system configuration having available ports;

computer readable program code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component;

computer readable program code configured to cause a computer to connect said one of said available ports with said port of said component if said compatibility exists.

17. The article to manufacture of claim 16 wherein said computer readable code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component further comprises:

computer readable program code configured to cause a computer to determine whether the physical type and logical type of said one of said available ports is compatible with said port of said component.

18. The article of manufacture of claim 16 wherein said computer readable code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component further comprises:

computer readable program code configured to cause a computer to determine whether a transfer path exists between said one of said available ports and said port of said component.

19. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for generating a configuration for a system comprising;

computer readable program code configured to cause a computer to define a model that comprises a definition for each of a plurality of components available to inclusion in said system configuration;

computer readable program code configured to cause a computer to examine said model to select one of said plurality of components using said definition in said model of said one of said plurality of components in response to a configuration request;

computer readable program code configured to cause a computer to create an instance of said one of said plurality of components in said system configuration using said definition of said one of said plurality of components.

20. The article of manufacture of claim 19 further comprising:

computer readable program code configured to cause a computer to satisfy a plurality of constraints of said one of said plurality of components.

21. The article of manufacture of claim 20 wherein said computer readable code configured to cause a computer to satisfy a plurality of constraints of said component further comprises:

computer readable program code configured to cause a computer to identify said plurality of constraints of said component;

computer readable program code configured to cause a computer to determine whether said system configuration can satisfy said plurality of constraints;

computer readable program code configured to cause a computer to satisfy said plurality of constraints using at least one component of said system configuration when said system configuration can satisfy said plurality of constraints;

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said plurality of constraints if said system configuration cannot satisfy said plurality of constraints.

22. The article of manufacture of claim 21 wherein said definition for each of a plurality of components includes said plurality of constraints, said computer readable program code configured to cause a computer to identify said plurality of constraints of said component further comprises:

computer readable program code configured to cause a computer to examine a definition of said component in said model to identify said plurality of constraints.

23. An article of manufacturing comprising:

computer usable medium having computer readable program code embodied therein for generating a configuration for a system, said system configuration specifying a plurality of components of said system, said article of manufacturing comprising;

computer readable program code configured to cause a computer to define a model that includes a definition for each of a plurality of components selectable for inclusion in said system configuration and constraints on said plurality of components;

computer readable program code configured to cause a computer to receive a configuration request;

computer readable program code configured to cause a computer to examine said model to select one of said plurality of components using said component'"'"'s definition in said model in response to said configuration request;

computer readable program code configured to cause a computer to create an instance of said one of said plurality of components in said system configuration using said component'"'"'s definition in said model;

computer readable program code configured to cause a computer to satisfy a plurality of constraints of said one of said plurality of components.

24. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for generating a configuration for a system, said system configuration specifying a plurality of components that comprise said system, said article of manufacturing comprising;

computer readable program code configured to cause a computer to define a model that includes a definition for each of a plurality of components selectable for inclusion in said system configuration and constraints on said plurality of components,

computer readable program code configured to cause a computer to receive a configuration request;

computer readable program code configured to cause a computer to create an instance of a component in said system configuration in response to said configuration request;

computer readable program code configured to cause a computer to identify a plurality of constraints of said component by examining said model;

computer readable program code configured to cause a computer to identify one or more components of said system configuration that can satisfy said plurality of constraints;

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said plurality of constraints if said system configuration cannot satisfy said plurality of constraints.

25. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for satisfying a constraint in a system configuration comprising;

computer readable program code configured to cause a computer to define a model that includes definitions for a plurality of components selectable for inclusion in said system configuration and constraints on said plurality of components;

computer readable program code configured to cause a computer to examine said model to determine whether a component of said system configuration has a constraint;

computer readable program code configured to cause a computer to determine whether said system configuration can satisfy said constraint;

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said constraint if said system configuration cannot satisfy said constraint.

26. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for satisfying a constraint in a system configuration comprising;

computer readable program code configured to cause a computer to identify a component of said system configuration having a constraint;

computer readable program code configured to cause a computer to examine said system configuration to determine whether another component of said system configuration is available to satisfy said constraint,

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said constraint if said system configuration cannot satisfy said constraint.

27. The article of manufacture of claim 26 wherein said computer readable code configured to cause a computer to examine said system configuration to determine whether another component of said system configuration is available to satisfy said constraint further comprises:

computer readable program code configured to cause a computer to identify a destination component of said system configuration having available ports;

computer readable program code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component;

computer readable program code configured to cause a computer to connect said one of said available ports with said port of said component if said compatibility exists.

28. The article of manufacture of claim 27 wherein said computer readable code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component further comprises:

computer readable program code configured to cause a computer to determine whether the physical type and logical type of said one of said available ports is compatible with said port of said component.

29. The article of manufacture of claim 27 wherein said computer readable code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component further comprises:

computer readable program code configured to cause a computer to determine whether a transfer path exists between said one of said available ports and said port of said component.

30. A configuration apparatus comprising:

a central processing unit (CPU);

a modeling system coupled to said CPU, said modeling system configured to define a model having information about elements available for inclusion in a system configuration;

a configurator coupled to said CPU, said configurator configured to select a plurality of said elements of said model for inclusion in said system configuration in response to configuration requests.

31. The configuration apparatus of claim 30 wherein said model further comprises a plurality of product definitions, said configuration apparatus further comprising:

a bundling system configured to identify a plurality of products that comprise said plurality of said elements.

32. The configuration apparatus of claim 30 wherein said model contains a class hierarchy, said plurality of elements belonging to a class of said class hierarchy.

33. The configuration apparatus of claim 32 wherein said class hierarchy includes a plurality of component, composite, connector, container, and port classes.

34. The configuration apparatus of claim 32 wherein said class hierarchy is comprised of a plurality of connection, container and composite hierarchies.

35. The configuration apparatus of claim 34 wherein said container hierarchy is comprised of elements that are contained within other elements.

36. The configuration apparatus of claim 34 wherein said connection hierarchy is comprised of elements that are connectable to other elements.

37. The configuration apparatus of claim 34 wherein said composite hierarchy is comprised of elements as part of other elements.

38. In a computer system, a method of generating a configuration for a system comprising the steps of:

defining an element model consisting of elements used to configure a system and structural relationships between said elements in said model;

creating system a plurality of components of said system that are instances of one or more elements of said model in response to configuration requests;

generating a Bill of Materials report containing a part number and description for each component and spare part in said system configuration, resource totals, failed requests, and failed optional requests.

39. In a computer system, a method of generating a configuration for a system comprising the steps of:

defining an element model consisting of elements used to configure said system and structural relationships between said elements in said model;

creating a plurality of components of said system that are instances of one or more elements of said model in response to configuration requests;

bundling said elements of said system configuration into product groupings;

generating a price quotation for said system configuration.

40. In a computer system, a method of generating a configuration for a system comprising the steps of:

defining an element model consisting of elements used to configure said system and structural relationships between said elements in said model;

creating a plurality of components of said system that are instances of one or more elements of said model in response to configuration requests;

identifying one or more of said plurality of components that can satisfy constraints of said plurality of components;

creating a second plurality of components to satisfy constraints if said constraints cannot be satisfied by said one or more of said plurality of components.

41. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for generating a configuration for a system, said system configuration specifying a plurality of components that comprise said system comprising;

computer readable program code configured to cause a computer to define a model that includes a definition for each of a plurality of components selectable for inclusion in said system configuration and constraints on said plurality of components,

computer readable program code configured to cause a computer to receive a configuration request;

computer readable program code configured to cause a computer to create an instance of a component in said system configuration in response to said configuration request;

computer readable program code configured to cause a computer to satisfy a plurality of constraints of said component.

42. The article of manufacture of claim 41 wherein said computer readable code configured to cause a computer to create an instance of a component further comprises:

computer readable program code configured to cause a computer to examine said model to select said component using said component'"'"'s definition in said model;

computer readable program code configured to cause a computer to create an instance of said component in said system configuration using said component'"'"'s definition in said model.

43. The article of manufacture of claim 41 wherein said computer readable code configured to cause a computer to satisfy said plurality of constraints of said component further comprises:

computer readable program code configured to cause a computer to identify said plurality of constraints of said component by examining said model;

computer readable program code configured to cause a computer to identify one or more components of said system configuration satisfy said plurality of constraints;

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said plurality of constraints if said system configuration cannot satisfy said plurality of constraints.

44. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for satisfying a constraint in a system configuration comprising;

computer readable program code configured to cause a computer to define a model that includes definitions for a plurality of components selectable for inclusion in said system configuration and constraints on said plurality of components;

computer readable program code configured to cause a computer to examine said model to determine whether a definition of said component in said model identifies a constraint;

computer readable program code configured to cause a computer to determine whether said system configuration can satisfy said constraint;

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said constraint if said system configuration cannot satisfy said constraint.

45. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for satisfying a constraint in a system configuration comprising;

computer readable program code configured to cause a computer to identify a destination component of said system configuration having available ports;

computer readable program code configured to cause a computer to examine said system configuration to determine whether a component of said system configuration is available to satisfy said constraint,

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said constraint if said system configuration cannot satisfy said constraint.

46. The article of manufacture of claim 45 wherein said computer readable code configured to cause a computer to examine said system configuration to determine whether another component of said system configuration is available to satisfy said constraint further comprises:

computer readable program code configured to cause a computer to identify a destination component of said system configuration having available ports;

computer readable program code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component;

computer readable program code configured to cause a computer to connect said one of said available ports with said port of said component if said compatibility exists.

47. The article of manufacture of claim 46 wherein said computer readable code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component further comprises:

computer readable program code configured to cause a computer to determine whether the physical type and logical type of said one of said available ports is compatible with said port of said component.

48. The article of manufacture of claim 46 wherein said computer readable code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component further comprises:

computer readable program code configured to cause a computer to determine whether a transfer path exists between said one of said available ports and said port of said component.

49. An article of manufacture comprising:

a computer usable medium having computer readable program code embodied therein for generating a configuration for a system comprising;

computer readable program code configured to cause a computer to define a model that comprises a definition for each of a plurality of components available for inclusion in said system configuration;

computer readable program code configured to cause a computer to examine said model to select one of said plurality of components using said definition in said model of said one of said plurality of components in response to a configuration request;

computer readable program code configured to cause a computer to create an instance of said one of said plurality of components in said system configuration using said definition of said one of said plurality of components; and

computer readable program code configured to cause a computer to satisfy a plurality of constraints of said one of said plurality of components.

50. The article of manufacture of claim 49 wherein said computer readable code configured to cause a computer to satisfy a plurality of constraints of said component further comprises:

computer readable program code configured to cause a computer to identify said plurality of constraints of said component;

computer readable program code configured to cause a computer to determine whether said system configuration can satisfy said plurality of constraints;

computer readable program code configured to cause a computer to satisfy said plurality of constraints using at least one component of said system configuration when said system configuration can satisfy said plurality of constraints;

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said plurality of constraints if said system configuration cannot satisfy said plurality of constraints.

51. The article of manufacturing of claim 50 wherein said definition for each of a plurality of components includes said plurality of constraints, said computer readable program code configured to cause a computer to identify said plurality of constraints of said component further comprises:

computer readable program code configured to cause a computer to examine a definition of said component in said model to identify said plurality of constraints.

52. An article of manufacturing comprising:

a computer usable medium having computer readable program code embodied therein for satisfying a constraint in a system configuration comprising;

computer readable program code configured to cause a computer to identify a component of said system configuration having a connection constraint;

computer readable program code configured to cause a computer to identify a destination component of said system configuration having available ports;

computer readable program code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component;

computer readable program code configured to cause a computer to connect said one of said available ports with said port of said component if said compatibility exists,

computer readable program code configured to cause a computer to create a new component in said system configuration to satisfy said connection constraint if said system configuration cannot satisfy said connection constraint.

53. The article of manufacture of claim 52 wherein said computer readable code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component further comprises:

computer readable program code configured to cause a computer to determine whether the physical type and logical type of said one of said available ports is compatible with said port of said component.

54. The article of manufacture of claim 52 wherein said computer readable code configured to cause a computer to determine whether one of said available ports is compatible with a port of said component further comprises:

computer readable program code configured to cause a computer to determine whether a transfer path exists between said one of said available ports and said port of said component.