By Topic

Speculative Genetic Scheduling Method for Hadoop Environments

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Pletea, D. ; Fac. of Automatics & Comput. Sci., Univ. Politeh. of Bucharest, Bucharest, Romania ; Pop, F. ; Cristea, V.

The existence of computational intensive applications with a high degree of granularity which have to be executed as quickly as possible or sometimes with budget limitations makes the scheduling problem to be very important in today's distributed systems. In the context of the distributed systems being used by a various community of users, the quality and precision of the scheduling must be as close to optimality as possible. We present in this paper a scheduling method based on a genetic algorithm which respects the deadline constraints. Based on this model we developed a scheduler for MapReduce applications which also takes into account the heterogeneity of distributed systems. The developed scheduler was created for Hadoop platform, an already successful framework, and it can be built in conjunction with other existing Hadoop's schedulers like: fair-scheduler or capacity-scheduler. We tested and validated this model by testing its scalability and by comparing it with existing solutions in Hadoop. The novelty of this solution is that compared to other planners in Hadoop it meets the deadline and budget constraints and thus provides trust for the Hadoop platform.

Published in:

Symbolic and Numeric Algorithms for Scientific Computing (SYNASC), 2012 14th International Symposium on

Date of Conference:

26-29 Sept. 2012