Grid scheduling divisible load with load adaptive computing power

K. Choi; T. G. Robertazzi

doi:10.2316/p.2010.676-021

Grid scheduling divisible load with load adaptive computing power

K. Choi
, T. G. Robertazzi

Electrical Engineering

Stony Brook University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	English
Title of host publication	Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010
Publisher	Acta Press
Pages	9-15
Number of pages	7
ISBN (Print)	9780889868205
DOIs	https://doi.org/10.2316/p.2010.676-021
State	Published - 2010
Event	9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010 - Innsbruck, Austria Duration: Feb 16 2010 → Feb 18 2010

Publication series

Name	Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010

Conference

Conference	9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010
Country/Territory	Austria
City	Innsbruck
Period	02/16/10 → 02/18/10

Keywords

Adaptive computing power
Divisible load theory
Grid
Parallel computing

Access to Document

10.2316/p.2010.676-021

Cite this

Choi, K., & Robertazzi, T. G. (2010). Grid scheduling divisible load with load adaptive computing power. In Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010 (pp. 9-15). (Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010). Acta Press. https://doi.org/10.2316/p.2010.676-021

@inproceedings{641a38f046d140419914365de103c337,

title = "Grid scheduling divisible load with load adaptive computing power",

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.",

keywords = "Adaptive computing power, Divisible load theory, Grid, Parallel computing",

author = "K. Choi and Robertazzi, \{T. G.\}",

year = "2010",

doi = "10.2316/p.2010.676-021",

language = "English",

isbn = "9780889868205",

series = "Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010",

publisher = "Acta Press",

pages = "9--15",

booktitle = "Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010",

note = "9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010 ; Conference date: 16-02-2010 Through 18-02-2010",

}

Choi, K & Robertazzi, TG 2010, Grid scheduling divisible load with load adaptive computing power. in Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010. Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010, Acta Press, pp. 9-15, 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010, Innsbruck, Austria, 02/16/10. https://doi.org/10.2316/p.2010.676-021

Grid scheduling divisible load with load adaptive computing power. / Choi, K.; Robertazzi, T. G.
Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010. Acta Press, 2010. p. 9-15 (Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Grid scheduling divisible load with load adaptive computing power

AU - Choi, K.

AU - Robertazzi, T. G.

PY - 2010

Y1 - 2010

N2 - 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.

AB - 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.

KW - Adaptive computing power

KW - Divisible load theory

KW - Grid

KW - Parallel computing

UR - https://www.scopus.com/pages/publications/77954586985

U2 - 10.2316/p.2010.676-021

DO - 10.2316/p.2010.676-021

M3 - Conference contribution

AN - SCOPUS:77954586985

SN - 9780889868205

T3 - Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010

SP - 9

EP - 15

BT - Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010

PB - Acta Press

T2 - 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010

Y2 - 16 February 2010 through 18 February 2010

ER -

Choi K, Robertazzi TG. Grid scheduling divisible load with load adaptive computing power. In Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010. Acta Press. 2010. p. 9-15. (Proceedings of the 9th IASTED International Conference on Parallel and Distributed Computing and Networks, PDCN 2010). doi: 10.2316/p.2010.676-021

Grid scheduling divisible load with load adaptive computing power

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this