Data intensive applications are widely existed, such as massive data mining, search engine and high-throughput computing in bioinformatics, etc. Data processing becomes a bottleneck as the scale keeps bombing. However, the cost of processing the large scale dataset increases dramatically in traditional relational database, because traditional technology inclines to adopt high performance computer. The boost of cloud computing brings a new solution for data processing due to the characteristics of easy scalability, robustness, large scale storage and high performance. It provides a cost effective platform to implement distributed parallel data processing algorithms. In this paper, we proposed CPLDP (Cloud based Parallel Large Data Processing System), which is an innovative MapReduce based parallel data processing system developed to satisfy the urgent requirements of large data processing. In CPLDP system, we proposed a new method called operation dependency analysis to model data processing workflow and furthermore, reorder and combine some operations when it is possible. Such optimization reduces intermediate file read and write. The performance test proves that the optimization of processing workflow can reduce the time and intermediate results.
[1]
Meng Xu,et al.
Cloud Computing Boosts Business Intelligence of Telecommunication Industry
,
2009,
CloudCom.
[2]
Ravi Kumar,et al.
Pig latin: a not-so-foreign language for data processing
,
2008,
SIGMOD Conference.
[3]
Rob Pike,et al.
Interpreting the data: Parallel analysis with Sawzall
,
2005,
Sci. Program..
[4]
Howard Gobioff,et al.
The Google file system
,
2003,
SOSP '03.
[5]
Bob Francis,et al.
Silicon Graphics Inc.
,
1993
.
[6]
Michael Isard,et al.
DryadLINQ: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language
,
2008,
OSDI.
[7]
Joseph W. Zarzynski.
Lake George, New York
,
2002
.
[8]
Brian Hayes,et al.
What Is Cloud Computing?
,
2019,
Cloud Technologies.
[9]
Yuan Yu,et al.
Dryad: distributed data-parallel programs from sequential building blocks
,
2007,
EuroSys '07.
[10]
Sanjay Ghemawat,et al.
MapReduce: Simplified Data Processing on Large Clusters
,
2004,
OSDI.