Korbicz, Józef - red. ; Uciński, Dariusz - red.
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.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 9, number 4 (1999) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
2021-09-03
2021-03-11
40
https://zbc.uz.zgora.pl/publication/64918
Nazwa wydania | Data |
---|---|
Mean squared load criteria for scheduling independent tasks | 2021-09-03 |
Karbauskaite, Rasa Dzemyda, Gintautas Iacono, Mauro - ed. Kołodziej, Joanna - ed.
Saeed, Khalid Tabędzki, Marek Rybnik, Mariusz Adamski, Marcin Korbicz, Józef - red. Uciński, Dariusz - red.
Qureshi, Muhammad Bilal Alrashed, Saleh Min-Allah, Nasro Kołodziej, Joanna Arabas, Piotr Iacono, Mauro - ed. Kołodziej, Joanna - ed.
Zhang, Fengxiang Zhai, Yanfeng Liao, Jianwei Korbicz, Józef - red. Uciński, Dariusz - red.
Piórkowski, Adam Werewka, Jan Korbicz, Józef - red. Uciński, Dariusz - red.
Berkoune, Djamel Mesghouni, Khaled Rabenasolo, Besoa Korbicz, Józef - red. Uciński, Dariusz - red.
Gu, Tianlong Bahri, Parisa A. Cai, Guoyong Korbicz, Józef - red. Uciński, Dariusz - red.
Zhao, Jiaqi Mhedheb, Yousri Tao, Jie Jrad, Foued Liu, Qinghuai Streit, Achim Abaev, Pavel - ed. Razumchik, Rostislav - ed. Kołodziej, Joanna - ed.