Németh Tamás; Imreh Csanád: Parameter learning online algorithm for multiprocessor scheduling with rejection. In: Acta cybernetica, (19) 1. pp. 125-133. (2009)
Előnézet |
Cikk, tanulmány, mű
actacyb_19_1_2009_8.pdf Letöltés (120kB) | Előnézet |
Absztrakt (kivonat)
In multiprocessor scheduling with rejection the jobs are characterized by a processing time and a penalty and it is possible to reject the jobs. The goal is to minimize the makespan of the schedule for the accepted jobs plus the sum of the penalties of the rejected jobs. In this paper we present a new online algorithm for the problem. Our algorithm is a parameter learning extension of the total reject penalty algorithm. The efficiency of the algorithm is investigated by an experimental analysis.
| Mű típusa: | Cikk, tanulmány, mű |
|---|---|
| Befoglaló folyóirat/kiadvány címe: | Acta cybernetica |
| Dátum: | 2009 |
| Kötet: | 19 |
| Szám: | 1 |
| ISSN: | 0324-721X |
| Oldalak: | pp. 125-133 |
| Nyelv: | angol |
| Kiadás helye: | Szeged |
| Konferencia neve: | Conference for PhD Students in Computer Science (6.) (2008) (Szeged) |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/38527/ |
| DOI: | 10.14232/actacyb.19.1.2009.8 |
| Kulcsszavak: | Számítástechnika, Kibernetika, Algoritmus |
| Megjegyzések: | Bibliogr.: p. 132-133. ; összefoglalás angol nyelven |
| Szakterület: | 01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány |
| Feltöltés dátuma: | 2016. okt. 15. 12:25 |
| Utolsó módosítás: | 2022. jún. 17. 10:07 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/12856 |
 |
Tétel nézet |
