Analiza parametrów czasowych w systemach pomiarowo-sterujących z wykorzystaniem teorii masowej obsługi i metod szeregowania zadań

• Autorzy: Eljasz D.

Warianty tytułu

EN

Methods of time parameters analysis in soft real-time systems

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano możliwości wykorzystania teorii masowej obsługi w analizie systemów pomiarowo-sterujących (SPS). Wyniki zostały zestawione z metodą szeregowania zadań oraz wynikami symulacyjnymi. Analizie poddano parametry związane z warunkiem realizowalności zadań, średnim i maksymalnym czasem wykonania zadań oraz średnim czasem oczekiwania zadania w kolejce. Dodatkowo wyniki zostały potwierdzone poprzez symulację wykonaną w programie NS2 (Network Symulator).

EN

In currently designed measurement and control systems (MCS) with real-time constrains, the task scheduling theory is used to calculate the tasks response time [3, 4]. Such approach is suitable for hard real-time MCS and sometimes can lead to oversizing the resources of the designed MCS. For design of soft real-time MCS a better solution can be to apply the queuing theory. The queuing theory is based on mean values of a task execution time and times between the successive tasks. Such approach allows achieving better allocation of MSC resources for task execution but sometimes tasks deadlines can be exceeded. In the paper a general introduction to the task scheduling theory and the queuing theory is presented. The basic time parameters of a task in both approaches are the task execution time and the task period occurrence. In Paragraphs 4 and 5 the method for calculation of the utilization-based coefficient for the task scheduling theory (Formula 2) [3] and the rate of occupancy of service in the queuing theory are outlined (5) [7]. Formulas 3 and 4 describe the task response time for a system with or without pre-emptive system determined with use of the task scheduling theory [3]. In Paragraph 5 calculation of the mean task residence time in the non-pre-emptive (7) and pre-emptive system (10), as well as the mean task residence time in the queue with use of the queuing theory are presented (formulas 6 and 8) [5, 7]. The results of carried out calculations and simulations contained in Paragraph 6 show usability of the queuing theory for analysis of MCS.

Słowa kluczowe

PL

szeregowanie zadań; metody kolejkowe; system obsługi masowej

EN

queuing theory; task scheduling theory

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2010
• Tom: R. 56, nr 11
• Strony: 1342--1344
• Opis fizyczny: Bibliogr. 7 poz., tab., wzory

Twórcy

autor

Eljasz D.

• Uniwersytet Zielonogórski, Instytut Metrologii Elektrycznej, ul. Podgórna 50, 65-246 Zielona Góra,

Bibliografia

• [1] Eljasz D. Powroźnik P.: Systemy operacyjne w sieciach czujników. Pomiary, Automatyka, Kontrola. 2007, nr 9, s. 74-77.
• [2] Kim D. and Lee Y.: Periodic and aperiodic task scheduling in strongly partitioned integrated real-time systems. The Computer Journal,. Vol. 45, No 4, 2002, pp.395-409.
• [3] Michta E.: Modele komunikacyjne sieciowych systemów pomiarowo-sterujących. Monografia 99. Politechnika Zielonogórska, Zielona Góra, 2000.
• [4] Peter H. Sydenham and Richard Thorn, Ed.: Handbook of Measuring System Design. J. Wiley & Sons, 2005.
• [5] Oniszczuk W. : Metody modelowania: Wydawnictwo Politechniki Białostockiej, Białystok 1995.
• [6] Stasiak M., Głąbowski M., Zwierzykowski P. : Modelowanie i wymiarowanie ruchomych sieci bezprzewodowych, WKŁ, 2009.
• [7] Iversen V. B.: Teletraffic Engineering Handbook, Technical University of Denmark 2001.