arrow
Return

Elastic Scaling for Data Stream Processing

delete2014-06-01
delete168
PRE
AI
B
Buğra Gedik *
S
Scott Schneider
M
Martin Hirzel
K
Kun‐Lung Wu
DOI:10.1109/TPDS.2013.295delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article addresses the profitability problem associated with auto-parallelization of general-purpose distributed data stream processing applications. Auto-parallelization involves locating regions in the application's data flow graph that can be replicated at run-time to apply data partitioning, in order to achieve scale. In order to make auto-parallelization effective in practice, the profitability question needs to be answered: How many parallel channels provide the best throughput? The answer to this question changes depending on the workload dynamics and resource availability at run-time. In this article, we propose an elastic auto-parallelization solution that can dynamically adjust the number of channels used to achieve high throughput without unnecessarily wasting resources. Most importantly, our solution can handle partitioned stateful operators via run-time state migration, which is fully transparent to the application developers. We provide an implementation and evaluation of the system on an industrial-strength data stream processing platform to validate our solution.
Keywords:
Data stream processing
parallelization
elasticity

Journal

IEEE Transactions on Parallel and Distributed Systems cover
IEEE Transactions on Parallel and Distributed Systems
IF:
6
Papers:
5.2K
Citations:
1.1W

Organization

I
ihsan dogramaci bilkent university
Scholars:
3.6K
Papers: 3.6K
Citations: 8
I
international business machines (ibm)
Scholars:
5.7K
Papers: 4.5K
Citations: 4
Cited Papers

Cited Papers

err
IF0
err
err0
PREAI
err
errShare
errSave
errShare
errSave
Rowing Injuries
err2012-04-26
err0
errOAAI
errTimothy M. Hosea; Jo A. Hannafin
errShare
errSave
Multiple-mouse magnetic resonance imaging with cryogenic radiofrequency probes for evaluation of brain development
err2022-05-01
err0
errOAAI
errA. Arbabi; L. Spencer Noakes; D. Vousden; J. Dazai; S. Spring; O. Botelho; T. Keshavarzian; M. Mattingly; J.E. Ellegood; L.M.J. Nutter; R. Wissmann; J.G. Sled; J.P. Lerch; R.M. Henkelman; B.J. Nieman
errShare
errSave
A case of QARS1 associated epileptic encephalopathy and review of epilepsy in aminoacyl-tRNA synthetase disorders
err2022-02-01
err0
errOAAI
errDenise L. Chan; Joëlle Rudinger-Thirion; Magali Frugier; Lisa G. Riley; Gladys Ho; Kavitha Kothur; Shekeeb S. Mohammad
errShare
errSave
Magnetization of Compounds of Rare Earths with Platinum Metals
err1959-09-15
err0
PREAI
errR. M. Bozorth; B. T. Matthias; H. Suhl; E. Corenzwit; D. D. Davis
errShare
errSave
Biologically Inspired Soft Robot for Thumb Rehabilitation1
err2014-04-28
err0
PREAI
errPaxton Maeder-York; Tyler Clites; Emily Boggs; Ryan Neff; Panagiotis Polygerinos; Dónal Holland; Leia Stirling; Kevin Galloway; Catherine Wee; Conor Walsh
errShare
errSave
Phase 2 study of anastrozole in recurrent estrogen (ER)/progesterone (PR) positive endometrial cancer: The PARAGON trial – ANZGOG 0903
err2019-07-01
err0
errOAAI
errLinda Mileshkin; Richard Edmondson; Rachel L. O'Connell; Katrin M. Sjoquist; John Andrews; Rema Jyothirmayi; Philip Beale; Tony Bonaventura; Jeffrey Goh; Marcia Hall; Andrew Clamp; John Green; Rosemary Lord; Frédéric Amant; Laura Alexander; Karen Carty; James Paul; James Scurry; David Millan; Steven Nottley; Michael Friedlander
errShare
errSave
researcher View more