Szeregowanie dynamiczne dla grup wiadomości w rozproszonych systemach czasu rzeczywistego

• Autorzy: Żaba S.

Warianty tytułu

EN

Dynamic message groups scheduling in distributed real time systems

• Języki publikacji: PL

Abstrakty

PL

W artykule przedstawiono nową metodę szeregowania wiadomości. W zaproponowanej metodzie (Dynamic Priority Group Scheduling) szeregowanie wiadomości odbywa się w oparciu o dynamicznie przydzielany priorytet dla grup wiadomości. Opracowany został także wariant omawianej metody umożliwiający szeregowanie wiadomości z mieszanym przydziałem priorytetu (Mixed Priority Group Scheduling). Przedstawiono sposób sprawdzania dotrzymywania warunków RT dla metod DPGS i MPGS. Dla trzech wybranych magistral miejscowych (PROFIBUS FMS, CAN, InterBus-S) przeprowadzono badania, mające na celu porównanie wiadomości opracowanych metod z metodami GRMS i EDF.

EN

In this paper new methods of messages scheduling are presented. The first method, Dynamic Priority Group Scheduling method is based on assigning dynamic priorities not to individual message, but to group of messages. The second method, Mixed Priority Group Scheduling method enable to assign to group of messages static priorities as well. A procedure of checking RT-constraint fulfilment of messages in distributed real time system based on fieldbus for DPGS and MPGS methods are presented. For three fieldbuses PROFIBUS FMS, CAN and InterBus tests were performed in order to compare properties of created methods to GRMS and EDF methods. New methods take into consideration specificity of distributed real time system based on fieldbus and adapt message deadlines to time properties of distributed system. It is very importent that new methods have less calculating time than GRMS and EDF methods. Tests which were performed give results as follow: * Performances of new methods depend on message model parameters, but obtained resuts have never been worst than results for GRMS method, * In the case, when results are almost the same as the results for EDF method, and it takes into consideration the smallest calculating time of new methods, it can say that new methods are most effectively.

Słowa kluczowe

PL

rozproszony system komputerowy; system czasu rzeczywistego; magistrala miejscowa; szeregowanie wiadomości; grupowanie wiadomości; metoda GRMS; EDF

EN

distributed control system; real time system; fieldbus network; message scheduling; message groups; GRMS; EDF methods

• Wydawca: Wydawnictwo Naukowe PWN SA
• Czasopismo: Kwartalnik Elektroniki i Telekomunikacji
• Rocznik: 2004
• Tom: Vol. 50, z. 2
• Strony: 179--207
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Żaba S.

• Instytut Elektrotechniki Teoretycznej i Automatyki, Politechnika Krakowska, ul Warszawska 24, 31-155 Kraków,

Bibliografia

• 1. K. Jeffay, O. Stanat, C. Martel: On Non Preemptive Scheduling of Periodic and Sporadic Tasks. Proc. of IEEE Real Time Systems Symposium, 1991.
• 2. L. Liu, J. Layland: Scheduling algorithms for multiprograming in a hard real - time environment. J. Assoc. Comput. Mach. Vol. 20, No. 1, January 1973, pp. 46-61.
• 3. P. Pleinevaux, J. D. Decotignic: Time Critical Communication Networks: Field Buses. IEEE Network Vol. 2, No. 3, May 1988, pp. 55-63.
• 4. L. Sha, R. Rajkamur, S. Sathaye: Generalised Rate-Monotonic Scheduling Theory: A Framework: for Developing Real Time Systems. Proc. of the IEEE. Vol. 82, No. I, Jan. 1994, pp. 68-82.
• 5. J. Werewka: Systemy rozproszone sterowania i akwizycji danych. Sterowniki programowalne i magistrale miejscowe. Kraków, Wydawnictwa CCATIE, 1998.
• 6. F. Vasques, G. Juanole: Fieldbus MAC Mechanism for Hard Real Time Data Commmunication Support. CNRS LAAS, LAAS Report 93396, 1993.
• 7. S. Żaba: Message scheduling in distributed real-time system based on fieldbus. 5th International Symposium on Methods and Models in Automation and Robotics, Międzyzdroje, 25-29 August 1998. pp. 565-570.
• 8. S. Żaba, J. Werewka: Szeregowanie wiadomości w rozproszonych systemach czasu rzeczywistego opartych o magistrale miejscowe. Kwartalnik Elektroniki i Telekomunikacji, Wydawnictwo Naukowe PWN, Tom 45, Zeszyt 1, Warszawa 1999, ss. 25-50.
• 9. S. Żaba: Szeregowanie wiadomości z dynamicznym przydziałem priorytetu w rozproszonych systemach sterujących. VI Konferencja Systemy Czasu Rzeczywistego, 27-30 wrzesień, Zakopane 1999.
• 10. S. Żaba: Badania eksperymentalne własności czasowych wybranych magistral miejscowych. W opracowaniu pod red. T. Szmuc i J. Werewka: Analiza i projektowanie systemów komputerowych czasu rzeczywistego o różnym stopniu rozproszenia. Polskie Towarzystwo Informatyczne, oddz. Małopolski, Kraków 2001, ss. 353-390.
• 11. S. Żaba: Analiza czasowa rozproszonych systemów sterowania bazujących na magistralach miejscowych. Rozprawa doktorska. Kraków, Wydział EAIiE AGH, 2001.