PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

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

Autorzy
Treść / Zawartość
Identyfikatory
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.
Wydawca
Rocznik
Strony
1342--1344
Opis fizyczny
Bibliogr. 7 poz., tab., wzory
Twórcy
autor
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.
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSW4-0087-0027
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.