Scheduling strategy for Real–Time Distributed Systems

A. Menéndez–Leonel de Cervantes *¹, H. Benítez–Pérez ²

^1,2 Departamento de Ingeniería de Sistemas Computacionales y Automatización, IIMAS, Universidad Nacional Autónoma de México Apdo. Postal 20–726. Del. A. Obregón, México D.F. CP. 01000, México. Fax: ++52 55 5616 01 76, Tel: ++52 55 5622 36 39 *E–mail: amenendezl@uxmcc2.iimas.unam.mx

ABSTRACT

The objective of this paper is to show the use of a global Scheduling Strategy based on the analysis of a Real–Time Distributed System. The use of a Networked Controlled System as a case study shows that the performance of the system depends not only on the sampling periods of its individual components, but also on the time dispersion amongst these periods. It is also shown that it is possible to have a schedulable but unstable RTDS.

Keywords: real–time, scheduler, distributed system, network control system.

RESUMEN

El objetivo de este artículo es presentar el uso de una "Estrategia de planificación" global basada en el análisis de un Sistema Distribuido en Tiempo–Real (RTDS). El uso de un sistema controlado por red (NCS) como caso de estudio que consiste de un helicóptero de dos rotores, muestra que el desempeño del RTDS depende no solamente de los periodos de muestreo de sus componentes individuales, sino también de las relaciones temporales entre ellos. También se muestra que es posible tener un RTDS planificadle pero inestable.

DESCARGAR ARTÍCULO EN FORMATO PDF

References

[1] Feng–Li Lian, James Moyne, and Dawn Tilbury, "Network Design Consideration for Distributed Control Systems", IEEE Transactions on Control Systems Technology, Vol. 10, No. 2, march 2002.         [ Links ]

[2] "Quanser 2 DOD Helicopter User and Control Manual", Quanser Inc. rev 1.0, February 10, 2006        [ Links ]

[3] Arvind Easwaran, Insik Shin, Oleg Sokolsky, Insup Lee, "Associative Composition of Hierarchical Real–Time Systems, Technical Report: MS–CIS–06–06", University of Pennsylvania, Philadelphia, PA, 2006.         [ Links ]

[4] Liu W.S. Jane, " Real–Time Systems", Prentice Hall, USA, 2000.         [ Links ]

[5] M. Ohlin, D. Henriksson, A. Cervin ,"True–Time 1.5 Reference Manual", Dep. Of Atomatic Control, Lund University, Sweden, 2007.         [ Links ]