Offloading Safety- and Mission-Critical Tasks via Unreliable Connections

Authors Lea Schönberger , Georg von der Brüggen , Kuan-Hsun Chen , Benjamin Sliwa , Hazem Youssef , Aswin Karthik Ramachandran Venkatapathy , Christian Wietfeld , Michael ten Hompel , Jian-Jia Chen



PDF
Thumbnail PDF

File

LIPIcs.ECRTS.2020.18.pdf
  • Filesize: 0.73 MB
  • 22 pages

Document Identifiers

Author Details

Lea Schönberger
  • Design Automation for Embedded Systems Group, Faculty of Computer Science, TU Dortmund University, Germany
Georg von der Brüggen
  • Design Automation for Embedded Systems Group, Faculty of Computer Science, TU Dortmund University, Germany
Kuan-Hsun Chen
  • Design Automation for Embedded Systems Group, Faculty of Computer Science, TU Dortmund University, Germany
Benjamin Sliwa
  • Communication Networks Institute, Faculty of Electrical Engineering, TU Dortmund University, Germany
Hazem Youssef
  • Chair of Material Handling and Warehousing, Faculty of Mechanical Engineering, TU Dortmund University, Germany
Aswin Karthik Ramachandran Venkatapathy
  • Chair of Material Handling and Warehousing, Faculty of Mechanical Engineering, TU Dortmund University, Germany
Christian Wietfeld
  • Communication Networks Institute, Faculty of Electrical Engineering, TU Dortmund University, Germany
Michael ten Hompel
  • Chair of Material Handling and Warehousing, Faculty of Mechanical Engineering, TU Dortmund University, Germany
Jian-Jia Chen
  • Design Automation for Embedded Systems Group, Faculty of Computer Science, TU Dortmund University, Germany

Acknowledgements

The authors thank Jui-Lin Liang for his support and Niklas Ueter for his valuable feedback.

Cite AsGet BibTex

Lea Schönberger, Georg von der Brüggen, Kuan-Hsun Chen, Benjamin Sliwa, Hazem Youssef, Aswin Karthik Ramachandran Venkatapathy, Christian Wietfeld, Michael ten Hompel, and Jian-Jia Chen. Offloading Safety- and Mission-Critical Tasks via Unreliable Connections. In 32nd Euromicro Conference on Real-Time Systems (ECRTS 2020). Leibniz International Proceedings in Informatics (LIPIcs), Volume 165, pp. 18:1-18:22, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2020)
https://doi.org/10.4230/LIPIcs.ECRTS.2020.18

Abstract

For many cyber-physical systems, e.g., IoT systems and autonomous vehicles, offloading workload to auxiliary processing units has become crucial. However, since this approach highly depends on network connectivity and responsiveness, typically only non-critical tasks are offloaded, which have less strict timing requirements than critical tasks. In this work, we provide two protocols allowing to offload critical and non-critical tasks likewise, while providing different service levels for non-critical tasks in the event of an unsuccessful offloading operation, depending on the respective system requirements. We analyze the worst-case timing behavior of the local cyber-physical system and, based on these analyses, we provide a sufficient schedulability test for each of the proposed protocols. In the course of comprehensive experiments, we show that our protocols have reasonable acceptance ratios under the provided schedulability tests. Moreover, we demonstrate that the system behavior under our proposed protocols is strongly dependent on probability of unsuccessful offloading operations, the percentage of critical tasks in the system, and the amount of offloaded workload.

Subject Classification

ACM Subject Classification
  • Computer systems organization → Real-time systems
Keywords
  • internet of things
  • cyber-physical systems
  • real-time
  • mixed-criticality
  • self-suspension
  • computation offloading
  • scheduling
  • communication

Metrics

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

References

  1. A. Adiththan, S. Ramesh, and S. Samii. Cloud-assisted control of ground vehicles using adaptive computation offloading techniques. In 2018 Design, Automation Test in Europe Conference Exhibition (DATE), pages 589-592, 2018. URL: https://doi.org/10.23919/DATE.2018.8342076.
  2. Enrico Bini and Giorgio C Buttazzo. Measuring the performance of schedulability tests. Real-Time Systems, 30(1-2):129-154, 2005. Google Scholar
  3. Georg von der Brüggen, Kuan-Hsun Chen, Wen-Hung Huang, and Jian-Jia Chen. Systems with dynamic real-time guarantees in uncertain and faulty execution environments. In Real-Time Systems Symposium (RTSS), Porto, Portugal, 2016. URL: https://ieeexplore.ieee.org/document/7809865.
  4. Georg von der Brüggen, Lea Schönberger, and Jian-Jia Chen. Do nothing, but carefully: Fault tolerance with timing guarantees for multiprocessor systems devoid of online adaptation. In The 23rd IEEE Pacific Rim International Symposium on Dependable Computing (PRDC 2018), Taipei, Taiwan, 2018. URL: https://ieeexplore.ieee.org/document/8639554.
  5. Alan Burns and Robert I. Davis. A survey of research into mixed criticality systems. ACM Comput. Surv., 50(6):82:1-82:37, 2018. URL: https://doi.org/10.1145/3131347.
  6. Jian-Jia Chen, Geoffrey Nelissen, Wen-Hung Huang, Maolin Yang, Björn Brandenburg, Konstantinos Bletsas, Cong Liu, Pascal Richard, Frédéric Ridouard, Neil Audsley, Raj Rajkumar, Dionisio de Niz, and Georg von der Brüggen. Many suspensions, many problems: A review of self-suspending tasks in real-time systems. Real-Time Systems, 2018. URL: https://doi.org/10.1007/s11241-018-9316-9.
  7. Jian-Jia Chen, Georg von der Brüggen, Wen-Hung Huang, and Cong Liu. State of the art for scheduling and analyzing self-suspending sporadic real-time tasks. In 23rd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA, pages 1-10, 2017. URL: https://doi.org/10.1109/RTCSA.2017.8046321.
  8. Robert I. Davis, Attila Zabos, and Alan Burns. Efficient exact schedulability tests for fixed priority real-time systems. Computers, IEEE Transactions on, 57(9):1261-1276, 2008. Google Scholar
  9. Hasan Esen, Masakazu Adachi, Daniele Bernardini, Alberto Bemporad, Dominik Rost, and Jens Knodel. Control as a service (caas): Cloud-based software architecture for automotive control applications. In Proceedings of the Second International Workshop on the Swarm at the Edge of the Cloud, SWEC ’15, page 13–18, New York, NY, USA, 2015. Association for Computing Machinery. URL: https://doi.org/10.1145/2756755.2756758.
  10. Alexandre Esper, Geoffrey Nelissen, Vincent Nélis, and Eduardo Tovar. How realistic is the mixed-criticality real-time system model? In Proceedings of the 23rd International Conference on Real Time and Networks Systems, RTNS ’15, page 139–148, New York, NY, USA, 2015. Association for Computing Machinery. URL: https://doi.org/10.1145/2834848.2834869.
  11. Gazebo. Gazebo. robot simulation made easy. URL: http://gazebosim.org/.
  12. W.-H. Huang, J. Chen, and C. Liu. Pass: Priority assignment of real-time tasks with dynamic suspending behavior under fixed-priority scheduling. In 2015 52nd ACM IEEE Design Automation Conference (DAC), pages 1-6, 2015. URL: https://doi.org/10.1145/2744769.2744891.
  13. Shinpei Kato, R Rajkumar, and Yutaka Ishikawa. A loadable real-time scheduler suite for multicore platforms. Technical Report CMU-ECE-TR09-12, 2009. Google Scholar
  14. Swarun Kumar, Shyamnath Gollakota, and Dina Katabi. A cloud-assisted design for autonomous driving. In Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, MCC ’12, page 41–46, New York, NY, USA, 2012. Association for Computing Machinery. URL: https://doi.org/10.1145/2342509.2342519.
  15. C. Liu and J. Chen. Bursty-interference analysis techniques for analyzing complex real-time task models. In Real-Time Systems Symposium (RTSS), pages 173-183, 2014. Google Scholar
  16. C. L. Liu and James W. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. J. ACM, 20(1):46-61, 1973. URL: https://doi.org/10.1145/321738.321743.
  17. M. A. Maruf and A. Azim. Extending resources for avoiding overloads of mixed-criticality tasks in cyber-physical systems. IET Cyber-Physical Systems: Theory Applications, 5(1):60-70, 2020. Google Scholar
  18. Institute of Electrical and Electronic Engineers. 802.11p-2010 - IEEE standard for information technology- local and metropolitan area networks- specific requirements- part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications amendment 6: Wireless access in vehicular environments. https://standards.ieee.org/standard/802_11p-2010.html, 2017.
  19. Robotnik. Mobile robot RB-1 base. URL: https://www.robotnik.eu/mobile-robots/rb-1-base-2/.
  20. ROS. Robot operating system (ROS). URL: https://www.ros.org/.
  21. Y. Saito, F. Sato, T. Azumi, S. Kato, and N. Nishio. Rosch:real-time scheduling framework for ROS. In 2018 IEEE 24th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pages 52-58, 2018. URL: https://doi.org/10.1109/RTCSA.2018.00015.
  22. Lea Schönberger, Wen-Hung Huang, Georg von der Brüggen, Kuan-Hsun Chen, and Jian-Jia Chen. Schedulability analysis and priority assignment for segmented self-suspending tasks. In The 24th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), Hakodate, Japan, 2018. Google Scholar
  23. Lea Schönberger, Wen-Hung Huang, Georg von der Brüggen, and Jian-Jia Chen. Schedulability analysis and priority assignment for segmented self-suspending tasks. Technical report, TU Dortmund, 2018. Google Scholar
  24. Benjamin Sliwa, Robert Falkenberg, Thomas Liebig, Nico Piatkowski, and Christian Wietfeld. Boosting vehicle-to-cloud communication by machine learning-enabled context prediction. IEEE Transactions on Intelligent Transportation Systems, 2019. Google Scholar
  25. Benjamin Sliwa and Christian Wietfeld. Empirical analysis of client-based network quality prediction in vehicular multi-MNO networks. In 2019 IEEE 90th Vehicular Technology Conference (VTC-Fall), Honolulu, Hawaii, USA, 2019. Google Scholar
  26. S. Vestal. Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance. In 28th IEEE International Real-Time Systems Symposium (RTSS 2007), pages 239-243, 2007. URL: https://doi.org/10.1109/RTSS.2007.47.
  27. Georg von der Brüggen, Wen-Hung Huang, and Jian-Jia Chen. Hybrid self-suspension models in real-time embedded systems. In 23rd IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA, pages 1-9, 2017. URL: https://doi.org/10.1109/RTCSA.2017.8046328.
  28. Georg von der Brüggen, Wen-Hung Huang, Jian-Jia Chen, and Cong Liu. Uniprocessor scheduling strategies for self-suspending task systems. In Proceedings of the 24th International Conference on Real-Time Networks and Systems (RTNS), pages 119-128, 2016. URL: http://dl.acm.org/ft_gateway.cfm?id=2997497&ftid=1804918&dwn=1&CFID=691780547&CFTOKEN=64912419.
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