A Survey on Geographically Distributed Big-Data Processing using MapReduce
arXiv:1707.01869 · doi:10.1109/TBDATA.2017.2723473
Abstract
Hadoop and Spark are widely used distributed processing frameworks for large-scale data processing in an efficient and fault-tolerant manner on private or public clouds. These big-data processing systems are extensively used by many industries, e.g., Google, Facebook, and Amazon, for solving a large class of problems, e.g., search, clustering, log analysis, different types of join operations, matrix multiplication, pattern matching, and social network analysis. However, all these popular systems have a major drawback in terms of locally distributed computations, which prevent them in implementing geographically distributed data processing. The increasing amount of geographically distributed massive data is pushing industries and academia to rethink the current big-data processing systems. The novel frameworks, which will be beyond state-of-the-art architectures and technologies involved in the current system, are expected to process geographically distributed data at their locations without moving entire raw datasets to a single location. In this paper, we investigate and discuss challenges and requirements in designing geographically distributed data processing frameworks and protocols. We classify and study batch processing (MapReduce-based systems), stream processing (Spark-based systems), and SQL-style processing geo-distributed frameworks, models, and algorithms with their overhead issues.
IEEE Transactions on Big Data; Accepted June 2017. 20 pages
References in corpus (10)
- TensorFlow: A system for large-scale machine learning
- MLlib: Machine Learning in Apache Spark
- The BigDAWG Polystore System and Architecture
- Towards Geo-Distributed Machine Learning
- Space-Round Tradeoffs for MapReduce Computations
- Complexity Measures for Map-Reduce, and Comparison to Parallel Computing
- Iterative MapReduce for Large Scale Machine Learning
- Vision Paper: Towards an Understanding of the Limits of Map-Reduce Computation
- Simulating Parallel Algorithms in the MapReduce Framework with Applications to Parallel Computational Geometry
- Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations