Skip to main content
  • Book
  • © 1995

Imprecise and Approximate Computation

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

Buy it now

Buying options

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

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

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xviii
  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. Approximate Reasoning Using Anytime Algorithms

    • Shlomo Zilberstein, Stuart Russell
    Pages 43-62
  5. Integrating Unbounded Software Components into Hard Real-Time Systems

    • N. C. Audsley, A. Burns, R. I. Davis, A. J. Wellings
    Pages 63-86
  6. Approximate Update of Logical Databases

    • Alvaro del Val
    Pages 135-147
  7. A Decision-Theoretic Treatment of Imprecise Computation

    • John Yen, Swaminathan Natarajan
    Pages 149-174
  8. Back Matter

    Pages 175-177

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

Buy it now

Buying options

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