SAMPLING DATA PROCESSING – APPROACH TO SPEEDING UP ITERATIVE ALGORITHMS ON MAPREDUCE MODEL

In this paper we propose a method of sampling data to increase the performance of iterative algorithms on MapReduce model. A method proposed for selective data update based on priorities. Experiment data by the example of shortest paths search algorithm are presented.

Authors: A. V. Mityakov, Yu. S. Tatarinov

Direction: Informatics, management and Computer Technology

Keywords: MapReduce, iterative algorithms,sampling data


View full article