real-time scheduling for continuous queries with deadlines

	real-time scheduling for continuous queries with deadlines
	Ma Li; Li Xin; Wang Yongyan; Wang Hongan
	2009
Conference Name	24th Annual ACM Symposium on Applied Computing, SAC 2009
Source	Proceedings of the ACM Symposium on Applied Computing
Conference Date	37323
Conference Place	Honolulu, HI, United states
Indexed Type	其他
Publish Place	United States
Publisher	United States
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
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.
Keyword	Computer Science
Sponsorship	ACM SIGAPP
Content Type	会议论文
URI	http://ir.iscas.ac.cn/handle/311060/8556
Collection	人机交互技术与智能信息处理实验室
Recommended Citation GB/T 7714	Ma Li,Li Xin,Wang Yongyan,et al. real-time scheduling for continuous queries with deadlines[C]. United States:United States,2009.

Files in This Item:
There are no files associated with this item.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院软件研究所机构知识库