Wpływ parametrów funkcji celu na dobór nastaw okresów w elastycznym modelu szeregowania zadań

• Autorzy: Powroźnik, P.

Warianty tytułu

EN

Influence of the parameters of fitness function for the periods set selection in elastic task model scheduling

• Języki publikacji: PL

Abstrakty

PL

Elastyczny model szeregowania zadań umożliwia zapewnienie warunku realizowalności zadań w węźle systemu pomiarowo - sterującego, w którym występują zadania aperiodyczae lub periodyczne, zmieniające swoje parametry czasowe. W elastycznym modelu algorytmy heurystyczne poszukają i oceniają nowe dobory okresów zadań za pomocą funkcji celu. W artykule przedstawiono wyniki badań symulacyjnych sprawdzające poprawność opracowanej funkcji celu.

EN

Elastic task model scheduling allows to ensnre reliability condition for node that has aperiodic and periodic tasks changing their tiining parameters. ln this model heuristic algorithms seek and evaluate new periods of tasks with fitness function. This paper presents the results of simulation studies validate the developed fitness functions.

Słowa kluczowe

PL

elastyczny model szeregowania zadań; funkcja celu; algorytmy heurystyezne

EN

elastic task model scheduling; fitness function; heuristic algorithms

• Czasopismo: Studia Informatica
• Rocznik: 2012
• Tom: Vol. 33, nr 3A
• Strony: 101-110
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Powroźnik, P.

• Uniwersytet Zielonogórski. Instytut Metrologii Elektrycznej, ni. Podgórna 50,65-246 Zielona Góra,

Bibliografia

• 1. Allahverdi A., Cheng C.T., Kovalyov M. Y.: A survey of scheduling problems with setup times or costs, European Journal of Operational Research 187, 2008, s. 985-1032.
• 2. Janiak A., Krysiak T.: Single processor scheduling with job values depending on their completion times, Springer, 2007, s. 129-138.
• 3. Błażewicz J., Kovalyov M. Y., Machowiak M., Trystram D., Węglarz J.: Preemptable Malleable Task Scheduling Problem, IEEE Transactions On Computers, vol 55, 2006, 486-490.
• 4. Winczaszek M.: Wybrane problemy szeregowania z optymalnym doborem przedziałów zakończenia wykonywania zadań, rozprawa doktorska, Politechnika Wrocławska, Wrocław 2006.
• 5. Michta E.: Modele komunikacyjne sieciowego systemu pomiarowo-sterującego, [w:] Monografia nr 99, Wydawnictwo Politechniki Zielonogórskiej, Zielona Góra 2000.
• 6. Michta E.: Scheduling systems, [in:] Sydenham P., Thorn R. (eds.): Handbook of measuring system design, John Wiley & Sons, Chichester, 2005, article 174.
• 7. Liu C, Layland J.: Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment, Journal of the Association for Computing Machinery, Vol 20, 1973,46-61.
• 8. Cervin A., Eker J.: Feedback Scheduling of Control Tasks, 39th IEEE Conference on Decision and Control, Sydney, Australia 2000.
• 9. Buttazzo G., Lipari G., Caccamo M., Abeni L.: Elastic scheduling for flexible workload management, IEEE Transactions on Computers, 51, n. 3, 2002, s. 289-302.
• 10. Chantem T., Hu S., Lemmon M., Generalized Elastic Scheduling: Real-Time Systems Symposium, 27th IEEE International Volume, 2006, s. 236-245.
• 11. Powroźnik P.: Elastyczny model szeregowania zadań w systemach pomiarowosterujących z wykorzystaniem algorytmu ewolucyjnego. Przegląd Elektrotechniczny, nr 2, 2009, s. 79-82.
• 12. Miczulski W., Powroźnik P.: Analiza właściwości wybranych algorytmów heurystycznych zastosowanych w elastycznym modelu szeregowania zadań. Przegląd Elektrotechniczny, nr 9a, 2011, s. 107-111.