Minimalizacja poziomu zasobu przy ograniczeniu na długość uszeregowania zadań o modelach dynamicznych na procesorach równoległych

• Autorzy: Gorczyca, M. , Janiak, A.

Warianty tytułu

EN

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

Abstrakty

PL

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.

EN

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.

Słowa kluczowe

PL

poziom zasobu; szeregowanie zadań; model dynamiczny

EN

resource level; scheduling; dynamic model

• Czasopismo: Zeszyty Naukowe. Automatyka / Politechnika Śląska
• Rocznik: 2006
• Tom: z. 144
• Strony: 143-149
• Opis fizyczny: Bibliogr. 4 poz.

Twórcy

autor

Gorczyca, M.

autor

Janiak, A.

• Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej, ul. Janiszewskiego 11/17, 50-370 Wrocław, tel. [phone],

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.