| 一种考虑实时约束的数据流卸载技术 |
| |
| 引用本文： | 王洪亚,覃志东,李柏岩,丛静,王志军,杜明.一种考虑实时约束的数据流卸载技术[J].小型微型计算机系统,2010,31(10). |
| |
| 作者姓名： | 王洪亚 覃志东 李柏岩 丛静 王志军 杜明 |
| |
| 作者单位： | 东华大学,计算机科学与技术学院,上海,201620 |
| |
| 基金项目： | 国家自然科学基金项目，上海市科技攻关项目 |
| |
| 摘 要： | 在数据流管理系统中,流数据的高到达速率和进发性等特点会引起系统过载,为此人们提出了各种卸载技术来缓解过载问题.目前几乎所有的卸载技术都使用随机丢弃数据的方法,由于随机丢弃数据策略对数据丢弃过程没有任何控制,这对某些考虑实时约束的数据流管理系统是不适合的.本文认为更为精确的卸载模型,比如文中使用的(m,k)截止期模型,更适合于一类重要的实时数据流事件检测应用.基于(m,k)截止期模型,提出一种新的策略SOSA,该策略一方面提供了可证明的卸载能力,同时也保证了系统的时间约束.为验证SOSA的有效性,设计了一种新的数据流调度算法SOSA-DBP.理论分析与模拟实验证明了SOSA-DBP比现有的算法有更好的性能.
|
| 关 键 词： | 数据流处理 卸载技术 实时调度 (m k)模型 过载管理 |
Novel Load Shedding Approach for Real-time Data Stream Processing |
| |
| WANG Hong-ya,QIN Zhi-dong,LI Bai-yan,CONG Jing,WANG Zhi-jun,DU Ming.Novel Load Shedding Approach for Real-time Data Stream Processing[J].Mini-micro Systems,2010,31(10). |
| |
| Authors: | WANG Hong-ya QIN Zhi-dong LI Bai-yan CONG Jing WANG Zhi-jun DU Ming |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
