arrow
Return

Reliable stream data processing for elastic distributed stream processing systems

delete2019-05-21
delete6
PRE
AI
魏晓辉 cover
魏晓辉 (Xiaohui Wei)
Y
Yuan Zhuang
李洪亮 cover
李洪亮 (Hongliang Li) *
Z
Zhiliang Liu
DOI:10.1007/s10586-019-02939-9delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Distributed stream processing system
Fault tolerance
Upstream backup
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
Papers:
5.1K
Citations:
7.5K

Organization

J
Jilin University
Scholars:
8.7W
Papers: 5.6W
Citations: 8.9K
Cited Papers

Cited Papers

Classifying hand sensorimotor functions of the chronic kidney disease patients using novel manual tactile test and pinch-holding-up activity
err2019-07-11
err0
errOAAI
errI-Te Tu; Yu-Shiuan Cheng; Pu-Chun Mo; Hsiu-Yun Hsu; Li-Chieh Kuo; I-Ming Jou; Fong-Chin Su
errShare
errSave
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
errShare
errSave
StreamCloud: An Elastic and Scalable Data Streaming System
err2012-12-01
err223
errOAAI
errGulisano, Vincenzo; Jimenez-Peris, Ricardo; Patino-Martinez, Marta; Soriente, Claudio; Valduriez, Patrick
errShare
errSave
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
errShare
errSave
researcher View more