scispace - formally typeset
Search or ask a question
Journal Article•DOI•

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
Journal Article•DOI•
Bruce G. Buchanan1•
TL;DR: In this paper, the authors present a list of sixty expert systems that have moved out of development laboratories into field test and routine use, and about sixty such systems are listed as examples.
Abstract: Many expert systems have moved out of development laboratories into field test and routine use. About sixty such systems are listed. Academic research laboratories are contributing manpower to fuel the commercial development of AI. But the quantity of AI research may decline as a result unless the applied systems are experimented with and analyzed.

123 citations

Proceedings Article•
06 Aug 1984
TL;DR: This paper describes recent progress in extending chunking to be a general learning mechanism by implementing it within a general problem solver, using the Soar problem-solving architecture.
Abstract: Chunks have long been proposed as a basic organizational unit for human memory. More recently chunks have been used to model human learning on simple perceptual-motor skills. In this paper we describe recent progress in extending chunking to be a general learning mechanism by implementing it within a general problem solver. Using the Soar problem-solving architecture, we take significant steps toward a general problem solver that can learn about all aspects of its behavior. We demonstrate chunking in Soar on three tasks: the Eight Puzzle, Tic-Tac-Toe, and a part of the R1 computer-configuration task. Not only is there improvement with practice, but chunking also produces significant transfer of learned behavior, and strategy acquisition.

122 citations


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

  • ...3 Rl Part of the RI expert system [7] was implemented in Soar to investigate whether Soar can support knowledge-intensive expert systems [15]....

    [...]

Journal Article•DOI•
01 May 1986
TL;DR: It is observed that to obtain this limited factor of 10-fold speed-up, it is necessary to exploit parallelism at a very fine granularity, and it is proposed that a suitable architecture to exploit such fine-grain parallelism is a bus-based shared-memory multiprocessor with 32-64 processors.
Abstract: Rule-based systems, on the surface, appear to be capable of exploiting large amounts of parallelism—it is possible to match each rule to the data memory in parallel. In practice, however, we show that the speed-up from parallelism is quite limited, less than 10-fold. The reasons for the small speed-up are: (1) the small number of rules relevant to each change to data memory; (2) the large variation in the processing required by the relevant rules; and (3) the small number of changes made to data memory between synchronization steps. Furthermore, we observe that to obtain this limited factor of 10-fold speed-up, it is necessary to exploit parallelism at a very fine granularity. We propose that a suitable architecture to exploit such fine-grain parallelism is a bus-based shared-memory multiprocessor with 32-64 processors. Using such a multiprocessor (with individual processors working at 2 MIPS), it is possible to obtain execution speeds of about 3800 rule-firings/sec. This speed is significantly higher than that obtained by other proposed parallel implementations of rule-based systems.

121 citations


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

  • ...systems [16], VLSI routing [13], computer configuration [21], medi-...

    [...]

Journal Article•DOI•
TL;DR: This research focuses on the long-term, indirect communication needs of project teams rather than the short-term needs of face-to-face communication or electronic mail, and addresses these needs with integrated, domain-oriented design environments.
Abstract: We are developing a conceptual framework and a demonstration system for collaboration among members of design teams when direct communication among these members is impossible or impractical. Our research focuses on the long-term, indirect communication needs of project teams rather than the short-term needs of face-to-face communication or electronic mail. We address these needs with integrated, domain-oriented design environments. Our conceptual framework and our system-building efforts address two major issues: (a) How does individual work blend into project work (especially in large projects that span great distances and time)? and (b) What role do the work objects play in this coordination? We use a specific domain-oriented design environment (NETWORK-HYDRA-for the design of computer networks) to illustrate our approach, and we discuss HYDRA as the underlying domain-independent, multifaceted architecture for design environments.

121 citations

Journal Article•DOI•
TL;DR: The paper focuses on the principles underlying the design of VEXED, and on several lessons and research issues that have arisen from implementing and experimenting with this prototype.
Abstract: A framework is presented for constructing knowledge-based aids for design problems. In particular, we describe the organization of an interactive knowledge-based consultant for VLSI design (called VEXED?an acronym for VLSI expert editor), and a prototype implementation of VEXED. The paper focuses on the principles underlying the design of VEXED, and on several lessons and research issues that have arisen from implementing and experimenting with this prototype.

117 citations

References
More filters
Journal Article•DOI•
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 Article•DOI•
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 Chapter•DOI•
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 Article•DOI•
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