Browse > Article

A Study on Probabilistic Response-time Analysis for Real-time Control Systems  

Han, Jae-Hyun (Department of Automotive Engineering, Graduate School, Hanyang University)
Shin, Min-Suk (Department of Automotive Engineering, Graduate School, Hanyang University)
Hwang, In-Yong (Department of Automotive Engineering, Graduate School, Hanyang University)
SunWoo, Myoung-Ho (Department of Automotive Engineering, Hanyang University)
Publication Information
Transactions of the Korean Society of Automotive Engineers / v.14, no.3, 2006 , pp. 186-195 More about this Journal
Abstract
In real-time control systems, the traditional timing analysis based on worst-case response-time(WCRT) is too conservative for the firm and soft real-time control systems, which permit the maximum utilization factor greater than one. We suggested a probabilistic analysis method possible to apply the firm and soft real-time control systems under considering dependency relationship between tasks. The proposed technique determines the deadline miss probability(DMP) of each task from computing the average response-time distribution under a fixed-priority scheduling policy. The method improves the predictable ability forthe average performance and the temporal behavior of real-time control systems.
Keywords
Probabilistic response-time analysis; Average performance; Firm real-time system; Soft real-time system; Deadline miss probability(DMP);
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 K. Tindell, 'Adding Time-offsets to Schedulability Analysis,' Technical Report, YCS221, Department of Computer Science, University of York, 1994
2 K. Tindell, 'Real Time System by Fixed Priority Scheduling,' Ph. D. Dissertation, Department of Computer Science, University of York, 1994
3 T.-S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu and J. W.-S. Jiu, 'Probabilistic Performance Gurantee for Real-time Tasks with Varying Computation Times,' In Proceedings of the Real-Time Technology and Applications Symposium, IEEE, pp.164-173, 1995
4 M. K. Gardner, 'Probabilistic Analysis and Schduling of Critical Soft Real-time Systems,' Ph. D. Dissertation, Department of Computer Science, University of Illinois, 1999
5 J. L. Diaz, D. F. Garcia, K. Kim, C.-G. Lee, L. L. Bello, J. M. Lopez, S. L. Min, O. Mirabella, 'Stochastic Analysis of Periodic Real-time Systems,' Proceedings of the 23rd IEEE Real-Time Systems Symposium, IEEE, pp.289-300, 2002
6 K. Tindell and J. Clark, 'Holistic Schedulability Analysis for Distributed Hard Real-time Systems,' Microprocessing and Microprogramming, Vol.40, pp.117-134, 1994   DOI   ScienceOn
7 K. H. Kim, 'Analysis and Synthesis of Probabilistic Real-Time Systems,' Ph. D. Dissertation, Department of Electrical Engineering and Computer Science, University of Seoul, 2004
8 J. Choi, M. Shin, M. Sunwoo and S. Han, 'Timing Analysis of Distributed Real- time Control System using Response-time Analysis Tool,' Transactions of KSAE, Vol.13, No.1, pp.194-203, 2005   과학기술학회마을
9 M. Shin, W. Lee and M. Sunwoo, 'Holistic Scheduling Analysis of a CAN based Body Network System,' Transactions of KSAE, Vol.10, No.5, pp.114-120, 2002
10 J. P. Lehoczky, L. Sha and D. Y. Ding, 'The Rate Monotonic Scheduling Algorithm: Exact Characterization and Average Case Behavior,' In Proceedings of the 10th IEEE Real-Time Systems Symposium, pp.166-171, 1989
11 M. Joseph and P. Pandya, 'Finding Response Times in a Real-time System,' BCS Computer Journal, Vol.29, No.5, pp.390-395, 1986   DOI   ScienceOn
12 K. Tindell, A. Burns and A. J. Wellings, 'An Extendible Approach for Analyzing Fixed Priority Hard Real-time Tasks,' Real-Time Systems, Vol.6, No.2, pp.133-151, 1994   DOI
13 M. K. Gardner and J. W. S. Liu, 'Analyzing Stochastic Fixed-priority Real-time Systems,' In Proceedings of the 5th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, pp.44-58, 1999   DOI   ScienceOn
14 C. L. Liu and J. W. Layland, 'Scheduling Algorithms for Multirogramming in a Hard-realtime Environment,' Journal of the ACM, Vol. 20, No.1, pp.46-61, 1973   DOI
15 X. S. Hu, T. Zhou and E. H.-M. Sha, 'Estimating Probabilistic Timing Performance for Real-time Embedded Systems,' IEEE Transactions on VLSI Systems, Vol.9, No.6, pp.833-844, 2001   DOI   ScienceOn
16 H. Kopetz, 'Real-time Systems: Design Principles for Distributed Embedded Applications,' Kluwer Academic Publishers, Boston/Dordrecht/London
17 G. Bernat, A. Colin and S. M. Petters, 'WCET Analysis of Probabilistic Hard Real-time Systems,' Proceedings of the 23rd IEEE Real-Time Systems Symposium, IEEE, pp.279- 288, 2002