Optimizing Big Data Processing Performance in the Public Cloud: Opportunities and Approaches

Abstract—Today’s lightening fast data generation from massive sources is calling for efficient big data processing, which imposes unprecedented demands on the computing and networking in-frastructures. State-of-the-art tools, most notably MapReduce, are generally performed on dedicated server clusters to explore data parallelism. For grass root users or non-computing pro-fessionals, the cost for deploying and maintaining a large-scale dedicated server clusters can be prohibitively high, not to mention the technical skills involved. On the other hand, public clouds allow general users to rent virtual machines (VMs) and run their applications in a pay-as-you-go manner with ultra-high scalability and yet minimized upfront costs. This new computing paradigm has gained tremendous success in recent years, becoming a highly attractive alternative to dedicated server clusters. This article discusses the critical challenges and opportunities when big data meet the public cloud. We identify the key differences between running big data processing in a public cloud and in dedicated server clusters. We then present two important problems for efficient big data processing in the public cloud, resource provisioning, i.e., how to rent VMs and, VM-MapReduce job/task scheduling, i.e., how to run MapReduce after the VMs are constructed. Each of these two questions have a set of problems to solve. We present solution approaches for certain problems, and offer optimized design guidelines for others. Finally, we discuss our implementation experiences. I