Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Book cover Reliable Software Technologies – Ada-Europe 2016 (Ada-Europe 2016)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 9695))

Included in the following conference series:

  • 446 Accesses

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.

This work has been funded in part by the Spanish Government and FEDER funds under grant numbers TIN2011-28567-C03-02 (HI-PARTES) and TIN2014-56158-C4-2-P (M2C2).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    In the application of the HOSPA algorithm the following configurations parameters have been used in the MAST tool 1.5.1.0: (1) Ka = (0.25, 2.00, 3.00) and Kr = (1.50, 2.00, 3.00) for Scn3, and (2) Ka = (1.50, 2.00, 3.00) and Kr = (0.50, 2.00, 3.00) for Scn2 and Scn4.

References

  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)

    Article  MATH  Google Scholar 

  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. 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. 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. Object Management Group: Data distribution service for real-time systems. OMG Document, v1.4, formal/15-04-10 (2015)

    Google Scholar 

  6. Airlines Electronic Engineering Committee, Aeronautical Radio INC.: ARINC Specification 653-1: Avionics Application Software Interface, Required Services, November 2010

    Google Scholar 

  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 2009

    Google Scholar 

  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. 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. MAST. http://mast.unican.es/

  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)

    Article  MATH  Google Scholar 

  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. 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. 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)

    Article  Google Scholar 

  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. Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley Publishing Company, Boston (1994). ISBN 0-201-55802-5

    MATH  Google Scholar 

  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. 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. 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. 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)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Engineering and Real-Time Group, Universidad de Cantabria, 39005, Santander, Spain

    Héctor Pérez, J. Javier Gutiérrez, Michael González Harbour & J. Carlos Palencia

Authors
  1. Héctor Pérez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. J. Javier Gutiérrez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Michael González Harbour
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. J. Carlos Palencia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to J. Javier Gutiérrez .

Editor information

Editors and Affiliations

  1. Università di Modena e Reggio Emilia, Modena, Italy

    Marko Bertogna

  2. CISTER Research Centre, Porto, Portugal

    Luis Miguel Pinho

  3. Barcelona Supercomputing Center, Barcelona, Spain

    Eduardo Quiñones

Appendix

Appendix

The priority assignments used in the different scenarios are depicted in Tables 6 and 7. A priority range between 1 and 13 has been used for the assignment in each processing resource. The higher the number the higher the priority.

Table 6. Priorities assigned in [13] used in all scenarios, and priorities assigned by MAST for Scn1, Scn2 and Scn3
Full size table
Table 7. Priorities assigned by MAST for Scn4 with and without polling overhead
Full size table

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Pérez, H., Gutiérrez, J.J., González Harbour, M., Palencia, J.C. (2016). The Polling Effect on the Schedulability of Distributed Real-Time Systems. In: Bertogna, M., Pinho, L., Quiñones, E. (eds) Reliable Software Technologies – Ada-Europe 2016. Ada-Europe 2016. Lecture Notes in Computer Science(), vol 9695. Springer, Cham. https://doi.org/10.1007/978-3-319-39083-3_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39083-3_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39082-6

  • Online ISBN: 978-3-319-39083-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation