Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2016 - zeszyt 8

Algorithm of periods determination of various priority tasks implementation in the measurement and control node

10.15199/48.2016.08.59

nr katalogowy: 100020
10.15199/48.2016.08.59

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. Streszczenie. 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. (Algorytm doboru okresów realizacji zadań o różnym priorytecie w węźle pomiarowo sterującym). Keywords: scheduling tasks, elastic model of task scheduling, modification of task periods. Słowa kluczowe: szeregowanie zadań, elastyczny model szeregowania zadań, modyfikacja okresów wykonywania zadań. Introduction In a distributed management control system (MCS) at each node τi activities are carried out on different periods of exercise. In the so-called static scheduling task model (SSTM) [1], for a single-node MCS, each task is described by the following parameters: C - maximum execution time for the task, Tnom - the period of occurrence of the task and D - indicating the relative deadline time limit constraint within which the processor must finish the task. Parameter useful at the design stage is the utilization coefficient of resources U, which may not exceed a predetermined value Usu: (1)    n i nom i i T U C 1 , (2) U Usu , where: n - number of tasks in MCS node. Usu - value of the utilization coefficient established during the design process. For example, in the method Earliest Deadline First Scheduling (EDF) Us[...]

Bibliografia

[1] Michta E., Modele komunikacyjne sieciowego systemu pomiarowo-sterującego, Wydaw. PZ, Zielona Góra, (2000) (in Polish)
[2] Kwiecień A., Analiza przepływu informacji w komputerowych sieciach przemysłowych, ZN Pol. Śl. Studia Informatica, n. 3(45), Gliwice (2002) (in Polish)
[3] Buttazzo G., Lipari G., Caccamo M., Abeni L., Elastic scheduling for flexible workload management, Computers, IEEE Transactions on 51.3, (2002), 289-302
[4] Buttazzo G., Abeni L., Adaptive workload management through elastic scheduling, Real-Time Systems 23.1-2, (2002), 7-24
[5] Chantem T., Hu S., Lemmon M., Generalized Elastic Scheduling, Real-Time Systems Symposium, 27th IEEE International Volume (2006), 236-245
[6] Cervin A., Eker J., Feedback Scheduling of Control Tasks, 39th IEEE Conference on Decision and Control, Sydney, Australia (2000)
[7] Miczulski W., Powroźnik P., A new elastic scheduling task model in the node of a control and measurement system, Metrology and Measurement Systems, (2013), Vol. 20, No. 1, 87-98
[8] Miczulski W., Powroźnik P., Dependence of mobile robot task scheduling on fitness functions, Przegląd Elektrotechniczny, (2014), Vol. 7, 43-47
[9] Powroźnik P., Kłosiński R., Metoda doboru okresu realizacji zadań o różnym priorytecie w węźle pomiarowo-sterującym, XLVII Międzyuczelniana Konferencja Metrologów - MKM'2015, Oficyna Wydaw. Uniwersytetu Zielonogórskiego, Zielona Góra, (2015), 75-78 (in Polish)

Jeśli masz wykupiony/przyznany dostęp - zaloguj się. Skorzystaj z naszych propozycji zakupu!

Publikacja


e-Publikacja (format pdf) - nr 100020 "Algorithm of periods dete..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2016-8 licencja: Osobista Produkt cyfrowy	55.00 zł

Prenumerata

PRZEGLĄD ELEKTROTECHNICZNY - prenumerata cyfrowa
licencja: Osobista

Produkt cyfrowy
Nowość

762.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - PAKIET prenumerata PLUS (Prenumerata papierowa + dostęp do portalu sigma-not.pl + e-prenumerata)	1002.00 zł brutto 927.78 zł netto 74.22 zł VAT (stawka VAT 8%)

1002.00 zł

PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna + wysyłka
licencja: Osobista

Szczegóły pakietu

Nazwa
PRZEGLĄD ELEKTROTECHNICZNY - papierowa prenumerata roczna	960.00 zł brutto 888.89 zł netto 71.11 zł VAT (stawka VAT 8%)
PRZEGLĄD ELEKTROTECHNICZNY - pakowanie i wysyłka	42.00 zł brutto 34.15 zł netto 7.85 zł VAT (stawka VAT 23%)

1002.00 zł

Zeszyt

2016-8

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma