Warianty tytułu
Makespan minimization on a single processor with dynamic models of task release dates
Konferencja
XV Krajowa Konferencja Automatyzacji Procesów Dyskretnych, Zakopane, 20-23 września 2006r.
Języki publikacji
Abstrakty
W mniejszej pracy rozpatrywany jest problem minimalizacji długości uszeregowania zadań o dynamicznych modelach terminów dostępności na pojedynczym procesorze. Prędkość zmiany stanu terminu gotowości w danej chwili zależy od ilości przydzielonego zasobu. Zasób jest odnawialny, stały w czasie i podzielny w sposób ciągły, a jego ilość ograniczona. Wykazano własność problemu i skonstruowano algorytm optymalnego rozdziału zasobu.
In this paper, we consider the problem of makespan minimization on a single processor with dynamic models of task release dates. The speed of change of the release date state in every moment depends on amount of alloted resource. The resource is renewable, constant, continuously divisible and its amount is limited. A property of the problem is proved and based on it algorithm of optimal resource allocation is provided.
Rocznik
Tom
Strony
151-157
Opis fizyczny
Bibliogr. 5 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. Burkov V.N.: Optimal project control. W: Prace IV Kongresu IFAC, t.35. Warszawa 1969, p. 46-57.
- 2. Gorczyca M., Janiak A.: Minimalizacja poziomu zasobu przy ograniczeniu na długość uszeregowania zadań o modelach dynamicznych na procesorach równoległych. Zeszyty Naukowe Politechniki Śląskiej, s. Automatyka, z. 144, Gliwice 2006, s. 143-149.
- 3. Janiak A.: Minimization of the blooming mili standstills mathematical model - suboptimal algorithms. Mechanika AGH 8, 1989, p. 37-49.
- 4. Janiak A.: Wybrane problemy i algorytmy szeregowania zadań i rozdziału zasobów. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1999.
- 5. Janiak A., Słoniński, P.: Minimalizacja sumarycznej ilości zużytego zasobu w problemie szeregowania zadań o dynamicznych modelach terminów dostępności. Zeszyty Naukowe Politechniki Śląskiej, s. Automatyka, z. 129, Gliwice 2000, s. 179-190.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL2-0013-0017