Szeregowanie zadań obliczeniowych z zastosowaniem modelu rangowego

• Autorzy: Bobrowski L. , Łukaszuk T.

Warianty tytułu

EN

Scheduling based on ranked regression models

• Języki publikacji: PL

Abstrakty

PL

Zagadnienia szeregowania zadań pojawiają się między innymi w kontekście problemów realizowalności dużych procesów obliczeniowych i ich optymalizacji. Przy rozstrzyganiu tego typu problemów można wykorzystywać metody regresji rangowej. Do celów konstrukcji modeli regresji rangowej poszczególne zadania obliczeniowe charakteryzowane są poprzez wielowymiarowe wektory zależności. Wektory zależności pozwalają stwierdzić czy określone zadanie może być zrealizowane tylko wtedy, gdy zostaną wcześniej zrealizowane pewne inne zadania. Regresja rangowa obejmuje konstrukcję takich odwzorowań liniowych z wielowymiarowej przestrzeni zalżności na przestrzeń jednowymiarową (linię czasu), która odzwierciedla w możliwie dużym stopniu zależności pomiędzy zadaniami.

EN

The issues of scheduling of tasks are found, among other things, in connection with the problems of realizeable of big computing processes and optimisation of them. The ranked regresion methods can be used to determine of this kind of problems. Separate computing tasks are characterized by multidimensional vectors of dependences in order to form the ranked regresion models . The vectors of dependences allow to state whether particular task can be realised only when certain other tasks have realised before. The ranked regresion includes the designing of such linear transformations from the multidimensional space of dependences to unidimensional space (time line), which reflect the dependences beetwen task as well as possible.

Słowa kluczowe

PL

szeregowanie zadań obliczeniowych; model rangowy; wypukła i odcinkowo-liniowa (CPL) funkcja kryterialna

EN

scheduling of the computing tasks; ranked model; convex and piecewise linear (CPL) criterion function

• Wydawca: Oficyna Wydawnicza Politechniki Białostockiej
• Czasopismo: Zeszyty Naukowe Politechniki Białostockiej. Informatyka
• Rocznik: 2008
• Tom: Z. 3
• Strony: 5--21
• Opis fizyczny: Bibliogr. 7 poz., rys.

Twórcy

autor

Bobrowski L.

autor

Łukaszuk T.

• Politechnika Białostocka, Wydział Informatyki

Bibliografia

• [1] Bobrowski, L.: Modele szeregowania zadań obliczeniowych wykorzystujące regresję rangową ,,Symulacja w Badaniach i Rozwoju”, PTSK, Warszawa, 2007.
• [2] Bobrowski, L.: Linear ranked regression - designing principles, CORES05, IV International Conference on Computer Recognition Systems, Advances in SoftComputing, Springer, Berlin, 2005.
• [3] Bobrowski, L., Niemiro, W.: A method of synthesis of linear discriminant function in the case of nonseparabilty, Pattern Recognition 17, pp.205-210, 1984.
• [4] Błażewicz, J., Ecker, K., Pesh, E., Schmidt, G., Węglarz, J.: Scheduling Computer and Manufacturing Process, Springer, Berlin, 1966.
• [5] Duda, O.R., Heart, P.E., Stork, D.G.: Pattern Classification, Wydanie drugie, zmienione, John Wiley & Sons, 2001.
• [6] Janiak, A. (Ed.): Scheduling in computer and manufacturing systems, WKiŁ, 2006.
• [7] Smutnicki, C.: Algorytmy szeregowania Exit 2002.