Patent US7043407B2 successfully refreshed from Google Patents.
US7043407B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for configuring systems
Assignee: Versata Development Group Inc
•
Filing: 1999-10-07
•
Granted: 2006-05-09
•
Expires: 2019-10-07
Abstract
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.
Inventors
- 👤 John Lynch
- 👤 David Franke
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 13:34
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/10; G06F30/15; G06F2119/00; G06F2119/06
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
146 words
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.
Claim 2
Independent Claim
146 words
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.
Claim 3
Dependent Claim
32 words
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.
Claim 4
Dependent Claim
22 words
The method of claim 1 wherein a plurality of the resources in the pool of resources combine to satisfy the resource request.
Claim 5
Dependent Claim
19 words
The method of claim 1 wherein one of the resources in the pool of resources satisfies the resource request.
Claim 6
Dependent Claim
27 words
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.
Claim 7
Dependent Claim
21 words
The method of claim 1 wherein the combination of multiple like resources comprises resources inherited from at least one other element.
Claim 8
Dependent Claim
34 words
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.
Claim 9
Dependent Claim
24 words
The method of claim 6 wherein a plurality of the resources inherited from at least one other element combines to satisfy the resource request.
Claim 10
Dependent Claim
21 words
The method of claim 6 wherein one of the resources inherited from at least one other element satisfies the resource request.
Claim 11
Dependent Claim
33 words
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.
Claim 12
Independent Claim
181 words
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.
Claim 13
Independent Claim
181 words
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.
Claim 14
Dependent Claim
32 words
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.
Claim 15
Dependent Claim
22 words
The apparatus of claim 11 wherein a plurality of the resources in the pool of resources combine to satisfy the resource request.
Claim 16
Dependent Claim
19 words
The apparatus of claim 11 wherein one of the resources in the pool of resources satisfies the resource request.
Claim 17
Dependent Claim
27 words
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.
Claim 18
Dependent Claim
21 words
The apparatus of claim 11 wherein the combination of multiple like resources comprises resources inherited from at least one other element
Claim 19
Dependent Claim
35 words
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.
Claim 20
Dependent Claim
24 words
The apparatus of claim 17 wherein a plurality of the resources inherited from at least one other element combines to satisfy the resource request.
Claim 21
Dependent Claim
21 words
The apparatus of claim 17 wherein one of the resources inherited from at least one other element satisfies the resource request.
Claim 22
Dependent Claim
33 words
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.
Claim 23
Dependent Claim
147 words
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.
Claim 24
Dependent Claim
147 words
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.
Claim 25
Dependent Claim
34 words
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.
Claim 26
Dependent Claim
24 words
The article of manufacture of claim 21 wherein a plurality of the resources in the pool of resources combine to satisfy the resource request.
Claim 27
Dependent Claim
21 words
The article of manufacture of claim 21 wherein one of the resources in the pool of resources satisfies the resource request.
Claim 28
Dependent Claim
29 words
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.
Claim 29
Dependent Claim
23 words
The article of manufacture of claim 21 wherein the combination of multiple like resources comprises resources inherited from at least one other element
Claim 30
Dependent Claim
37 words
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.
Claim 31
Dependent Claim
26 words
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.
Claim 32
Dependent Claim
23 words
The article of manufacture of claim 27 wherein one of the resources inherited from at least one other element satisfies the resource request.
Claim 33
Dependent Claim
35 words
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.
Claim 34
Independent Claim
201 words
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.
Claim 35
Independent Claim
201 words
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.
References Cited (Backward Citations)
US4570591A
Cited
US4591983A
Cited
US5257387A
Cited
US5226160A
Cited
US5220654A
Cited
US5307261A
Cited
US5604892A
Cited
US5877966A
Cited
US5630025A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2009-05-08 | 2009-11-07 | 2010-05-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2013-05-08 | 2013-11-07 | 2014-05-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2017-05-08 | 2017-11-07 | 2018-05-09 | $7700.00 | Window Closed / Lapsed |