Method and apparatus for configuring systems

• US 5,708,798 A
• Filed: 06/07/1995
• Issued: 01/13/1998
• 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): MOHAMED, AYNI Y
• Application Number:
  US08/484,947
• Time in Patent Office: 951 Days
• Field of Search: 395/500, 364/578
• US Class Current: 703/1
• CPC Class Codes: G06F 2111/04 Constraint-based CAD
• 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 defining a structural model hierarchy in a computer system comprising the steps of:

defining component, composite, container, port, and connector base classes;

defining derived classes that are derived from said base classes

defining leaf descendants that descend from said base and derived classes;

defining a composite hierarchy substructure such that a first model element that is part of said second model element that is descended from said composite base class is defined to be a "child of" said second model element;

defining a container hierarchy substructure such that a first model element that is contained within a second model element that is descended from said container base class is defined to be "contained by" said second model element; and

defining a port relationship substructure such that a first model element that connects to a second model element that is descended from said port base class is defined to "connect with" said second model element.

2. A method of configuring a system in a computer system comprising the steps of:

defining a structural model hierarchy comprised of composite and container hierarchies and port relationships substructures;

instantiating in said computer system a configuration instance;

(a) modifying said configuration instance in response to a request by creating in said configuration instance instances of one or more model elements based on said request;

(b) storing said modifications in a list of modifications;

(c) examining said instances to determine if a constraint exists;

(d) satisfying in said computer said constraint when said constraint exists;

(e) committing said modifications to said configuration instance and removing said modifications from said modifications list when no constraint exists and when said constraint is satisfied; and

(f) removing said modifications from said configuration instance and said modifications list when said constraint is not satisfied.

3. The method of claim 2 wherein said configuration instance is empty when a new configuration is being defined and said configuration instance contains an existing configuration when an existing system is being updated.

4. The method of claim 2 wherein said instances in said configuration are constrained by one or more of said composite and container hierarchies and port relationships.

5. The method of claim 2 further including the steps of:

identifying an alternative for satisfying said request when said instances of one or more model elements fail to satisfy said request and when said instances of one or more model elements fail to satisfy said constraints; and

repeating steps (a) through (f) for said alternative.

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

defining a structural model hierarchy and a plurality of resources offered by elements in said structural model hierarchy;

instantiating in said computer system a configuration instance, said configuration instance being empty when a new configuration is being defined and said configuration instance contains an existing configuration when an existing system is being updated;

(a) examining said configuration instance for an element offering a resource in response to a request for said resource;

(b) selecting said element when said resource has not been previously consumed;

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

(d) repeating step (a) through (d) when said element selection does not satisfy query and test conditions.