In this paper a new algorithm for periods determination of tasks implementation in the uniprocessor measuring and control system (MCS) node with elastic scheduling model is presented. Assigned solution means modification of frequency of all tasks. The level of modification depends on the scope of permissible periods changes, the tasks execution times and the tasks priority.
PL
W artykule przedstawiono nowy algorytm doboru okresów realizacji zadań w jednoprocesorowym węźle systemu pomiarowo – sterującego z elastycznym modelem szeregowania zadań. Wyznaczone rozwiązanie oznacza modyfikację częstotliwości wykonywania wszystkich zadań jednak w różnym stopniu w zależności od zakresu dopuszczalnych zmian okresu wykonywania, czasu wykonywania zadania oraz jego priorytetu.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The results of simulation studies designed to assess two of the fitness functions (Or1 and Or2) for the GRASP algorithm used in the elastic scheduling task model (ESTM) have been presented in the paper. The obtained results indicate that the GRASP algorithm with the fitness function Or2 was better at choosing new settings for Tsel to exploit the hardware resources of a mobile robot. Furthermore, it has been found that for Or2 new settings for Tsel are closer to Tnom than Tmax (task cycle execution is reduced which enables a quicker response of a mobile robot to events).
PL
W artykule przedstawiono wyniki badań symulacyjnych umożliwiających ocenę dwóch opracowanych funkcji celu (Or1 i Or2) dla algorytmu GRASP zastosowanego w elastycznym modelu szeregowania zadań. Otrzymane wyniki badań wskazują, że dla funkcji celu Or2 nowe nastawy Tsel lepiej dopasowały wykorzystanie zasobów sprzętowych robota mobilnego do założonej wartości. Ponadto dla Or2 stwierdzono bliższy dobór wartości Tsel do Tnom niż Tmax (cykl wykonywania zadań skraca się, przez co robot mobilny może szybciej reagować na zdarzenia).
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.
4
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
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.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.