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.
Exploiting incomplete information to manage multiprocessor tasks with variable arrival rate / Dell'Olmo, Paolo; Iovanella, A; Lulli, G. SCOPPOLA B.. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - STAMPA. - 35:(2008), pp. 1589-1600. [10.1016/j.cor.2006.09.005]
Exploiting incomplete information to manage multiprocessor tasks with variable arrival rate
DELL'OLMO, Paolo;
2008
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.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.