Zastosowanie metody Maximum Urgency First do szeregowania wiadomości w rozproszonych systemach czasu rzeczywistego z magistralami miejscowymi

• Autorzy: Żaba S.

Warianty tytułu

EN

Application of maximum urgency first method to message scheduling in distributed real-time system based on fieldbus

• Języki publikacji: PL

Abstrakty

PL

Systemy czasu rzeczywistego (Real-Time Systems) nabierają coraz większego znaczenia we współczesnym świecie, w szczególności w ostatnim okresie nastąpił rozwój rozproszonych systemów czasu rzeczywistego (Distributed Real-Time Systems). Istotnym zagadnieniem staje się opracowanie nowych analitycznych metod szeregowania i sprawdzania spełnienia warunków czasu rzeczywistego oraz adaptacja metod, opracowanych dla środowiska scentralizowanego systemów operacyjnych czasu rzeczywistego, do wymagań środowiska rozproszonego. W szczególności istotne jest opracowanie algorytmów do szeregowania wiadomości przesyłanych poprzez sieci przemysłowe, zwane również magistralami miejscowymi (fieldbus). W pierwszej części artykułu dokonano porównania szeregowania zadań przy pomocy metod ze statycznym przydziałem priorytetów (GRMS) i metod z dynamicznym przydziałem priorytetów (EDF, MLF). Dokładniej omówiono metodę MUF stosującą kombinację obydwu sposobów przydziału priorytetów. Przedyskutowano model systemu rozproszonego, dla przyjętego modelu strumienia wiadomości. Dokonano analizy szeregowania wiadomości w oparciu o metodę MUF. Przedstawiono dla tej metody sposoby badania spełniania warunków czasu rzeczywistego wiadomości przesyłanych poprzez magistrale miejscowe. Powyższe rozważania zobrazowane zostały przykładem obliczeniowym dla magistrali PROFIBUS FMS.

EN

The popular solution for control systems is to use distributed system. The computers in such a system are often connected by fieldbus network. Investigation of real time behaviour of distributed computer control systems based on filedbus is an important task. Recently, analytic methods for test compliance with real time requirements have been developed for centralized real time operating systems. At the same time attempts to modify these methods have been undertaken, so as to use them to examine distributed real time systems, especially for scheduling the messages transmitted through the network. In the first part of the paper a comparison is made between static and dynamic task scheduling. The methods: GRMS, EDF and MLF are presented. Next, the Maximum Urgency First method, which combines static and dynamic methods, is presented. The model of distributed computer system for control is discussed. The message scheduling basing on MUF method is discussed for two types of network protocols used in fieldbuses: first - polling and token passing, second - binary countdown. An example illustrated a method for checking of RT-constraints fulfillment for the PROFIBUS FMS fieldbus.

Słowa kluczowe

PL

systemy czasu rzeczywistego; magistrale miejscowe; Maximum Urgency First

EN

real-time systems; fieldbus; Maximum Urgency First

• Wydawca: Wydawnictwa AGH
• Czasopismo: Telekomunikacja Cyfrowa : technologie i usługi
• Rocznik: 1999
• Tom: T. 2, z. 1
• Strony: 30--48
• Opis fizyczny: Bibliogr. 14 poz., rys., tab., wykr.

Twórcy

autor

Żaba S.

• Politechnika Krakowska,