Communication-Aware Prediction-Based Online Scheduling in High-Performance Real-Time Embedded Systems
Current high-end, data-intensive real-time embedded sensor applications (e.g., radar, optronics) require very specific computing platforms. The nature of such applications and the environment in which they are deployed impose numerous constraints, including real-time constraints, and computing throughput and latency needs. Static application placement is traditionally used to deal with these constraints. However, this approach fails to provide adaptation capabilities in an environment in constant evolution. Through the study of an industrial radar use-case, our work aims at mitigating the aforementioned limitations by proposing a low-latency online resource manager derived from techniques used in large-scale systems, such as cloud and grid environments. The resource manager introduced in this paper is able to dynamically allocate resources to fulfill requests coming from several sensors, making the most of the computing platform while providing guaranties on non-functional properties and Quality of Service (QoS) levels. Thanks to the load prediction implemented in the manager, we are able to achieve a 83% load increase before overloading the platform while managing to reduce ten times the incurred QoS penalty. Further methods to reduce the impact of the overload are as well as possible future improvements are proposed and discussed.
KeywordsEmbedded systems Real-time Scheduling Dynamic resource management
This work was made possible thanks to the support of the Surface Radar Business Line of Thales.
- 3.Baruah, S., Li, H., Stougie, L.: Towards the design of certifiable mixed-criticality systems. In: 2010 16th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 13–22. IEEE (2010)Google Scholar
- 6.Chen, H., Wang, F., Helian, N., Akanmu, G.: User-priority guided min-min scheduling algorithm for load balancing in cloud computing. In: 2013 National Conference on Parallel computing technologies (PARCOMPTECH), pp. 1–8. IEEE (2013)Google Scholar
- 7.Costache, S., Parlavantzas, N., Morin, C., Kortas, S.: Merkat: a market-based SLO-driven cloud platform. In: 2013 IEEE 5th International Conference on Cloud Computing Technology and Science (CloudCom). vol. 1, pp. 403–410, December 2013. https://doi.org/10.1109/CloudCom.2013.59
- 9.Gadioli, D., Palermo, G., Silvano, C.: Application autotuning to support runtime adaptivity in multicore architectures. In: 2015 International Conference on Embedded Computer Systems: Architectures, Modeling, and Simulation (SAMOS), pp. 173–180. IEEE (2015)Google Scholar
- 10.García-Valls, M., Cucinotta, T., Lu, C.: Challenges in real-time virtualization and predictable cloud computing. J. Syst. Arch. 60(9), 726–740 (2014). https://doi.org/10.1016/j.sysarc.2014.07.004, http://www.sciencedirect.com/science/article/pii/S1383762114001015CrossRefGoogle Scholar
- 11.Giannopoulou, G., Stoimenov, N., Huang, P., Thiele, L.: Scheduling of mixed-criticality applications on resource-sharing multicore systems. In: 2013 Proceedings of the International Conference on Embedded Software (EMSOFT), pp. 1–15, September 2013. https://doi.org/10.1109/EMSOFT.2013.6658595
- 13.Khemka, B., et al.: Utility maximizing dynamic resource management in an oversubscribed energy-constrained heterogeneous computing system. Sustain. Comput. Inform. Syst. 5, 14–30 (2015). https://doi.org/10.1016/j.suscom.2014.08.001, http://www.sciencedirect.com/science/article/pii/S2210537914000420Google Scholar
- 15.Li, H., Baruah, S.: An algorithm for scheduling certifiable mixed-criticality sporadic task systems. In: 2010 IEEE 31st Real-Time Systems Symposium (RTSS), pp. 183–192, November 2010. https://doi.org/10.1109/RTSS.2010.18
- 17.Lucier, B., Menache, I., Naor, J.S., Yaniv, J.: Efficient online scheduling for deadline-sensitive jobs. In: Proceedings of the Twenty-Fifth Annual ACM Symposium on Parallelism in Algorithms and Architectures, pp. 305–314. ACM (2013)Google Scholar
- 19.Nasri, M., Brandenburg, B.B.: Offline equivalence: a non-preemptive scheduling technique for resource-constrained embedded real-time systems (outstanding paper). In: 2017 IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp. 75–86. IEEE (2017)Google Scholar
- 20.Ptolemaeus, C. (ed.): System Design, Modeling, and Simulation using Ptolemy II. Ptolemy.org (2014). http://ptolemy.org/books/Systems
- 22.Ren, J., Phan, L.T.X.: Mixed-criticality scheduling on multiprocessors using task grouping. In: 2015 27th Euromicro Conference on Real-Time Systems (ECRTS), pp. 25–34. IEEE (2015)Google Scholar