Geodesic
Mean Squared Load Criteria for Scheduling Independent Tasks
International Journal of Applied Mathematics and Computer Science, Tome 9 (1999) no. 4, pp. 939-954.

Voir la notice de l'article provenant de la source Library of Science

Results of this paper extend the set of criteria which characterize the scheduling quality as well as the set of possible scheduling strategies. A new view on the minimum makespan criterion is presented in terms of the mean squared load of processing units. This leads in turn to the development of new scheduling algorithms. The interaction between processes of minimizing the new criteria and the maximum finishing time (makespan of the schedule) was discovered. We show the possibility of minimizing the maximum finishing time by minimizing the new criteria that characterize the mean squared load of processing units. Moreover, the optimal workload of processing units determined with the use of the proposed criteria is usually smoother (more balanced) than that found for traditional ones.
Keywords: parallel processing, scheduling, combinatorial problems, minimum makespan problem, mean squared load
Mots-clés : przetwarzanie równoległe, szeregowanie, zadanie kombinatoryczne 
@article{IJAMCS_1999_9_4_a11,
     author = {Dzemyda, G.},
     title = {Mean {Squared} {Load} {Criteria} for {Scheduling} {Independent} {Tasks}},
     journal = {International Journal of Applied Mathematics and Computer Science},
     pages = {939--954},
     publisher = {mathdoc},
     volume = {9},
     number = {4},
     year = {1999},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/IJAMCS_1999_9_4_a11/}
}
TY  - JOUR
AU  - Dzemyda, G.
TI  - Mean Squared Load Criteria for Scheduling Independent Tasks
JO  - International Journal of Applied Mathematics and Computer Science
PY  - 1999
SP  - 939
EP  - 954
VL  - 9
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IJAMCS_1999_9_4_a11/
LA  - en
ID  - IJAMCS_1999_9_4_a11
ER  - 
%0 Journal Article
%A Dzemyda, G.
%T Mean Squared Load Criteria for Scheduling Independent Tasks
%J International Journal of Applied Mathematics and Computer Science
%D 1999
%P 939-954
%V 9
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IJAMCS_1999_9_4_a11/
%G en
%F IJAMCS_1999_9_4_a11
Dzemyda, G. Mean Squared Load Criteria for Scheduling Independent Tasks. International Journal of Applied Mathematics and Computer Science, Tome 9 (1999) no. 4, pp. 939-954. http://geodesic.mathdoc.fr/item/IJAMCS_1999_9_4_a11/