350 rub
Journal Information-measuring and Control Systems №11 for 2010 г.
Article in number:
Timely delivering of message packages in distributed real-time systems
Authors:
V. V.Nikiforov, V. I. Shkirtil
Abstract:
Execution of the real-time system (RTS) program application will be predictable in the sense of timely performing of its functions. In the case of distributed systems such predictability may be achieved through applying special methods for estimation of message timely delivering between system nodes. Communication channels of distributed systems are hardware resource that should be distributed dynamically between transmitted messages. In the systems with CAN interfaces the ordering of communication channels allocating to the messages that are ready for transmitting is defined by statically assigned priorities. Any low priority message, generated in a network node, should wait a time moment, when the channel become free from transmitting higher priority messages. These circumstances are the cause of mutual interference of messages: the time of message delivering by network with CAN interface depends not only on hardware performance and message length, but also on loading the network by higher priority messages. Such interference is similar to task interference in mono-processor RTS with multitask software application. That is why methods, which are developed for estimation of task feasibility in mono-processor RTS, may be adopted to checking timely message delivering between system nodes. In particular case, the analog of UB-test method (that is used for checking multitask application feasibility) may be used for the aim of timely message delivering checking in the distributed RTS with CAN interface.
Pages: 58-64
References
- Liu, C. L., Layland, J. W., Scheduling Algorithms for Multiprogramming in Hard Real-Time Environment // Journal of the ACM. 1973.V. 20.P. 46-61.
- Liu, J. W. S., Real-Time Systems. NJ: Prentice Hall. 2000.
- Данилов М. В. Методы планирования задач в системах реального времени // Программные продукты и системы. 2001. № 4.C. 28-35.
- Никифоров В. В. Разработка программных средств для встроенных систем. СПб.: СПбГЭТУ. 2000.
- Kopetz, H., Real-Time Systems. Design Principles for Distributed Embedded Applications. Boston: Kluwer Academic Publisher. 1997.