Optimal configuration method

• US 7,404,101 B2
• Filed: 11/04/2003
• Issued: 07/22/2008
• Est. Priority Date: 11/04/2003
• Status: Expired due to Fees

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Kumar, Gopal N., Fishkin, Stacy G.
• Primary Examiner(s): Maskulinski, Michael C
• Application Number:
  US10/701,276
• Publication Number:
  US 20050096884A1
• Time in Patent Office: 1,722 Days
• Field of Search: 714/4
• US Class Current: 714/4.1
• CPC Class Codes: G06F 2111/04 Constraint-based CAD
• CPC Class Codes: G06F 2111/08 Probabilistic or stochastic CAD
• CPC Class Codes: G06F 30/00 Computer-aided design [CAD]

Abstract

A method for determining an optimal configuration and redundancy allocation for a system containing a plurality of units grouped into a plurality of elements and one or more modules. The method conducts random statistical sampling of a combinatorial space reflecting the possible combinations, redundancies and integrations of the units and elements in a given system. For each sample combination, the method calculates an optimization metric that reflects the reliability and/or the cost of that combination. The optimization metric may incorporate relative weighting of constraints used to evaluate whether the combination is optimal. The optimum configuration will be the configuration having the lowest optimization metric out of all the samples.

Claims

1. A method of determining an optimum configuration for a system having a plurality of devices, comprising:

sampling a combinatorial space formed by the plurality of devices to obtain a sample configuration;

generating a total optimization metric based on a total cost and a total reliability of the plurality of devices in the sample configuration, wherein the total optimization metric is calculated based on a relative weighting of a cost constraint and a reliability constraint;

comparing the optimization metric with a stored optimization metric corresponding to a previous sample configuration;

erasing the stored optimization metric and storing the optimization metric and the sample configuration if the optimization metric is less than the stored optimization metric;

repeating the sampling, generating and comparing steps until at least one of an optimization metric convergence and a maximum number of iterations occurs; and

selecting one of the sample configuration or the previous sample configuration as the optimum configuration based on the comparing step.

2. The method of claim 1, wherein the plurality of devices are a plurality of elements each comprising at least one unit selected from a group consisting of a primary unit and a redundant unit.

3. The method of claim 1, wherein the sample configuration incorporates at least one module integrating at least two elements, and wherein the sampling step comprises:

choosing a number of modules in the sample configuration;

identifying elements that cannot be integrated into one module;

assigning at least one element into each module; and

distributing any remainder of said plurality of elements among the modules to complete the sample configuration.

4. The method of claim 1, wherein the total optimization metric calculated by the generation step includes:

a cost optimization metric based on a total cost of the plurality of devices and at least one of a modularization benefit, a compression cost overhead reflecting an overhead cost in integrating at least two elements into a module, and a cardinality cost reflecting an overhead cost associated with an individual module; and

a reliability optimization metric based on a total downtime of the plurality of devices and adjustments to the total downtime based on modularization.

5. A method of determining an optimum configuration for a system having a plurality of devices, comprising:

sampling a combinatorial space formed by the plurality of devices to obtain a sample configuration that incorporates at least one module integrating at least two elements, by

choosing a number of modules in the sample configuration;

assigning at least one element into each module; and

distributing any remainder of said plurality of elements among the modules to complete the sample configuration;

generating an optimization metric based on at least one operating characteristic of said plurality of devices in the sample configuration;

comparing the optimization metric with a stored optimization metric corresponding to a previous sample configuration; and

selecting one of the sample configuration or the previous sample configuration as the optimum configuration based on the comparing step.

6. A method of determining an optimum configuration for a system having a plurality of devices, comprising:

sampling a combinatorial space formed by the plurality of devices to obtain a sample configuration;

generating an optimization metric based on at least one operating characteristic of said plurality of devices in the sample configuration;

comparing the optimization metric with a stored optimization metric corresponding to a previous sample configuration; and

selecting one of the sample configuration or the previous sample configuration as the optimum configuration based on the comparing step;

wherein the optimization metric of the generating step comprises a cost optimization metric based on a total cost of the plurality of devices and incorporates at least one of a modularization benefit, a compression cost overhead reflecting an overhead cost in integrating at least two elements into a module, and a cardinality cost reflecting an overhead cost associated with an individual module.

7. A method of determining an optimum configuration for a system having a plurality of devices, comprising:

sampling a combinatorial space formed by the plurality of devices to obtain a sample configuration;

generating an optimization metric based on at least one operating characteristic of said plurality of devices in the sample configuration;

comparing the optimization metric with a stored optimization metric corresponding to a previous sample configuration; and

selecting one of the sample configuration or the previous -sample configuration as the optimum configuration based on the comparing step;

wherein the optimization metric of the generating step comprises a reliability optimization metric based on a total reliability of the plurality of devices that is calculated based on a total downtime of the plurality of devices.

8. A method of determining an optimum configuration for a system having a plurality of devices, comprising:

sampling a combinatorial space formed by the plurality of devices to obtain a sample configuration;

obtaining a relative weighting of a cost constraint and a reliability constraint;

generating an optimization metric comprising a total optimization metric

based on at least a total cost and a total reliability of said plurality of devices in the sample configuration, and

based on the relative weighting;

comparing the optimization metric with a stored optimization metric corresponding to a previous sample configuration; and

selecting one of the sample configuration or the previous sample configuration as the optimum configuration based on the comparing step.