Analiza właściwości wybranych algorytmów heurystycznych zastosowanych w elastycznym modelu szeregowania zadań

• Autorzy: Miczulski, W. , Powroźnik, P.

Warianty tytułu

EN

Analysis of the properties of some heuristic algorithms used in Elastic Task Model Scheduling

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono analizę właściwości sześciu wybranych algorytmów heurystycznych zastosowanych w elastycznym modelu szeregowania zadań. Z przeprowadzonych analiz wynika, że algorytm heurystyczny GRASP jest najbardziej przydatny w elastycznym modelu szeregowania zadań.

EN

In this paper, the analysis of properties of six heuristic algorithms used in elastic task model scheduling is presented. The usefulness of GRASP heuristic algorithm in the elastic task model scheduling based on the analysis carried out has been confirmed.

Słowa kluczowe

PL

szeregowanie zadań; elastyczny model szeregowania zadań; algorytmy heurystyczne; modyfikacja okresów zadań; elektrotechnika

EN

task scheduling; elastic task model scheduling; heuristic algorithms; task period modification; electrical engineering; electrotechnics

• Czasopismo: Przegląd Elektrotechniczny
• Rocznik: 2011
• Tom: R. 87, nr 9a
• Strony: 107-111
• Opis fizyczny: Bibliogr. 12 poz., rys., tab., wykr.

Twórcy

autor

Miczulski, W.

autor

Powroźnik, P.

• Uniwersytet Zielonogórski, Wydział Elektrotechnki, Informatyki i telekomunikacji, ul. Podgórna 50, 65-246 Zielona Góra,

Bibliografia

• [1] Michta E., Modele komunikacyjne sieciowego systemu pomiarowo-sterującego, Monografia nr 99, Wydawnictwo Politechniki Zielonogórskiej, Zielona Góra (2000)
• [2] Cervin A., Eker J., Feedback Scheduling of Control Tasks, 39th IEEE Conference on Decision and Control, Sydney, Australia (2000)
• [3] Buttazzo G., Lipar i G., Cac camo M., Abeni L., Elastic scheduling for flexible workload management, IEEE Transactions on Computers, 51 (2002), n. 3, 289-302
• [4] Chantem T., Hu S., Lemmon M., Generalized Elastic Scheduling, Real-Time Systems Symposium, 27th IEEE International Volume (2006), 236-245
• [5] Powroźnik P. : Elastyczny model szeregowania zada" w systemach pomiarowo – sterujących z wykorzystaniem algorytmu ewolucyjnego, Przegląd Elektrotechniczny, (2009), nr.2, 79-82
• [6] Powroźnik P.: Analiza doboru wybranych parametrów pocz$tkowych algorytmu ewolucyjnego w elastycznym modelu szeregowania zadań, Materiały XVII sympozjum Modelowanie i Symulacja Systemów Pomiarowych Krynica, 20-24 wrze#nia 2009, Wydawnictwo Katedry Metrologii AGH, (2009) Kraków
• [7] Powroźnik P., Weryfikacja poprawności dzia!ania algorytmu tabu search w elastycznym modelu szeregowania zadań w systemach pomiarowo-sterujących, PAK, 56 (2010), nr.11, 1345-1347
• [8] Powroźnik P., Algorytm symulowanego wydarzania w elastycznym modelu szeregowania zadań w węzłach systemów pomiarowo-sterujących, materiały V Kongresu Metrologii. Łódź, Polska, 2010, Politechnika Łódzka,(2010), 100-101
• [9] Bolc L., Cytowski J., Metody przeszukiwania heurystycznego, PWN, Warszawa (1989)
• [10] Boryczka U., Algorytmy optymalizacji mrowiskowej, Wydawnictwo Uniwersytetu Śląskiego, Katowice (2006)
• [11] Neapolitan R., Naimipour K., Podstawy algorytmów z przyk!adami w C++, HELION, Gliwice (2004)
• [12] Aho A. V. , Hopcroft J. E., Ullman J . D., Algorytmy i struktury danych, HELION, Gliwice (2003)