Nothing Special   »   [go: up one dir, main page]
Document Open Access Logo

Bounding the Data-Delivery Latency of DDS Messages in Real-Time Applications

Authors Gerlando Sciangula, Daniel Casini, Alessandro Biondi, Claudio Scordino, Marco Di Natale

PDF
Thumbnail PDF

File

LIPIcs.ECRTS.2023.9.pdf
  • Filesize: 2.91 MB
  • 26 pages

Document Identifiers

Author Details

Gerlando Sciangula
  • TeCIP Institute, Scuola Superiore Sant’Anna, Pisa, Italy
  • Huawei Research Center, Pisa, Italy
Daniel Casini
  • TeCIP Institute, Scuola Superiore Sant’Anna, Pisa, Italy
  • Department of Excellence in Robotics & AI, Scuola Superiore Sant’Anna, Pisa, Italy
Alessandro Biondi
  • TeCIP Institute, Scuola Superiore Sant’Anna, Pisa, Italy
  • Department of Excellence in Robotics & AI, Scuola Superiore Sant’Anna, Pisa, Italy
Claudio Scordino
  • Huawei Research Center, Pisa, Italy
Marco Di Natale
  • TeCIP Institute, Scuola Superiore Sant’Anna, Pisa, Italy
  • Department of Excellence in Robotics & AI, Scuola Superiore Sant’Anna, Pisa, Italy

Funding

This work has been supported by EIT Urban Mobility, an initiative of the European Institute of Innovation and Technology (EIT), a body of the European Union. The work has also been partially supported by the project SERICS (PE00000014) under the MUR National Recovery and Resilience Plan funded by the European Union - NextGenerationEU and the European Union’s Horizon Europe Framework Programme project NANCY under the grant agreement No. 101096456.

Cite AsGet BibTex

Gerlando Sciangula, Daniel Casini, Alessandro Biondi, Claudio Scordino, and Marco Di Natale. Bounding the Data-Delivery Latency of DDS Messages in Real-Time Applications. In 35th Euromicro Conference on Real-Time Systems (ECRTS 2023). Leibniz International Proceedings in Informatics (LIPIcs), Volume 262, pp. 9:1-9:26, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2023)
https://doi.org/10.4230/LIPIcs.ECRTS.2023.9

Abstract

Many modern applications need to run on massively interconnected sets of heterogeneous nodes, ranging from IoT devices to edge nodes up to the Cloud. In this scenario, communication is often implemented using the publish-subscribe paradigm. The Data Distribution Service (DDS) is a popular middleware specification adopting such a paradigm. The DDS is becoming a key enabler for massively distributed real-time applications, with popular frameworks such as ROS 2 and AUTOSAR Adaptive building on it. However, no formal modeling and analysis of the timing properties of DDS has been provided to date. This paper fills this gap by providing an abstract model for DDS systems that can be generalized to any implementation compliant with the specification. A concrete instance of the generic DDS model is provided for the case of eProsima’s FastDDS, which is eventually used to provide a real-time analysis that bounds the data-delivery latency of DDS messages. Finally, this paper reports on an evaluation based on a representative automotive application from the WATERS 2019 challenge by Bosch.

Subject Classification

ACM Subject Classification
  • Software and its engineering → Real-time schedulability
Keywords
  • DDS
  • real-time systems
  • response-time analysis
  • end-to-end latency
  • CPA

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
    0
    Metadata Views

References

  1. L. Abeni and G. Buttazzo. Integrating multimedia applications in hard real-time systems. In Proceedings 19th IEEE Real-Time Systems Symposium (Cat. No.98CB36279), 1998. Google Scholar
  2. Tanushree Agarwal, Payam Niknejad, Mohammadreza Barzegaran, and Luigi Vanfretti. Multi-level time-sensitive networking (TSN) Using the Data Distribution Services (DDS) for synchronized three-phase measurement data transfer. IEEE Access, PP:1-1, September 2019. Google Scholar
  3. Abdullah Al Arafat, Sudharsan Vaidhun, Kurt M Wilson, Jinghao Sun, and Zhishan Guo. Response time analysis for dynamic priority scheduling in ROS2. In Proceedings of the 59th ACM/IEEE Design Automation Conference, pages 301-306, 2022. Google Scholar
  4. AUTOSAR. Specification of Communication Management, 2020. URL: https://www.autosar.org/fileadmin/standards/R22-11/AP/AUTOSAR_SWS_CommunicationManagement.pdf.
  5. Daniel Balouek-Thomert, Ali Reza Zamani Eduard Gibert Renart, and Manish Parashar Anthony Simonet. Towards a computing continuum: Enabling edge-to-cloud integration for data-driven workflows. The International Journal of High Performance Computing Applications, 33(6):1159-1174, 2019. Google Scholar
  6. Matthias Becker, Dakshina Dasari, and Daniel Casini. On the QNX IPC: Assessing predictability for local and distributed real-time systems. In 2023 IEEE 29th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2023. Google Scholar
  7. Matthias Becker, Dakshina Dasari, Saad Mubeen, Moris Behnam, and Thomas Nolte. End-to-end timing analysis of cause-effect chains in automotive embedded systems. Journal of Systems Architecture, 80:104-113, 2017. Google Scholar
  8. P. Bellavista, A. Corradi, L. Foschini, and A. Pernafini. Data distribution service (DDS): A performance comparison of OpenSplice and RTI implementations. In 2013 IEEE Symposium on Computers and Communications (ISCC), pages 000377-000383, Los Alamitos, CA, USA, July 2013. IEEE Computer Society. Google Scholar
  9. Luca Belluardo, Andrea Stevanato, Daniel Casini, Giorgiomaria Cicero, Alessandro Biondi, and Giorgio Buttazzo. A multi-domain software architecture for safe and secure autonomous driving. In 2021 IEEE 27th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pages 73-82, 2021. Google Scholar
  10. Alessandro Biondi, Giorgio C. Buttazzo, and Marko Bertogna. Schedulability analysis of hierarchical real-time systems under shared resources. IEEE Transactions on Computers, 65(5):1593-1605, 2016. Google Scholar
  11. Alessandro Biondi, Alessandra Melani, and Marko Bertogna. Hard constant bandwidth server: Comprehensive formulation and critical scenarios. In Proceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014), pages 29-37, 2014. Google Scholar
  12. Tobias Blass, Arne Hamann, Ralph Lange, Dirk Ziegenbein, and Björn B. Brandenburg. Automatic latency management for ROS 2: Benefits, challenges, and open problems. In Proceedings of the 27th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2021. Google Scholar
  13. Tobias Blaß, Daniel Casini, Sergey Bozhko, and Björn B. Brandenburg. A ROS 2 response-time analysis exploiting starvation freedom and execution-time variance. In 2021 IEEE Real-Time Systems Symposium (RTSS), pages 41-53, 2021. Google Scholar
  14. C. Blumschein, I. Behnke, L. Thamsen, and O. Kao. Differentiating Network Flows for priority-aware scheduling of incoming packets in real-time IoT systems. In 2022 IEEE 25th International Symposium On Real-Time Distributed Computing (ISORC), pages 1-8, Los Alamitos, CA, USA, May 2022. IEEE Computer Society. Google Scholar
  15. Giorgio C. Buttazzo. Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications. Springer Publishing Company, Incorporated, 3rd edition, 2011. Google Scholar
  16. Daniel Casini, Luca Abeni, Alessandro Biondi, Tommaso Cucinotta, and Giorgio Buttazzo. Constant bandwidth servers with constrained deadlines. In Proceedings of the 25th International Conference on Real-Time Networks and Systems, pages 68-77, 2017. Google Scholar
  17. Daniel Casini, Tobias Blaß, Ingo Lütkebohle, and Björn B Brandenburg. Response-time analysis of ROS 2 processing chains under reservation-based scheduling. In 31st Euromicro Conference on Real-Time Systems (ECRTS 2019). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2019. Google Scholar
  18. Pierre-Julien Chaine, Marc Boyer, Claire Pagetti, and Franck Wartel. Egress-TT Configurations for TSN Networks. In Proceedings of the 30th International Conference on Real-Time Networks and Systems, RTNS 2022, 2022. Google Scholar
  19. Hyon-Young Choi, Andrew L. King, and Insup Lee. Making DDS really real-time with OpenFlow. In 2016 International Conference on Embedded Software (EMSOFT), 2016. Google Scholar
  20. Hyunjong Choi, Yecheng Xiang, and Hyoseung Kim. PiCAS: New design of priority-driven chain-aware scheduling for ROS2. In 2021 IEEE 27th Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 251-263. IEEE, 2021. Google Scholar
  21. Rut Diane Cuebas, Seonghyeon Park, Youngeun Cho, Daechul Park, and Chang-Gun Lee. Extension of functionally and temporally correct simulation of cyber-systems of automotive systems based on ROS system. Korean Information Science Society Academic Papers, pages 1174-1176, 2019. Google Scholar
  22. Dakshina Dasari, Matthias Becker, Daniel Casini, and Tobias Blaß. End-to-end analysis of event chains under the QNX adaptive partitioning scheduler. In 2022 IEEE 28th Real-Time and Embedded Technology and Applications Symposium (RTAS), pages 214-227, 2022. Google Scholar
  23. Robert I Davis, Alan Burns, Reinder J Bril, and Johan J Lukkien. Controller area network (CAN) schedulability analysis: Refuted, revisited and revised. Real-Time Systems, 2007. Google Scholar
  24. Daniel Bristot de Oliveira, Daniel Casini, Rômulo Silva de Oliveira, and Tommaso Cucinotta. Demystifying the real-time Linux scheduling latency. In 32nd Euromicro Conference on Real-Time Systems (ECRTS 2020). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2020. Google Scholar
  25. Jonas Diemer, Philip Axer, and Rolf Ernst. Compositional Performance Analysis in Python with pyCPA. In In Proceedings of WATERS’12, 2012. Google Scholar
  26. Zheng Dong, Weisong Shi, Guangmo Tong, and Kecheng Yang. Collaborative autonomous driving: Vision and challenges. In 2020 International Conference on Connected and Autonomous Driving (MetroCAD), pages 17-26. IEEE, 2020. Google Scholar
  27. eProsima. Fast-DDS, 2022. URL: https://fast-dds.docs.eprosima.com/en/latest/.
  28. eProsima. Fast-DDS Github repository, 2022. URL: https://github.com/eProsima/Fast-DDS.
  29. Mario Günzel, Kuan-Hsun Chen, Niklas Ueter, Georg von der Brüggen, Marco Dürr, and Jian-Jia Chen. Timing analysis of asynchronized distributed cause-effect chains. In 2021 IEEE 27th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2021. Google Scholar
  30. A. Hamann, D. Dasari, F. Wurst, I. Sañudo, N. Capodieci, P. Burgio, and M Bertogna. Waters industrial challenge 2019. Google Scholar
  31. Arne Hamann, Selma Saidi, David Ginthoer, Christian Wietfeld, and Dirk Ziegenbein. Building end-to-end IoT applications with QoS guarantees. In 2020 57th ACM/IEEE Design Automation Conference (DAC), pages 1-6, 2020. Google Scholar
  32. R. Henia, A. Hamann, M. Jersak, R. Racu, K. Richter, and R. Ernst. System level performance analysis - The SymTA/S approach. IEEE Proceedings - Computers and Digital Techniques, March 2005. Google Scholar
  33. Marek Jersak. Compositional Performance Analysis for Complex Embedded Applications. PhD thesis, Technical University of Braunschweig, June 2004. Google Scholar
  34. Shinpei Kato, Shota Tokunaga, Yuya Maruyama, Seiya Maeda, Manato Hirabayashi, Yuki Kitsukawa, Abraham Monrroy, Tomohito Ando, Yusuke Fujii, and Takuya Azumi. Autoware on board: Enabling autonomous vehicles with embedded systems. In 2018 ACM/IEEE 9th International Conference on Cyber-Physical Systems (ICCPS), pages 287-296, 2018. Google Scholar
  35. Bonjun Kim and Kiejin Park. Probabilistic delay model of dynamic message frame in flexray protocol. IEEE Transactions on Consumer Electronics, 55(1):77-82, 2009. Google Scholar
  36. Kirill Krinkin, Antoni Filatov, Artyom Filatov, Oleg Kurishev, and Alexander Lyanguzov. Data distribution services performance evaluation framework. In 2018 22nd Conference of Open Innovations Association (FRUCT), pages 94-100, 2018. Google Scholar
  37. Tobias Kronauer, Joshwa Pohlmann, Maximilian Matthé, Till Smejkal, and Gerhard P. Fettweis. Latency analysis of ROS2 multi-node systems. 2021 IEEE International Conference on Multisensor Fusion and Integration for Intelligent Systems (MFI), pages 1-7, 2021. Google Scholar
  38. J. Lehoczky, L. Sha, and Y. Ding. The rate monotonic scheduling algorithm: exact characterization and average case behavior. In [1989] Proceedings. Real-Time Systems Symposium, pages 166-171, 1989. Google Scholar
  39. Juri Lelli, Claudio Scordino, Luca Abeni, and Dario Faggioli. Deadline scheduling in the linux kernel. Softw. Pract. Exper., 46(6):821-839, June 2016. Google Scholar
  40. G. Lipari and E. Bini. Resource partitioning among real-time applications. In 15th Euromicro Conference on Real-Time Systems, 2003. Proceedings., pages 151-158, 2003. Google Scholar
  41. Yuya Maruyama, Shinpei Kato, and Takuya Azumi. Exploring the performance of ROS2. In EMSOFT '16, New York, NY, USA, 2016. Association for Computing Machinery. Google Scholar
  42. Philipp Mundhenk, Arne Hamann, Andreas Heyl, and Dirk Ziegenbein. Reliable distributed systems. In 2022 Design, Automation Test in Europe Conference Exhibition (DATE), 2022. Google Scholar
  43. Mitra Nasri and Bjorn B Brandenburg. An exact and sustainable analysis of non-preemptive scheduling. In 2017 IEEE Real-Time Systems Symposium (RTSS), pages 12-23. IEEE, 2017. Google Scholar
  44. Ramon Serna Oliver and Gerhard Fohler. Probabilistic estimation of end-to-end path latency in wireless sensor networks. In 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, pages 423-431. IEEE, 2009. Google Scholar
  45. OMG. Supported QoS, April 2015. URL: https://www.omg.org/spec/DDS/1.4/PDF.
  46. OMG. The real-time publish-subscribe protocol dds interoperability wire protocol specification (v2.5), March 2021. URL: https://www.omg.org/spec/DDSI-RTPS/2.5/PDF.
  47. J.C. Palencia and M. Gonzalez Harbour. Schedulability analysis for tasks with static and dynamic offsets. In Proceedings 19th IEEE Real-Time Systems Symposium, pages 26-37, 1998. Google Scholar
  48. G. Pardo-Castellote. OMG data distribution service: architectural overview. In IEEE Military Communications Conference, 2003. MILCOM 2003., volume 1, pages 242-247 Vol.1, 2003. Google Scholar
  49. Gaetano Patti, Lucia Lo Bello, and Luca Leonardi. Deadline-Aware Online scheduling of TSN flows for automotive applications. IEEE Transactions on Industrial Informatics, 2022. Google Scholar
  50. Jonas Peeck, Mischa Möstl, Tasuku Ishigooka, and Rolf Ernst. A middleware protocol for time-critical wireless communication of large data samples. In 2021 IEEE Real-Time Systems Symposium (RTSS), pages 1-13, 2021. Google Scholar
  51. Michael Pöhnl, Alban Tamisier, and Tobias Blass. A Middleware Journey from Microcontrollers to Microprocessors. In 2022 Design, Automation and Test in Europe Conference and Exhibition (DATE), pages 282-286, 2022. Google Scholar
  52. Hootan Rashtian and Sathish Gopalakrishnan. Balancing message criticality and timeliness in IoT networks. IEEE Access, 7:145738-145745, 2019. Google Scholar
  53. Joao Rodrigues, Hugo Miranda, João Ventura, and Luıs Rodrigues. The design of RT-Appia. In Proceedings Sixth International Workshop on Object-Oriented Real-Time Dependable Systems, pages 261-268. IEEE, 2001. Google Scholar
  54. RTI. Connext-DDS, 2013. URL: https://www.rti.com/products/dds-standard.
  55. Johannes Schlatow and Rolf Ernst. Response-time analysis for task chains with complex precedence and blocking relations. ACM Trans. Embed. Comput. Syst., September 2017. Google Scholar
  56. Claudio Scordino, Angela Gonzalez Mariño, and Francesc Fons. Hardware Acceleration of Data Distribution Service (DDS) for Automotive Communication and Computing. IEEE Access, 10:109626-109651, 2022. Google Scholar
  57. Katherine Scott, Chris Lalancette, and Audrow Nash. 2021 ROS Middleware Evaluation Report, 2021. URL: https://github.com/osrf/TSC-RMW-Reports/tree/main/humble.
  58. Maria A Serrano, Alessandra Melani, Roberto Vargas, Andrea Marongiu, Marko Bertogna, and Eduardo Quinones. Timing characterization of OpenMP4 tasking model. In 2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems (CASES), pages 157-166. IEEE, 2015. Google Scholar
  59. Alejandro Serrano-Cases, Juan M Reina, Jaume Abella, Enrico Mezzetti, and Francisco J Cazorla. Leveraging hardware QoS to control contention in the Xilinx Zynq UltraScale+ MPSoC. In 33rd Euromicro Conference on Real-Time Systems (ECRTS 2021). Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2021. Google Scholar
  60. Insik Shin and Insup Lee. Periodic resource model for compositional real-time guarantees. In RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003, pages 2-13, 2003. Google Scholar
  61. Emiliano Sisinni, Abusayeed Saifullah, Song Han, Ulf Jennehag, and Mikael Gidlund. Industrial Internet of Things: Challenges, opportunities, and directions. IEEE transactions on industrial informatics, 14(11):4724-4734, 2018. Google Scholar
  62. A. Stevanato, A. Biondi, A. Biasci, and B. Morelli. Virtualized DDS Communication for Multi-Domain systems: Architecture and performance evaluation of design alternatives. In Proceedings of the 29th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), San Antonio, USA, May 9-12, 2023, 2023. Google Scholar
  63. Jinghao Sun, Nan Guan, Zhishan Guo, Yekai Xue, Jing He, and Guozhen Tan. Calculating worst-case response time bounds for OpenMP programs with loop structures. In 2021 IEEE Real-Time Systems Symposium (RTSS), pages 123-135. IEEE, 2021. Google Scholar
  64. Yue Tang, Zhiwei Feng, Nan Guan, Xu Jiang, Mingsong Lv, Qingxu Deng, and Wang Yi. Response time analysis and priority assignment of processing chains on ROS2 executors. In 2020 IEEE Real-Time Systems Symposium (RTSS), pages 231-243, 2020. Google Scholar
  65. Yue Tang, Xu Jiang, Nan Guan, Dong Ji, Xiantong Luo, and Wang Yi. Comparing communication paradigms in cause-effect chains. IEEE Transactions on Computers, 2022. Google Scholar
  66. H. Teper, M. Günzel, N. Ueter, G. von der Brüggen, and J. Chen. End-to-end timing analysis in ROS2. In 2022 IEEE Real-Time Systems Symposium (RTSS), 2022. Google Scholar
  67. Ludovic Thomas, Ahlem Mifdaoui, and Jean-Yves Le Boudec. Worst-case delay bounds in time-sensitive networks with packet replication and elimination. IEEE/ACM Transactions on Networking, pages 1-15, 2022. Google Scholar
  68. Vortex. Cyclone-DDS, September 2021. URL: https://projects.eclipse.org/projects/iot.cyclonedds.
  69. Tianze Wu, Baofu Wu, Sa Wang, Liangkai Liu, Shaoshan Liu, Yungang Bao, and Weisong Shi. Oops! It’s Too Late. Your Autonomous Driving System Needs a Faster Middleware. IEEE Robotics and Automation Letters, 6(4):7301-7308, 2021. Google Scholar
  70. Xiaoming Zhou and Piet Van Mieghem. Reordering of IP packets in Internet. In Chadi Barakat and Ian Pratt, editors, Passive and Active Network Measurement, pages 237-246, Berlin, Heidelberg, 2004. Springer Berlin Heidelberg. Google Scholar
  71. Matteo Zini, Giorgiomaria Cicero, Daniel Casini, and Alessandro Biondi. Profiling and controlling I/O-related memory contention in COTS heterogeneous platforms. Software: Practice and Experience, 52(5):1095-1113, 2022. Google Scholar
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail
© 2023-2024 Schloss Dagstuhl – LZI GmbH Imprint Privacy Contact