Data Intensive Grid Scheduling: Multiple Sources with Capacity Constraints

H.M. Wong (Singapore), D. Yu (USA), B. Veeravalli (Singapore), and T.G. Robertazzi (USA)

Keywords

divisible load scheduling theory(DLT), Grid computing, heterogeneous computing, parallel computing, resource constraints

Abstract

In this paper, we apply divisible load theory to model the Grid scheduling problem involving multiple sources to multiple sinks, and present an optimized scheduling tech nique for this scenario. This scheduling technique can be easily extended to schedule resources with buffer space constraints. We provide a step-wise scheduling algorithm for these constraints. Two example calculations will show the practical utility and efficiency of DLT.

Important Links:



Go Back