Title: | real-time scheduling for continuous queries with deadlines |
Author: | Ma Li
; Li Xin
; Wang Yongyan
; Wang Hongan
|
Source: | Proceedings of the ACM Symposium on Applied Computing
|
Conference Name: | 24th Annual ACM Symposium on Applied Computing, SAC 2009
|
Conference Date: | 37323
|
Issued Date: | 2009
|
Conference Place: | Honolulu, HI, United states
|
Keyword: | Computer science
|
Publisher: | United States
|
Publish Place: | United States
|
Indexed Type: | 其他
|
ISBN: | 9781605581668
|
Department: | (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
|
Sponsorship: | ACM SIGAPP
|
English 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 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. |
Content Type: | 会议论文
|
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.
|
|
|