Czasopismo | PRZEGLĄD ELEKTROTECHNICZNY | Rocznik 2011 - zeszyt 9a

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

nr katalogowy: 62322

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ń. Abstract. 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. (Analysis of the properties of some heuristic algorithms used in Elastic Task Model Scheduling). Słowa kluczowe: szeregowanie zadań, elastyczny model szeregowania zadań, algorytmy heurystyczne, modyfikacja okresów zadań. Keywords: task scheduling, elastic task model scheduling, heuristic algorithms, task period modification. Wstęp W węzłach systemów pomiarowo - sterujących (SPS) wykonywane są zadania: pomiarowe, sterujące i komunikacyjne. Wykonywane zadania mają najczęściej charakter periodyczny i stosowany jest dla nich statyczny model szeregowania zadań. W takim modelu każde z zadań jest opisywane przez następujące parametry czasowe [1] (1)  C,T ,D  , gdzie: C - czas wykonania zadania, T - okres występowania zadania, D - względne ograniczenie czasowe. W węźle SPS może być również wykonywane jedno lub kilka zadań aperiodycznych. Podczas zgłaszania do wykonania zadań aperiodycznych ważną kwestią jest zapewnienie warunku wykorzystania zasobów U [1]. Warunek wykorzystania zasobów U jest definiowany wzorem (2) 1 T U C Z i 1 i i    , gdzie: i - indeks zadania, |Z| - moc zbioru zadań. Obliczona wartość U=1 oznacza pełne wykorzystanie zasobów węzła w danym momencie. Zapewnienie wykorzystania zasobów U na poziomie nie przekraczającym jedności jest możliwe poprzez rozbudowanie zasobów węzła. Rozwiązanie takie posiada wadę w postaci zwiększenia [...]

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

Publikacja


e-Publikacja (format pdf) - nr 62322 "Analiza właściwości wybra..." licencja: Osobista Produkt cyfrowy	10.00 zł

Zeszyt


PRZEGLĄD ELEKTROTECHNICZNY - e-zeszyt (pdf) 2011-9a 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

2011-9a

Twój Koszyk

Publikacja

Zeszyt

Prenumerata

Zeszyt

Czasopisma