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

  • Héctor Pérez
  • J. Javier Gutiérrez
  • Michael González Harbour
  • J. Carlos Palencia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9695)

Abstract

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.

Keywords

Distributed systems Real-time Schedulability analysis Embedded systems Polling 

References

  1. 1.
    Sha, L., Abdelzaher, T., Årzén, K.-E., Cervin, A., Baker, T., Burns, A., Buttazzo, G., Caccamo, M., Lehoczky, J., Mok, A.K.: Real time scheduling theory: a historical perspective. Real-Time Syst. J. 28(2–3), 101–155 (2004)CrossRefMATHGoogle Scholar
  2. 2.
    Henia, R., Rioux, L.: FMTV challenge 2015. In: 6th International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems (WATERS), Lund, Sweden (2015). https://waters2015.inria.fr/files/2014/11/FMTV-2015-Challenge.pdf
  3. 3.
    Feiertag, N., Richter, K., Nordlander, J., Jonsson, J.: A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics. In: Proceedings of the Workshop on Compositional Theory and Technology for Real-Time Embedded Systems (co-located with RTSS), Barcelona, Spain (2008)Google Scholar
  4. 4.
    Mubeen, S., Mäki-Turja, J., Sjödin, M.: Implementation of end-to-end latency analysis for component-based multi-rate real-time systems in Rubus-ICE. In: Proceedings of the 9th IEEE International Workshop on Factory Communication Systems (WFCS), Lemgo, Germany, pp. 165–168 (2012)Google Scholar
  5. 5.
    Object Management Group: Data distribution service for real-time systems. OMG Document, v1.4, formal/15-04-10 (2015)Google Scholar
  6. 6.
    Airlines Electronic Engineering Committee, Aeronautical Radio INC.: ARINC Specification 653-1: Avionics Application Software Interface, Required Services, November 2010Google Scholar
  7. 7.
    Airlines Electronic Engineering Committee, Aeronautical Radio INC.: ARINC Specification 664 P7-1: Aircraft Data Network, Part 7 - Avionics Full Duplex Switched Ethernet Network, 23 September 2009Google Scholar
  8. 8.
    González Harbour, M., Gutiérrez, J.J., Palencia, J.C., Drake, J.M.: MAST: modeling and analysis suite for real-time applications. In: Proceedings of the 13th Euromicro Conference on Real-Time Systems, Delft, The Netherlands, pp. 125–134 (2001)Google Scholar
  9. 9.
    Object Management Group: UML profile for MARTE: modeling and analysis of real-time embedded systems. OMG Document, v1.1 formal/2011-06-02 (2011)Google Scholar
  10. 10.
  11. 11.
    Mäki-Turja, J., Nolin, M.: Efficient implementation of tight response-times for tasks with offsets. Real-Time Syst. J. 40(1), 77–116 (2008)CrossRefMATHGoogle Scholar
  12. 12.
    Palencia, J.C., González Harbour, M.: Exploiting precedence relations in the schedulability analysis of distributed real-time systems. In: Proceedings of the 20th Real-Time Systems Symposium, pp. 328–339. IEEE, Phoenix, AZ, USA (1999)Google Scholar
  13. 13.
    Di Natale, M., Pinello, C., Giusto, P., Sangiovanni, A.: Optimizing end-to-end latencies by adaptation of the activation events in distributed automotive systems. Proceedings of the 13th IEEE Real Time and Embedded Technology and Applications Symposium, Bellevue, Washington, USA, pp. 293–302 (2007)Google Scholar
  14. 14.
    Tindell, K., Burns, A., Wellings, A.: An extendible approach for analysing fixed priority hard real-time tasks. Real-Time Syst. J. 6(2), 133–151 (1994)CrossRefGoogle Scholar
  15. 15.
    Palencia, J.C., Gutiérrez, J.J., González Harbour, M.: On the schedulability analysis for distributed hard real-time systems. In: Proceedings of 9th Euromicro Workshop on Real-Time Systems, pp. 136–143 (1997)Google Scholar
  16. 16.
    Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley Publishing Company, Boston (1994). ISBN 0-201-55802-5MATHGoogle Scholar
  17. 17.
    Di Natale, M., Zeng, H.: Practical issues with the timing analysis of the controller area network. In: Proceedings of the 18th IEEE International Conference on Emerging Technologies and Factory Automation, Cagliari, Italy, pp. 293–302 (2013)Google Scholar
  18. 18.
    Gutiérrez, J.J., González Harbour, M.: Prioritizing remote procedure calls in Ada distributed systems. In: 9th International Real-Time Ada Workshop, Tallahassee, USA, vol. XIX, no. 2, pp. 67–72. ACM Ada-Letters (1999)Google Scholar
  19. 19.
    Rivas, J.M., Gutierrez, J.J., Palencia, J.C., González Harbour, M.: Schedulability analysis and optimization of heterogeneous EDF and FP distributed real-time systems. In: Proceedings of the 23rd Euromicro Conference on Real-Time Systems, Porto, Portugal, pp. 195–204 (2011)Google Scholar
  20. 20.
    Davis, R.I., Burns, A., Bril, R.J., Lukkien, J.J.: Controller area network (CAN) schedulability analysis: refuted, revisited and revised. Real-Time Syst. J. 35(3), 239–272 (2007)CrossRefGoogle Scholar
  21. 21.
    Aldea Rivas, M., González Harbour, M.: MaRTE OS: an Ada kernel for real-time embedded applications. In: Strohmeier, A., Craeynest, D. (eds.) Ada-Europe 2001. LNCS, vol. 2043, pp. 305–316. Springer, Heidelberg (2001)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Héctor Pérez
    • 1
  • J. Javier Gutiérrez
    • 1
  • Michael González Harbour
    • 1
  • J. Carlos Palencia
    • 1
  1. 1.Software Engineering and Real-Time GroupUniversidad de CantabriaSantanderSpain

Personalised recommendations