On Extensible Networks for Embedded Systems

When designing a distributed computing-system, the communication networks are a key determining factor for system's performance. A common approach is to minimize bandwidth-consumption, while other important objectives -- maintainability, extensibility, robustness -- get less attention in the literature. In this work we provide a design-methodology how to efficiently balance these conflicting objectives. We build an initial network configuration by applying heuristics. Then, we refine this configuration by using optimization strategies which address the multi-objective optimization problem. By doing so, the network configuration not only satisfies the requirements of the current communication-demand, but it is also prepared to handle additional future communication-demand. Experimental results from an automotive case-study show that extensibility can be significantly improved (up to 44%) while trading only a little bandwidth-efficency (1% deteriation).

[1]  Iain Bate,et al.  Incorporating Scenarios And Heuristics To Improve Flexibility In Real-Time Embedded Systems , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[2]  Florian Pölzlbauer,et al.  Efficient Constraint Handling during Designing Reliable Automotive Real-Time Systems , 2012, Ada-Europe.

[3]  Iain Bate,et al.  Flexible design of complex high-integrity systems using trade offs , 2004, Eighth IEEE International Symposium on High Assurance Systems Engineering, 2004. Proceedings..

[4]  Petru Eles,et al.  Reliability-Aware Frame Packing for the static segment of FlexRay , 2011, 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT).

[5]  Lonnie R. Welch,et al.  Robust Task Allocation for Dynamic Distributed Real-Time Systems Subject to Multiple Environmental Parameters , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[6]  Florian Pölzlbauer,et al.  Optimized Frame Packing for Embedded Systems , 2012, IEEE Embedded Systems Letters.

[7]  Nicolas Navet,et al.  Plasticity--Theory and Application , 1968 .

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

[9]  Petru Eles,et al.  On the quantification of sustainability and extensibility of FlexRay schedules , 2011, 2011 48th ACM/EDAC/IEEE Design Automation Conference (DAC).

[10]  Wei Zheng,et al.  Definition of Task Allocation and Priority Assignment in Hard Real-Time Distributed Systems , 2007, RTSS 2007.

[11]  Christer Norström,et al.  Frame packing in real-time communication , 2000, Proceedings Seventh International Conference on Real-Time Computing Systems and Applications.

[12]  Iain Bate,et al.  Stressing Search with Scenarios for Flexible Solutions to Real-Time Task Allocation Problems , 2010, IEEE Transactions on Software Engineering.

[13]  James H. Anderson,et al.  Supporting Nested Locking in Multiprocessor Real-Time Systems , 2012, 2012 24th Euromicro Conference on Real-Time Systems.

[14]  Alan Burns,et al.  Sensitivity Analysis of Real-Time Task Sets , 1997, ASIAN.

[15]  Weijia Jia,et al.  Rendezvous Planning in Mobility-Assisted Wireless Sensor Networks , 2007, RTSS 2007.

[16]  Alberto L. Sangiovanni-Vincentelli,et al.  Extensible and scalable time triggered scheduling , 2005, Fifth International Conference on Application of Concurrency to System Design (ACSD'05).

[17]  Alberto L. Sangiovanni-Vincentelli,et al.  Optimizing the Software Architecture for Extensibility in Hard Real-Time Distributed Systems , 2010, IEEE Transactions on Industrial Informatics.

[18]  Alberto L. Sangiovanni-Vincentelli,et al.  Optimization of task allocation and priority assignment in hard real-time distributed systems , 2012, TECS.