Warianty tytułu
The minimization of resource level on parallel processors with constrained makespan and dynamic model of tasks
Konferencja
XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
Języki publikacji
Abstrakty
Rozpatrywany jest problem minimalizacji poziomu zasobu koniecznego do wykonania zadań na równoległych procesorach przy ograniczeniu na długość uszeregowania. Zadania dane są modelami dynamicznymi, gdzie prędkość wykonywania zadania w danej chwili zależy od ilości przydzielonego mu zasobu. Zasób jest odnawialny i podzielny w sposób ciągły. Wykazano własności problemu i skonstruowano algorytm optymalnego rozdziału zasobu.
The problem of resource level minimization on a parallel processors with constrained makespan is considered. The dynamie model of task is given, where the speed of change of task processing state in every moment depends on amount of alloted resource. The resource is renewable and continuously divisible. Some properties of the problem are proved and algorithm of optimal resource allocation is constructed.
Rocznik
Tom
Strony
143-149
Opis fizyczny
Bibliogr. 4 poz.
Twórcy
autor
autor
- Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej, ul. Janiszewskiego 11/17, 50-370 Wrocław, tel. (071) 320-21-07, Adam.janiak@pwr.wroc.pl
Bibliografia
- 1. Janiak A.: Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
- 2. Janiak A., Słoniński P.: Minimizing the resource Level in a Scheduling Problem with Dynamic Models of Jobs on Parallel Machines. Automatyka 5, 2001, p. 283-288.
- 3. Józefowska J.. Węglarz J.: Discrete-continuous scheduling problems - Mean completion time results. European Journal of Operational Research, Vol. 94, No. 2, 1996, p. 302-309.
- 4. Józefowska J., Węglarz J.: On a methodology for discrete-continuous scheduling. European Journal of Operational Research, Vol. 107, No. 2, 1998, p. 338-353.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL2-0013-0016