DOI QR코드

DOI QR Code

A Probabilistic Analysis for Periodicity of Real-time Tasks

  • Delgado, Raimarius (Department of Electrical and Information Engineering, Seoul National University of Science and Technology) ;
  • Choi, Byoung Wook (Department of Electrical and Information Engineering, Seoul National University of Science and Technology)
  • 투고 : 2020.12.15
  • 심사 : 2020.12.24
  • 발행 : 2021.02.28

초록

This paper proposes a probabilistic method in analyzing timing measurements to determine the periodicity of real-time tasks. The proposed method fills a gap in existing techniques, which either concentrate on the estimation of worst-case execution times, or do not consider the stochastic behavior of the real-time scheduler. Our method is based on the Z-test statistical analysis which calculates the probability of the measured period to fall within a user-defined standard deviation limit. The distribution of the measured period should satisfy two conditions: its center (statistical mean) should be equal to the scheduled period of the real-time task, and that it should be symmetrical with most of the samples focused on the center. To ensure that these requirements are met, a data adjustment process, which omits any outliers in the expense of accuracy, is presented. Then, the Z-score of the distribution according to the user-defined deviation limit provides a probability which determines the periodicity of the real-time task. Experiments are conducted to analyze the timing measurements of real-time tasks based on real-time Linux extensions of Xenomai and RT-Preempt. The results indicate that the proposed method is able to provide easier interpretation of the periodicity of real-time tasks which are valuable especially in comparing the performance of various real-time systems.

키워드

참고문헌

  1. R. Delgado, and B.W. Choi, "Safe and Policy Oriented Secure Android-Based Industrial Embedded Control System," Applied Sciences, Vol. 10, No. 8, p. 2796, January 2020. DOI: https://doi.org/10.3390/app10082796
  2. W.Y. Lee, and Y.-S. Choi, "Energy-efficient Scheduling of Periodic Real-time Tasks on Heterogeneous Grid Computing Systems," International Journal of Internet, Broadcasting, and Communication, Vol. 9, No. 2, pp. 78-86, May 2017. DOI: https://doi.org/10.7236/IJIBC.2017.9.2.78
  3. J. Lee, and Y.-S. Choi, "Design and Development of a Monitoring System based on Smart Device for Service Robot Applications," International Journal of Internet, Broadcasting, and Communication, Vol. 10, No. 3, pp. 35-41, August 2018. DOI: https://doi.org/10.7236/IJIBC.2018.10.3.35
  4. L.C. Liu, and J.W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the ACM, Vol. 20, No. 1, pp. 46-61, January 1973. DOI: https://doi.org/10.1145/321738.321743
  5. L. Cucu-Grosjean, L. Santinelli, M. Houston, C. Lo, T. Verdanega, L. Kosmidis, J. Abella, E. Mezzeti, E. Quinones, and F.J. Cazorla, "Measurement-Based Probabilistic Timing Analysis for Multi-path Programs," in Proc. 24th Euromicro Conference on Real-Time Systems, pp. 91-101, July 11-13, 2012. DOI: https://doi.org/ 10.1109/ECRTS.2012.31
  6. L. Santinelli, J. Morio, G. Dufour, and D. Jacquemart, "On the Sustainability of the Extreme Value Theory for WCET Estimation," in Proc. 14th International Workshop on Worst-Case Execution Time Analysis, pp. 21-30, July 8, 2014. DOI: https://doi.org/10.4230/OASIcs.WCET.2014.21
  7. S. Milutinovic, J. Abella, and F.J. Cazorla, "On the assessment of probabilistic WCET estimates reliability for arbitrary programs," Journal of Embedded Systems, Vol. 28, No. 2017, pp. 1-16, April 2017. DOI: https://doi.org/10.1186/s13639-017-0076-8
  8. D. B. de Oliveira, D. Casini, R. S. de Oliveira, and T. Cucinotta, "Demystifying the real-time linux scheduling latency," in Proc. 32nd Euromicro Conference on Real-Time Systems, pp. 1-23, July 7-10,2020. DOI: 10.4230/LIPIcs.ECRTS.2020.9
  9. R. Delgado, and B.W. Choi, "New Insights Into the Real-Time Performance of a Multicore Processor," IEEE Access, Vol. 8, 186199-186211, October 2020. DOI: https://doi.org/10.1109/ACCESS.2020.3029858
  10. A.J. Bishara, and J.B. Hittner, "Confidence intervals for correlations when data are not normal," Behavior research methods, Vol. 49, No. 1, pp. 294-309, February 2017. DOI: https://doi.org/10.3758/s13428-016-0702-8
  11. A.E. Curtis, T.A. Smith, B.A. Ziganshin, and J.A. Elefteriades, "The mystery of the Z-score," AORTA Journal, Vol. 4, No. 4, pp. 124-130, August 2016. DOI: https://doi.org/10.12945/j.aorta.2016.16.014
  12. Z-score table, http://www.z-table.com/
  13. G. Biggs, Safety in Time: Real-Time and Safety-Critical Software Development, https://www.apex.ai/roscon2019
  14. D-.H. Gong, and S.-J. Shin, "Comparative Analysis between Super Loop and FreeRTOS Methods for Arduino Multitasking," The Journal of the Institute of Internet, Broadcasting and Communication(JIIBC), Vol. 18, No. 6, pp. 133-137, December 2018. DOI: https://doi.org/10.7236/JIIBC.2018.18.6.133