Normalized Relations As A Basis For Reasoning About Change And Their Application To The Reconfiguration Of A Fault Tolerant Computing System

Richard Denney

doi:10.1117/12.969355

21 March 1989 Normalized Relations As A Basis For Reasoning About Change And Their Application To The Reconfiguration Of A Fault Tolerant Computing System

Richard Denney

Author Affiliations +

Proceedings Volume 1095, Applications of Artificial Intelligence VII; (1989) https://doi.org/10.1117/12.969355
Event: SPIE 1989 Technical Symposium on Aerospace Sensing, 1989, Orlando, FL, United States

Abstract

Reconfiguration is a method of by-passing hardware failures in a fault tolerant oil well logging system being built by Schlumberger. An expert system, implemented in PROLOG, has been built which, given a failure, aids in reconfiguring the system. Deriving reconfigurations exhibits characteristics of the frame problem in AI: modifications to the system made to by-pass failures may invalidate other parts of the system, which in turn must be modified, and so on. It is important, however, that changes unrelated to the initial modification not be made. To address this problem, first we describe the well logging system as a relation scheme, and note the data-dependencies which exist over its attributes. This allows us to describe the well logging system as a set of normalized relations. The normalization is such that it groups together, at a level of finest granularity, those attributes, and only those attributes, which determine or are determined by one another. These normalized relations serve as the basis for reasoning about change in a search for all, and only those, reconfigurations with changes which are a consequence of by-passing the failure.

Citation Download Citation

Richard Denney "Normalized Relations As A Basis For Reasoning About Change And Their Application To The Reconfiguration Of A Fault Tolerant Computing System", Proc. SPIE 1095, Applications of Artificial Intelligence VII, (21 March 1989); https://doi.org/10.1117/12.969355

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available