Issue No. 02 - February (2006 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.26
Keith Marzullo , IEEE Computer Society
Alessandro Amoroso , IEEE Computer Society
<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>
Scheduling and task partitioning, distributed systems, graph algorithms, GRID computing.
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