Geodesic
Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems
Sibirskie èlektronnye matematičeskie izvestiâ, Tome 16 (2019), pp. 249-257

Voir la notice de l'article provenant de la source Math-Net.Ru

We consider a problem of scheduling rigid parallel jobs on variable speed processors so as to minimize the total energy consumption. Each job is specified by its processing volume and the required number of processors. We propose new constant factor approximation algorithms for the non-migratory cases when all jobs have a common release time and/or a common deadline.
Keywords: approximation algorithm, speed scaling, schedule, parallel job
Mots-clés : migration. 
@article{SEMR_2019_16_a113,
     author = {A. Kononov and Yu. Kovalenko},
     title = {Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems},
     journal = {Sibirskie \`elektronnye matemati\v{c}eskie izvesti\^a},
     pages = {249--257},
     publisher = {mathdoc},
     volume = {16},
     year = {2019},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/SEMR_2019_16_a113/}
}
TY  - JOUR
AU  - A. Kononov
AU  - Yu. Kovalenko
TI  - Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems
JO  - Sibirskie èlektronnye matematičeskie izvestiâ
PY  - 2019
SP  - 249
EP  - 257
VL  - 16
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/SEMR_2019_16_a113/
LA  - en
ID  - SEMR_2019_16_a113
ER  - 
%0 Journal Article
%A A. Kononov
%A Yu. Kovalenko
%T Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems
%J Sibirskie èlektronnye matematičeskie izvestiâ
%D 2019
%P 249-257
%V 16
%I mathdoc
%U http://geodesic.mathdoc.fr/item/SEMR_2019_16_a113/
%G en
%F SEMR_2019_16_a113
A. Kononov; Yu. Kovalenko. Approximate schedules for non-migratory parallel jobs in speed-scaled multiprocessor systems. Sibirskie èlektronnye matematičeskie izvestiâ, Tome 16 (2019), pp. 249-257. http://geodesic.mathdoc.fr/item/SEMR_2019_16_a113/