Parameter learning online algorithm for multiprocessor scheduling with rejection

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)

[thumbnail of actacyb_19_1_2009_8.pdf]
Cikk, tanulmány, mű

Download (120kB) | Preview


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:
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

Actions (login required)

View Item View Item