Abstract | ||
---|---|---|
Many stream-based applications have real-time performance requirements for continuous queries over time varying data streams. In order to address this challenge, a real-time continuous query model is presented to process multiple queries with timing constraints. In this model, the execution of one tuple passing through an operator path is modeled as a real-time task instance. A fine-grained scheduling strategy named OP-EDF is proposed for real-time scheduling, which schedules the operator path with the earliest deadline of the waiting tuples at any time slot. The performance of the OP-EDF is analyzed from three aspects: schedulability, response time and system overhead. Furthermore, two improved batch scheduling algorithms, termed OP-EDF-Batch and OP-EDF-Gate, are introduced to decrease system overhead of the OP-EDF. The experiment results show that the proposed continuous query model and improved scheduling algorithms are effective in real-time query processing for data streams with bursty arrival rates. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICESS.2009.14 | ICESS |
Keywords | Field | DocType |
real-time scheduling,real-time performance requirement,real-time task instance,improved scheduling algorithm,continuous queries,improved batch scheduling algorithm,operator path,earliest deadline scheduling,real-time query processing,system overhead,fine-grained scheduling strategy,data streams,real-time continuous query model,real time systems,scheduling algorithm,databases,database management systems,computer science,schedules,switches,real time,scheduling,data engineering,embedded software | Data stream mining,Fair-share scheduling,Computer science,Scheduling (computing),Real-time computing,Two-level scheduling,Job scheduler,Dynamic priority scheduling,Earliest deadline first scheduling,Round-robin scheduling,Distributed computing | Conference |
ISSN | Citations | PageRank |
2576-3504 | 10 | 0.70 |
References | Authors | |
14 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xin Li | 1 | 69 | 4.00 |
zhiping jia | 2 | 463 | 60.64 |
Li Ma | 3 | 10 | 0.70 |
ruihua zhang | 4 | 73 | 5.60 |
Haiyang Wang | 5 | 573 | 73.18 |