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
会议名称	24th Annual ACM Symposium on Applied Computing, SAC 2009
会议录名称	Proceedings of the ACM Symposium on Applied Computing
会议日期	37323
会议地点	Honolulu, HI, United states
收录类别	其他
出版地	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
摘要	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.
关键词	Computer Science
主办者	ACM SIGAPP
内容类型	会议论文
URI标识	http://ir.iscas.ac.cn/handle/311060/8556
专题	人机交互技术与智能信息处理实验室
推荐引用方式 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.