Real-time scheduling for continuous queries with deadlines

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2009, Pages 1516-1517

  Ma, Li ^a,b,c   Li, Xin ^d   Wang, Yongyan ^a   Wang, Hongan ^a  

^a INSTITUTE OF SOFTWARE   (China)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

^c UNIVERSITY OF CHINESE ACADEMY OF SCIENCES   (China)

^d SHANDONG UNIVERSITY   (China)

Author keywords

Continuous query; Data stream; Real time schedule

Indexed keywords

BURSTY ARRIVALS; CONTINUOUS QUERIES; DATA STREAM; MULTIPLE QUERIES; REAL TIME PERFORMANCE; REAL TIME SCHEDULES; REAL TIME SCHEDULING; REAL-TIME TASKS; SCHEDULING STRATEGIES; STREAM-BASED APPLICATIONS; TIME SLOTS; TIME-VARYING DATA; TIMING CONSTRAINTS;

COMPUTER SCIENCE; DATA COMMUNICATION SYSTEMS; DATA PROCESSING; HYDRAULICS; MATHEMATICAL OPERATORS; QUERY PROCESSING; TIMING CIRCUITS;

SCHEDULING ALGORITHMS;

EID: 72349092381     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1529282.1529621     Document Type: Conference Paper

References (6)

1. B. Babcock, S. Babu, M. Datar, and R. Motwani. Chain: Operator Scheduling for Memory Minimization in Data Stream Systems. In Proc. of ACM SIGMOD Int'l Conf. on Management of Data, 2003.253-264.
2. D. Carney, U. Cetintemel, A. Rasin, S. Zdonik, M. Chemiack, and M. Stonebraker. Operator Scheduling in a Data Stream Manager. In Proc. of VLDB, 2003. 838-849.
3. Y. Wei, S.H. Son, and J. Stankovic. RTSTREAM: Real-time Query for Data Streams. In Proc. of the 9th IEEE Int'l Symposium on Object and Component-oriented Real-time Distributed Computing, Apr. 2006. 141-150.
4. S. Schmidt, T. Legler, D. Schaller, and W. Lehner. Real-time Scheduling for Data Stream Management Systems. In Proc. of the 17th Euromicro Conf. on Real-Time Systems, 2005.167-176.
5. Q.C. Jiang and S. Chakravarthy. Scheduling Strategies for Processing Continuous Queries over Streams. In Proc. of the 21st British National Conf. on Databases, 2004.16-30.
6. M.A. Sharaf, P.K. Chrysanthis, and A. Labrinidis. Preemptive Rate-based Operator Scheduling in a Data Stream Management System. In Proc. of the 3rd ACS/IEEE Int'l Conf. on Computer Systems and Applications, 2005.46-54.