| 题名: | real-time scheduling for continuous queries with deadlines |
| 作者: | Ma Li
; Li Xin
; Wang Yongyan
; Wang Hongan
|
| 会议文集: | Proceedings of the ACM Symposium on Applied Computing
|
| 会议名称: | 24th Annual ACM Symposium on Applied Computing, SAC 2009
|
| 会议日期: | 37323
|
| 出版日期: | 2009
|
| 会议地点: | Honolulu, HI, United states
|
| 关键词: | Computer science
|
| 出版者: | United States
|
| 出版地: | United States
|
| 收录类别: | 其他
|
| ISBN: | 9781605581668
|
| 部门归属: | (1) Institute of Software, Chinese Academy of Sciences, Beijing, China; (2) China University of Petroleum, Dongying, China; (3) Graduate University, Chinese Academy of Sciences, Beijing, China; (4) Shandong University, Jinan, China
|
| 主办者: | ACM SIGAPP
|
| 英文摘要: | 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 handle 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 experimental results show that the proposed continuous query model and scheduling algorithm are effective in real-time query processing for data streams with bursty arrival rates. Copyright 2009 ACM. |
| 内容类型: | 会议论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/8556
|
| Appears in Collections: | 人机交互技术与智能信息处理实验室_会议论文
|
|
There are no files associated with this item.
|
| Recommended Citation: | |
Ma Li,Li Xin,Wang Yongyan,et al. real-time scheduling for continuous queries with deadlines[C]. 见:24th Annual ACM Symposium on Applied Computing, SAC 2009. Honolulu, HI, United states. 37323.
|
|
|
