OrganicBus: Organic Self-organising Bus-Based Communication Systems

Complexity in distributed embedded systems is growing and with that the complexity of the communication. One way to connect systems is to use priority-based communication such as the CAN protocol. In this article, we try to overcome drawbacks of today’s pure offline design methods that are based on worst-case estimations, which are not expandable, and may easily degenerate when the environment or requirements change at run-time. In contrast, a decentralised approach using online self-organisation is able to monitor the actual traffic of the communication system and adapt at run-time individually. First, we introduce a communication model based on streams. Then, solutions are presented to schedule this communication.

[1]  Rolf Ernst,et al.  System level performance analysis - the SymTA/S approach , 2005 .

[2]  Jürgen Teich,et al.  DynOAA — Dynamic offset adaptation algorithm for improving response times of CAN systems , 2011, 2011 Design, Automation & Test in Europe.

[3]  Joël Goossens,et al.  Scheduling of Offset Free Systems , 2003, Real-Time Systems.

[4]  Andy J. Wellings,et al.  Analysing real-time communications: controller area network (CAN) , 1994, 1994 Proceedings Real-Time Systems Symposium.

[5]  Alan Burns,et al.  Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised , 2007, Real-Time Systems.

[6]  Guy Juanole,et al.  Near-Optimal Fixed Priority Preemptive Scheduling of Offset Free Systems , 2006 .

[7]  Markus Kucera,et al.  Challenges on Complexity and Connectivity in Embedded Systems , 2009, EURASIP J. Embed. Syst..

[8]  Nicolas Navet,et al.  NETCARBENCH: A BENCHMARK FOR TECHNIQUES AND TOOLS USED IN THE DESIGN OF AUTOMOTIVE COMMUNICATION SYSTEMS , 2007 .

[9]  Rolf Ernst,et al.  Distributed Performance Control in Organic Embedded Systems , 2008, ATC.

[10]  Rolf Ernst,et al.  A software update service with self-protection capabilities , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[11]  Bart De Schutter,et al.  A Comprehensive Survey of Multiagent Reinforcement Learning , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[12]  Lothar Thiele,et al.  A general framework for analysing system properties in platform-based embedded system designs , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[13]  Jürgen Teich,et al.  A Self-Organizing Distributed Reinforcement Learning Algorithm to Achieve Fair Bandwidth Allocation for Priority-Based Bus Communication , 2010, 2010 13th IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing Workshops.

[14]  Jürgen Teich,et al.  Self-organizing Bandwidth Sharing in Priority-Based Medium Access , 2009, 2009 Third IEEE International Conference on Self-Adaptive and Self-Organizing Systems.

[15]  Ratan K. Guha,et al.  Fair bandwidth sharing in distributed systems: a game-theoretic approach , 2005, IEEE Transactions on Computers.

[16]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.