real-time scheduling for continuous queries with deadlines
文献类型：会议论文
| 作者 | Ma Li ; Li Xin ; Wang Yongyan ; Wang Hongan |
| 出版日期 | 2009 |
| 会议名称 | 24th Annual ACM Symposium on Applied Computing, SAC 2009 |
| 会议日期 | 37323 |
| 会议地点 | Honolulu, HI, United states |
| 关键词 | Computer science |
| 英文摘要 | 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. |
| 收录类别 | 其他 |
| 会议主办者 | ACM SIGAPP |
| 会议录 | Proceedings of the ACM Symposium on Applied Computing
 |
| 会议录出版者 | United States |
| 会议录出版地 | United States |
| ISBN号 | 9781605581668 |
| 源URL | [http://124.16.136.157/handle/311060/8556]  |
| 专题 | 软件研究所_人机交互技术与智能信息处理实验室_会议论文 |
| 推荐引用方式 GB/T 7714 | 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. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。