Skip to main content
Article thumbnail
Location of Repository

Condition Evaluation for Speculative Systems: a Streaming Time Series Case

By X. Sean Wang

Abstract

Application systems often need to react with certain actions whenever some preset conditions are satisfied. In many cases, the evaluation of these conditions takes long time, but some prediction of the results can be obtained rather quickly. In this situation, speculation may be a good idea. That is, the system takes predictions (speculation) to prepare (such as prefetch) for the possible reaction. Obviously, the risk is wasted efforts due to false alarms. Higher precision prediction results in less waste, but takes longer time and may reduce/eliminate the opportunity for speculation. A balance needs to be struck. A quality-driven prediction subsystem is thus necessary, so that the “user ” of the prediction subsystem can impose quality (in terms of precision and response-time) requirements. This paper focuses on such a prediction subsystem with conditions on streaming time series. Two problems need to be solved: how to predict the precision and how to achieve the required precision in an optimized way. The paper introduces a prediction model to tackle the first problem, and presents an algorithm to attack the second. Experiments show that the prediction subsystem works well.

Year: 2004
OAI identifier: oai:CiteSeerX.psu:10.1.1.135.1212
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://citeseerx.ist.psu.edu/v... (external link)
  • http://db.cs.ualberta.ca/stdbm... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.