Publications by Frank McSherry
2019
Proceedings of the VLDB 2019, Los Angeles, CA, USA, August 2019
We design and implement Megaphone, a data migration mechanism
for stateful distributed dataflow engines with latency objectives.
When compared to existing migration mechanisms, Megaphone has
the following differentiating characteristics: (i) migrations can be
subdivided to a configurable granularity to avoid latency spikes, and
(ii) migrations can be prepared ahead of time to avoid runtime coordination.
Megaphone is implemented as a library on an unmodified
timely dataflow implementation, and provides an operator interface
compatible with its existing APIs.We evaluate Megaphone on established
benchmarks with varying amounts of state and observe that
compared to naïve approaches Megaphone reduces service latencies
during reconfiguration by orders of magnitude without significantly
increasing steady-state overhead.
@inproceedings{abc,
abstract = {We design and implement Megaphone, a data migration mechanism
for stateful distributed dataflow engines with latency objectives.
When compared to existing migration mechanisms, Megaphone has
the following differentiating characteristics: (i) migrations can be
subdivided to a configurable granularity to avoid latency spikes, and
(ii) migrations can be prepared ahead of time to avoid runtime coordination.
Megaphone is implemented as a library on an unmodified
timely dataflow implementation, and provides an operator interface
compatible with its existing APIs.We evaluate Megaphone on established
benchmarks with varying amounts of state and observe that
compared to na{\"\i}ve approaches Megaphone reduces service latencies
during reconfiguration by orders of magnitude without significantly
increasing steady-state overhead.},
author = {Moritz Hoffmann and Andrea Lattuada and Frank McSherry},
booktitle = {Proceedings of the VLDB 2019},
title = {Megaphone: Latency-conscious state migration for distributed streaming dataflows},
venue = {Los Angeles, CA, USA},
year = {2019}
}
2016
PVLDB, January 2016
@inproceedings{abc,
author = {Zaheer Chothia and John Liagouris and Frank McSherry and Timothy Roscoe},
booktitle = {PVLDB},
title = {Explaining Outputs in Modern Data Analytics.},
url = {http://www.vldb.org/pvldb/vol9/p1137-chothia.pdf},
year = {2016}
}