The Polling Effect on the Schedulability of Distributed Real-Time Systems

The usage of polling tasks continues to be quite common in today's distributed real-time systems, despite the availability of event-driven software mechanisms and response time analysis techniques that can be applied to this kind of systems. This paper proposes a model for polling tasks that allows current response time analysis techniques for event-driven distributed systems to be applied, and it also studies the impact that polling has in the schedulability of a distributed system, using analytic results. A performance evaluation on an Ada-based platform is also provided. As expected, polling produces response times much higher than a pure event-driven alternative. The analysis techniques and the evaluation presented in the paper allows engineers to assess the negative effect of polling on the schedulability of distributed real-time systems.

[1]  Alberto L. Sangiovanni-Vincentelli,et al.  Optimizing End-to-End Latencies by Adaptation of the Activation Events in Distributed Automotive Systems , 2007, 13th IEEE Real Time and Embedded Technology and Applications Symposium (RTAS'07).

[2]  Michael González Harbour,et al.  Exploiting precedence relations in the schedulability analysis of distributed real-time systems , 1999, Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054).

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

[4]  Haibo Zeng,et al.  Practical issues with the timing analysis of the Controller Area Network , 2013, 2013 IEEE 18th Conference on Emerging Technologies & Factory Automation (ETFA).

[5]  Jukka Mäki-Turja,et al.  Efficient implementation of tight response-times for tasks with offsets , 2008, Real-Time Systems.

[6]  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.

[7]  Mario Aldea Rivas,et al.  Michael González Harbour: MaRTE OS: An Ada Kernel for Real-Time Embedded Applications , 2001, Ada-Europe.

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

[9]  Jukka Mäki-Turja,et al.  Implementation of end-to-end latency analysis for component-based multi-rate real-time systems in Rubus-ICE , 2012, 2012 9th IEEE International Workshop on Factory Communication Systems.

[10]  Nico Feiertag,et al.  A Compositional Framework for End-to-End Path Delay Calculation of Automotive Systems under Different Path Semantics , 2008, RTSS 2009.

[11]  Alan Burns,et al.  An extendible approach for analyzing fixed priority hard real-time tasks , 1994, Real-Time Systems.

[12]  J. Javier Gutiérrez,et al.  Prioritizing remote procedure calls in Ada distributed systems , 1999, IRTAW.

[13]  Alan Burns,et al.  Real Time Scheduling Theory: A Historical Perspective , 2004, Real-Time Systems.

[14]  J. Javier Gutiérrez,et al.  On the schedulability analysis for distributed hard real-time systems , 1997, RTS.