Grid Scheduling Divisible Load with Load Adaptive Computing Power

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

Keywords

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

Abstract

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