Jitter Reduction in a Real-time Message Transmission System Using Genetic Algorithms
Authors
Abstract
The wide use of fieldbus based distributedsystems in embedded control applications triggered the
research on the problem of transmission network
induced jitter in control variables. In this paper we
introduce a variant of the classical Genetic Algorithm,
which we call Progressive Genetic Algorithm, and show
how it can be used to reduce jitter suffered by periodic
messages. The approach can be applied either in
centrally controlled fieldbuses or in synchronized ones.
The algorithm was tested with two well-known and
widely used benchmarks: the PSA, coming from
automotive industries and the SAE from Automatic
Guided Vehicles. It is shown that it is possible to
eliminate completely jitter if the adequate transmission
rate is available and, if not, a satisfactory reduced jitter
Keywords
Real time networks, Jitter reduction, Genetic AlgorithmsConference
Congress on Evolutionary Computation 2000, July 2000PDF File
Cited by
Year 2009 : 1 citations
Mouaaz Nahas, Michael J. Ponta and Michael Shorta (2009). Reducing message-length variations in resource-constrained embedded systems implemented using the Controller Area Network (CAN) protocol. Journal of Systems Architecture
Volume 55, Issues 5-6, May-June 2009, Pages 344-354, Elsevier 2009.
Year 2008 : 1 citations
Grenier, M. Navet, N. (2008). Fine-Tuning MAC-Level Protocols for Optimized Real-Time QoS. IEEE Transactions on Industrial Informatics, pp. 6-15, Vol 4(1), IEEE 2008
Year 2007 : 1 citations
Mathieu Grenier, Nicolas Navet (2007). Fine-Tuning MAC-Level Protocols for Optimized Real-Time Quality-of-Service. IRIA Rapport de Recherche, INSTITUT NATIONAL DE RECHERCHE EN INFORMATIQUE ET EN AUTOMATIQUE N° 6247, June 2007
Year 2004 : 1 citations
C. A. S. Oliveira, P. M. Pardalos, T. M. Querido (2004): Integer Formulations
for the Message Scheduling Problem on Controller Area Networks.
Chapter of Theory and Algorithms For Cooperative Systems By Don Grundel, Robert Murphey, World Scientific 2004.
Year 2003 : 1 citations
Thomas Nolte (2003).
Reducing pessimism in CAN response time analysis.
M¨alardalen Real-Time Research Centre
Department of Computer Engineering
M¨alardalen University, Vasteras, SWEDEN, 2003.
Year 2002 : 1 citations
Thomas Nolte and Hanss Hansson and Christer Norström,
"Minimizing CAN response-time jitter by message manipulation"