Earliest Deadline Scheduling for Continuous Queries over Data Streams

  title={Earliest Deadline Scheduling for Continuous Queries over Data Streams},
  author={Xin Li and Zhiping Jia and Li Ma and Ruihua Zhang and Haiyang Wang},
  journal={2009 International Conference on Embedded Software and Systems},
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… CONTINUE READING


Publications citing this paper.


Publications referenced by this paper.
Showing 1-10 of 18 references

Adaptive Real-time Query Scheduling over Data Streams

  • X. Li, H. A. Wang
  • Proc. of VLDB, 2007, PhD Workshop.
  • 2007
2 Excerpts

Stream Task Scheduling Method for Deadline-Sensitive Applications

  • G Yu, X. J. Li, X. C. Yang, Zheng-yu Ou, Qing-Xu Deng
  • Journal of Software, vol. 18, 2007, pp.1831- 1843…
  • 2007
3 Excerpts

Similar Papers

Loading similar papers…