scispace - formally typeset
Search or ask a question
Journal ArticleDOI

R1: a rule-based configurer of computer systems

01 Sep 1982-Artificial Intelligence (Elsevier)-Vol. 19, Iss: 1, pp 39-88
TL;DR: R1 is a program that configures VAX-11/780 computer systems and uses Match as its principal problem solving method; it has sufficient knowledge of the configuration domain and of the peculiarities of the various configuration constraints that at each step in the configuration process, it simply recognizes what to do.
About: This article is published in Artificial Intelligence.The article was published on 1982-09-01. It has received 1001 citations till now. The article focuses on the topics: Configuration Management (ITSM) & Knowledge-based configuration.
Citations
More filters
Book ChapterDOI
20 Sep 2009
TL;DR: The paper analyzes and studies the working mechanism of modular-based product configuration technology and puts forward an information model of modular product family and design and study the algorithm for product configuration, and analyze its time complexity.
Abstract: According to the actual needs of mass customization, the personalization of product and its collaborative design, the paper analyzes and studies the working mechanism of modular-based product configuration technology and puts forward an information model of modular product family. Combined with case-based reasoning techniques (CBR) and the constraint satisfaction problem solving techniques (CSP), we design and study the algorithm for product configuration, and analyze its time complexity. A car chassis is made as the application object, we provide a prototype system of online configuration. Taking advantage of this system, designers can make appropriate changes on the existing programs in accordance with the demand. This will accelerate all aspects of product development and shorten the product cycle. Also the system will provide a strong technical support for enterprises to improve their market competitiveness.

4 citations

Proceedings ArticleDOI
01 Dec 1987
TL;DR: An algorithm for parallel execution of production systems to run on a HMESH structure can make the communication among PE's simple and regular to avoid overheads such as bus contention, access conflicts, etc.
Abstract: In this paper, the parallelism of production systems is studied and divided into 6 levels — attribute level, precondition level, production (rule) level, working memory element level, parallel action level, and multiple rule firing. An algorithm for parallel execution of production systems to run on a HMESH structure[Ragh 1986] is proposed. It uses large number of PE's (4,096 to 65,536) to accommodate large production systems with one thousand to 16 thousand rules. The hierarchy of buses in HMESH structure provides flexible partitioning of PE's into different sizes such that different partitions can perform their processing simultaneously. This matches the need in executing the rule-based production systems by partitioning the rules into disjoint and independent sets. The algorithm, using the HMESH structure, can make the communication among PE's simple and regular to avoid overheads such as bus contention, access conflicts, etc. It exploits various levels of parallelism in production systems.

4 citations

Journal ArticleDOI
TL;DR: A taxonomy of reasoning objectives is developed and shown how MAPCon combines two different kinds of reasoning to accomplish its objectives, suggesting that building robust, practical systems will require us to understand more clearly the interfaces among different reasoning objectives.
Abstract: MAPCon II is the second generation (Muralidhar and Irish, IEEE Journal on Selected Areas in Commumcctions 6(5), 869–873, 1988) of an expert system that interactively guides a user in performing off-line configuration for local area networks that use MAP, the manufacturing automation protocol. This paper describes the configuration task in general and MAPCon in particular. Though MAPCon's purpose is off-line configuration, its problem domain requires that it accomplish other reasoning objectives in addition to those commonly associated with configuration. It is in the process of being expanded into an on-line network supervisor. We develop a taxonomy of reasoning objectives and show how MAPCon combines two different kinds of reasoning to accomplish its objectives. Our experience confirms that of other researchers, and suggests that building robust, practical systems will require us to understand more clearly the interfaces among different reasoning objectives. The paper has four parts: 1. a definition of configuration and other reasoning objectives; 2. a summary of the problem domain in which MAPCon operates; 3. a description of MAPCon as the user sees it; 4. a look ‘under the hood’ to see how MAPCon combines different objectives.

4 citations


Cites methods from "R1: a rule-based configurer of comp..."

  • ...Perhaps the most famous example of an expert system for configuration is XCON (formerly called Rl), a program used at the Digital Equipment Corporation to identify the computer components needed in assembling a complete system to a customer's specification (McDermott, 1982; Polit, 1985)....

    [...]

01 Mar 1990
TL;DR: This system, known as DECA (Diagnostic Evaluation and Corrective Action), will take advantage of the computer's ability to manipulate vast amounts of data, and employ qualitative reasoning for the monitoring and diagnosis of dynamical processes during time-constrained, routine, and emergency situations where an immediate response is necessary.
Abstract: : The thesis presents the concept and development of a diagnostic decision support system for real-time control and automation of dynamic processes. This system, known as DECA (Diagnostic Evaluation and Corrective Action), will take advantage of the computer's ability to manipulate vast amounts of data, and employ qualitative reasoning for the monitoring and diagnosis of dynamical processes during time-constrained, routine, and emergency situations where an immediate response is necessary to avoid catastrophic failure of the system. The software system's architecture has been structured in such a manner that is can be applied to any dynamic process without reprogramming. DECA is written in Lisp and was verified using the data from the Three Mile Island Nuclear Reactor Accident.

4 citations

Proceedings ArticleDOI
11 Jun 1991
TL;DR: An overview is presented of the design philosophy followed in DAME, it is postulated that systems are composed of interconnected components whose properties are represented as collections of instantiations of standard templates and as a result use very few and generic rules.
Abstract: An overview is presented of the design philosophy followed in DAME. It is postulated that systems are composed of interconnected components whose properties are represented as collections of instantiations of standard templates. This gives the opportunity to design with reference to these standards and as a result use very few and generic rules. A specific example of the design of the bus arbitration subsystem is presented to illustrate the approach. >

4 citations

References
More filters
Journal ArticleDOI
TL;DR: The Rete Match Algorithm is an efficient method for comparing a large collection of patterns to a largeCollection of objects that finds all the objects that match each pattern.

2,562 citations

Journal ArticleDOI
TL;DR: The MYCIN system has begun to exhibit a high level of performance as a consultant on the difficult task of selecting antibiotic therapy for bacteremia and issues of representation and design for the system are discussed.

619 citations

Proceedings Article
22 Aug 1977
TL;DR: Some of the issues that bear on the design of production system languages are explored and the adequacy of OPS is tried to show for its intended purpose.
Abstract: It has been claimed that production systems have several advantages over other representational schemes. These include the potential for general self-augmentation (i.e., learning of new behavior) and the ability to function in complex environments. The production system language, OPS, was implemented to test these claims. In this paper we explore some of the issues that bear on the design of production system languages and try to show the adequacy of OPS for its intended purpose.

173 citations

Book ChapterDOI
01 Jan 1978
TL;DR: In this article, the authors explore the role of conflict resolution in providing support for production systems designed to function and grow in environments that make large numbers of different, sometimes competing, and sometimes unexpected demands.
Abstract: Production systems designed to function and grow in environments that make large numbers of different, sometimes competing, and sometimes unexpected demands require support from their interpreters that is qualitatively different from the support required by systems that can be carefully hand crafted to function in constrained environments. In this chapter we explore the role of conflict resolution in providing such support Using criteria developed here, we evaluate both individual conflict resolution rules and strategies that make use of several rules.

102 citations

Journal ArticleDOI
TL;DR: The role of conflict resolution in providing support for production systems designed to function and grow in environments that make large numbers of different, sometimes competing, and sometimes unexpected demands is explored.
Abstract: Production systems designed to function and grow in environments that make large numbers of different, sometimes competing, and sometimes unexpected demands require support from their interpreters that is qualitatively different from the support required by systems that can be carefully hand crafted to function in constrained environments. In this paper we explore the role of conflict resolution in providing such support. Using criteria developed in the paper, we evaluate both individual conflict resolution rules and strategies that make use of several rules.

102 citations