Generalized configurator using multiple interacting packers and

Details Generalized configurator using multiple interacting packers and Generalized configurator using multiple interacting packers and

1994-07-13

1997-04-01

Hafiz, Tariq R.

395 50, 395 60, 395 63, G06F 1700

Patent

active

056175140

ABSTRACT:
A generalized configuration expert system for generating a complete, legal, and near-optimal configuration for any complex system consisting of multiple components is disclosed. The present invention allows a developer to specify a configurator framework for solving a particular configuration problem. A user then operates the customized configurator to generate a configuration solution based on the user's requests and the system's requirements and constraints. The generalized configurator uses declaratively constructed graphs and multiple interacting packing engines. A two-level, bi-partite, spreading activation graph is used as the knowledge representation of the components to be configured and their associated relationships. The invention dynamically manages the interaction of the multiple packer engines to select the appropriate piece of the total configuration problem to work on at any point in time, while still taking into account the other packing problems. The invention provides the ability to declaratively define the constraints used by the packing engines to assure correct configuration results.

REFERENCES:
patent: 4949278 (1990-08-01), Davies et al.
patent: 5175800 (1992-12-01), Galis et al.
patent: 5225987 (1993-07-01), Thompson
patent: 5293479 (1994-03-01), Quintero et al.
patent: 5307261 (1994-04-01), Maki et al.
McDermott, J., "R1: An Expert In The Computer Systems Domain," Proceedings of the AAAI, 1980.
Sahni, S., "Concepts In Discrete Mathematics," The Camelot Publishing Co., 1981, pp. 331-336.
McDermott, J., "R1, The Formative Years," AI Magazine, Summer 1981, pp. 21-29.
McDermott, J., "R1: A Rule-Based Configurer Of Computer Systems," Artificial Intelligence, vol. 19, 1982, pp. 39-88.
Rich, E., "Artificial Intelligence," McGraw-Hill, Inc., 1983, pp. 213-233.
Hayes-Roth, F., "The Knowledge-Based Expert System: A Tutorial," Computer, Sep. 1984, pp. 11-28.
Forsyth, R., "The Hitch-hiker's Guide To Artificial Intelligence," Chapman and Hall, Ltd./Methuen London, Ltd., 1985, pp. 11-15, 131-133.
van de Brug, A. "The Taming of R1," IEEE Expert, Fall 1986, pp. 33-39.
Tanimoto, S. "The Elements of Artificial Intelligence," Computer Science Press, Inc., 1987, pp. 115-132, 461-473.
Shapiro, S., "The Encyclopedia of Artificial Intelligence, " John Wiley & Sons, Inc., 1987, pp. 882-890, 1011-1024.
"Trilogy Development Group: Three Times Nice; Company Profile, " EDventure Holdings, Inc., vol. 91, No. 10, 1991, pp. 7-10.
"Some Customer Experiences; Customers On Trilogy Development Group's Products," EDventure Holdings, Inc., vol. 91, No. 10, 1991, pp. 11-13.
DePompa, B., "Custom Deals For The Masses," Information Week, Jun. 28, 1993, pp. 50, 52.
Euwe, M.J., "Configuration Of Complex Products," Computers In Industry 21, 1993, pp. 1-10.
Barker et al, "Expert Systems for configuration at Digital: XCON and beyond"; Communications of the ACM, vol. 32, No. 3, ISSN 0001-0782, pp. 298-317.
Mori, Naohiko, Shigehito Mori, and Akihiko Matsumoto. "A Computer Hardware Configuration Expert System: Examination of Its Software Reliability." Artificial Intelligence Applications, 1993, Conference.

Affiliated with

Also associated with

Rating

Generalized configurator using multiple interacting packers and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Generalized configurator using multiple interacting packers and , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized configurator using multiple interacting packers and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-546621