Jitter Reduction in a Real-time Message Transmission System Using Genetic Algorithms



The wide use of fieldbus based distributed
systems 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


Real time networks, Jitter reduction, Genetic Algorithms


Congress on Evolutionary Computation 2000, July 2000

PDF 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"