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 ﬁnish time of the entire load is equalized to the sequential computing ﬁnish 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 deﬁne average computing ﬁnish time.

Important Links:

Go Back