Grid Scheduling Divisible Load with Load Adaptive Computing Power

K. Choi and T.G. Robertazzi (USA)


Grid, Parallel computing, Adaptive computing power, Divisible Load Theory


For an initial study in divisible load scheduling, an optimal computing power allocation problem in a distributed parallel computing grid involving two sources and a sink is considered. The objective is to optimally allocate the computing power of the sink in the grid in a such way that the total parallel computing finish time of the entire load is equalized to the sequential computing finish time while utilizing the full computing power. A numerical method to calculate the optimal adaptive computing power via a deterministic analysis is presented under several computing constraints. Performance of the computing power adaptation is modeled and evaluated. For performance evaluation, we define average computing finish time.

Important Links:

Go Back