The Community for Technology Leaders
Green Image
Issue No. 02 - February (2006 vol. 17)
ISSN: 1045-9219
pp: 125-134
Keith Marzullo , IEEE Computer Society
Alessandro Amoroso , IEEE Computer Society
ABSTRACT
<p><b>Abstract</b>—We present a hybrid approach to the scheduling of jobs in a distributed system where the critical response is the bandwidth to access stored data. Our approach supports the master-worker scheme, but could be applied to other cases of parallel computation over stored data. We tested our new approach under various circumstances and measured it performance by means of several metrics. We made comparisons of our approach with respect to other scheduling policies; it performed significantly better than the majority of cases, and in worst cases, it was as good as the best of the others.</p>
INDEX TERMS
Scheduling and task partitioning, distributed systems, graph algorithms, GRID computing.
CITATION
Keith Marzullo, Alessandro Amoroso, "Multiple Job Scheduling in a Connection-Limited Data Parallel System", IEEE Transactions on Parallel & Distributed Systems, vol. 17, no. , pp. 125-134, February 2006, doi:10.1109/TPDS.2006.26
132 ms
(Ver )