The Community for Technology Leaders
Parallel and Distributed Processing Symposium, International (2008)
Miami, FL, USA
Apr. 14, 2008 to Apr. 18, 2008
ISBN: 978-1-4244-1693-6
pp: 1-8
Loris Marchal , CNRS, France
Frederic Vivien , INRIA, France
Yves Robert , ENS Lyon, France
Jean-Francois Pineau , ENS Lyon, France
Anne Benoit , ENS Lyon, France
Scheduling problems are already difficult on traditional parallel machines. They become extremely challenging on heterogeneous clusters, even when embarrassingly parallel applications are considered. In this paper we deal with the problem of scheduling multiple applications, made of collections of independent and identical tasks, on a heterogeneous master-worker platform. The applications are submitted online, which means that there is no a priori (static) knowledge of the workload distribution at the beginning of the execution. The objective is to minimize the maximum stretch, i.e. the maximum ratio between the actual time an application has spent in the system and the time this application would have spent if executed alone.
Loris Marchal, Frederic Vivien, Yves Robert, Jean-Francois Pineau, Anne Benoit, "Offline and online master-worker scheduling of concurrent bags-of-tasks on heterogeneous platforms", Parallel and Distributed Processing Symposium, International, vol. 00, no. , pp. 1-8, 2008, doi:10.1109/IPDPS.2008.4536134
107 ms
(Ver 3.3 (11022016))