Issue No.02 - February (2006 vol.17)
Alessandro Amoroso , IEEE Computer Society
Keith Marzullo , IEEE Computer Society
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2006.26
<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.
Alessandro Amoroso, Keith Marzullo, "Multiple Job Scheduling in a Connection-Limited Data Parallel System", IEEE Transactions on Parallel & Distributed Systems, vol.17, no. 2, pp. 125-134, February 2006, doi:10.1109/TPDS.2006.26