分布式数据流的渐增式聚集维护算法

摘要：

分布式处理是数据流管理中的主流技术,SWAT算法可以有效地减少聚集操作时通信量,提高分布式系统信道的使用率.文章在SWAT算法的基础上,改变不同结点的更新周期,平衡了算法的计算速度和精确度,并且使用国际通用数据集,在斯坦福大学开发的STREAM系统上进行了测试.对于分布式系统,在数据流数据速率变化比较快的情况下,用时少、误差小.

关键词： 数据流 分布式系统 增量聚集

作者: 孟军 张航黎 张建英 郭禾

作者单位: 大连理工大学,计算机科学与工程系,辽宁,大连,116023

会议类型: 国内会议

会议名称: 2006年全国开放式分布与并行计算学术会议

会议地点: 西安

会议语种:中文

页码: 260-263

在线出版日期: 2006-10-19（万方平台首次上网日期，不代表论文的发表时间）