The Case For Prediction-based Best-effort Real-time Systems.

Abstract

We propose a prediction-based best-effort real-time service to support distributed, interactive applications in shared, unreserved computing environments. These applications have timing requirements, but can continue to function when deadlines are missed. In addition, they expose two kinds of adaptability: tasks can be run on any host, and their resource demands can be adjusted based on user-perceived quality. After defining this class of applications, we describe two significant examples, an earthquake visualization tool and a GIS map display tool, and show how they could benefit from the service. Finally, we present evidence that the service is feasible in the form of two studies of algorithms for host load prediction and for predictive task mapping.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1999
Accession Number
ADA360937

Entities

People

  • Bruce Lowekamp
  • David R. O'hallaron
  • Loukas Kallivokas
  • Peter A. Dinda

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Energy and Power Technologies
  • Engineered Resilient Systems

DTIC Thesaurus Topics

  • Algorithms
  • Bandwidth
  • Computations
  • Computer Science
  • Data Reduction
  • Data Visualization
  • Environment
  • Geographic Regions
  • Information Systems
  • Measurement
  • Predictive Modeling
  • Simulations
  • Simulators
  • Statistical Analysis
  • Supercomputers
  • Three Dimensional
  • Visualizations

Fields of Study

  • Computer science
  • Engineering

Readers

  • Distributed Systems and Data Platform Development
  • Educational Psychology
  • Parallel and Distributed Computing.