We propose a prediction-based best-effort real-time service to suppot distributed, interactive application 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 adaptalility; tasks can be run on any host, and their resource demnads can be adjusted based on user-perceived quality. After definingthis class of applications, we describe a significant exampe, an earthquake visualization tool, and show how it oculd beneift from the service. Finally, we present evidence that the service is feasible in te from of two studies of algorithms for host load prediction and ofr predictive task mapping.
展开▼