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 a significant example, an earthquake visualization tool, and show how it 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.

• Type: Conference
• Year: 1999
• Where: IPPS
• Authors: Peter A. Dinda, Loukas F. Kallivokas, Bruce Lowekamp, David R. O'Hallaron
• Keywords: Distributed And Parallel Computing, Earthquake Visualization Tool, Host Load Prediction, IPPS 1999, Unreserved Computing Environments