Németh Tamás and Imreh Csanád: Parameter learning online algorithm for multiprocessor scheduling with rejection. In: Acta cybernetica, (19) 1. pp. 125-133. (2009)
Preview |
Cikk, tanulmány, mű
actacyb_19_1_2009_8.pdf Download (120kB) | Preview |
Abstract
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.
| Item Type: | Article |
|---|---|
| Journal or Publication Title: | Acta cybernetica |
| Date: | 2009 |
| Volume: | 19 |
| Number: | 1 |
| ISSN: | 0324-721X |
| Page Range: | pp. 125-133 |
| Language: | English |
| Place of Publication: | Szeged |
| Event Title: | Conference for PhD Students in Computer Science (6.) (2008) (Szeged) |
| Related URLs: | http://acta.bibl.u-szeged.hu/38527/ |
| DOI: | 10.14232/actacyb.19.1.2009.8 |
| Uncontrolled Keywords: | Számítástechnika, Kibernetika, Algoritmus |
| Additional Information: | Bibliogr.: p. 132-133. ; összefoglalás angol nyelven |
| Subjects: | 01. Natural sciences 01. Natural sciences > 01.02. Computer and information sciences |
| Date Deposited: | 2016. Oct. 15. 12:25 |
| Last Modified: | 2022. Jun. 17. 10:07 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/12856 |
Actions (login required)
 |
View Item |
