CoDE Publications CoDE Publications
IRIDIA Publications IRIDIA Publications
SMG Publications
WIT Publications
WIT Publications
SMG Publications
Home People Research Activities Publications Teaching Resources
By Class By Topic By Year
By Class By Topic By Year
login
N.-L. Tran, S. Skhiri dit Gabouje, E. Zimányi, and A. Lesuisse. AROM: Processing Big Data With Data Flow Graphs and Functional Programming. In Proceedings of the 4th IEEE International Conference on Cloud Computing Technology and Science, IEEE CloudCom 2012, pages 875-882. IEEE Computer Society Press, Taipei, Taiwan, December 2012.
© IEEE Computer Society Press 2012 – http://dx.doi.org/10.1109/CloudCom.2012.6427487

Abstract

The development in computational processing has driven towards distributed processing frameworks performing tasks in parallel setups. The recent advances in Cloud Computing have widely contributed to this tendency. The MapReduce model proposed by Google is one of the most popular despite the well-known limitations inherent to the model which constrain the types of jobs that can be expressed. On the other hand models based on Data Flow Graphs (DFG) for the processing and the definition of the jobs, while more complex to express, are more general and suitable for a wider range of tasks, including iterative and pipelined tasks. In this paper we present AROM, a framework for large scale distributed processing based on DFG to express the jobs and which uses paradigms from functional programming to define the operators. The former leads to more natural handling of pipelined tasks while the latter enhances genericity and reusability of the operators, as shown by our tests on a parallel and pipelined job performing the calculation of PageRank.


Updated: 2017-03-27