数据流处理中确定性QoS的保证方法

作     者：武珊珊 于戈 吕雁飞 谷峪 李晓静 WU Shan-Shan;YU Ge;L(U) Yan-Fei;GU Yu;LI Xiao-Jing

作者机构：东北大学信息科学与工程学院辽宁沈阳110004 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2008年第19卷第8期

页      面：2066-2079页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金Nos.60473073 60503036 新世纪优秀人才支持计划No.NCET-06-0290 霍英东青年基金优选课题资助No.104027~~ 

主　　题：数据流 确定性QoS保证 任务调度 网络演算 

摘      要：与以往尽最大努力的查询服务提供方式不同,讨论了数据流处理中确定性QoS的保证问题以网络演算为理论基础,提出了一种数据流处理中的QoS建模和QoS保证方法.系统运行前验证所有查询在满足各自的QoS前提下的可调度性.在运行时为通过QoS可调度性验证的每个查询分配代表其QoS需求的服务曲线,从而保证各查询期望的QoS.为了提高查询处理效率,还讨论了保证QoS的批调度和查询共享.实验结果表明,该QoS保证方法能够有效地为数据流上的连续查询提供确定性的QoS保证.