The performance of bags-of-tasks in large-scale distributed systems

A Iosup, O Sonmez, S Anoep, D Epema - Proceedings of the 17th …, 2008 - dl.acm.org
Ever more scientists are employing large-scale distributed systems such as grids for their
computational work, instead of tightly coupled high-performance computing systems …

[КНИГА][B] Parallel algorithms

H Casanova, A Legrand, Y Robert - 2008 - taylorfrancis.com
Focusing on algorithms for distributed-memory parallel architectures, Parallel Algorithms
presents a rigorous yet accessible treatment of theoretical models of parallel computation …

Scheduling divisible MapReduce computations

J Berlińska, M Drozdowski - Journal of Parallel and Distributed Computing, 2011 - Elsevier
In this paper we analyze MapReduce distributed computations as a divisible load
scheduling problem. The two operations of map** and reducing can be understood as two …

Comprehensive review on divisible load theory: concepts, strategies, and approaches

S Ghanbari, M Othman - Mathematical Problems in …, 2014 - Wiley Online Library
There is extensive literature concerning the divisible load theory. The divisible load theory is
mainly applied for scheduling in the area of distributed computing. It is based on the fact that …

Resource-aware distributed scheduling strategies for large-scale computational cluster/grid systems

S Viswanathan, B Veeravalli… - IEEE transactions on …, 2007 - ieeexplore.ieee.org
In this paper, we propose distributed algorithms referred to as resource-aware dynamic
incremental scheduling (RADIS) strategies. Our strategies are specifically designed to …

Computation offloading algorithm for arbitrarily divisible applications in mobile edge computing environments: An OCR case

B Li, M He, W Wu, AK Sangaiah, G Jeon - Sustainability, 2018 - mdpi.com
Divisible applications are a class of tasks whose loads can be partitioned into some smaller
fractions, and each part can be executed independently by a processor. A wide variety of …

A biased random‐key genetic algorithm for scheduling heterogeneous multi‐round systems

JS Brandão, TF Noronha… - International …, 2017 - Wiley Online Library
A divisible load is an amount W of computational work that can be arbitrarily divided into
independent chunks of load. In many divisible load applications, the load can be …

A biased random‐key genetic algorithm for single‐round divisible load scheduling

JS Brandão, TF Noronha… - International …, 2015 - Wiley Online Library
A divisible load is an amount W of computational work that can be arbitrarily divided into
chunks and distributed among a set P of worker processors to be processed in parallel …

[КНИГА][B] Introduction to scheduling

Y Robert, F Vivien - 2009 - books.google.com
Full of practical examples, Introduction to Scheduling presents the basic concepts and
methods, fundamental results, and recent developments of scheduling theory. With …

Optimal provisioning for scheduling divisible loads with reserved cloud resources

M Hu, J Luo, B Veeravalli - 2012 18th IEEE International …, 2012 - ieeexplore.ieee.org
Cloud computing offers customers an efficient way to flexibly allocate resources to meet
demands. Cloud service vendors can offer consumers three purchasing plans, ie, on …