Evaluating Trigger Conditions on Streaming Time Series with User-given Quality Requirements

dc.creatorGao,Like
dc.creatorWang,Min
dc.creatorWang,X.
dc.date2005
dc.date.accessioned2024-02-06T12:53:47Z
dc.date.available2024-02-06T12:53:47Z
dc.descriptionFor many applications, it is important to evaluate trigger conditions on streaming time series. In a resource constrained environment, users' needs should ultimately decide how the evaluation system balances the competing factors such as evaluation speed, result precision, and load shedding level. This paper presents a basic framework for evaluation algorithms that takes user-specified quality requirements into consideration. Three optimization algorithms, each under a different set of user-defined probabilistic quality requirements, are provided in the framework: (1) minimize the response time given accuracy requirements and without load shedding; (2) minimize the load shedding given a response time limit and accuracy requirements; and (3) minimize one type of accuracy errors given a response time limit and without load shedding. Experiments show that these optimization algorithms effectively achieve their optimization goals while satisfying the corresponding quality requirements.
dc.formattext/html
dc.identifierhttps://doi.org/10.3217/jucs-011-08-1397
dc.identifierhttps://lib.jucs.org/article/28456/
dc.identifier.urihttps://openrepository.mephi.ru/handle/123456789/8819
dc.languageen
dc.publisherJournal of Universal Computer Science
dc.relationinfo:eu-repo/semantics/altIdentifier/eissn/0948-6968
dc.relationinfo:eu-repo/semantics/altIdentifier/pissn/0948-695X
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rightsJ.UCS License
dc.sourceJUCS - Journal of Universal Computer Science 11(8): 1397-1410
dc.subjectQoS (Quality of Service)
dc.subjecttrigger
dc.subjectstreaming time series
dc.subjectprediction model
dc.titleEvaluating Trigger Conditions on Streaming Time Series with User-given Quality Requirements
dc.typeResearch Article
Файлы