一种数据流上统计性查询QoS的保证方法  

A Statistic QoS Guaranteeing Approach for Data Stream Processing

作　　者：吕雁飞[1] 武珊珊[1] 谷峪[1] 许嘉[1] 于戈[1] 

机构地区：[1]东北大学软件学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004 东北大学软件学院,沈阳,110004 东北大学信息科学与工程学院,沈阳,110004

出　　处：《计算机研究与发展》2007年第z3期493-498,共6页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60473073,60503036);教育部新世纪优秀人才支持计划基金项目;霍英东教育基金会青年教师优选基金项目(104027)

摘　　要：数据流应用往往要求数据流上的连续查询能够满足用户期望的查询服务质量,以保证查询结果的有效性.针对数据流上的统计性QoS保证问题进行了研究,给出了统计性QoS的定义,并提出了一种基于网络演算的统计性QoS建模方法,使用随机到达曲线和服务曲线刻画了统计性查询QoS. 在此基础上,提出了能够保证统计性QoS的SQED调度算法和相应的可调度性验证方法并给出了证明.实验表明,提出的统计性QoS保证策略能够有效地为数据流上连续查询提供统计性的QoS保证.

关 键 词：数据流 统计性QoS保证 任务调度 网络演算 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]