| 一种基于动态拓扑的流计算性能优化方法及其在Storm中的实现 |
| |
| 作者姓名： | 陆佳炜 吴涵 陈烘 张元鸣 梁倩卉 肖刚 |
| |
| 作者单位： | 1. 浙江工业大学计算机科学与技术学院, 浙江杭州 310023;
2. 阿里巴巴基础架构事业部大数据计算与服务团队, 浙江杭州 310011;
3. 南洋理工大学计算机科学与工程学院, 新加坡 637457 |
| |
| 基金项目： | 国家自然科学基金 No 61976193;浙江省自然科学基金 No LY19F020034;浙江省重点研发计划项目 No 2018C01064 |
| |
| 摘 要： | 响应性和稳定性一直是流式计算中两个至关重要的问题,而流计算系统在过载时常常表现出数据计算延迟增加和拓扑不稳定的现象,无法适应数据负载的动态变化.针对这一问题本文研究提出了一种基于动态拓扑的流计算性能优化方法,主要包括:(1)动态逐级反压:拓扑中的任务可以根据当前自身负载情况,动态调整上游向其发送数据的速率.(2)无状态拓扑数据重放:拓扑不维持数据的计算状态,尽可能地实现数据容错.(3)自适应拓扑替换:在拓扑不暂停的情况下对任务并发度进行自发调整.(4)延迟持久化队列:拓扑中对磁盘的IO读写被延迟到数据处理之外,减缓IO高频阻塞对流计算系统的影响.本文在Apache Storm中实现了以上四种方案,性能测试结果表明优化后的流计算系统与Storm默认实现相比,不仅增强了大数据动态匹配能力,而且在最优情况下改善了17%的吞吐量,并提升了约20%的数据处理速度.
|
| 关 键 词： | 数据流拓扑 流计算 大数据 流计算系统 性能优化 |
| 收稿时间： | 2019-07-02 |
|
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
