Visualization Portal (5628 Math Sciences)
Mar 20 2014 – 9:00am – 10:00am
A new wave of systems is emerging in the space of Big Data Analytics that open the door to programming models beyond Hadoop MapReduce (HMR). It is well understood that HMR is not ideal for applications in the domain of machine learning and graph processing. This realization is fueling a number of new (Big Data) system efforts: Berkeley Spark, Google Pregel, GraphLab (CMU), and Hyracks (UC Irvine), to name a few. Each of these add unique capabilities, but form islands around key functionalities: fault-tolerance, resource allocation, and data caching. In this talk, Tyson Condie will provide an overview of some Big Data systems starting with Google’s MapReduce, which defined the foundational architecture for processing large data sets. He will then identify a key limitation in this architecture; namely, its inability to efficiently support iterative workflows. He will also describe real-world examples of systems that aim to fill this computational void. He will conclude with a description of hisown work on a layering that unifies key runtime functionalities (fault-tolerance, resource allocation, data caching, and more) for workflows (both iterative and acyclic) that process large data sets. Slides available here.