A QoS-guaranteeing scheduling algorithm for continuous queries over streams

被引：0

作者：

Wu, Shanshan ^{[1
]}

Lv, Yanfei ^{[1
]}

Yu, Ge ^{[1
]}

Gu, Yu ^{[1
]}

Li, Xiaojing ^{[1
]}

机构：

[1] Northeastern Univ, Shenyang 110004, Peoples R China

来源：

ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS | 2007年 / 4505卷

基金：

美国国家科学基金会;

关键词：

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The increasing demand on streaming data processing has motivated the study of providing Quality of Service (QoS) for data stream processing. Especially for mission-critical applications, deterministic QoS requirements are always desired in order for the results to be useful. However, the best-effort QoS providing of most existing data stream systems would bring about considerable uncertainty to the query results. This paper attempts to provide a new insight into the problem of providing QoS guarantee for continuous queries over streams. Based on the proposed QoS model of stream processing, a QoS guaranteeing scheduling algorithm is proposed. Experimental results are presented to characterize the efficiency and effectiveness of our approaches.

引用

页码：522 / +

页数：2

共 11 条

[1] [Anonymous], 2003, Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data-SIGMOD'03
[2] Avnur R., 2000, PROC ACM SIGMOD, P261, DOI 10.1145/342009.335420
[3] BOUDEC L, 2001, SPRINGER LECT NOTES, V2050
[4] CARNEY D, 2003, P 29 INT C VER LARG, P838
[5] QUALITY OF SERVICE GUARANTEES IN VIRTUAL CIRCUIT-SWITCHED NETWORKS
CRUZ, RL
[J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (06) : 1048 - 1056
[6] SCHEDULING ALGORITHMS FOR MULTIPROGRAMMING IN A HARD-REAL-TIME ENVIRONMENT
LIU, CL
LAYLAND, JW
[J]. JOURNAL OF THE ACM, 1973, 20 (01) : 46 - 61
[7] PYUN K, 2003, CSTR2003190 KAIST DE
[8] QINGCHUN J, 2004, P 21 BRIT NAT C DAT, P16
[9] SCED: A generalized scheduling policy for guaranteeing quality-of-service
Sariowan, H
Cruz, RL
Polyzos, GC
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (05) : 669 - 684
[10] Real-time scheduling for data stream management systems
Schmidt, S
Legler, T
Schaller, D
Lehner, W
[J]. 17TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2005, : 167 - 176

← 1 2 →