Skip to main content
SpringerLink
Log in

Imprecise and Approximate Computation

  • Book
  • © 1995

Overview

Editors:
  1. Swaminathan Natarajan

    1. Xerox Corporation, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: The Springer International Series in Engineering and Computer Science (SECS, volume 318)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xviii
    Download chapter PDF

  2. Overload Management by Imprecise Computation

    • Wei Zhao, Cheng Chew Lim, Jane W. S. Liu, Paul D. Alexander
    Pages 1-22

  3. Representing and Scheduling Satisficing Tasks

    • Alan Garvey, Victor Lesser
    Pages 23-34

  4. A Survey of Scheduling Results for Imprecise Computation Tasks

    • Joseph Y-T. Leung
    Pages 35-42

  5. Approximate Reasoning Using Anytime Algorithms

    • Shlomo Zilberstein, Stuart Russell
    Pages 43-62

  6. Integrating Unbounded Software Components into Hard Real-Time Systems

    • N. C. Audsley, A. Burns, R. I. Davis, A. J. Wellings
    Pages 63-86

  7. Replicated Imprecise Computations for Fault-Tolerant Real-Time Systems

    • Albert C. Yu, Kwei-Jay Lin
    Pages 87-115

  8. Producing Monotonically Improving Approximate Answers to Database Queries

    • Susan V. Vrbsky, Jane W. S. Liu
    Pages 117-133

  9. Approximate Update of Logical Databases

    • Alvaro del Val
    Pages 135-147

  10. A Decision-Theoretic Treatment of Imprecise Computation

    • John Yen, Swaminathan Natarajan
    Pages 149-174

  11. Back Matter

    Pages 175-177
    Download chapter PDF
Back to top

Keywords

About this book

Real-time systems are now used in a wide variety of applications. Conventionally, they were configured at design to perform a given set of tasks and could not readily adapt to dynamic situations. The concept of imprecise and approximate computation has emerged as a promising approach to providing scheduling flexibility and enhanced dependability in dynamic real-time systems.
The concept can be utilized in a wide variety of applications, including signal processing, machine vision, databases, networking, etc. For those who wish to build dynamic real-time systems which must deal safely with resource unavailability while continuing to operate, leading to situations where computations may not be carried through to completion, the techniques of imprecise and approximate computation facilitate the generation of partial results that may enable the system to operate safely and avert catastrophe.
Audience: Of special interest to researchers. May be used as a supplementary text in courses on real-time systems.

Editors and Affiliations

  • Xerox Corporation, USA

    Swaminathan Natarajan

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation