Exploiting incomplete information to manage multiprocessor tasks with variable arrival rates

Dell'Olmo, Paolo and Iovanella, Antonio and Lulli, Guglielmo and Scoppola, Benedetto (2008) Exploiting incomplete information to manage multiprocessor tasks with variable arrival rates. Computers and Operations Research, 35 (5). pp. 1589-1600. ISSN 0305-0548

Full text not available from this repository.

Abstract

In this paper a semi-online algorithm for scheduling multiprocessor tasks with partial information is proposed. We consider the case in which it is possible to exploit probabilistic information and use this information to obtain better solutions in comparison with standard non clairvoyant on-line algorithms. A wide computational analysis shows the effectiveness of our algorithm. Moreover, we also consider a test framework with a continuous generation of tasks in order to study the behavior of the proposed approach in real applications, which confirms the efficiency of our approach.

Item Type:
Journal Article
Journal or Publication Title:
Computers and Operations Research
Uncontrolled Keywords:
/dk/atira/pure/subjectarea/asjc/1700
Subjects:
?? COMPUTATIONAL ANALYSISMULTIPROCESSOR TASK SCHEDULINGSEMI-ONLINE ALGORITHMINFORMATION SYSTEMS AND MANAGEMENTMANAGEMENT SCIENCE AND OPERATIONS RESEARCHAPPLIED MATHEMATICSMODELLING AND SIMULATIONTRANSPORTATIONCOMPUTER SCIENCE(ALL) ??
ID Code:
75950
Deposited By:
Deposited On:
21 Oct 2015 05:02
Refereed?:
Yes
Published?:
Published
Last Modified:
17 Sep 2023 01:42