Approximation algorithms for the multiorganization scheduling problem

PF Dutot, F Pascual, K Rzadca… - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
The distributed nature of new computing platforms results in the problem of scheduling
parallel jobs produced by several independent organizations that have each their own rules …

[PDF][PDF] Scheduling with communication delays

R Giroudeau, JC König, E Levner - Multiprocessor Scheduling, 2007 - academia.edu
More and more parallel and distributed systems (cluster, grid and global computing) are
both becoming available all over the world, and opening new perspectives for developers of …

Scheduling with communication delays

M Drozdowski, M Drozdowski - Scheduling for Parallel Processing, 2009 - Springer
In this chapter, we consider scheduling with communication delays. This model assumes
that a parallel application is a set of sequential communicating processes (or threads) which …

[PDF][PDF] Scheduling with communication delay

R Giroudeau, JC König - Multiprocessor Scheduling: Theory and …, 2007 - academia.edu
More and more parallel and distributed systems (cluster, grid and global computing) are
both becoming available all over the world, and opening new perspectives for developers of …

Resource Allocation and Scheduling Algorithms for Big Data Systems

X Sun - 2024 - search.proquest.com
Big data is an omnipresent force in today's world. A crucial aim for numerous contemporary
businesses and scientific endeavors is to harness and utilize as much information as they …

Workflow scheduling on virtualized servers

JE Pecero, P Bouvry - Advanced Approaches to Intelligent Information and …, 2014 - Springer
Workflow applications comprise a number of structured tasks and computations featuring
application services to be executed and the dependencies between these services. This …

General scheduling non-approximability results in presence of hierarchical communications

R Giroudeau, JC König - European Journal of Operational Research, 2008 - Elsevier
We investigate on the issue of minimizing the makespan (resp. the sum of the completion
times) for the multiprocessor scheduling problem in presence of hierarchical …

Production scheduling with complex precedence constraints in parallel machines

K El Raheb, CT Kiranoudis, PP Repoussis… - Computing and …, 2005 - cai.sk
Heuristic search is a core area of artificial intelligence and the employment of an efficient
search algorithm is critical to the performance of an intelligent system. This paper addresses …

Scheduling instructions on hierarchical machines

F Blachot, G Huard, J Pecero, E Saule… - … on Parallel & …, 2010 - ieeexplore.ieee.org
The aim of this work is to study the problem of scheduling fine grain task graphs on
hierarchical distributed systems with communication delay. We consider as a case study …

Efficient hierarchical task scheduling on grids accounting for computation and communications

JE Pecero, F Pinel, B Dorronsoro, G Danoy… - … Decision Systems in …, 2011 - Springer
This chapter proposes a novel Grid-based scheduling algorithm that optimizes both
computation and communications costs of workflow applications. Based on a hierarchical …