Scheduling Tasks Sharing Files from Distributed Repositories

9 years 5 months ago
Scheduling Tasks Sharing Files from Distributed Repositories
Abstract. This paper is devoted to scheduling a large collection of independent tasks onto a distributed heterogeneous platform, which is composed of a set of servers. Each server is a processor cluster equipped with a file repository. The tasks to be scheduled depend upon (input) files which initially reside on the server repositories. A given file may well be shared by several tasks. For each task, the problem is to decide which server will execute it, and to transfer the required files to that server repository. The objective is to find a task allocation, and to schedule the induced communications, so as to minimize the total execution time. The contribution of this paper is twofold. On the theoretical side, we establish a complexity result that assesses the difficulty of the problem. On the practical side, we design several new heuristics, including an extension of the min-min heuristic to such a decentralized framework, and several lower cost heuristics, which we compare thro...
Arnaud Giersch, Yves Robert, Frédéri
Added 01 Jul 2010
Updated 01 Jul 2010
Type Conference
Year 2004
Authors Arnaud Giersch, Yves Robert, Frédéric Vivien
Comments (0)