ProMARTES: Accurate network and computation delay prediction for component-based distributed systems

This paper proposes a cycle-accurate performance analysis method for real-time component-based distributed systems (CB-RTDS). The method involves the following phases: (a) profiling SW components at cycle execution level and modeling the obtained performance measurements in MARTE-compatible component resource models, (b) guided composition of the system architecture from available SW and HW components, (c) automated generation of a system model, specifying both computation and network loads, and (d) performance analysis (scheduling, simulation and network analysis) of the composed system model. The method is demonstrated for a real-world case study of 3 autonomously navigating robots with advanced sensing capabilities. The case study is challenging because of the SW/HW mapping, real-time requirements and data synchronization among multiple nodes. This case-study proved that, thanks to the adopted low-level performance metrics, we are able to obtain accurate performance predictions of both computation and network delays. Moreover, the combination of analytical and simulation analysis methods enables the computation of both the guaranteed Worst Case Execution Time (WCET) and the detailed execution time-line data for real-time tasks. As a result, the analysis yields the identification of an optimal architecture, with respect to real-time deadlines, robustness and system costs. The paper main contributions are the cycle-accurate performance analysis workflow and supportive open-source ProMARTES tool-chain, both incorporating a network prediction model in all the performance analysis phases.

[1]  Patricia López Martínez,et al.  Modeling distributed real-time systems with MAST 2 , 2013, J. Syst. Archit..

[2]  Mehdi Berenjkoub,et al.  An adaptive MAC protocol for wireless LANs , 2014, Journal of Communications and Networks.

[3]  John A. Clark,et al.  Holistic schedulability analysis for distributed hard real-time systems , 1994, Microprocess. Microprogramming.

[4]  Peter H. N. de With,et al.  Guided Rule-Based Multi-objective Optimization for Real-Time Distributed Systems , 2015, 2015 41st Euromicro Conference on Software Engineering and Advanced Applications.

[5]  Julio L. Medina Pasaje,et al.  Model-Based Analysis and Design of Real-Time Distributed Systems with Ada and the UML Profile for MARTE , 2011, Ada-Europe.

[6]  Peter H. N. de With,et al.  Performance analysis method for RT systems: Promartes for autonomous robot , 2013, Proceedings of the 2013 Forum on specification and Design Languages (FDL).

[7]  Dorina C. Petriu,et al.  Integrating Performance Analysis in the Model Driven Development of Software Product Lines , 2008, MoDELS.

[8]  Marco Conti,et al.  Throughput Analysis and Measurements in IEEE 802.11 WLANs with TCP and UDP Traffic Flows , 2008, IEEE Transactions on Mobile Computing.

[9]  Steffen Becker,et al.  The Palladio component model for model-driven performance prediction , 2009, J. Syst. Softw..

[10]  Michael González Harbour,et al.  Offset-based response time analysis of distributed systems scheduled under EDF , 2003, 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings..

[11]  Patricia López Martínez,et al.  Modelling real-time applications based on resource reservations , 2013, J. Syst. Archit..

[12]  Giorgio C. Buttazzo,et al.  HARD REAL-TIME COMPUTING SYSTEMS Predictable Scheduling Algorithms and Applications , 2007 .

[13]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[14]  George F. Riley,et al.  The ns-3 Network Simulator , 2010, Modeling and Tools for Network Simulation.

[15]  Petr Tuma,et al.  Capturing performance assumptions using stochastic performance logic , 2012, ICPE '12.

[16]  Egor Bondarev,et al.  ProMARTES toolkit for cycle-accurate performance analysis of real-time distributed systems , 2015 .

[17]  Steffen Becker,et al.  Quantitative Evaluation of Model-Driven Performance Analysis and Simulation of Component-Based Architectures , 2015, IEEE Transactions on Software Engineering.

[18]  José Merseguer,et al.  Transformation challenges: from software models to performance models , 2014, Software & Systems Modeling.

[19]  Raffaela Mirandola,et al.  CB-SPE Tool: Putting Component-Based Performance Engineering into Practice , 2004, CBSE.

[20]  Ilenia Tinnirello,et al.  Rethinking the IEEE 802.11e EDCA Performance Modeling Methodology , 2010, IEEE/ACM Transactions on Networking.

[21]  Steffen Becker,et al.  Model-Based performance prediction with the palladio component model , 2007, WOSP '07.

[22]  Peter H. N. de With,et al.  Low-Level Profiling and MARTE-Compatible Modeling of Software Components for Real-Time Systems , 2012, 2012 38th Euromicro Conference on Software Engineering and Advanced Applications.

[23]  Alan Fekete,et al.  Design-level performance prediction of component-based applications , 2005, IEEE Transactions on Software Engineering.

[24]  Peter H. N. de With,et al.  A Process for Resolving Performance Trade-Offs in Component-Based Architectures , 2006, CBSE.

[25]  J. Javier Gutiérrez,et al.  Schedulability Analysis and Optimization of Heterogeneous EDF and FP Distributed Real-Time Systems , 2011, 2011 23rd Euromicro Conference on Real-Time Systems.

[26]  Martin Wirsing,et al.  Performance Prediction of Service-Oriented Systems with Layered Queueing Networks , 2010, ISoLA.

[27]  Vincenzo Grassi,et al.  KlaperSuite: An Integrated Model-Driven Environment for Reliability and Performance Analysis of Component-Based Systems , 2011, TOOLS.

[28]  Marcel Verhoef,et al.  System architecture evaluation using modular performance analysis: a case study , 2006, International Journal on Software Tools for Technology Transfer.

[29]  Vittorio Cortellessa,et al.  Integrating Software Models and Platform Models for Performance Analysis , 2007, IEEE Transactions on Software Engineering.

[30]  Yaw-Wen Kuo,et al.  Design and evaluation of a contention-based high throughput MAC with delay guarantee for infrastructured IEEE 802.11 WLANs , 2013, Journal of Communications and Networks.

[31]  Dorina C. Petriu,et al.  Network latency impact on performance of software deployed across multiple clouds , 2013, CASCON.

[32]  J. Javier Gutiérrez,et al.  MAST: Modeling and Analysis Suite for Real Time Applications , 2001, ECRTS.

[33]  Lachlan L. H. Andrew,et al.  Performance Analysis of IEEE 802.11 WLANs With Saturated and Unsaturated Sources , 2012, IEEE Transactions on Vehicular Technology.

[34]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[35]  Lars Grunske,et al.  ArcheOpterix: An extendable tool for architecture optimization of AADL models , 2009, 2009 ICSE Workshop on Model-Based Methodologies for Pervasive and Embedded Software.

[36]  C. Murray Woodside,et al.  Performance modeling from software components , 2004, WOSP '04.

[37]  Giorgio Buttazzo,et al.  Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications , 1997 .

[38]  Iulian Ober,et al.  A real-time profile for UML , 2006, International Journal on Software Tools for Technology Transfer.

[39]  Gabriel A. Moreno,et al.  Enabling predictable assembly , 2003, J. Syst. Softw..

[40]  Heiko Koziolek,et al.  Architecture-Based Reliability Prediction with the Palladio Component Model , 2012, IEEE Transactions on Software Engineering.

[41]  Peter H. N. de With,et al.  CARAT: a Toolkit for Design and Performance Analysis of Component-Based Embedded Systems , 2007, 2007 Design, Automation & Test in Europe Conference & Exhibition.

[42]  Ilenia Tinnirello,et al.  Rethinking the IEEE 802.11e EDCA performance modeling methodology , 2010, TNET.

[43]  Xuemin Shen,et al.  Voice capacity analysis of WLAN with unbalanced traffic , 2006, IEEE Trans. Veh. Technol..