arrow
返回

Reliable stream data processing for elastic distributed stream processing systems

delete2019-05-21
delete6
PRE
AI
魏晓辉 封面图
魏晓辉 (Xiaohui Wei)
Y
Yuan Zhuang
李洪亮 封面图
李洪亮 (Hongliang Li) *
Z
Zhiliang Liu
DOI:10.1007/s10586-019-02939-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Distributed stream processing system (DSPS) has proven to be an effective way to process and analyze large-scale data streams in real-time fashions. The reliability problem of DSPS is becoming a popular topic in recent years. Novel elastic DSPSs provide the ability to seamlessly adapt to stream workload changes, which introduce new reliability challenges: (1) operators can be scaled up and down at runtime, requiring fault tolerant methods to maintain data backup consistency under the runtime dynamics. (2) Rollback recovery to the last checkpoint may undo recent auto-scaling adjustments, which will introduce high cost and unacceptable impact to the system. In this paper, we put forward a novel fault-tolerant mechanism to deal with these issues. In particular, we propose a self-adaptive backup unit, elastic data slice (EDS), that can partition and merge data backups according to operator auto-scaling at runtime. The consistency of recovery is guaranteed by new upstream backup protocols, which restart the system from the status after auto-scaling instead of last checkpoint and avoid high recovery latency. Based on them, we implement a prototype system named SPATE. Evaluations on SPATE show that our mechanism supports auto-scaling changes with similar overhead compared to existing approaches, while achieving low recovery latency despite auto-scaling.
Keyword:
Distributed stream processing system
Fault tolerance
Upstream backup
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

J
Jilin University
学者数:
8.7W
论文数: 5.6W
被引数: 8.9K
引用论文

引用论文

Identification and expansion of human colon-cancer-initiating cells人结肠癌起始细胞的鉴定和扩增
err2006-11-19
err0
PREAI
errLucia Ricci-Vitiani; Dario G. Lombardi; Emanuela Pilozzi; Mauro Biffoni; Matilde Todaro; Cesare Peschle; Ruggero De Maria
err分享
err收藏
StreamCloud: An Elastic and Scalable Data Streaming SystemStreamCloud: 一个弹性可扩展的数据流系统
err2012-12-01
err223
errOAAI
errGulisano, Vincenzo; Jimenez-Peris, Ricardo; Patino-Martinez, Marta; Soriente, Claudio; Valduriez, Patrick
err分享
err收藏
Surface-micromachined RF MEMs switches on GaAs substrates
err1999-07-01
err0
errOAAI
errDaniel Hyman; Juan Lam; Brett Warneke; Adele Schmitz; T. Y. Hsu; Julia Brown; James Schaffner; Andy Walston; Robert Y. Loo; Mehran Mehregany; Jae Lee
err分享
err收藏
学者 查看更多内容