Title
Supporting Scalable Analytics with Latency Constraints.
Abstract
Recently there has been a significant interest in building big data analytics systems that can handle both \"big data\" and \"fast data\". Our work is strongly motivated by recent real-world use cases that point to the need for a general, unified data processing framework to support analytical queries with different latency requirements. Toward this goal, we start with an analysis of existing big data systems to understand the causes of high latency. We then propose an extended architecture with mini-batches as granularity for computation and shuffling, and augment it with new model-driven resource allocation and runtime scheduling techniques to meet user latency requirements while maximizing throughput. Results from real-world workloads show that our techniques, implemented in Incremental Hadoop, reduce its latency from tens of seconds to sub-second, with 2x-5x increase in throughput. Our system also outperforms state-of-the-art distributed stream systems, Storm and Spark Streaming, by 1-2 orders of magnitude when combining latency and throughput.
Year
DOI
Venue
2015
10.14778/2809974.2809979
PVLDB
Field
DocType
Volume
Data mining,Spark (mathematics),Latency (engineering),Computer science,Scheduling (computing),Resource allocation,Throughput,Analytics,Big data,Database,Scalability,Distributed computing
Journal
8
Issue
ISSN
Citations 
11
2150-8097
13
PageRank 
References 
Authors
0.51
28
3
Name
Order
Citations
PageRank
Boduo Li12028.65
Yanlei Diao22234108.95
Prashant J. Shenoy36386521.30